On the Performance Analysis for CSIDH-Based Cryptosystems
- Authors
- Heo, Donghoe; Kim, Suhri; Park, Young-Ho; Hong, Seokhie
- Issue Date
- 10월-2020
- Publisher
- MDPI
- Keywords
- post-quantum cryptography; isogeny; Montgomery curves; CSIDH; CSURF
- Citation
- APPLIED SCIENCES-BASEL, v.10, no.19
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED SCIENCES-BASEL
- Volume
- 10
- Number
- 19
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/53029
- DOI
- 10.3390/app10196927
- ISSN
- 2076-3417
- Abstract
- In this paper, we present the performance and security analysis for various commutative SIDH (CSIDH)-based algorithms. As CSIDH offers a smaller key size than SIDH and provides a relatively efficient signature scheme, numerous CSIDH-based key exchange algorithms have been proposed to optimize the CSIDH. In CSIDH, the private key is an ideal class in a class group, which can be represented by an integer vector. As the number of ideal classes represented by these vectors determines the security level of CSIDH, it is important to analyze whether the different vectors induce the same public key. In this regard, we generalize the existence of a collision for a base prime p equivalent to 7mod8. Based on our result, we present a new interval for the private key to have a similar security level for the various CSIDH-based algorithms for a fair comparison of the performance. Deduced from the implementation result, we conclude that for a prime p equivalent to 7mod8, CSIDH on the surface using the Montgomery curves is the most likely to be efficient. For a prime p equivalent to 3mod8, CSIDH on the floor using the hybrid method with Onuki's collision-free method is the most likely to be efficient and secure.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.