Paper 2021/1528

An Alternative Approach for Computing Discrete Logarithms in Compressed SIDH

Kaizhan Lin, Weize Wang, Lin Wang, and Chang-An Zhao

Abstract

Currently, public-key compression of supersingular isogeny Diffe-Hellman (SIDH) and its variant, supersingular isogeny key encapsulation (SIKE) involve pairing computation and discrete logarithm computation. In this paper, we propose novel methods to compute only 3 discrete logarithms instead of 4, in exchange for computing a lookup table effciently. The algorithms also allow us to make a trade-off between memory and effciency. Our implementation shows that the effciency of our algorithms is close to that of the previous work, and our algorithms perform better in some special cases.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Keywords
Isogeny-based CryptographySIDHSIKEPublic-key CompressionDiscrete Logarithms
Contact author(s)
zhaochan3 @ mail sysu edu cn
History
2021-12-12: last of 2 revisions
2021-11-22: received
See all versions
Short URL
https://ia.cr/2021/1528
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1528,
      author = {Kaizhan Lin and Weize Wang and Lin Wang and Chang-An Zhao},
      title = {An Alternative Approach for Computing Discrete Logarithms in Compressed SIDH},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1528},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1528}},
      url = {https://eprint.iacr.org/2021/1528}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.