On the non-repudiation of isogeny based signature scheme

Sookyung Eom; Hyang Sook Lee; Seongan Lim

doi:10.1007/978-3-030-20074-9_6

On the non-repudiation of isogeny based signature scheme

Sookyung Eom, Hyang Sook Lee, Seongan Lim

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers
Editors	Chan Yeob Yeun, Olivier Blazy
Publisher	Springer Verlag
Pages	63-77
Number of pages	15
ISBN (Print)	9783030200732
DOIs	https://doi.org/10.1007/978-3-030-20074-9_6
State	Published - 2019
Event	12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018 - Brussels, Belgium Duration: 10 Dec 2018 → 11 Dec 2018

Publication series

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

Conference

Conference	12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018
Country/Territory	Belgium
City	Brussels
Period	10/12/18 → 11/12/18

Keywords

Isogeny-based signature
Non-repudiation
Post-quantum cryptography

Access to Document

10.1007/978-3-030-20074-9_6

Cite this

Eom, S., Lee, H. S., & Lim, S. (2019). On the non-repudiation of isogeny based signature scheme. In C. Y. Yeun, & O. Blazy (Eds.), Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers (pp. 63-77). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11469 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-20074-9_6

Eom, Sookyung ; Lee, Hyang Sook ; Lim, Seongan. / On the non-repudiation of isogeny based signature scheme. Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers. editor / Chan Yeob Yeun ; Olivier Blazy. Springer Verlag, 2019. pp. 63-77 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5fde7dee0d9c408bb72895dd02dc48f8,

title = "On the non-repudiation of isogeny based signature scheme",

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.",

keywords = "Isogeny-based signature, Non-repudiation, Post-quantum cryptography",

author = "Sookyung Eom and Lee, {Hyang Sook} and Seongan Lim",

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: {\textcopyright} IFIP International Federation for Information Processing 2019.; 12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018 ; Conference date: 10-12-2018 Through 11-12-2018",

year = "2019",

doi = "10.1007/978-3-030-20074-9_6",

language = "English",

isbn = "9783030200732",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "63--77",

editor = "Yeun, {Chan Yeob} and Olivier Blazy",

booktitle = "Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers",

}

Eom, S, Lee, HS & Lim, S 2019, On the non-repudiation of isogeny based signature scheme. in CY Yeun & O Blazy (eds), Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11469 LNCS, Springer Verlag, pp. 63-77, 12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018, Brussels, Belgium, 10/12/18. https://doi.org/10.1007/978-3-030-20074-9_6

On the non-repudiation of isogeny based signature scheme. / Eom, Sookyung; Lee, Hyang Sook; Lim, Seongan.
Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers. ed. / Chan Yeob Yeun; Olivier Blazy. Springer Verlag, 2019. p. 63-77 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11469 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the non-repudiation of isogeny based signature scheme

AU - Eom, Sookyung

AU - Lee, Hyang Sook

AU - Lim, Seongan

N1 - 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.

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Isogeny-based signature

KW - Non-repudiation

KW - Post-quantum cryptography

UR - http://www.scopus.com/inward/record.url?scp=85065876967&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-20074-9_6

DO - 10.1007/978-3-030-20074-9_6

M3 - Conference contribution

AN - SCOPUS:85065876967

SN - 9783030200732

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 63

EP - 77

BT - Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers

A2 - Yeun, Chan Yeob

A2 - Blazy, Olivier

PB - Springer Verlag

T2 - 12th IFIP WG 11.2 International Conference on Information Security Theory and Practices, WISTP 2018

Y2 - 10 December 2018 through 11 December 2018

ER -

Eom S, Lee HS, Lim S. On the non-repudiation of isogeny based signature scheme. In Yeun CY, Blazy O, editors, Information Security Theory and Practice - 12th IFIP WG 11.2 International Conference, WISTP 2018, Revised Selected Papers. Springer Verlag. 2019. p. 63-77. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-20074-9_6

On the non-repudiation of isogeny based signature scheme

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this