< Back to Contents
Cracking a prime cryptosystem
Breaking the widely used RSA cryptosystem may be easier than factoring large numbers into their prime-number components.
References:
Boneh, D. 1999. Twenty years of attacks on the RSA cryptosystem. Notices of the American Mathematical Society 46(February):203. (Available at http://www.ams.org/notices/199902/199902-toc.html.)
Boneh, D., and R. Venkatesan. 1998. Breaking RSA may not be equivalent to factoring. Available at http://theory.stanford.edu/~dabo/abstracts/no_rsa_red.html.
Further Readings:
Peterson, I. 1998. Factoring reaches new heights. Science News 154(Oct. 3):217.
______. 1994. Team sieving cracks a huge number. Science News 145(May 7):292.
Sources:
Dan Boneh
Stanford University
Department of Computer Science
Gates 475
Stanford, CA 94305-9045
Web site: http://theory.stanford.edu/~dabo/
From Science News, Vol. 155, No. 6, February 6, 1999, p. 95. Copyright © 1999, Science Service.
