@article{kalai2003generating, author = {Kalai, Adam Tauman}, title = {Generating Random Factored Numbers, Easily}, year = {2003}, month = {September}, abstract = {Our goal is to generate a uniformly random number between 1 and N, along with its prime factorization. Since there are no known efficient factoring algorithms, one cannot simply generate a random number and then factor it. Eric Bach's award-winning dissertation introduces and solves this problem. We present a four-line solution that is still efficient.}, publisher = {Springer-Verlag}, url = {http://approjects.co.za/?big=en-us/research/publication/generating-random-factored-numbers-easily/}, pages = {287-289}, journal = {Journal of Cryptology}, volume = {16}, number = {4}, }