El reconocimiento de texto simple es un concepto de seguridad para el cifrado de clave pública . Un criptosistema es consciente del texto simple si resulta difícil para cualquier algoritmo eficiente generar un texto cifrado válido sin conocer el texto simple correspondiente .
Desde un punto de vista profano, esta es una propiedad extraña. Normalmente, un texto cifrado se calcula cifrando un texto plano. Si se crea un texto cifrado de esta manera, su creador conocería, en cierto sentido, el texto plano. Sin embargo, muchos sistemas criptográficos no son conscientes del texto plano. Como ejemplo, considere el sistema criptográfico RSA sin relleno. En el sistema criptográfico RSA, los textos planos y los textos cifrados son ambos valores módulo N (el módulo). Por lo tanto, RSA no es consciente del texto plano: una forma de generar un texto cifrado sin conocer el texto plano es simplemente elegir un número aleatorio módulo N.
De hecho, la capacidad de reconocer textos simples es una propiedad muy importante. Cualquier criptosistema que sea semánticamente seguro y que reconozca textos simples es en realidad seguro contra un ataque de texto cifrado elegido , ya que cualquier adversario que elija textos cifrados ya conocería los textos simples asociados a ellos.
El concepto de cifrado que reconoce texto simple fue desarrollado por Mihir Bellare y Phillip Rogaway en su artículo sobre cifrado asimétrico óptimo [1] , como un método para demostrar que un criptosistema es seguro respecto del texto cifrado elegido.
Desde el artículo de Bellare y Rogaway se han realizado investigaciones limitadas sobre el cifrado que tiene en cuenta el texto simple. Aunque varios artículos han aplicado la técnica de reconocimiento de texto simple para demostrar que los esquemas de cifrado son seguros para el texto cifrado elegido, solo tres artículos revisan el concepto de cifrado que tiene en cuenta el texto simple en sí, ambos centrados en la definición dada por Bellare y Rogaway que requiere inherentemente oráculos aleatorios . Se sabe que el cifrado que tiene en cuenta el texto simple existe cuando se supone una infraestructura de clave pública. [2] Además, se ha demostrado que existen formas más débiles de reconocimiento de texto simple bajo el conocimiento del supuesto de exponente, un supuesto no estándar sobre las tripletas de Diffie-Hellman . [3] Finalmente, se demostró que una variante del esquema de cifrado de Cramer Shoup es totalmente consciente del texto simple en el modelo estándar bajo el conocimiento del supuesto de exponente. [4]