Isogeny-Based Cryptography: A Promising Post-Quantum Technique

Cong Peng; Jianhua Chen; Sherali Zeadally; Debiao He

doi:10.1109/MITP.2019.2943136

Isogeny-Based Cryptography: A Promising Post-Quantum Technique

Cong Peng, Jianhua Chen, Sherali Zeadally, Debiao He

School of Information Science

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

Recent advances in quantum computing have made existing public key cryptosystems vulnerable to enormous security threats. Therefore, numerous efforts have been exploring post-quantum cryptographic techniques to address the emergence of quantum computing. We focus on one promising post-quantum cryptography known as isogeny-based cryptography, first by reviewing some concepts of the elliptic curve isogeny, and then, we present three major methods for constructing isogeny-based difficult problems. Then, we present some existing isogeny-based cryptographic primitives, such as signature and key exchange, and analyze their advantages and disadvantages. Finally, we discuss a few major challenges of isogeny research that, we hope, will attract more attention to isogeny-based cryptography.

Original language	English
Article number	8896171
Pages (from-to)	27-32
Number of pages	6
Journal	IT Professional
Volume	21
Issue number	6
DOIs	https://doi.org/10.1109/MITP.2019.2943136
State	Published - Nov 1 2019

Bibliographical note

Funding Information:
This work was supported in part by the National Natural Science Foundation of China (Nos. 61972294, 61932016) and in part by the Opening Project of Guangdong Provincial Key Laboratory of Data Security and Privacy Protection (No. 2017B030301004-11).

Publisher Copyright:
© 1999-2012 IEEE.

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Science Applications

Access to Document

10.1109/MITP.2019.2943136

Cite this

@article{9a7888cebc6e4b03844796e07c437a55,

title = "Isogeny-Based Cryptography: A Promising Post-Quantum Technique",

abstract = "Recent advances in quantum computing have made existing public key cryptosystems vulnerable to enormous security threats. Therefore, numerous efforts have been exploring post-quantum cryptographic techniques to address the emergence of quantum computing. We focus on one promising post-quantum cryptography known as isogeny-based cryptography, first by reviewing some concepts of the elliptic curve isogeny, and then, we present three major methods for constructing isogeny-based difficult problems. Then, we present some existing isogeny-based cryptographic primitives, such as signature and key exchange, and analyze their advantages and disadvantages. Finally, we discuss a few major challenges of isogeny research that, we hope, will attract more attention to isogeny-based cryptography.",

author = "Cong Peng and Jianhua Chen and Sherali Zeadally and Debiao He",

note = "Funding Information: This work was supported in part by the National Natural Science Foundation of China (Nos. 61972294, 61932016) and in part by the Opening Project of Guangdong Provincial Key Laboratory of Data Security and Privacy Protection (No. 2017B030301004-11). Publisher Copyright: {\textcopyright} 1999-2012 IEEE.",

year = "2019",

month = nov,

day = "1",

doi = "10.1109/MITP.2019.2943136",

language = "English",

volume = "21",

pages = "27--32",

number = "6",

}

TY - JOUR

T1 - Isogeny-Based Cryptography

T2 - A Promising Post-Quantum Technique

AU - Peng, Cong

AU - Chen, Jianhua

AU - Zeadally, Sherali

AU - He, Debiao

N1 - Funding Information: This work was supported in part by the National Natural Science Foundation of China (Nos. 61972294, 61932016) and in part by the Opening Project of Guangdong Provincial Key Laboratory of Data Security and Privacy Protection (No. 2017B030301004-11). Publisher Copyright: © 1999-2012 IEEE.

PY - 2019/11/1

Y1 - 2019/11/1

N2 - Recent advances in quantum computing have made existing public key cryptosystems vulnerable to enormous security threats. Therefore, numerous efforts have been exploring post-quantum cryptographic techniques to address the emergence of quantum computing. We focus on one promising post-quantum cryptography known as isogeny-based cryptography, first by reviewing some concepts of the elliptic curve isogeny, and then, we present three major methods for constructing isogeny-based difficult problems. Then, we present some existing isogeny-based cryptographic primitives, such as signature and key exchange, and analyze their advantages and disadvantages. Finally, we discuss a few major challenges of isogeny research that, we hope, will attract more attention to isogeny-based cryptography.

AB - Recent advances in quantum computing have made existing public key cryptosystems vulnerable to enormous security threats. Therefore, numerous efforts have been exploring post-quantum cryptographic techniques to address the emergence of quantum computing. We focus on one promising post-quantum cryptography known as isogeny-based cryptography, first by reviewing some concepts of the elliptic curve isogeny, and then, we present three major methods for constructing isogeny-based difficult problems. Then, we present some existing isogeny-based cryptographic primitives, such as signature and key exchange, and analyze their advantages and disadvantages. Finally, we discuss a few major challenges of isogeny research that, we hope, will attract more attention to isogeny-based cryptography.

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

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

U2 - 10.1109/MITP.2019.2943136

DO - 10.1109/MITP.2019.2943136

M3 - Article

AN - SCOPUS:85075108411

VL - 21

SP - 27

EP - 32

IS - 6

M1 - 8896171

ER -

Isogeny-Based Cryptography: A Promising Post-Quantum Technique

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this