Abstract / Description of output
In this paper we improve the average data complexity of the best attacks on RC5 by about a factor of 4. The main contribution is an improved filtration procedure for detecting good pairs from noise. It is an extended variant of the filtration algorithm proposed by Biryukov et al. and applied in the best attack on the cipher to date. With the new technique we reduce the data complexity of the attacks on RC5 reduced to 8 and 10 rounds by a factor of 22.7 and 21.35 respectively and we provide an estimation for the full cipher. This is the first new result on RC5 for the past 16 years since the publication of Biryukov et al.’s attacks
| Original language | English |
|---|---|
| Pages | 96-103 |
| Number of pages | 8 |
| Publication status | Published - 2015 |
| Event | Early Symetric Crypto - Clervaux, Luxembourg Duration: 12 Jan 2015 → 16 Jan 2015 |
Conference
| Conference | Early Symetric Crypto |
|---|---|
| Abbreviated title | ESC-2015 |
| Country/Territory | Luxembourg |
| City | Clervaux |
| Period | 12/01/15 → 16/01/15 |