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
[ Cryptology ePrint archive ]