Welcome to the resource topic for 2021/1528
Title:
An Alternative Approach for Computing Discrete Logarithms in Compressed SIDH
Authors: Kaizhan Lin, Weize Wang, Lin Wang, 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.
ePrint: https://eprint.iacr.org/2021/1528
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .