Paper 2014/860 Original: eprint.iacr.org/2014/860 ↗
Differential Factors: Improved Attacks on SERPENT
Abstract
A differential attack tries to capture the round keys corresponding to the S-boxes activated by a differential. In this work, we show that for a fixed output difference of an S-box, it may not be possible to distinguish the guessed keys that have a specific difference. We introduce these differences as differential factors. Existence of differential factors can reduce the time complexity of differential attacks and as an example we show that the 10, 11, and 12-round differential-linear attacks of Dunkelman et al. on SERPENT can actually be performed with time complexities reduced by a factor of 4, 4, and 8, respectively.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2014-11-02: last updated
- 2014-10-22: published
- Short URL
- https://ia.cr/2014/860
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/860,
author = {Cihangir Tezcan and Ferruh Özbudak},
title = {Differential Factors: Improved Attacks on SERPENT},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/860},
year = {2014},
url = {https://eprint.iacr.org/2014/860}
}