This document specifies methods for generating and testing prime numbers as required in cryptographic protocols and algorithms.
Firstly, this document specifies methods for testing whether a given number is prime. The testing methods included in this document are divided into two groups:
— probabilistic primality tests, which have a small error probability. All probabilistic tests described here can declare a composite to be a prime;
— deterministic methods, which are guaranteed to give the right verdict. These methods use so-called primality certificates.
Secondly, this document specifies methods to generate prime numbers. Again, both probabilistic and deterministic methods are presented.
NOTE It is possible that readers with a background in algorithm theory have already had previous encounters with probabilistic and deterministic algorithms. The deterministic methods in this document internally still make use of random bits (to be generated via methods described in ISO/IEC 18031), and "deterministic" only refers to the fact that the output is correct with probability one.
Annex A provides error probabilities that are utilized by the Miller-Rabin primality test.
Annex B describes variants of the methods for generating primes so that particular cryptographic requirements can be met.
Annex C defines primitives utilized by the prime generation and verification methods.
Please first log in with a verified email before subscribing to alerts.
Your Alert Profile lists the documents that will be monitored. If the document is revised or amended, you will be notified by email. You may delete a document from your Alert Profile at any time. To add a document to your Profile Alert, search for the document and click “Add to Alert”.
Your Alert Profile lists the documents that will be monitored. If the document is revised or amended, you will be notified by email. You may delete a document from your Alert Profile at any time. To add a document to your Profile Alert, search for the document and click “Add to Alert”.
ADD ALERT
Already Subscribed to this document.
Your Alert Profile lists the documents that will be monitored. If the document is revised or amended, you will be notified by email. You may delete a document from your Alert Profile at any time. To add a document to your Profile Alert, search for the document and click “Add to Alert”.
PDF DOCUMENT FORMAT
Documents sold on the ANSI Webstore are in electronic Adobe Acrobat PDF format , however some ISO and IEC standards are available from Amazon in hard copy format.
DRM PROTECTED DOCUMENTS
Some PDF files are protected by Digital Rights Management (DRM) at the request of the copyright holder. You can download and open this file to your own computer but DRM prevents opening this file on another computer, including a networked server. Some copyright holders may impose other restrictions that limit document printing and copy/paste of documents.
NON PRINTABLE DOCUMENTS
Those documents cannot be printed at the request of the copyright holder.
CONTENT PROVIDER International Organization for Standardization [iso]
We have no amendments or corrections for this standard.
Are the documents at the ANSI Webstore in electronic Adobe Acrobat PDF format only?
Documents sold on the ANSI Standards Store are in electronic Adobe Acrobat PDF format.however some ISO and IEC standards are available from Amazon in hard copy format.
STANDARDS SUBSCRIPTIONS
This standard is also available to be included in Standards Subscriptions. Standards Subscriptions from ANSI provides a money-saving, multi-user solution for accessing standards.
Subscription pricing is determined by: the specific standard(s) or collections of standards, the number of locations accessing the standards, and the number of employees that need access.
