Safe Against Cycling: Researchers Confirm Invulnerability

March 24, 2001

By Barry A. Cipra

The Achilles heel of public-key cryptography is the unproved assumption that problems like factoring large numbers are really as hard as they appear. But unlike the Greek warrior, cryptographers have to worry about other potentially vulnerable spots as well.

For the number-theoretic RSA cryptosystem, a long-standing concern was a procedure known as the cycling attack. But that's no longer the case. John Friedlander of the University of Toronto, Carl Pomerance of Bell Labs, and Igor Shparlinski of Macquarie University, in Sydney, Australia, have shown that RSA is impervious to the cycling attack procedure.


Renew SIAM · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube