Paper 2021/085
Complete Analysis of Implementing Isogeny-based Cryptography using Huff Form of Elliptic Curves
Suhri Kim
Abstract
In this paper, we present the analysis of Huff curves for implementing isogeny-based cryptography. In this regard, we first investigate the computational cost of the building blocks when compression functions are used for Huff curves. We also apply the square-root V\'elu formula on Huff curves and present a new formula for recovering the coefficient of the curve, from a given point on a Huff curve. From our implementation, the performance of Huff-SIDH and Montgomery-SIDH is almost the same, and the performance of Huff-CSIDH is 6\% faster than Montgomery-CSIDH. We further optimized Huff-CSIDH by exploiting Edwards curves for computing the coefficient of the image curve and present the Huff-Edwards hybrid model. As a result, the performance of Huff-Edwards CSIDH is almost the same as Montgomery-Edwards CSIDH. The result of our work shows that Huff curves can be quite practical for implementing isogeny-based cryptography but has some limitations.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- IsogenyPost-quantum cryptographyMontgomery curvesHuff curvesSIDHCSIDH
- Contact author(s)
- suhrikim @ gmail com
- History
- 2021-10-05: last of 2 revisions
- 2021-01-27: received
- See all versions
- Short URL
- https://ia.cr/2021/085
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/085,
author = {Suhri Kim},
title = {Complete Analysis of Implementing Isogeny-based Cryptography using Huff Form of Elliptic Curves},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/085},
year = {2021},
url = {https://eprint.iacr.org/2021/085}
}
