Paving the Way for SQI sign: Toward Efficient Deployment on 32-bit Embedded Devices

Yue Hu (), Shiyu Shen, Hao Yang and Weize Wang
Additional contact information
Yue Hu: School of Computer Science, Fudan Universily, Shanghai 200433, China
Shiyu Shen: Department of Electrical Engineering, City University of Hong Kong, Hong Kong 999077, China
Hao Yang: Department of Electrical Engineering, City University of Hong Kong, Hong Kong 999077, China
Weize Wang: School of Computer Science, Fudan Universily, Shanghai 200433, China

Mathematics, 2024, vol. 12, issue 19, 1-17

Abstract: The threat of quantum computing has spurred research into post-quantum cryptography. SQI sign , a candidate submitted to the standardization process of the National Institute of Standards and Technology, is emerging as a promising isogeny-based signature scheme. This work aimed to enhance SQI sign ’s practical deployment by optimizing its low-level arithmetic operations. Through hierarchical decomposition and performance profiling, we identified the ideal-to-isogeny translation, primarily involving elliptic curve operations, as the main bottleneck. We developed efficient 32-bit finite field arithmetic for elliptic curves, such as basic operations, like addition with carry, subtraction with borrow, and conditional move. We then implemented arithmetic operations in the Montgomery domain, and extended these to quadratic field extensions. Our implementation offers improved compatibility with 32-bit architectures and enables more fine-grained SIMD acceleration. Performance evaluations demonstrated the practicality in low-level operations. Our work has potential in easing the development of SQI sign in practice, making SQI sign more efficient and practical for real-world post-quantum cryptographic applications.

Keywords: post-quantum cryptography; isogeny-based cryptography; digital signature; SQI sign; elliptic curves (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/19/3147/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/19/3147/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:19:p:3147-:d:1494130

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().