Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Revisiting Meet-in-the-Middle Cryptanalysis of SIDH/SIKE with Application to the $IKEp182 Challenge
Udovenko, Aleksei; Vitto, Giuseppe
2023In Smith, Benjamin; Wu, Huapeng (Eds.) Selected Areas in Cryptography 2022
Peer reviewed
 

Files


Full Text
SIKEp182_MitM.pdf
Author postprint (571.43 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
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.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Author, co-author :
Udovenko, Aleksei  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux ; CryptoExperts
Vitto, Giuseppe ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux
External co-authors :
yes
Language :
English
Title :
Revisiting Meet-in-the-Middle Cryptanalysis of SIDH/SIKE with Application to the $IKEp182 Challenge
Publication date :
2023
Event name :
Selected Areas in Cryptography (SAC 2022)
Event place :
Windsor, Ontario, Canada
Event date :
from 24-08-2022 to 26-08-2022
Audience :
International
Main work title :
Selected Areas in Cryptography 2022
Editor :
Smith, Benjamin
Wu, Huapeng
Publisher :
Springer
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Additional URL :
FnR Project :
FNR11684537 - Security, Scalability, And Privacy In Blockchain Applications And Smart Contracts, 2017 (01/08/2018-31/07/2021) - Alex Biryukov
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 11 January 2022

Statistics


Number of views
104 (11 by Unilu)
Number of downloads
35 (1 by Unilu)

Bibliography


Similar publications



Contact ORBilu