ДСТУ ISO/IEC 18032:2022 Інформаційні технології. Методи захисту. Генерування простого числа (ISO/IEC 18032:2020, IDT)

ДСТУ ISO/IEC 18032:2022
(ISO/IEC 18032:2020, IDT)

Інформаційні технології. Методи захисту. Генерування простого числа

 
   
 
 
     
Не є офіційним виданням.
Офіційне видання розповсюджує національний орган стандартизації
(ДП «УкрНДНЦ» http://uas.gov.ua)

Contents

Foreword

1 Scope

2 Normative references

3 Terms and definitions

4 Symbols and abbreviated terms

5 Trial division

6 Probabilistic primality test

6.1 General

6.2 Requirements

6.3 Miller-Rabin primality test

7 Deterministic primality verification methods

7.1 General

7.2 Elliptic curve primality proving algorithm

7.2.1 General

7.2.2 Elliptic curve primality certificate generation

7.2.3 Elliptic curve primality certificate verification

7.3 Primality certificate based on The Shawe-Taylor algorithm

8 Prime number generation

8.1 General

8.2 Requirements

8.3 Using the Miller-Rabin primality test

8.3.1 General

8.3.2 Random search

8.3.3 Incremental search

8.3.4 Primes with an elliptic curve primality certificate

8.4 Using deterministic methods

8.4.1 General

8.4.2 The Shawe-Taylor algorithm

Annex A (normative) Error probabilities

Annex B (normative) Generating primes with side conditions

Annex C (normative) Additional random number generation methods

Annex D (normative) Auxiliary methods

Annex E (informative) Prime generation examples

Bibliography