Paper 2023/753
A Faster Software Implementation of SQISign
Abstract
Isogeny-based cryptography is famous for its short key size. As one of the most compact digital signatures, SQIsign (Short Quaternion and Isogeny Signature) is attractive among post-quantum cryptography, but it is inefficient compared to other post-quantum competitors because of complicated procedures in the ideal-to-isogeny translation, which is the efficiency bottleneck of the signing phase. In this paper, we recall the current implementation of SQIsign and mainly focus on how to improve the execution of the ideal-to-isogeny translation in SQIsign. Specifically, we demonstrate how to utilize the reduced Tate pairing to save one of the two elliptic curve discrete logarithms. In addition, the efficient implementation of the remainder discrete logarithm computation is explored. We speed up other procedures in the ideal-to-isogeny translation with various techniques as well. It should be noted that our improvements also benefit the performance of key generation and verification in SQIsign. In the instantiation with $p_{1973}$, the improvements lead to a speedup of 5.47%, 8.80% and 25.34% for key generation, signature and verification, respectively.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. Minor revision. IEEE Transactions on Information Theory
- Keywords
- Isogeny-based CryptographySQISignPairingsDiscrete Logarithms
- Contact author(s)
-
linkzh5 @ mail2 sysu edu cn
wzwang23 @ m fudan edu cn
xuzheng1 @ mail ustc edu cn
zhaochan3 @ mail sysu edu cn - History
- 2024-07-03: last of 2 revisions
- 2023-05-25: received
- See all versions
- Short URL
- https://ia.cr/2023/753
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/753,
author = {Kaizhan Lin and Weize Wang and Zheng Xu and Chang-An Zhao},
title = {A Faster Software Implementation of {SQISign}},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/753},
year = {2023},
url = {https://eprint.iacr.org/2023/753}
}
