Cryptology ePrint Archive: Report 2021/1421

Breaking the $IKEp182 Challenge

Aleksei Udovenko and Giuseppe Vitto

Abstract: 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.

Category / Keywords: public-key cryptography / Isogenies, Cryptanalysis, SIDH, SIKE

Date: received 21 Oct 2021

Contact author: giuseppe vitto at uni lu, aleksei at affine group

Available format(s): PDF | BibTeX Citation

Version: 20211024:073656 (All versions of this report)

Short URL: ia.cr/2021/1421


[ Cryptology ePrint archive ]