### Improved Linear Approximations of SNOW-V and SNOW-Vi

Zhen Shi, Chenhui Jin, and Yu Jin

##### Abstract

Abstract. in this paper, we improve the results of linear approximation of SNOW-V and SNOW-Vi.We optimized the automatic search program by replacing the S-box part with accurate characterizations of the Walsh spectral of S-boxes, which results in a series of trails with higher correlations. On the basis of existing results, we investigate the common features of linear approximation trails with high correlation, and search for more trails by exhausting free masks. By summing up the correlations of trails with the same input and output masks, we get closer to the real correlation. As a result, we get a linear approximation with a correlation -2^{-47.76},which results in a correlation attack on SNOW-V and SNOW-Vi with a time complexity 2^{246:53}, data complexity 2^{237.5} and memory complexity 2^{238.77}.

Available format(s)
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
SNOW-VSNOW-ViCryptanalysisLinear Approxima- tionAutomatic Search.
Contact author(s)
shizhenieu @ 126 com
History
Short URL
https://ia.cr/2021/1105

CC BY

BibTeX

@misc{cryptoeprint:2021/1105,
author = {Zhen Shi and Chenhui Jin and Yu Jin},
title = {Improved Linear Approximations of SNOW-V and SNOW-Vi},
howpublished = {Cryptology ePrint Archive, Paper 2021/1105},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/1105}},
url = {https://eprint.iacr.org/2021/1105}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.