Information security device, prime number generation device,...

Details Information security device, prime number generation device,... Information security device, prime number generation device,...

2006-10-31

2006-10-31

Smithers, Matthew (Department: 2137)

Cryptography

Particular algorithmic function encoding

Reexamination Certificate

active

07130422

ABSTRACT:
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 2×u×q+1≠0 mod Li(i=1, 2, . . . , n). A random number generating unit generates random number R′. A judgement target generating unit generates R=u+L1×L2× . . . ×Ln×R′ and N=2×R×q+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.

REFERENCES:
patent: 6330332 (2001-12-01), Itoh et al.
patent: 2002/0186837 (2002-12-01), Hopkins et al.
patent: 2004/0057580 (2004-03-01), Tie et al.
Adelman et al., “Recognizing Primes in Random Polynomial Time”, 1987, ACM, pp. 462-469.
Ueli M. Maurer, entitled “Fast Generation of Secure RSA-Moduli With Almost Maximal Diversity”, Institute for Signal and Information Processing Swiss Federal Institute for Technology CH-8092 Zürich, Switzerland, pp. 637-647.
Patent Abstracts of Japan, entitled “Ciphering Device, Cryptographic Key Generation Method and Method of Managing Cryptographic Key, and Prime Number Generation Device and Method Therefor”, vol. 1998, No.14, Dec. 31, 1998 & JP 10-240128 (Toshiba Corp), Sep. 11, 1998.
Menezes A. J., et al. “Handbook of Applied Cryptography”, Handbook of Applied Cryptography, CRC Press Series on Discrete Mathematices and its Applications, Boca Raton, FL, CRC Press, US, 1997 , pp. 133-154.
Mihailescu P., ED—Desmedt Y G, International Association for Cryptologic Research: “Fast Generation of Provable Primes Using Search in Arithmetic Progressions”, Advances in Cryptology (CRYPTO). Santa Barbara, Aug. 21-25, 1994, Proceedings of the Annual International Cryptology Conference (CRYPTO), Berlin, Springer, DE, vol. Conf. 14, Aug. 21, 1994, pp. 282-293, XP008032135.

Affiliated with

Also associated with

Rating

Information security device, prime number generation device,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information security device, prime number generation device,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information security device, prime number generation device,... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3695665