Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données hébergée par un serveur, lesdits enregistrements étant stockés dans la base de données sous forme d’empreintes numériques, chaque empreinte numérique étant obtenue par hachage d’un enregistrement au moyen d’une fonction publique de hachage et chaque ligne de la base de données contenant les empreintes numériques partageant leurs premiers bits, caractérisée en ce que : un premier utilisateur dispose d’une clé symétrique de chiffrement par flot et un second utilisateur dispose d’un cryptosytème homomorphe au moins additif (310) ; les lignes de la base de données sont chiffrées au moyen dudit chiffrement par flot par addition de masques ayant chacun la taille d’une ligne de la base de données ; le premier utilisateur autorise l’accès à la base de données au second utilisateur en chiffrant les masques inverses au moyen de la clé publique dudit cryptosystème homomorphe et en transmettant les masques inverses ainsi chiffrés au serveur (315) ; les lignes de la base de données sont transchiffrées (325) dans le domaine homomorphe par addition aux dites lignes des masques inverses ainsi chiffrés ; le second utilisateur calcule l’empreinte numérique de l’enregistrement au moyen de ladite fonction publique de hachage et en déduit une valeur entière, , correspondant aux premiers bits (330) ; le second utilisateur construit une requête sous la forme d’un premier vecteur de taille constitué d’un chiffré homomorphe de la valeur « 1 » en position et de chiffrés homomorphes de la valeur « 0 » aux autres positions, la requête étant transmise au serveur (340) ; le serveur évalue dans le domaine homomorphe le produit scalaire entre le premier vecteur et un second vecteur de taille constitué par les lignes chiffrées de la base de données, le résultat étant transmis comme réponse au second utilisateur (345); le second utilisateur déchiffre ladite réponse au moyen de la clé privée de son cryptosystème homomorphe et en déduit le contenu en clair de la ligne de la base de données (350) ; le second utilisateur recherche si l’empreinte numérique de l’enregistrement se trouve parmi les empreintes numériques de la ligne ainsi obtenue (360). Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon la revendication 1 caractérisée en ce que le chiffrement par flot utilise une primitive de chiffrement choisie parmi AES-CTR, Trivium et Grain. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon la revendication 1 ou 2, caractérisée en ce que la fonction publique de hachage cryptographique est SHA-3. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon l’une des revendications précédentes, caractérisée en ce que le cryptosystème homomorphe est un chiffrement homomorphe additif sans être FHE. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon la revendication 4, caractérisée en ce que le chiffrement homomorphe additif utilise un cryptosystème de Paillier de clé publique avec où sont deux nombres premiers. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon la revendication 5, caractérisée en ce que le serveur retourne comme réponse un premier et un second chiffrés stockés à la ligne , le second utilisateur effectuant un déchiffrement de chacun des premier et second chiffrés au moyen de la clé privée de son cryptosystème homomorphe, puis effectue un déchiffrement au moyen de cette même clé privée des résultats ainsi obtenus après les avoir concaténés. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon la revendication 5, caractérisée en ce que le chiffrement homomorphe additif utilise une pluralité de chiffrés de « 0 » par un chiffrement de Pallier, , ,le chiffrement homomorphe additif d’un entier étant obtenu par : où , sont des bits aléatoires sélectionnant lesdits chiffrés de « 0 ». Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon la revendication 7, caractérisée en ce que les chiffrés de « 0 » sont calculés une fois pour toutes et stockés par le second utilisateur. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon l’une des revendications précédentes, caractérisée en ce que le transchiffrement des lignes de la base de données est réalisée une fois pour toutes par le serveur lorsque le second utilisateur a été autorisé à interroger la base de données par le premier utilisateur. Méthode d’interrogation confidentielle de la présence d’un enregistrement dans une base de données selon l’une des revendications 1 à 8, caractérisée en ce que le transchiffrement des lignes de la base de données est réalisé de manière dynamique par le serveur à chaque interrogation du second utilisateur.