The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 27, 2025

Filed:

Apr. 10, 2023
Applicant:

Commissariat À L'énergie Atomique ET Aux Énergies Alternatives, Paris, FR;

Inventors:

Aymen Boudguiga, Gif-sur-Yvette, FR;

Renaud Sirdey, Gif-sur-Yvette, FR;

Oana Stan, Gif-sur-Yvette, FR;

Martin Zuber, Gif-sur-Yvette, FR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2457 (2019.01); G06F 21/31 (2013.01); H04L 9/00 (2022.01);
U.S. Cl.
CPC ...
G06F 16/24575 (2019.01); G06F 21/31 (2013.01); H04L 9/008 (2013.01);
Abstract

A method for confidentially querying the presence of a record in a database hosted by a server, the records being stored in the database in the form of digital footprints obtained by hashing a record by a public hash function. The footprints are masked by a stream cipher using a symmetric key of a first user. The first user may grant a second user authorisation to query the database by transmitting the inverse masks of various rows, encrypted by the public key of an additive homomorphic cryptosystem of the second user. The rows of the database are unmasked in the homomorphic domain and the second user transmits an encrypted request to query the base according to a PIR protocol. The second user can decrypt the response from the server using the private key of their homomorphic cryptosystem and determine whether the footprint sought is present in the response thus decrypted.


Find Patent Forward Citations

Loading…