Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2004-12-21
2009-12-15
Nguyen, Minh Dieu (Department: 2438)
Cryptography
Particular algorithmic function encoding
C380S046000, C708S250000
Reexamination Certificate
active
07634084
ABSTRACT:
The present invention offers a prime calculating apparatus for achieving prime calculation where producing identical primes is avoided by simple management techniques. The prime calculating apparatus stores a known prime q and management information unique in the use range of primes. The prime calculating apparatus reads the management information; generates random information R based on the read management information; reads prime q; calculates prime candidate N, according to N=2×random information R×prime q+1, using the read prime q and generated random information R; tests whether the calculated prime candidate N is a prime; and outputs the calculated prime candidate N as a prime when the primality of the calculated prime candidate N is determined. Herewith, the prime calculating apparatus is able to calculate prime candidates from unique management information while avoiding producing identical primes.
REFERENCES:
patent: 6052467 (2000-04-01), Brands
patent: 6330332 (2001-12-01), Itoh et al.
patent: 6404890 (2002-06-01), Lenstra
patent: 6496929 (2002-12-01), Lenstra
patent: 6687375 (2004-02-01), Matyas, Jr. et al.
patent: 2002/0108042 (2002-08-01), Oka et al.
patent: 2002/0176573 (2002-11-01), Futa et al.
patent: 2003/0210789 (2003-11-01), Farnham et al.
patent: 1 026 851 (2000-08-01), None
patent: 7-121107 (1995-05-01), None
patent: 2003-005644 (2003-01-01), None
patent: 99/52241 (1999-10-01), None
Mohammed Peyravian et al., “Generation of RSA Keys That Are Guaranteed to be Unique for Each User”, Computer & Security vol. 19, No. 3, 2000, pp. 282-288.
Ueli Maurer, “Fast Generation of Secure RSA-Moduli with Almost Maximal Diversity”, Lecture Notes in Computer Science, vol. 434, 1990, pp. 636-647.
Alfred Menezes et al., “Handbook of Applied Cryptography”, CRC Press, 1997, pp. 144-152.
Futa Yuichi
Ohmori Motoji
Nguyen Minh Dieu
Panasonic Corporation
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Prime calculation device, method, and key issuing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Prime calculation device, method, and key issuing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prime calculation device, method, and key issuing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4096391