Key generation performance improvement

Details Key generation performance improvement Key generation performance improvement

2007-06-19

2007-06-19

Sheikn, Ayaz (Department: 2131)

Cryptography

Particular algorithmic function encoding

C380S030000, C380S044000, C708S491000, C708S492000

Reexamination Certificate

active

10282700

ABSTRACT:
A method, apparatus, and article of manufacture provide the ability to rapidly generate a large prime number to be utilized in a cryptographic key of a cryptographic system. A candidate prime number is determined and a mod remainder table is initialized for the candidate prime number using conventional mod operations. If all mod remainder entries in the table are non-zero, the candidate number is tested for primality. If the candidate prime number tests positive for primality, the candidate number is utilized in a cryptographic key of a cryptographic system. If any of the table entries is zero, the candidate number and each mod remainder entry are decremented/incremented. If any mod remainder entry is less than zero or greater than the corresponding prime number, the corresponding prime number is added/subtracted to/from the mod remainder. The process then repeats until a satisfactory number is obtained.

REFERENCES:
patent: 4944007 (1990-07-01), Austin
patent: 5101431 (1992-03-01), Even
patent: 5442707 (1995-08-01), Miyaji et al.
patent: 5504817 (1996-04-01), Shamir
patent: 5644639 (1997-07-01), Naciri et al.
patent: 5745571 (1998-04-01), Zuk
patent: 5764554 (1998-06-01), Monier
patent: 5793659 (1998-08-01), Chen et al.
patent: 5867412 (1999-02-01), Suh
patent: 6209016 (2001-03-01), Hobson et al.
patent: 6230178 (2001-05-01), Pomet
patent: 6282290 (2001-08-01), Powell et al.
patent: 6356636 (2002-03-01), Foster et al.
patent: 6408075 (2002-06-01), Ohki et al.
patent: 6415310 (2002-07-01), Takenaka et al.
patent: 6868160 (2005-03-01), Raji
patent: 7020283 (2006-03-01), Wada et al.
patent: 7043018 (2006-05-01), Kasahara et al.
patent: 2001/0010077 (2001-07-01), McGregor et al.
patent: 2001/0033655 (2001-10-01), Vadekar et al.
patent: 2002/0039418 (2002-04-01), Dror et al.
patent: 2002/0122554 (2002-09-01), Lilly
Schneier, B., Applied Cryptography, (John Wiley & Sons, Inc., 2nded. 1996), pp. 233-263, 466-474.

Affiliated with

Also associated with

Rating

Key generation performance improvement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Key generation performance improvement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Key generation performance improvement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3872608