Fast Multiple-Precision Evaluation of Elementary Functions
Journal of the ACM (JACM)
A practical scheme for non-interactive verifiable secret sharing
SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Algorithmic Enumeration of Ideal Classes for Quaternion Orders
SIAM Journal on Computing
Hi-index | 0.00 |
Recent work in public-key cryptography has led to the need to generate large random numbers with known factorization. This paper describes a probabilistic algorithm that produces a random k-bit integer in factored form. Each such number is equally likely to appear. The expected running time is, up to a constant factor, that required for k prime tests on k-bit integers. Thus, under reasonable assumptions about the speed of primality testing, it is a polynomial time process.