Cryptology ePrint Archive: Report 2021/085

Complete Analysis of Implementing Isogeny-based Cryptography using Huff Form of Elliptic Curves

Suhri Kim

Abstract: In this paper, we present the complete 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 and presented an additional formula on Huff curves for implementing isogeny-based cryptography. From our implementation, the performance of Huff-SIDH and Montgomery-SIDH is almost the same, and Huff-CSIDH is 6.4\% faster than Montgomery-CSIDH but 4\% slower than Hybrid-CSIDH. The result of our work shows that the Huff curve can be quite practical for implementing isogeny-based cryptography but has some limitations.

Category / Keywords: public-key cryptography / Isogeny, Post-quantum cryptography, Montgomery curves, Huff curves, SIDH, CSIDH

Date: received 23 Jan 2021, last revised 25 Jan 2021

Contact author: suhrikim at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210127:132254 (All versions of this report)

Short URL: ia.cr/2021/085


[ Cryptology ePrint archive ]