1. A TIMING ATTACK ON RC5
by Helena Handschuh
http://www.gemplus.fr/smart/r_d/publications/download/sc02.ps
Add To MetaCart
Abstract:
This paper describes a known plaintext timing attack on the RC5 encryption algorithm. RC5 is a block cipher designed by Ron Rivest [1] in 1995. It has variable parameters such as the key size, the block length and the number of rounds. Our timing attack works against any version of RC5, but we will focus on the nominal version with 12 rounds, 64 bit blocks and a 128 bit key for simplicity. Timing attacks were invented by Paul Kocher in 1995 [2], and in his paper he mentions "RC5 is at risk on platforms where rotates run in non-constant time". We show how to exploit this property in order to recover the whole secret key in time complexity 2
Citations
| 200 | The RC5 encryption algorithm – Rivest - 1995 |
| 196 | Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems – Kocher - 1996 |
| 39 | On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm – Kaliski, Yin - 1995 |
| 33 | Improved Cryptanalysis of RC5 – Biryukov, Kushilevitz - 1998 |
| 29 | New results in Linear Cryptanalysis of RC5 – Selcuk - 1998 |
| 26 | Improved Differential Attacks on RC5 – Knudsen, Meier - 1996 |
