Cryptography – Key management
Reexamination Certificate
2004-12-17
2009-11-03
Barron, Jr., Gilberto (Department: 2132)
Cryptography
Key management
C380S030000, C380S046000, C380S239000, C713S150000, C713S166000, C713S193000
Reexamination Certificate
active
07613302
ABSTRACT:
Systems, methods and modulated data signals are described herein that provide an efficient way to derive a single key from which a user can extract virtually any number of data encryption keys. A database is logically divided into segments and a small prime number is associated with each segment. An encryption key is derived for each segment in the database and a key set is determined for distributing a data subset to a user. Each segment is encrypted with the corresponding encryption key. A single key is derived using the prime numbers associated with the data segments and the single key, the encrypted database, and a small amount of public information is provided to the user. The user utilizes this information to extract the encryption key set from the single key. One implementation utilizes a tree structure to significantly reduce the number of modular exponentiations that must be calculated when extracting the encryption keys. This, in turn, dramatically decreases the processing overhead that must be allocated to the processing associated with deriving the encryption keys.
REFERENCES:
patent: 3657476 (1972-04-01), Aiken
patent: 4864615 (1989-09-01), Bennett et al.
patent: 5008935 (1991-04-01), Roberts
patent: 5201000 (1993-04-01), Matyas et al.
patent: 5295188 (1994-03-01), Wilson et al.
patent: 5319705 (1994-06-01), Halter et al.
patent: 5438622 (1995-08-01), Normile et al.
patent: 5481610 (1996-01-01), Doiron et al.
patent: 5548648 (1996-08-01), Yorke-Smith
patent: 5615264 (1997-03-01), Kazmierczak et al.
patent: 5675649 (1997-10-01), Brennan et al.
patent: 5701343 (1997-12-01), Takashima et al.
patent: 5708714 (1998-01-01), Lopez et al.
patent: 5754649 (1998-05-01), Ryan et al.
patent: 5809139 (1998-09-01), Girod et al.
patent: 5870474 (1999-02-01), Wasilewski et al.
patent: 5915018 (1999-06-01), Aucsmith
patent: 5915027 (1999-06-01), Cox et al.
patent: 5923754 (1999-07-01), Angelo et al.
patent: 5937066 (1999-08-01), Gennaro et al.
patent: RE36310 (1999-09-01), Bjerrum et al.
patent: 6052466 (2000-04-01), Wright
patent: 6182216 (2001-01-01), Luyster
patent: 6195751 (2001-02-01), Caronni et al.
patent: 6226618 (2001-05-01), Downs et al.
patent: 6259789 (2001-07-01), Paone
patent: 6347145 (2002-02-01), Kato et al.
patent: 6424717 (2002-07-01), Pinder et al.
patent: 6550008 (2003-04-01), Zhang et al.
patent: 6556679 (2003-04-01), Kato et al.
patent: 6598161 (2003-07-01), Kluttz et al.
patent: 6697488 (2004-02-01), Cramer et al.
patent: 2002/0007454 (2002-01-01), Tarpenning et al.
patent: 0978839 (2000-02-01), None
patent: WO 00/21239 (1900-01-01), None
patent: WO99/12310 (1999-03-01), None
patent: WO 00/31744 (2000-06-01), None
patent: WO01/13571 (2001-02-01), None
Press Pass “Xbox to Deliver Ultimate Console Gaming Experiences” San Jose Ca Mar. 10, 2000 3 pages 2001.
Barron Jr. Gilberto
Lee & Hayes PLLC
Microsoft Corporation
Nobahar A.
LandOfFree
Systems and methods for compression of key sets having... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for compression of key sets having..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for compression of key sets having... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4067651