Paper 2024/877
Multiple Sampling Fast Correlation Attack on Small State Stream Ciphers with Limited Round Key Period
Abstract
The fast correlation attack (FCA) is a powerful cryptanalysis technique that targets stream ciphers based on linear feedback shift registers (LFSRs). Several FCAs were applied to small state stream ciphers (SSCs). In this paper, the idea of multiple sampling is proposed to use the available keystream bits more efficiently and decrease the data complexity of the attacks. This idea helps to overcome the limitation of SSCs on the number of output keystream bits. Moreover, we classify the parity check equations obtained from the different sampling rounds into different groups to ensure that the round keys used in these equations are the same. Our attack is applied to the Fruit-80 and reduces the data complexity from 2^56.82 to 2^49.82. This modified FCA can be applied to all SSCs with limited round key periods. Finally, we suggest a new design idea to strengthen SSCs against FCAs.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Fast correlation attack
- Contact author(s)
- vahidaming @ cumt edu cn
- History
- 2024-06-05: approved
- 2024-06-02: received
- See all versions
- Short URL
- https://ia.cr/2024/877
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/877,
author = {Zhongzhi Zhou and Vahid Amin-Ghafari and Hui Liu},
title = {Multiple Sampling Fast Correlation Attack on Small State Stream Ciphers with Limited Round Key Period},
howpublished = {Cryptology ePrint Archive, Paper 2024/877},
year = {2024},
note = {\url{https://eprint.iacr.org/2024/877}},
url = {https://eprint.iacr.org/2024/877}
}
