Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks

Donggil Lee; Junsoo Kim; Hyungbo Shim

doi:10.1109/CDC42340.2020.9304350

Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks

Donggil Lee, Junsoo Kim, Hyungbo Shim

Dept. of Electrical and Information Engineering

Seoul National University

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

4 Scopus citations

Abstract

This paper presents a distributed algorithm for additive aggregation over encrypted data. Our algorithm allows networked systems to compute the sum of all individual data without revealing each node's private contribution. To conceal the private data, the local computations on each node and the communications with neighbor nodes are conducted by utilizing the additively homomorphic cryptosystem. As a consequence, the leader node which has the secret key of the cryptosystem recovers the correct outcome after decryption in a finite time. Moreover, the leader cannot learn the private data of the other nodes. Furthermore, the proposed algorithm can operate on encrypted data for an infinite time horizon even when the network varies intermittently with time.

Original language	English
Title of host publication	2020 59th IEEE Conference on Decision and Control, CDC 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5495-5500
Number of pages	6
ISBN (Electronic)	9781728174471
DOIs	https://doi.org/10.1109/CDC42340.2020.9304350
State	Published - 14 Dec 2020
Event	59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of Duration: 14 Dec 2020 → 18 Dec 2020

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	2020-December
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	59th IEEE Conference on Decision and Control, CDC 2020
Country/Territory	Korea, Republic of
City	Virtual, Jeju Island
Period	14/12/20 → 18/12/20

Access to Document

10.1109/CDC42340.2020.9304350

Cite this

Lee, D., Kim, J., & Shim, H. (2020). Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks. In 2020 59th IEEE Conference on Decision and Control, CDC 2020 (pp. 5495-5500). Article 9304350 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2020-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC42340.2020.9304350

@inproceedings{67ac7b2308bb46cfb5917278e935e41c,

title = "Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks",

abstract = "This paper presents a distributed algorithm for additive aggregation over encrypted data. Our algorithm allows networked systems to compute the sum of all individual data without revealing each node's private contribution. To conceal the private data, the local computations on each node and the communications with neighbor nodes are conducted by utilizing the additively homomorphic cryptosystem. As a consequence, the leader node which has the secret key of the cryptosystem recovers the correct outcome after decryption in a finite time. Moreover, the leader cannot learn the private data of the other nodes. Furthermore, the proposed algorithm can operate on encrypted data for an infinite time horizon even when the network varies intermittently with time.",

author = "Donggil Lee and Junsoo Kim and Hyungbo Shim",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 59th IEEE Conference on Decision and Control, CDC 2020 ; Conference date: 14-12-2020 Through 18-12-2020",

year = "2020",

month = dec,

day = "14",

doi = "10.1109/CDC42340.2020.9304350",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5495--5500",

booktitle = "2020 59th IEEE Conference on Decision and Control, CDC 2020",

}

Lee, D, Kim, J & Shim, H 2020, Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks. in 2020 59th IEEE Conference on Decision and Control, CDC 2020., 9304350, Proceedings of the IEEE Conference on Decision and Control, vol. 2020-December, Institute of Electrical and Electronics Engineers Inc., pp. 5495-5500, 59th IEEE Conference on Decision and Control, CDC 2020, Virtual, Jeju Island, Korea, Republic of, 14/12/20. https://doi.org/10.1109/CDC42340.2020.9304350

Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks. / Lee, Donggil; Kim, Junsoo; Shim, Hyungbo.
2020 59th IEEE Conference on Decision and Control, CDC 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 5495-5500 9304350 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2020-December).

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

TY - GEN

T1 - Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks

AU - Lee, Donggil

AU - Kim, Junsoo

AU - Shim, Hyungbo

PY - 2020/12/14

Y1 - 2020/12/14

N2 - This paper presents a distributed algorithm for additive aggregation over encrypted data. Our algorithm allows networked systems to compute the sum of all individual data without revealing each node's private contribution. To conceal the private data, the local computations on each node and the communications with neighbor nodes are conducted by utilizing the additively homomorphic cryptosystem. As a consequence, the leader node which has the secret key of the cryptosystem recovers the correct outcome after decryption in a finite time. Moreover, the leader cannot learn the private data of the other nodes. Furthermore, the proposed algorithm can operate on encrypted data for an infinite time horizon even when the network varies intermittently with time.

AB - This paper presents a distributed algorithm for additive aggregation over encrypted data. Our algorithm allows networked systems to compute the sum of all individual data without revealing each node's private contribution. To conceal the private data, the local computations on each node and the communications with neighbor nodes are conducted by utilizing the additively homomorphic cryptosystem. As a consequence, the leader node which has the secret key of the cryptosystem recovers the correct outcome after decryption in a finite time. Moreover, the leader cannot learn the private data of the other nodes. Furthermore, the proposed algorithm can operate on encrypted data for an infinite time horizon even when the network varies intermittently with time.

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

U2 - 10.1109/CDC42340.2020.9304350

DO - 10.1109/CDC42340.2020.9304350

M3 - Conference contribution

AN - SCOPUS:85099877532

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 5495

EP - 5500

BT - 2020 59th IEEE Conference on Decision and Control, CDC 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 59th IEEE Conference on Decision and Control, CDC 2020

Y2 - 14 December 2020 through 18 December 2020

ER -

Distributed Aggregation over Homomorphically Encrypted Data under Switching Networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this