On differentials for the modification of the cipher Simon based on the Lai — Messi scheme
Prikladnaya Diskretnaya Matematika. Supplement, no. 13 (2020), pp. 119-121
Cet article a éte moissonné depuis la source Math-Net.Ru
We consider the block iterative cipher Simon based on the Feistel network and its modification based on the Lai — Messi scheme. Received estimates of differentials of the considered ciphers are compared. The results show that after $12$ rounds, estimate of the maximum probability of a differential for the modified cipher Simon $32/64$ without adding an orthomorphism is $2^{-24}$, and with the addition of orthomorphism is between $2^{-24}$ and $2^{-63}$, while the estimate of maximum probability for the original version is $2^{-36}$.
Keywords:
Lay — Massey scheme, Feistel network, differential cryptanalysis.
@article{PDMA_2020_13_a34,
author = {A. A. Belousova and N. N. Tokareva},
title = {On differentials for the modification of the cipher {Simon} based on the {Lai~{\textemdash}} {Messi} scheme},
journal = {Prikladnaya Diskretnaya Matematika. Supplement},
pages = {119--121},
year = {2020},
number = {13},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDMA_2020_13_a34/}
}
TY - JOUR AU - A. A. Belousova AU - N. N. Tokareva TI - On differentials for the modification of the cipher Simon based on the Lai — Messi scheme JO - Prikladnaya Diskretnaya Matematika. Supplement PY - 2020 SP - 119 EP - 121 IS - 13 UR - http://geodesic.mathdoc.fr/item/PDMA_2020_13_a34/ LA - ru ID - PDMA_2020_13_a34 ER -
%0 Journal Article %A A. A. Belousova %A N. N. Tokareva %T On differentials for the modification of the cipher Simon based on the Lai — Messi scheme %J Prikladnaya Diskretnaya Matematika. Supplement %D 2020 %P 119-121 %N 13 %U http://geodesic.mathdoc.fr/item/PDMA_2020_13_a34/ %G ru %F PDMA_2020_13_a34
A. A. Belousova; N. N. Tokareva. On differentials for the modification of the cipher Simon based on the Lai — Messi scheme. Prikladnaya Diskretnaya Matematika. Supplement, no. 13 (2020), pp. 119-121. http://geodesic.mathdoc.fr/item/PDMA_2020_13_a34/
[1] Nakahara J., Lai–Massey Cipher Designs. History, Design Criteria and Cryptanalysis, Springer Nature Switzerland AG, 2018 | MR | Zbl
[2] Beaulieu R., Shors D., Smith J., et al., The Simon and Speck Families Of Lightweight Block Ciphers, Cryptology ePrint Archive, Report 2013/404, 2013
[3] Abed F., List E., Lucks S., Wenzel J., Differential and Linear Cryptanalysis of Reduced-Round Simon, Cryptology ePrint Archive, Report 2013/526, 2013
[4] Vaudenay S., “On the Lai–Massey Scheme”, ASIACRYPT'99, LNCS, 1716, 1999, 8–19 | MR | Zbl
[5] Biham E., Shamir A., Differential Cryptanalysis of the Data Encryption Standard, Springer, Berlin–Heidelberg, 1993 | MR | Zbl