Order-Preserving Encryption
Le chiffrement préservant l'ordre (OPE) conserve l'ordre numérique des textes clairs : si m1 < m2 alors E(m1) < E(m2), permettant des requêtes par plage directement sur les textes chiffrés.
Objectif
Il prend en charge les requêtes par plage et le tri sur des bases chiffrées, en exécutant BETWEEN et ORDER BY sans déchiffrement.
Mécanisme
Le domaine clair [0,M] est appliqué de façon monotone sur le domaine chiffré [0,N] (N >> M pour répartir les fuites), typiquement via une fonction de répartition cumulée inverse. La sécurité est faible : les écarts entre chiffrés laissent fuir une information approximative sur les écarts des clairs.
Cas d’usage
- Requêtes par plage sur bases chiffrées
- Tri de colonnes chiffrées
- Index de bases de données chiffrées