- 您的位置:
- 中国标准在线服务网 >>
- 全部标准分类 >>
- 国外标准 >>
- ANSI >>
- ASC X9.80-2005 (R2013)
【国外标准】 Prime Number Generation, Primality Testing, and Primality Certificates
本网站 发布时间:
2023-03-28
开通会员免费在线看70000余条国内标准,赠送文本下载次数,单本最低仅合13.3元!还可享标准出版进度查询、定制跟踪推送、标准查新等超多特权!  
查看详情>>
标准简介
适用范围:
In the current state of the art in public key cryptography, all methods require, in one way or another, the use of prime numbers as parameters to the various algorithms. This document presents a set of accepted techniques for generating primes. It is intended that ASC X9 standards that require the use of primes will refer to this document, rather than trying to define these techniques on a case-by-case basis. Standards, as they exist today, may differ in the methods they use for parameter generation from those specified in this document. It is anticipated that as each existing ASC X9 standard comes up for its 5-year review, it will be modified to reference this document instead of specifying its own techniques for generating primes. This standard defines methods for generating large prime numbers as needed by public key cryptographic algorithms. It also provides testing methods for testing candidate primes presented by a third party. This standard allows primes to be generated either deterministically or probabilistically, where:?A number shall be accepted as prime when a probabilistic algorithm that declares it to be prime is in error with probability less than 2?00.?A deterministic prime shall be generated using a method that guarantees that it is prime. In addition to algorithms for generating primes, this standard also presents primality certificates for some of the algorithms where it is feasible to do so. The syntax for such certificates is beyond the scope of this document. Primality certificates are never required by this standard. Primality certificates are not needed when a prime is generated and kept in a secure environment that is managed by the party that generated the prime. A requirement placed upon the use of this standard, but out of scope, is as follows:?When a random or pseudo-random number generator is used to generate prime numbers, an ANSI approved random number (or bit) generator (i.e., one that is specified in an ANSI X9 standard) shall be used. This requirement is necessary to ensure security. NOTE鵗he 2-100 failure probability is selected to be sufficiently small that errors are extremely unlikely ever to occur in normal practice. Moreover, even if an error were to occur when one party tests a prime, subsequent tests by the same or other parties would detect the error with overwhelming probability. Furthermore, the 2-100 probability is an upper bound on the worst-case probability that a test declares any non-prime candidate to be prime; not all non-primes may reach this bound, and the probability that a non-prime generated at random passes such a test is much lower. Accordingly, the 2-100 bound is considered appropriate independent of the size of the prime being generated and the intended security level of the cryptosystem in which the prime is to be employed. For high-assurance applications, however, the deterministic methods may nevertheless be preferable.
标准号:
ASC X9.80-2005 (R2013)
标准名称:
Prime Number Generation, Primality Testing, and Primality Certificates
英文名称:
Prime Number Generation, Primality Testing, and Primality Certificates标准状态:
现行-
发布日期:
-
实施日期:
出版语种:
- 推荐标准
- 国家标准计划
- BS ISO/IEC 18032:2020 Information security. Prime number generation
- KS V 0032 조선 용어(기관편-주기, 보일러,발전기 및 보기용 원동기)
- KS X ISO/IEC 18032(2022 Confirm) 정보기술-정보보안-소수생성기
- KS X ISO/IEC 18032(2017 Confirm) 정보기술-정보보안-소수생성기
- AS 2174.1-2006 (R2016) Heavy road vehicles - Mechanical coupling between prime movers and semitrailers
- AS 2174.2-2006 (R2016) Heavy road vehicles - Mechanical coupling between prime movers and semitrailers
- BS ISO/IEC 18032:2005 Information technology. Security techniques. Prime number generation
- AS 2174.2-1994/Amdt 1-1995 Articulated vehicles - Mechanical coupling between prime movers and semitrailers
- AS 2174.1-1994 Articulated vehicles - Mechanical coupling between prime movers and semitrailers
- AS 2174.2-1994 Articulated vehicles - Mechanical coupling between prime movers and semitrailers
- JIS F 0022:2002 and prime mover for auxiliary machinery
- JIS F 0022:1985 engines and prime mover for auxiliary machinery)
- ASTM D3890-18 Standard Practice for Number of Strokes to Prime a Mechanical Pump Dispenser
- CAN/CSA-ISO/IEC 18032-06 Information Technology - Security Techniques - Prime Number Generation (Adopted ISO/IEC 18032:2005
- ANSI X9.80-2020 Prime Number Generation, Primality Testing, and Primality Certificates