本文件规定了根据中的要求生成和测试素数的方法 密码协议和算法。 首先，本文件规定了测试给定数字是否为素数的方法。测试 本文件中包含的方法分为两组: -概率素性测试，错误概率很小。描述了所有概率测试 这里可以声明一个复合物为素数；-确定性方法，保证给出正确的结论。这些方法使用所谓的 初级证书。 其次，本文档指定了生成素数的方法。再次强调，概率和 提出了确定性方法。购买本文件时可获得的所有当前修订均包含在购买本文件中。

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.All current amendments available at time of purchase are included with the purchase of this document.