摘要 |
PURPOSE: Information security device, prime number generation device, and prime number generation method are provided to realize a prime number generation device, prime number generation method, prime number generation program, recording medium storing a prime number generation program, and information security device that are capable of deterministically generating primes with small computational complexity. CONSTITUTION: An information security device that handles predetermined information securely and reliably based on an intractability of factorization, by generating two primes and using a multiplication of the two primes, comprising: acquiring means for acquiring a known prime q and n number of known primes L1, L2, ... , Ln, where L1, L2, ... , Ln are primes, other than 2, that are smaller than the prime q, and the prime q satisfies q=1 mod Li (i=1, 2, ... , n) ; generating means for generating a number N whose bit length is twice as large as a bit length of the prime q, where numbers that relate to any of the primes L1, L2, ... , Ln are excluded from the generation of the number N; and judging means for judging primality of the number N, and outputting the number N as a prime if the number N is judged as being prime.
|