A certificate of primality (or prime certificate)is a small set of values associated with an integer that can be used to efficiently prove that the integer is a prime number. Certain primality proving algo-rithms, such as Elliptic Curves for Primality Proving, generate such a certificate. A certificate of pri-mality can be independently verified by software other than the one that generated the certificate. This is useful in detecting any possible bugs in the implementation of a primality proving algorithm.
This is a preview of subscription content, log in via an institution to check access.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this entry
Cite this entry
Stiglic, A. (2005). Certificate of Primality. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_51
Download citation
DOI: https://doi.org/10.1007/0-387-23483-7_51
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering