Cryptology ePrint Archive: Report 2020/1564
Prime Proof Protocol
Anna M. Johnston and Rathna Ramesh
Abstract: Prime integers form the basis for finite field and elliptic curve cryptography, as well as many other applications. Provable prime generation guarantees primality and is more efficient than probabilistic generation, and provides components for an efficient primality proof. This paper details a protocol which takes in the proof components from the generation process, proves primality, and as an added benefit, supplies the user with a subgroup generator.
Category / Keywords: cryptographic protocols / prime generation, finite field cryptosystems
Date: received 14 Dec 2020
Contact author: amj at juniper net
Available format(s): PDF | BibTeX Citation
Version: 20201217:095524 (All versions of this report)
Short URL: ia.cr/2020/1564
[ Cryptology ePrint archive ]