On the key dependent message security of DHIES

Abstract

DHIES is a Diffle-Hellman based scheme that combines a symmetric encryption method, a message authentication code, and a hash function, in addition to number theoretic operations, in a way which is intended to provide security against chosen ciphertext attacks. In this paper, we show that DHIES satisfies KEM-CCA security. DHIES is a extension of Elgamal encryption scheme, which is as efficient as ElGamal encryption encryption. However, it has stronger security properties, Furthermore, these security properties are proven to hold under appropriate assumptions on the underlying primitive. In this paper, we study the KDM-CCA security of DHIES, we prove that the DHIES can achieves KDM-CCA security if appropriate assumption on the underlying primitive.