An Alternative Approach for Computing Discrete Logarithms in Compressed SIDH [article]

Kaizhan Lin and Weize Wang and Lin Wang and Chang-An Zhao
2021 arXiv   pre-print
Currently, public-key compression of supersingular isogeny Diffie-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 efficiently. The algorithms also allow us to make a trade-off between memory and efficiency. Our implementation shows that the efficiency of our algorithms
more » ... close to that of the previous work, and our algorithms perform better in some special cases.
arXiv:2111.10226v2 fatcat:y5zppwqif5hink3silyud7uthm