QUICK

TOP

해외표준 상세정보

관심표준 등록 : 표준업데이트 시 알림서비스

제공형태 더보기

상세정보

분야 ISO/IEC JTC 1/SC 27 : Information security, cybersecurity and privacy protection
적용범위

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.

국제분류(ICS)코드 35.030 : IT 보안
페이지수 33
Edition 2

이력정보

No. 표준번호 표준명 발행일 상태
1 ISO/IEC 18032:2020상세보기 Information security — Prime number generation 2020-12-02 표준
2 ISO/IEC 18032:2005상세보기 Information technology — Security techniques — Prime number generation 2005-02-02 구판

관련상품

  • 관련상품이 존재하지 않습니다.

제공형태 닫기

  • PDF :

    직접 파일 다운로드 및 인쇄(마이페이지 확인)
  • 보안PDF :

    직접 파일 다운로드 및 인쇄(마이페이지 확인)* 단, 파일이동 및 복사 불가, 1회 다운로드 및 인쇄가능
  • PRINT :

    인쇄본 우편발송, 2~3일 소요(PDF파일 미제공)
  • BOOK :

    인쇄본 우편발송, 2~3일 소요(PDF파일 미제공)
  • ZIP :

    압축파일형태로 제공 (PDF, HTML, TXT, XLS 등으로 구성), 직접 파일 다운로드(마이페이지 확인)
  • CD/DVD :

    직접 파일 다운로드 및 인쇄(마이페이지 확인)
  • DB :

    별도 정보 제공
  • HARDCOPY :

    해외 배송 상품, 최대 3주 소요
  • 바인더 :

    바인더 우편발송, 2~3일 소요
  • 온라인구독 :

    WEB 접속 후 실시간 열람, 출력(1년간)
  • PDF+PRINT :

    직접 파일 다운로드 및 인쇄본 우편발송(2~3일 소요)
  • 보안PDF+PRINT :

    직접 파일 다운로드 및 인쇄본 우편발송(2~3일 소요)* 단, 파일이동 및 복사 불가, 1회 다운로드 및 인쇄가능
  • ASME PBVC Plus :

    인쇄본 우편발송 및 온라인 구독(1User용, 2년)