On the Security of OSIDH
Pierrick Dartois, Luca De Feo
PKC 2022
At Eurocrypt`22 Tang, Duong, Joux, Plantard, Qiao, and Susilo proposed a digital signature algorithm based on the hardness of the isomorphism problem of alternating trilinear forms. They propose three concrete parameters in dimensions 9,10, and 11 respectively. We give new heuristic algorithms that solve this problem more efficiently. With our new algorithms, the first parameter set can be broken in less than a day on a laptop. For the second parameter set, we show there is a fraction of the public keys that can also be broken in less than a day. We do not break the third parameter set in practice, but we claim it falls short of the target security level of 128 bits.
Pierrick Dartois, Luca De Feo
PKC 2022
Andrea Basso, Luciano Maino
Eurocrypt 2025
Ehud Aharoni, Allon Adir, et al.
PETS 2023
Peter Fenner, Edward O. Pyzer-Knapp
AAAI 2020