Paper 2013/726

Homomorphic Authenticated Encryption Secure Against Chosen-Ciphertext Attack

Chihong Joo and Aaram Yun


We study homomorphic authenticated encryption, where privacy and authenticity of data are protected simultaneously. We define homomorphic versions of various security notions for privacy and authenticity, and investigate relations between them. In particular, we show that it is possible to give a natural definition of IND-CCA for homomorphic authenticated encryption, unlike the case of homomorphic encryption. Also, we construct a homomorphic authenticated encryption scheme supporting arithmetic circuits, which is chosen-ciphertext secure both for privacy and authenticity. Our scheme is based on the error-free approximate GCD assumption.

Note: Security proof for general modulus Q is given, using the decisional EF-AGCD assumption.

Available format(s)
Publication info
Preprint. MINOR revision.
homomorphic authenticated encryptionhomomorphic MAChomomorphic encryption
Contact author(s)
aaramyun @ unist ac kr
2014-01-28: last of 4 revisions
2013-11-07: received
See all versions
Short URL
Creative Commons Attribution


      author = {Chihong Joo and Aaram Yun},
      title = {Homomorphic Authenticated Encryption Secure Against Chosen-Ciphertext Attack},
      howpublished = {Cryptology ePrint Archive, Paper 2013/726},
      year = {2013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.