Codes & Standards - Purchase

ISO/IEC 18032:2020

Information security — Prime number generation

SKU: iso_072009_169160 Published by ISO/IEC Publication Year 2020 2 Edition 33 pages

Product Details

Overview

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.

Language

English

Format

PDF

GST REG No R119441681
QST REG No R1006017360

Features	CSA Advantage^TM	CSA OnDemand^TM
Offline access
Full-text search
Create highlights and personal notes
Newest editions added automatically
Includes all supported languages and archive versions
My Files - create customized files by adding multiple clauses, tables or figures from the standard into your own personal File for quick reference
Toggle between your files and the full standard to maintain context
Instantly preview cross referenced material within the book
Export personal notes to Excel
Transfer notes and highlights when updates are available
Adobe Reader PDF and browser compatible for iOS and Android
Web, Android, iOS Compatible

Browse By Subject Area

Browse By Publisher

ICS Catalogue

Browse By Subject Area

CSA Subscriptions

ICS Catalogue

en

fr

Catalogue

Browse By Subject Area

Browse By Publisher

ICS Catalogue

Subscription

Browse By Subject Area

CSA Subscriptions

ICS Catalogue

Services

en

fr

Codes & Standards - Purchase

ISO/IEC 18032:2020

Product Details

Language

Format

Browse By Subject Area

Browse By Publisher

ICS Catalogue

Browse By Subject Area

CSA Subscriptions

ICS Catalogue

Language

en

fr

Currency

CAD

USD

Catalogue

Browse By Subject Area

Browse By Publisher

ICS Catalogue

Subscription

Browse By Subject Area

CSA Subscriptions

ICS Catalogue

Services

Language

en

fr

Currency

CAD

USD

Search Section

Codes & Standards - Purchase

ISO/IEC 18032:2020

Product Details

Language

Format