Towards robust computation on encrypted data

Manoj Prabhakaran; Mike Rosulek

doi:10.1007/978-3-540-89255-7_14

Towards robust computation on encrypted data

Manoj Prabhakaran, Mike Rosulek

Siebel School of Computing and Data Science

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

Abstract

Encryption schemes that support computation on encrypted data are useful in constructing efficient and intuitively simple cryptographic protocols. However, the approach was previously limited to stand-alone and/or honest-but-curious security. In this work, we apply recent results on "non-malleable homomorphic encryption" to construct new protocols with Universally Composable security against active corruption, for certain interesting tasks. Also, we use our techniques to develop non-malleable homomorphic encryption that can handle homomorphic operations involving more than one ciphertext.

Original language	English (US)
Title of host publication	Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages	216-233
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-540-89255-7_14
State	Published - 2008
Event	14th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2008 - Melbourne, VIC, Australia Duration: Dec 7 2008 → Dec 11 2008

Publication series

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

Other

Other	14th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2008
Country/Territory	Australia
City	Melbourne, VIC
Period	12/7/08 → 12/11/08

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-540-89255-7_14

Library availability

Discover UIUC Full Text

Cite this

Prabhakaran, M., & Rosulek, M. (2008). Towards robust computation on encrypted data. In Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 216-233). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5350 LNCS). https://doi.org/10.1007/978-3-540-89255-7_14

Towards robust computation on encrypted data. / Prabhakaran, Manoj; Rosulek, Mike.
Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2008. p. 216-233 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5350 LNCS).

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

Prabhakaran, M & Rosulek, M 2008, Towards robust computation on encrypted data. in Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5350 LNCS, pp. 216-233, 14th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2008, Melbourne, VIC, Australia, 12/7/08. https://doi.org/10.1007/978-3-540-89255-7_14

Prabhakaran M, Rosulek M. Towards robust computation on encrypted data. In Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2008. p. 216-233. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-89255-7_14

Prabhakaran, Manoj ; Rosulek, Mike. / Towards robust computation on encrypted data. Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2008. pp. 216-233 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c32a0e254e9c4d84ba078efa131cb63a,

title = "Towards robust computation on encrypted data",

abstract = "Encryption schemes that support computation on encrypted data are useful in constructing efficient and intuitively simple cryptographic protocols. However, the approach was previously limited to stand-alone and/or honest-but-curious security. In this work, we apply recent results on {"}non-malleable homomorphic encryption{"} to construct new protocols with Universally Composable security against active corruption, for certain interesting tasks. Also, we use our techniques to develop non-malleable homomorphic encryption that can handle homomorphic operations involving more than one ciphertext.",

author = "Manoj Prabhakaran and Mike Rosulek",

note = "Funding Information: Partially supported by NSF grant CNS 07-47027.; 14th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2008 ; Conference date: 07-12-2008 Through 11-12-2008",

year = "2008",

doi = "10.1007/978-3-540-89255-7_14",

language = "English (US)",

isbn = "3540892540",

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

pages = "216--233",

booktitle = "Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

TY - GEN

T1 - Towards robust computation on encrypted data

AU - Prabhakaran, Manoj

AU - Rosulek, Mike

N1 - Funding Information: Partially supported by NSF grant CNS 07-47027.

PY - 2008

Y1 - 2008

N2 - Encryption schemes that support computation on encrypted data are useful in constructing efficient and intuitively simple cryptographic protocols. However, the approach was previously limited to stand-alone and/or honest-but-curious security. In this work, we apply recent results on "non-malleable homomorphic encryption" to construct new protocols with Universally Composable security against active corruption, for certain interesting tasks. Also, we use our techniques to develop non-malleable homomorphic encryption that can handle homomorphic operations involving more than one ciphertext.

AB - Encryption schemes that support computation on encrypted data are useful in constructing efficient and intuitively simple cryptographic protocols. However, the approach was previously limited to stand-alone and/or honest-but-curious security. In this work, we apply recent results on "non-malleable homomorphic encryption" to construct new protocols with Universally Composable security against active corruption, for certain interesting tasks. Also, we use our techniques to develop non-malleable homomorphic encryption that can handle homomorphic operations involving more than one ciphertext.

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

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

U2 - 10.1007/978-3-540-89255-7_14

DO - 10.1007/978-3-540-89255-7_14

M3 - Conference contribution

AN - SCOPUS:58349094227

SN - 3540892540

SN - 9783540892540

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

SP - 216

EP - 233

BT - Advances in Cryptology - ASIACRYPT 2008 - 14th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

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

Y2 - 7 December 2008 through 11 December 2008

ER -

Towards robust computation on encrypted data

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this