Information security device, prime number generation device, and prime number generation method

摘要

An information security device receives an input of prime q, and generates prime N that is larger than prime q. In the information security device, a partial information setting unit generates number u such that 2xuxq+1<>0 mod L_i (i=1, 2, . . . , n). A random number generating unit generates random number R'. A judgement target generating unit generates R=u+L₁xL₂x . . . xL_nxR' and N=2xRxq+1, using number u and random number R'. A primality judging unit judges the primality of number N, using numbers N and R generated by the judgement target generating unit.