Cryptology ePrint Archive: Report 2022/274

EcGFp5: a Specialized Elliptic Curve

Thomas Pornin

Abstract: We present here the design and implementation of ecGFp5, an elliptic curve meant for a specific compute model in which operations modulo a given 64-bit prime are especially efficient. This model is primarily intended for running operations in a virtual machine that produces and verifies zero-knowledge STARK proofs. We describe here the choice of a secure curve, amenable to safe cryptographic operations such as digital signatures, that maps to such models, while still providing reasonable performance on general purpose computers.

Category / Keywords: public-key cryptography / elliptic curve cryptosystems, double-odd curves, zero knowledge

Date: received 28 Feb 2022

Contact author: thomas pornin at nccgroup com

Available format(s): PDF | BibTeX Citation

Version: 20220302:141923 (All versions of this report)

Short URL: ia.cr/2022/274