Resumen

Las funciones de puerta trampa con pérdida (LTFs), introducidas por Peiker y Waters en STOC08, son funciones que pueden funcionar en otro modo inyectivo o en un modo con pérdida. Dada una clave de función, es imposible distinguir una clave inyectiva de una clave con pérdida para cualquier adversario de tiempo polinómico (probabilístico). Este artículo estudia funciones de puerta trampa con pérdida. Primero, damos una definición formal para LTFs seguras de forma ajustada. En pocas palabras, una colección de LTFs es segura de forma ajustada si la ventaja para distinguir un par de claves inyectivas de un par de claves con pérdida no se degrada en el número de claves de función. Luego, mostramos que las LTFs seguras de forma ajustada pueden utilizarse para construir esquemas de cifrado de clave pública con seguridad CPA ajustada en un entorno multiusuario y multireto, y con seguridad CCA ajustada en un entorno multiusuario y de un solo reto. Finalmente, presentamos

• Materias:Cifrados de bloques Seguridad cibernética Malware Ocultación de datos Cifrado homomórfico
• Subjects:Block ciphers Cyber security Malware Data hiding Homomorphic encryption
• Palabras claves:Funciones de trampilla; Modo con pérdidas; Claves inyectivas; Adversario probabilístico; Cifrado de clave pública; Diffie-Hellman decisional.
• Keywords:Trapdoor functions; Lossy mode; Injective keys; Probabilistic adversary; Public-key encryption; Decisional Diffie-Hellman