Order-Preserving Encryption
El cifrado que preserva el orden (OPE) mantiene el orden numérico de los textos claros: si m1 < m2 entonces E(m1) < E(m2), lo que permite consultas por rango directamente sobre los cifrados.
Propósito
Soporta consultas por rango y ordenación en bases de datos cifradas, ejecutando BETWEEN y ORDER BY sin descifrar.
Mecanismo
El dominio claro [0,M] se mapea monótonamente al dominio cifrado [0,N] (N >> M para dispersar la fuga), típicamente mediante una función de distribución acumulada inversa. La seguridad es débil: los huecos entre cifrados filtran información aproximada de los huecos del texto claro.
Casos de uso
- Consultas por rango en bases cifradas
- Ordenación de columnas cifradas
- Índices de bases de datos cifradas