Public-key Compression in M-SIDH

ePrint Report: Public-key Compression in M-SIDH

Kaizhan Lin, Jianming Lin, Shiping Cai, Weize Wang, Chang-An Zhao

Recently, SIKE was broken by the Castryck-Decru attack in polynomial time. To avoid this attack, Fouotsa proposed a SIDH-like scheme called M-SIDH, which hides the information of auxiliary points. The countermeasure also leads to huge parameter sizes, and correspondingly the public key size is relatively large.


In this paper, we present several new techniques to compress the public key of M-SIDH. Our method to …

attack called compression eprint report information key large parameter public public key report sike size techniques