Dans cette présentation, nous allons aborder les défis liés au chiffrement des grandes bases de données et à la recherche de mots-clés dans des données chiffrées. Les bases de données modernes offrent des performances élevées, même en cas de forte concurrence, en garantissant la scalabilité et la fiabilité tout en permettant la recherche par mots clés. Cependant, ces performances sont possibles parce que les serveurs ont accès aux données en clair. Lorsque l’on chiffre les documents avant de les envoyer au serveur, on résout le problème de confidentialité, mais on perd la capacité de rechercher des informations.

Pour pallier ce problème, des primitives cryptographiques comme les algorithmes de recherche sur données chiffrées (Symmetric Searchable Encryption, SSE) ont été développées. Ces schémas permettent à un utilisateur de chiffrer des documents tout en créant un index sécurisé, facilitant ainsi la recherche de mots-clés. Toutefois, les constructions SSE actuelles se limitent à un seul utilisateur et un seul serveur et ne prennent donc pas en compte les requêtes concurrentes qui pourraient arriver.

Findex propose une avancée majeure dans ce domaine. Cet article présente la première solution SSE qui définit clairement la correction et garantit la sécurité dans un environnement concurrent. L’article introduit notamment la notion de linéarisation comme critère standard de correction pour les SSE dans des contextes où plusieurs utilisateurs effectuent des requêtes simultanément. De plus, il met en évidence l’impact de la concurrence sur la sécurité, en proposant un nouveau modèle de sécurité appelé log-security, qui protège contre les attaques liées aux logs de persistance, comblant ainsi une lacune dans les modèles de sécurité basés sur des instantanés (snapshot).

Article : https://eprint.iacr.org/2024/1541
Github : https://github.com/Cosmian/findex/tree/eprint