Resumen de Esquema de cifrado indistinguible bajo el ataque de texto sin formato elegido (IND-CPA)

Raul Huillca Huallparimachi, Ecler Mamani Vilca, Karla C. Rojas Pedraza, Johel Cárdenas Solano

• español

  El cifrado homomórfico es un tipo de cifrado con capacidad de procesamiento y evaluación sobre datos cifrados. En el presente trabajo se examina la vulnerabilidad con respecto al tipo de ataque indistinguible bajo ataque de texto sin formato elegido (IND-CPA), existente con respecto a la seguridad en el cifrado homomórfico. El cifrado homomórfico realiza diferentes tipos de cálculos sobre datos cifrados, algunos de ellos son los parcialmente homomorficos, bastante homomorficos y cifrado completamente homomórfico. Los cifrados parcialmente homomorficos procesan un solo tipo de operación, suma o multiplicación; los bastante homomorficos que pueden procesar las dos operaciones, pero para un conjunto limitado y los totalmente homomorficos que permiten procesar y evaluar una cantidad arbitraria de veces. Un ataque con texto claro elegido se hace presente en este tipo de cifrado donde el adversario conoce el sistema, es decir, que el sistema tiene que ser seguro frente a un adversario que conoce todo sobre él con excepción de la clave privada. Los niveles de seguridad presentes en la mayoría de los cifrados completamente homomorficos son suficientes para aplicaciones específicas, la carencia de la propiedad de Indistinguibilidad de un criptosistema hace, aun, poco viable la aplicación en producción de estos tipos de cifrado.

• English

  Homomorphic encryption is a type of encryption with processing and evaluation capabilities on encrypted data. This paper examines the vulnerability with respect to the indistinguishable attack type under chosen plaintext attack (IND-CPA), existing with respect to security in homomorphic encryption. Homomorphic encryption performs different types of computations on encrypted data, some of them are partially homomorphic, fairly homomorphic, and fully homomorphic encryption. Partially homomorphic ciphers process only one type of operation, addition or multiplication; the fairly homomorphic ones that can process both operations, but for a limited set, and the fully homomorphic ones that allow processing and evaluation an arbitrary number of times. A chosen cleartext attack occurs in this type of encryption where the adversary knows the system, that is, the system has to be secure against an adversary who knows everything about it except the private key. The security levels present in the majority of completely homomorphic ciphers are sufficient for specific applications; the lack of the Indistinguishability property of a cryptosystem makes the production application of these types of encryption still impractical.