Detaljer på forslag

Forslagstitel på sprog (en): Information technology -- Security techniques -- Prime number generation
Nummer:DSF/ISO/IEC DIS 18032
Type:Forslag
Kilde:ISO
Udvalg:S-441
Udvalgsnavn:Informationssikkerhed
Forslag udgivet:8. feb 2019
Kommentarfrist:7. apr 2019
Antal kommentarer:0
Beskrivelse af forslaget: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 – Readers with a background in algorithm theory may have 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.

Du kan kommentere på alle dele af dette dokument. Forslag vises i ét af to formater:

PDF-version
HTML-version

Hvis du ser indholdsfortegnelsen i venstre side, er det HTML-formatet. For at kommentere skal du åbne de enkelte afsnit ved at klikke på afsnittet i indholdsfortegnelsen.

Hvis du i stedet bliver bedt om at downloade et dokument, er det PDF-formatet. Du skal åbne dokumentet i et separat vindue og derefter kommentere ved at angive afsnitsnummer eller -tekst i "Sektion". Der er mere vejledning, når du har klikket på "Læs forslag".

For at afsende kommentar til Dansk Standard, skal du klikke på "Send kommentar" for det aktuelle afsnit.. Hvis du ønsker at arbejde videre med dine kommentarer, skal du i stedet klikke på "Gem kommentar til senere redigering".

Du kan tilføje og ændre i gemte kommentarer, men hvis du sender kommentaren, kan du ikke vende tilbage for at redigere.

Hvis du har gemte kommentarer, som ikke er afsendt, vil du, før høringsperioden udløber, blive mindet om, at du har ikke-afsendte kommentarer.