Cryptography – Key management – Having particular key generator
Reexamination Certificate
2007-06-05
2007-06-05
Zand, Kambiz (Department: 2134)
Cryptography
Key management
Having particular key generator
C380S044000, C380S028000
Reexamination Certificate
active
10267463
ABSTRACT:
Disclosed herein are apparatuses and methods for generating pseudorandom numbers by making the existing ANSI and FIPS PRNGs forward secure and eliminating the need for re-keying them. A forward secure ANSI PRNG is created which includes an enhanced block cipher that is non-invertible even if the key becomes known and a function of the block cipher used in the existing ANSI PRNG. Additionally, the forward secure ANSI PRNG includes an enhanced next state that allows previous states to remain secret even when the key and the current state become known. A forward secure FIPS PRNG is created which includes a computation of an enhanced next state that is noninvertible.
REFERENCES:
patent: 4905176 (1990-02-01), Schulz
patent: 5046036 (1991-09-01), Tezuka
patent: 5258936 (1993-11-01), Gallup et al.
patent: 5420928 (1995-05-01), Aiello et al.
patent: 5515307 (1996-05-01), Aiello et al.
patent: 5696828 (1997-12-01), Koopman, Jr.
patent: 5707286 (1998-01-01), Carlson
patent: 5727063 (1998-03-01), Aiello et al.
patent: 5778069 (1998-07-01), Thomlinson et al.
patent: 5835600 (1998-11-01), Rivest
patent: 6044388 (2000-03-01), DeBellis et al.
patent: 6061703 (2000-05-01), DeBellis et al.
patent: 6104810 (2000-08-01), DeBellis et al.
patent: 6253223 (2001-06-01), Sprunk
patent: 6269164 (2001-07-01), Pires
patent: 6687375 (2004-02-01), Matyas et al.
patent: 7007050 (2006-02-01), Saarinen
patent: 2002/0131592 (2002-09-01), Hinnant
patent: 2002/0172359 (2002-11-01), Saarinen
John Kelsey, Bruce Schneier, David Wagner, and Chris Hall;Cryptanalytic Attacks on Pseudorandom Number Generators, Fast Software Encryption-FSE '98, LNCS 1372, pp. 168-188, 1998.
Mihir Bellare, Ran Canetti, Hugo Krawczyk;Keying Hash Functions for Message Authentication, available for download on the Internet at http://citeseer.nj.nec.com/bellare96keying.html.
Mihir Bellare, Ted Krovetz, Phillip Rogaway;Luby-Rackoff Backwards: Increasing Security by Making Block Ciphers Non-Invertible, available for download on the Internet at http://www.cs.ucsd.edu/users/mihir/papers/p2f.pdf.
Mihir Bellare, Bennet Yee;Forward Security in Private-Key Crpytography, available on the Internet at http://eprint.iacr.org/2001/035.pdf.
P. Gatmann, “Software Generation of Practically Strong Random Numbers, In Proceeding of the 7thUNENIX Security Symposium” San Antonio, Texas, Jan. 26-29, 1998.
J. Kelsey, et al. “Cryptanalytic Attacks on Pseudorandom Number Generators, Fast Software Encryption, Fifth International Workshop, LNCS, vol. 1372” Paris, France, Mar. 1998.
Desai Anand
Hevia Alejandro
Yin Yiqun
Kwok Edward C.
MacPherson Kwok & Chen & Heid LLP
NTT DoCoMo Inc.
Szymanski Thomas M.
Zand Kambiz
LandOfFree
Enhanced ANSI X9.17 pseudorandom number generators with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhanced ANSI X9.17 pseudorandom number generators with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced ANSI X9.17 pseudorandom number generators with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3854170