Reference : Revisiting Meet-in-the-Middle Cryptanalysis of SIDH/SIKE with Application to the $IKE...

	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	Focus Areas :	Computational Sciences
	To cite this reference:	http://hdl.handle.net/10993/49473

Title :	Revisiting Meet-in-the-Middle Cryptanalysis of SIDH/SIKE with Application to the $IKEp182 Challenge
Language :	English
Author, co-author :	Udovenko, Aleksei [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux >]
	Vitto, Giuseppe [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux >]
Publication date :	2023
Main document title :	Selected Areas in Cryptography
Editor :	Smith, Benjamin
	Wu, Huapeng
Peer reviewed :	Yes
Audience :	International
Event name :	Selected Areas in Cryptography (SAC 2022)
Event date :	from 24-08-2022 to 26-08-2022
Event place (city) :	Windsor, Ontario
Event country :	Canada
Keywords :	[en] Isogenies ; Cryptanalysis ; SIDH ; SIKE
Abstract :	[en] We report a break of the \$IKEp182 challenge using a meet-in-the-middle attack strategy improved with multiple SIKE-specific optimizations. The attack was executed on the HPC cluster of the University of Luxembourg and required less than 10 core-years and 256TiB of high-performance network storage (GPFS). Different trade-offs allow execution of the attack with similar time complexity and reduced storage requirements of only about 70TiB.
Funders :	Fonds National de la Recherche - FnR
Target :	Researchers
Permalink :	http://hdl.handle.net/10993/49473
Other URL :	https://ia.cr/2021/1421
FnR project :	FnR ; FNR11684537 > Alex Biryukov > FinCrypt > Security, Scalability, And Privacy In Blockchain Applications And Smart Contracts > 01/08/2018 > 31/07/2021 > 2017

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access SIKEp182_MitM.pdf Author postprint 558.04 kB View/Open

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

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map