Generating Random Factored Numbers, Easily

Springer Science and Business Media LLC - Tập 16 - Trang 287-289 - 2003
Adam Kalai1
1Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA

Tài liệu tham khảo

E. Bach, Analytic Methods in the Analysis and Design of Number-Theoretic Algorithms, MIT Press, Cambridge, MA, 1985. E. Bach, How to generate factored random numbers, SIAM Journal on Computing, vol. 17 (1988), pp. 179–193. E. Bach and J. Shallit, Algorithmic Number Theory, MIT Press, Cambridge, MA, 1996.