Read the latest issue of Notices  Read the latest issue of Bulletin  Shop in the AMS Bookstore  My Account | Cart  
 
American Mathematical Society   

Mathematical Digest


Short Summaries of Articles about Mathematics
in the Popular Press

"Bad Timing: A loophole is found in a popular encryption scheme," by Charles Seife. Scientific American, March 1996, page 36.

Recently cryptography consultant Paul C. Kocher announced a way to get around public key encryption schemes. Rather than attacking the encryption directly, he developed a way to examine how long it takes computers to decrypt a message. Repeated observations of the timing permit an analysis of what went into the decryption and finally the discovery of the encryption key. This scheme can be foiled by having computers take extra time in decrypting the message. However, this work shows that encryption schemes will always be vulnerable to new attacks.

-Allyn Jackson

Return to Top