Homomorphic authenticated encryption secure against chosen-ciphertext attack

Chihong Joo; Aaram Yun

doi:10.1007/978-3-662-45608-8_10

Homomorphic authenticated encryption secure against chosen-ciphertext attack

Chihong Joo, Aaram Yun

Department of Cyber Security

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

22 Scopus citations

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 simple 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.

Original language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II
Editors	Palash Sarkar, Tetsu Iwata
Publisher	Springer Verlag
Pages	173-192
Number of pages	20
ISBN (Electronic)	9783662456071
DOIs	https://doi.org/10.1007/978-3-662-45608-8_10
State	Published - 2014
Event	20th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2014 - Kaoshiung, Taiwan, Province of China Duration: 7 Dec 2014 → 11 Dec 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8874
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	20th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2014
Country/Territory	Taiwan, Province of China
City	Kaoshiung
Period	7/12/14 → 11/12/14

Bibliographical note

Publisher Copyright:
© International Association for Cryptologic Research 2014.

Keywords

Homomorphic MAC
Homomorphic authenticated encryption
Homomorphic encryption

Access to Document

10.1007/978-3-662-45608-8_10

Cite this

Joo, C., & Yun, A. (2014). Homomorphic authenticated encryption secure against chosen-ciphertext attack. In P. Sarkar, & T. Iwata (Eds.), Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II (pp. 173-192). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8874). Springer Verlag. https://doi.org/10.1007/978-3-662-45608-8_10

Joo, Chihong ; Yun, Aaram. / Homomorphic authenticated encryption secure against chosen-ciphertext attack. Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II. editor / Palash Sarkar ; Tetsu Iwata. Springer Verlag, 2014. pp. 173-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{64ebdcb149894c20835cd01cd0c76059,

title = "Homomorphic authenticated encryption secure against chosen-ciphertext attack",

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 simple 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.",

keywords = "Homomorphic MAC, Homomorphic authenticated encryption, Homomorphic encryption",

author = "Chihong Joo and Aaram Yun",

note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2014.; 20th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2014 ; Conference date: 07-12-2014 Through 11-12-2014",

year = "2014",

doi = "10.1007/978-3-662-45608-8_10",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "173--192",

editor = "Palash Sarkar and Tetsu Iwata",

booktitle = "Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II",

}

Joo, C & Yun, A 2014, Homomorphic authenticated encryption secure against chosen-ciphertext attack. in P Sarkar & T Iwata (eds), Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8874, Springer Verlag, pp. 173-192, 20th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2014, Kaoshiung, Taiwan, Province of China, 7/12/14. https://doi.org/10.1007/978-3-662-45608-8_10

Homomorphic authenticated encryption secure against chosen-ciphertext attack. / Joo, Chihong; Yun, Aaram.
Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II. ed. / Palash Sarkar; Tetsu Iwata. Springer Verlag, 2014. p. 173-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8874).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Homomorphic authenticated encryption secure against chosen-ciphertext attack

AU - Joo, Chihong

AU - Yun, Aaram

N1 - Publisher Copyright: © International Association for Cryptologic Research 2014.

PY - 2014

Y1 - 2014

N2 - 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 simple 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.

AB - 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 simple 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.

KW - Homomorphic MAC

KW - Homomorphic authenticated encryption

KW - Homomorphic encryption

UR - http://www.scopus.com/inward/record.url?scp=84916211349&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-45608-8_10

DO - 10.1007/978-3-662-45608-8_10

M3 - Conference contribution

AN - SCOPUS:84916211349

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 173

EP - 192

BT - Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II

A2 - Sarkar, Palash

A2 - Iwata, Tetsu

PB - Springer Verlag

T2 - 20th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2014

Y2 - 7 December 2014 through 11 December 2014

ER -

Joo C, Yun A. Homomorphic authenticated encryption secure against chosen-ciphertext attack. In Sarkar P, Iwata T, editors, Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part II. Springer Verlag. 2014. p. 173-192. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-45608-8_10

Homomorphic authenticated encryption secure against chosen-ciphertext attack

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this