On the non-repudiation of isogeny based signature scheme

Sookyung Eom, Hyang Sook Lee, Seongan Lim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationInformation Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers
EditorsChan Yeob Yeun, Olivier Blazy
PublisherSpringer Verlag
Pages63-77
Number of pages15
ISBN (Print)9783030200732
DOIs
StatePublished - 2019
Event12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018 - Brussels, Belgium
Duration: 10 Dec 201811 Dec 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11469 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018
Country/TerritoryBelgium
CityBrussels
Period10/12/1811/12/18

Bibliographical note

Funding Information:
S. Eom was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea Government (No. 2016R1C1B2013851). H.-S. Lee was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (No. 2018R1A2A1A05079095). S. Lim was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea Government (No. 2016R1D1A1B01008562).

Publisher Copyright:
© IFIP International Federation for Information Processing 2019.

Keywords

  • Isogeny-based signature
  • Non-repudiation
  • Post-quantum cryptography

Fingerprint

Dive into the research topics of 'On the non-repudiation of isogeny based signature scheme'. Together they form a unique fingerprint.

Cite this