BS ISO/IEC 18032:2005
Superseded
A superseded Standard is one, which is fully replaced by another Standard, which is a new edition of the same Standard.
View Superseded by
Information technology. Security techniques. Prime number generation
Hardcopy , PDF
09-12-2020
English
16-02-2005
Important note : Users cannot be edited or removed once added to your Multi user PDF.
Foreword
1 Scope
2 Normative references
3 Terms and definitions
4 Symbols
5 Trial division
6 Probabilistic primality tests
6.1 Miller-Rabin primality test
6.2 Frobenius-Grantham primality test
6.3 Lehmann primality test
7 Deterministic primality verification methods
7.1 Elliptic curve primality certificate
7.2 Primality certificate based on Maurer's algorithm
8 Prime number generation
8.1 Requirements
8.2 Using probabilistic tests
8.3 Using deterministic methods
9 Candidate prime testing
Annex A (informative) Error probabilities
Annex B (informative) Generating primes with side conditions
Bibliography
Specifies methods for generating and testing prime numbers.
| Committee |
IST/33/2
|
| DevelopmentNote |
Supersedes 03/652683 DC. (02/2005)
|
| DocumentType |
Standard
|
| Pages |
26
|
| PublisherName |
British Standards Institution
|
| Status |
Superseded
|
| SupersededBy | |
| Supersedes |
| Standards | Relationship |
| ISO/IEC 18032:2005 | Identical |
| ISO/IEC 15946-1:2016 | Information technology Security techniques Cryptographic techniques based on elliptic curves Part 1: General |
| ISO/IEC 9796-2:2010 | Information technology Security techniques Digital signature schemes giving message recovery Part 2: Integer factorization based mechanisms |
Access your standards online with a subscription
Features
-
Simple online access to standards, technical information and regulations.
-
Critical updates of standards and customisable alerts and notifications.
-
Multi-user online standards collection: secure, flexible and cost effective.