Cryptography – Key management
Reexamination Certificate
2007-06-12
2007-06-12
Moazzami, Nasser (Department: 2136)
Cryptography
Key management
C380S284000
Reexamination Certificate
active
09834106
ABSTRACT:
A database (104) maintains one or more groups (106) of digital objects (202). A user (102) wishes to retrieve one or more digital objects (202) from the database (104), without the database (104) being able to determine which particular digital objects (202) have been retrieved. In addition, the database (104) should not allow the user (102) to retrieve any digital objects (202) to which the user (102) has not been granted access. The user (102) requests the groups (106) containing the digital objects (202) the user (102) wishes to download, but does not identify the digital objects (202) within each group (106) that the user (102) is interested in. Using a symmetric key cryptosystem, the database (104) generates a key (204) for and encrypts each digital object (202) in the requested group (106) into ciphertext (206), and additionally encrypts each key (204). The database (104) transmits the ciphertexts (206) and encrypted keys (208) to the user (102). The user (102) identifies the keys (208) associated with the digital objects (202) of interest, and further encrypts the keys (208), returning the changed keys (506) to the A database (104). The database (104) reverses its encryption of the keys (506), and transmits the partially decrypted keys (510) back to the user (102). The user (102) then applies the user's (102) own decryption algorithm to the keys (510), and then uses the decrypted keys (204) to decrypt the digital objects (202) of interest.
REFERENCES:
patent: 5029207 (1991-07-01), Gammie
patent: 5481613 (1996-01-01), Ford et al.
patent: 5604801 (1997-02-01), Dolan et al.
patent: 5724425 (1998-03-01), Chang et al.
patent: 5855018 (1998-12-01), Chor et al.
patent: 6167392 (2000-12-01), Ostrovsky et al.
patent: 6336121 (2002-01-01), Lyson et al.
patent: 6687822 (2004-02-01), Jakobsson
patent: 6711553 (2004-03-01), Deng et al.
patent: 6845447 (2005-01-01), Fujioka et al.
Y. Gertner, et al., “Protecting Data Privacy in Private Information Retrieval Schemes,” Proceedings of the 30th ACM Annual Symposium on Theory of Computing, 21998.
W. Diffie et al., “New Directions in Cryptography,”IEEE Transactions on Information Theory, vol. IT-22, Nov. 1976, pp. 29-40.
A Meneges, et al.,Handbook of Applied Cryptography, CRC Press, 1996pp. 15-39.
C. Kaufman, et al., “Hashes and Message Digests,”Network Security—Private Communication In a Public World, PTR Prentice, 1995, pp. 101-105.
Feng Bao
Huijie Robert Deng
Peirong Feng
Agency for Science, Technology and Research (A*STAR)
Moazzami Nasser
Morrison & Foerster / LLP
Parthasarathy Pramila
LandOfFree
Private retrieval of digital objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Private retrieval of digital objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Private retrieval of digital objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3875888