US 12,314,270 B2
Method for multi-user confidential querying of the presence of a record in a database
Aymen Boudguiga, Gif-sur-Yvette (FR); Renaud Sirdey, Gif-sur-Yvette (FR); Oana Stan, Gif-sur-Yvette (FR); and Martin Zuber, Gif-sur-Yvette (FR)
Assigned to COMMISSARIAT À L'ÉNERGIE ATOMIQUE ET AUX ÉNERGIES ALTERNATIVES, Paris (FR)
Filed by COMMISSARIAT À L'ÉNERGIE ATOMIQUE ET AUX ÉNERGIES ALTERNATIVES, Paris (FR)
Filed on Apr. 10, 2023, as Appl. No. 18/298,180.
Claims priority of application No. 2203495 (FR), filed on Apr. 14, 2022.
Prior Publication US 2024/0054136 A1, Feb. 15, 2024
Int. Cl. G06F 16/2457 (2019.01); G06F 21/31 (2013.01); H04L 9/00 (2022.01)
CPC G06F 16/24575 (2019.01) [G06F 21/31 (2013.01); H04L 9/008 (2013.01)] 16 Claims
OG exemplary drawing
 
1. Method for confidentially querying the presence of a record in a database hosted by a server, said records being stored in the database in the form of digital footprints, each digital footprint being obtained by hashing a record by means of a public hash function and each row of the database containing the digital footprints sharing their m >1 first bits, wherein:
a first user has a stream cipher symmetric key and a second user has an at least additive homomorphic cryptosystem;
the rows of the database are encrypted by means of said stream cipher by adding masks each having the size of a row of the database;
the first user authorises the access to the database to the second user by encrypting the inverse masks by means of the public key of said homomorphic cryptosystem and by transmitting the inverse masks thus encrypted to the server;
the rows of the database are transcrypted in the homomorphic domain by adding to said rows the inverse masks thus encrypted;
the second user computes the digital footprint of the record by means of said public hash function and deduces therefrom an integer value, qm, corresponding to the m first bits;
the second user constructs a request in the form of a first vector of size 2m consisting of a homomorphic ciphertext of the value “1” in position qm and of homomorphic ciphertexts of the value “0” in the other positions, the request being transmitted to the server;
the server evaluates in the homomorphic domain the scalar product between the first vector and a second vector of size 2m consisting of the encrypted rows of the database, the result being transmitted as a response to the second user;
the second user decrypts said response by means of the private key of their homomorphic cryptosystem and deduces therefrom the plaintext content of the row qm of the database;
the second user searches whether the digital footprint of the record is among the digital footprints of the row qm thus obtained, wherein the transcryption of the rows of the database is carried out once for all by the server when the second user has been authorised to query the database by the first user.