On the Security of Multikey Homomorphic Encryption

Hyang Sook Lee; Jeongeun Park

doi:10.1007/978-3-030-35199-1_12

On the Security of Multikey Homomorphic Encryption

Hyang Sook Lee, Jeongeun Park

Department of Mathematics

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

2 Scopus citations

Abstract

Multikey fully homomorphic encryption (MFHE) scheme enables homomorphic computation on data encrypted under different keys. To decrypt a result ciphertext, all the involved secret keys are required. For multi decryptor setting, decryption is a protocol with minimal interaction among parties. However, all prior schemes supporting the protocol are not secure in public channel against a passive external adversary who can see any public information not joining the protocol. Furthermore, the possible adversaries have not been defined clearly. In this paper, we revisit the security of MFHE and present a secure one-round decryption protocol. We apply it to one of existing schemes and prove the scheme is secure against possible static adversaries. As an application, we construct a two round multiparty computation without common random string.

Original language	English
Title of host publication	Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings
Editors	Martin Albrecht
Publisher	Springer
Pages	236-251
Number of pages	16
ISBN (Print)	9783030351984
DOIs	https://doi.org/10.1007/978-3-030-35199-1_12
State	Published - 2019
Event	17th IMA International Conference on Cryptography and Coding, IMACC 2019 - Oxford, United Kingdom Duration: 16 Dec 2019 → 18 Dec 2019

Publication series

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

Conference

Conference	17th IMA International Conference on Cryptography and Coding, IMACC 2019
Country/Territory	United Kingdom
City	Oxford
Period	16/12/19 → 18/12/19

Keywords

MPC without CRS
Multikey homomorphic encryption
Security of MFHE

Access to Document

10.1007/978-3-030-35199-1_12

Cite this

Lee, H. S., & Park, J. (2019). On the Security of Multikey Homomorphic Encryption. In M. Albrecht (Ed.), Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings (pp. 236-251). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11929 LNCS). Springer. https://doi.org/10.1007/978-3-030-35199-1_12

@inproceedings{5dadbf432dff41e5b4a8548295bc168a,

title = "On the Security of Multikey Homomorphic Encryption",

abstract = "Multikey fully homomorphic encryption (MFHE) scheme enables homomorphic computation on data encrypted under different keys. To decrypt a result ciphertext, all the involved secret keys are required. For multi decryptor setting, decryption is a protocol with minimal interaction among parties. However, all prior schemes supporting the protocol are not secure in public channel against a passive external adversary who can see any public information not joining the protocol. Furthermore, the possible adversaries have not been defined clearly. In this paper, we revisit the security of MFHE and present a secure one-round decryption protocol. We apply it to one of existing schemes and prove the scheme is secure against possible static adversaries. As an application, we construct a two round multiparty computation without common random string.",

keywords = "MPC without CRS, Multikey homomorphic encryption, Security of MFHE",

author = "Lee, {Hyang Sook} and Jeongeun Park",

note = "Funding Information: Hyang-Sook Lee and Jeongeun Park were supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2018R1A2A1A05079095). Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; null ; Conference date: 16-12-2019 Through 18-12-2019",

year = "2019",

doi = "10.1007/978-3-030-35199-1_12",

language = "English",

isbn = "9783030351984",

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

publisher = "Springer",

pages = "236--251",

editor = "Martin Albrecht",

booktitle = "Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings",

}

Lee, HS & Park, J 2019, On the Security of Multikey Homomorphic Encryption. in M Albrecht (ed.), Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11929 LNCS, Springer, pp. 236-251, 17th IMA International Conference on Cryptography and Coding, IMACC 2019, Oxford, United Kingdom, 16/12/19. https://doi.org/10.1007/978-3-030-35199-1_12

On the Security of Multikey Homomorphic Encryption. / Lee, Hyang Sook; Park, Jeongeun.

Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings. ed. / Martin Albrecht. Springer, 2019. p. 236-251 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11929 LNCS).

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

TY - GEN

T1 - On the Security of Multikey Homomorphic Encryption

AU - Lee, Hyang Sook

AU - Park, Jeongeun

N1 - Funding Information: Hyang-Sook Lee and Jeongeun Park were supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2018R1A2A1A05079095). Publisher Copyright: © 2019, Springer Nature Switzerland AG.

PY - 2019

Y1 - 2019

N2 - Multikey fully homomorphic encryption (MFHE) scheme enables homomorphic computation on data encrypted under different keys. To decrypt a result ciphertext, all the involved secret keys are required. For multi decryptor setting, decryption is a protocol with minimal interaction among parties. However, all prior schemes supporting the protocol are not secure in public channel against a passive external adversary who can see any public information not joining the protocol. Furthermore, the possible adversaries have not been defined clearly. In this paper, we revisit the security of MFHE and present a secure one-round decryption protocol. We apply it to one of existing schemes and prove the scheme is secure against possible static adversaries. As an application, we construct a two round multiparty computation without common random string.

AB - Multikey fully homomorphic encryption (MFHE) scheme enables homomorphic computation on data encrypted under different keys. To decrypt a result ciphertext, all the involved secret keys are required. For multi decryptor setting, decryption is a protocol with minimal interaction among parties. However, all prior schemes supporting the protocol are not secure in public channel against a passive external adversary who can see any public information not joining the protocol. Furthermore, the possible adversaries have not been defined clearly. In this paper, we revisit the security of MFHE and present a secure one-round decryption protocol. We apply it to one of existing schemes and prove the scheme is secure against possible static adversaries. As an application, we construct a two round multiparty computation without common random string.

KW - MPC without CRS

KW - Multikey homomorphic encryption

KW - Security of MFHE

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

U2 - 10.1007/978-3-030-35199-1_12

DO - 10.1007/978-3-030-35199-1_12

M3 - Conference contribution

AN - SCOPUS:85076986806

SN - 9783030351984

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

SP - 236

EP - 251

BT - Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings

A2 - Albrecht, Martin

PB - Springer

Y2 - 16 December 2019 through 18 December 2019

ER -

Lee HS, Park J. On the Security of Multikey Homomorphic Encryption. In Albrecht M, editor, Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Proceedings. Springer. 2019. p. 236-251. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-35199-1_12

On the Security of Multikey Homomorphic Encryption

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this