Reference : Multiset-Algebraic Cryptanalysis of Reduced Kuznyechik, Khazad, and secret SPNs

	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science
	Focus Areas :	Security, Reliability and Trust
	To cite this reference:	http://hdl.handle.net/10993/30023

Title :	Multiset-Algebraic Cryptanalysis of Reduced Kuznyechik, Khazad, and secret SPNs
Language :	English
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) > >]
Publication date :	2016
Journal title :	IACR Transactions on Symmetric Cryptology
Volume :	2016
Issue/season :	2
Pages :	226-247
Peer reviewed :	Yes
Audience :	International
ISSN :	2519-173X
Keywords :	[en] 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.
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/10993/30023
DOI :	10.13154/tosc.v2016.i2.226-247
Other URL :	http://tosc.iacr.org/index.php/ToSC/article/view/572
FnR project :	FnR ; FNR4009992 > Alex Biryukov > ACRYPT > Applied Cryptography for the Internet of Things > 01/07/2013 > 30/06/2016 > 2012

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access BKP17.pdf Publisher postprint 502.53 kB View/Open

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map