Paper 2018/478 Original: eprint.iacr.org/2018/478 ↗
On Non-Monotonicity of the Success Probability in Linear Cryptanalysis
Abstract
Like any other cryptanalytic attack, the success rate of a linear attack is expected to improve as more data becomes available. Bogdanov and Tischhauser (FSE 2013) made the rather surprising claim that the success rate of a linear attack may go down with increasing plaintext amount, after an optimal point. They supported this claim with experimental evidence by an attack on SmallPresent-20. Different explanations have been given to explain this surprising phenomenon. In this note, we give quantitative values regarding when this phenomenon can be observed. We conclude that it should not be an issue for attacks in practice except for those with a tiny bias.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2018-05-23: last updated
- 2018-05-23: published
- Short URL
- https://ia.cr/2018/478
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/478,
author = {Ali Aydin Selcuk},
title = {On Non-Monotonicity of the Success Probability in Linear Cryptanalysis},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/478},
year = {2018},
url = {https://eprint.iacr.org/2018/478}
}