scispace - formally typeset
Search or ask a question

Showing papers on "Timing attack published in 1986"


Book ChapterDOI
01 Jun 1986
TL;DR: A new attack on the RSA cryptosystem is presented, which is considerably more efficient than the best algorithms that are known for factoring the public modulus.
Abstract: A new attack on the RSA cryptosystem is presented. This attack assumes less than previous chosen ciphertext attacks, since the cryptanalyst has to obtain the plaintext versions of some carefully chosen ciphertexts only once, and can then proceed to decrypt further ciphertexts without further recourse to the authorized user's decrypting facility. This attack is considerably more efficient than the best algorithms that are known for factoring the public modulus. The same idea can also be used to develop an attack on the three-pass system of transmitting information using exponentiation in a finite field.

85 citations