首页>
外国专利>
Prime number generation program, recording medium recording the program, the prime generator and prime generating method
Prime number generation program, recording medium recording the program, the prime generator and prime generating method
展开▼
机译:素数生成程序,记录该程序的记录介质,素数生成器和素数生成方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
PROBLEM TO BE SOLVED: To efficiently generate a prime number other than power-of-2 length by using a deterministic prime number judgment (generation) method.;SOLUTION: Designation of the bit length of a desired prime number Pn is received and, according to the bit length of the prime number Pn whose designation is received, each bit length of the prime numbers {P1, ..., Pn-1} is calculated in advance. Then, on the basis of each bit length of the calculated prime numbers {P1, ..., Pn-1} and by using a prime number Pi(1≤i≤n-1) and a random number ri, a prime number Pi+1 whose bit length is longer than that of the prime number Pi and whose value is larger than that of the prime number Pi is successively generated. Thus, the desired prime number Pn can be eventually generated.;COPYRIGHT: (C)2008,JPO&INPIT
展开▼
机译:解决的问题:通过使用确定性素数判断(生成)方法有效地生成除2的幂以外的素数。解决方案:指定所需素数P n <接收/ Sub>,并根据收到指定的素数P n Sub>的位长,素数{P 1 Sub>,..的每个位长。 。,P n-1 Sub>}是预先计算的。然后,根据计算出的质数{P 1 Sub>,...,P n-1 Sub>}的每个位长,并使用质数P i Sub>(1&le; i&le; n-1)和一个随机数r i Sub>,素数P i + 1 Sub>依次生成质数P i Sub>的值,其值大于质数P i Sub>的值。因此,最终可以生成所需的质数P n Sub>。版权所有:(C)2008,JPO&INPIT
展开▼