Article (Scientific journals)
Multiset-Algebraic Cryptanalysis of Reduced Kuznyechik, Khazad, and secret SPNs
Biryukov, Alex; Khovratovich, Dmitry; Perrin, Léo Paul
2016In IACR Transactions on Symmetric Cryptology, 2016 (2), p. 226-247
Peer Reviewed verified by ORBi
 

Files


Full Text
BKP17.pdf
Publisher postprint (514.59 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Generic SPN; Algebraic attack; Multi-set; Integral; Division property; Kuznyechik; Khazad
Abstract :
[en] We devise the first closed formula for the number of rounds of a blockcipher with secret components so that these components can be revealed using multiset, algebraic-degree, or division-integral properties, which in this case are equivalent. Using the new result, we attack 7 (out of 9) rounds of Kuznyechik, the recent Russian blockcipher standard, thus halving its security margin. With the same technique we attack 6 (out of 8) rounds of Khazad, the legacy 64-bit blockcipher. Finally, we show how to cryptanalyze and find a decomposition of generic SPN construction for which the inner-components are secret. All the attacks are the best to date.
Disciplines :
Computer science
Author, co-author :
Biryukov, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Khovratovich, Dmitry ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
Perrin, Léo Paul ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
no
Language :
English
Title :
Multiset-Algebraic Cryptanalysis of Reduced Kuznyechik, Khazad, and secret SPNs
Publication date :
2016
Journal title :
IACR Transactions on Symmetric Cryptology
ISSN :
2519-173X
Publisher :
International Association for Cryptologic Research, Santa Barbara, United States - California
Volume :
2016
Issue :
2
Pages :
226-247
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Security, Reliability and Trust
FnR Project :
FNR4009992 - Applied Cryptography For The Internet Of Things, 2012 (01/07/2013-30/06/2016) - Alex Biryukov
Available on ORBilu :
since 07 March 2017

Statistics


Number of views
297 (8 by Unilu)
Number of downloads
480 (1 by Unilu)

Bibliography


Similar publications



Contact ORBilu