Paper 2021/1607
Efficient and Extensive Search Linear Approximations with High for Precise Correlations of Full SNOW-V
ZhaoCun Zhou, DengGuo Feng, and Bin Zhang
Abstract
SNOW-V is a stream cipher recently designed for 5G communication system.
In this paper, we propose two efficient algorithms to evaluate the precise correlation of SNOW-V's two main nonlinear components
with linear hull effects fully considered.
Based on these algorithms, we could efficiently and extensively search much more linear masks than before.
The ideas of these algorithms can be generalized to other similar nonlinear components in symmetric cipher.
We apply our algorithms to full SNOW-V to search different types of linear approximations with high correlations.
Our results depict more linear approximations with higher correlations than those proposed for full SNOW-V and SNOW-
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Fast Correlation AttackSNOW-VLinear ApproximationLinear HullDepth-firstGPLFM
- Contact author(s)
-
zhouzhaocun @ 126 com
martin_zhangbin @ hotmail com - History
- 2021-12-09: received
- Short URL
- https://ia.cr/2021/1607
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1607, author = {ZhaoCun Zhou and DengGuo Feng and Bin Zhang}, title = {Efficient and Extensive Search Linear Approximations with High for Precise Correlations of Full {SNOW}-V}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1607}, year = {2021}, url = {https://eprint.iacr.org/2021/1607} }