G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2363734
A method and system for privately retrieving selected information from a database (120) in which a server (110) determines a first commodity and a second commodity. The first commodity is communicated to an inquiring processor (100) and the second commodity to the database to consequently retrieve the selected information from the database based on the first commodity and the second commodity such that the selected information is not revealed to the database. The first and second commodities may, for example, include a random address in the database and a private information retrieval query for encoding the random address respectively. The inquiring processor determines an address offset based on the random address and the address of selected information in the database, and sends the address offset to the database. The database cyclically shifts its contents according to the address offset, and executes the query on the cyclically shifted contents. The database then sends the result of the query to the inquiring processor, which extracts from the result the selected information in the database.
L'invention concerne un procédé et un système permettant d'extraire des informations sélectionnées à caractère privé d'une base de données (120), un serveur (110) déterminant un premier message et un deuxième message. Le premier message est communiqué à un processeur (100) de recherche et le deuxième message à la base de données, ce qui permet d'extraire ensuite les informations sélectionnées de la base de données sur la base du premier message et du deuxième message de sorte que la base de données n'ait pas accès à ces informations sélectionnées. Les premier et deuxième messages peuvent, par exemple, comprendre respectivement une adresse sélective dans la base de données et une demande d'extraction d'informations privées permettant de coder l'adresse sélective. Le processeur de recherche détermine un décalage d'adresse sur la base de l'adresse sélective et de l'adresse des informations sélectionnées dans la base de données et envoie le décalage d'adresse à la base de données. La base de données procède à une commutation cyclique de son contenu en fonction du décalage d'adresse et exécute la demande sur le contenu ayant subi une commutation cyclique. La base de données envoie ensuite le résultat de la demande au processeur de recherche qui extrait les informations sélectionnées dans la base de données à partir du résultat de la demande.
Di-Crescenzo Giovanni
Ishai Yuval
Ostrovsky Rafail
Kirby Eades Gale Baker
Telcordia Technologies Inc.
Tti Inventions C. Llc
LandOfFree
Method and system for private information retrieval using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for private information retrieval using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for private information retrieval using... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1832067