Cryptology ePrint Archive: Report 2022/443

Attack on SHealS and HealS: the Second Wave of GPST

Steven D. Galbraith and Yi-Fu Lai

Abstract: We cryptanalyse the isogeny-based public key encryption schemes SHealS and HealS, and the key exchange scheme HealSIDH of Fouotsa and Petit from Asiacrypt 2021.

Category / Keywords: public-key cryptography / Post-quantum cryptography, isogeny cryptograph, cryptanalysis, SIDH, SIKE, adaptive attacks, GPST attack

Date: received 7 Apr 2022, last revised 10 May 2022

Contact author: s galbraith at auckland ac nz, ylai276 at aucklanduni ac nz

Available format(s): PDF | BibTeX Citation

Note: -Update- May 10th: generalise the generalised attack in the appendix.

Version: 20220510:043437 (All versions of this report)

Short URL: ia.cr/2022/443