En criptografía, ¿cuál es una definición intuitiva para la seguridad semántica?

En palabras simples, el texto cifrado no debe filtrar ningún tipo de información, excepto la longitud del mensaje. Se basa en el juego de respuesta de desafío. En la respuesta al desafío, el adversario te envía un desafío y tú le envías una respuesta. Digamos, usted viene con un esquema de cifrado hipotético E y en el escenario de respuesta de desafío, el adversario envía dos mensajes M1 y M2. Cifras uno de los mensajes, ya sea M1 o M2, y lo envías de vuelta al adversario. Si el adversario puede adivinar que cualquiera de los mensajes cifrados es M1 o M2 con una probabilidad significativa (Diga 1, cada vez que puede adivinarlo correctamente, pero no siempre es así y el término es probabilidad significativa), entonces pierde el juego y su método de cifrado es no semánticamente seguro Tome un esquema de cifrado hipotético, dado n bit de mensaje que cifra todo menos el último bit. El adversario crea dos mensajes, cada uno con un bit diferente en la última posición, M1 = M0, M2 = N1. Usted elige un mensaje, digamos M2, encripta todos los bits excepto el último (debido a su esquema hipotético), C2 = P1 (P es el texto cifrado del mensaje N) y lo envía de vuelta al adversario. Al mirar el último bit de mensaje cifrado, puede decir que has cifrado M2 (puede adivinarlo correctamente cada vez con probabilidad 1). Esta es la idea aproximada y puede tomar un curso de criptografía para comprenderlo mejor Coursera. Espero ser lo suficientemente claro.

Si un cifrado es semántico seguro significa que satisface la propiedad de la indistinguibilidad. Significa que si un esquema de cifrado dado es seguro contra IND-CPA, IND-CCA1, IND-CCA2, llamamos a que el cifrado generado por el algoritmo de cifrado es semánticamente seguro.

Un adversario envía dos mensajes de texto sin formato de igual longitud al retador y recibe un mensaje cifrado; seguridad semántica significa que un adversario no puede distinguir qué mensaje de texto sin formato se cifró.