Cryptology ePrint Archive: Report 2013/726
Homomorphic Authenticated Encryption Secure Against Chosen-Ciphertext Attack
Chihong Joo and Aaram Yun
Abstract: 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.
Category / Keywords: homomorphic authenticated encryption, homomorphic MAC, homomorphic encryption
Date: received 5 Nov 2013, last revised 28 Jan 2014
Contact author: aaramyun at unist ac kr
Available format(s): PDF | BibTeX Citation
Note: Security proof for general modulus Q is given, using the decisional EF-AGCD assumption.
Version: 20140128:114409 (All versions of this report)
Short URL: ia.cr/2013/726
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]