Si uso rot13 crypto todavía puedo hacer una búsqueda de texto.
Por ejemplo:
Query: John
Encrypted Query: WBUA
Database Entries: John Smith => WBUA FZVGU
Jon Babe => WBA ONOR
Result: WBUA matches WBUA FZVGU
¿Hay métodos criptográficos más seguros (por ejemplo, con una clave segura), con eso también puedo hacer búsquedas de textos?
Gracias
No, esto no es posible con cifrado seguro. La razón es realmente simple.
Lo que haces requiere que puedas crear el texto cifrado ξ (λ) de un pequeño fragmento de texto simple λ y luego puedes encontrar ese texto cifrado en todas partes donde λ aparece en un fragmento más grande de texto simple Λ.
Cuando las personas hacen criptografía, intentan alcanzar los llamados objetivos de protección. Por lo general, uno de ellos es, o de los que están en su lugar, que se deduce que un observador externo no puede averiguar si el mismo fragmento de texto aparece dos veces en el mismo mensaje o incluso si 2 mensajes se derivan del mismo texto simple. Por lo tanto, no se garantiza que ξ (Λ) contenga ξ (λ) y encontrar ξ (λ) en ξ (Λ) no le dice nada porque puede aparecer en cualquier lugar.
Creo que la técnica que estás buscando se llama Encriptación totalmente homomórfica
Este tipo de sistema le permite usar entradas cifradas para realizar operaciones arbitrarias en datos cifrados mientras se devuelve una salida cifrada.
El problema actual es que las operaciones en los sistemas FHE son terriblemente lentas.
Una alternativa podría ser utilizar un índice de búsqueda (índice invertido).
Indexe los datos antes del cifrado. Luego encripta el índice.
Debe descifrar el índice antes de realizar la búsqueda, pero el índice podría ser mucho más pequeño que los datos. Además, dependiendo de la técnica del índice, solo es necesario descifrar partes del índice.
(Este enfoque puede no ser eficiente si el texto en la base de datos se actualiza con frecuencia.)
Índice de muestra (abstracción):
Word Record#
---- --------
anders 245,354
babe 181
bill 133,354
david 201,245
john 139
jon 181,310
niven 201
smith 133,139,310
Lea otras preguntas en las etiquetas encryption