On the Non-repudiation of Isogeny Based Signature Scheme

Sookyung Eom (1) , Hyang-Sook Lee (1) , Seongan Lim (1)

1 EWHA - EWHA Womans University

For a digital signature scheme, unforgeability and non-repudiation are two main security requirements. In 2017, Galbraith, Petit and Silva presented GPS signature, an efficient isogeny based signature with a proven unforgeability. In this paper, we present a successful key substitution attack on GPS signature which threaten the non-repudiation of GPS signature. We also suggest how to prevent key substitution attack in general as well as our attack in this paper. We also present an example of our attack using Sage to illustrate isogenies of elliptic curves and our attack.

Mots clés: Isogeny-based signature; Non-repudiation; Post-quantum cryptography

Domaines: Informatique [cs]

Sookyung Eom, Hyang-Sook Lee, Seongan Lim. On the Non-repudiation of Isogeny Based Signature Scheme. 12th IFIP International Conference on Information Security Theory and Practice (WISTP), Dec 2018, Brussels, Belgium. pp.63-77, ⟨10.1007/978-3-030-20074-9_6⟩. ⟨hal-02294595⟩