Private Computation of Polynomials over Networks
| Autor: | Teimour Hosseinalizadeh, Fatih Turkmen, Nima Monshizadeh |
|---|---|
| Přispěvatelé: | Smart Manufacturing Systems, Information Systems |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: |
FOS: Computer and information sciences
eess.SY Computer Science - Cryptography and Security General Computer Science math.OC Mechanical Engineering Systems and Control (eess.SY) Polynomials Electrical Engineering and Systems Science - Systems and Control cs.SY cs.CR Multiagent systems Privacy Optimization and Control (math.OC) Control and Systems Engineering Cryptography FOS: Electrical engineering electronic engineering information engineering FOS: Mathematics Networked systems Electrical and Electronic Engineering Mathematics - Optimization and Control Cryptography and Security (cs.CR) Computer Science::Cryptography and Security |
| Zdroj: | 2021 60th IEEE Conference on Decision and Control (CDC), 4895-4900 STARTPAGE=4895;ENDPAGE=4900;TITLE=2021 60th IEEE Conference on Decision and Control (CDC) Systems and Control Letters, 166:105291. ELSEVIER SCIENCE BV |
| ISSN: | 0167-6911 |
| Popis: | This study concentrates on preserving privacy in a network of agents where each agent seeks to evaluate a general polynomial function over the private values of her immediate neighbors. We provide an algorithm for the exact evaluation of such functions while preserving privacy of the involved agents. The solution is based on a reformulation of polynomials and adoption of two cryptographic primitives: Paillier as a Partially Homomorphic Encryption scheme and multiplicative-additive secret sharing. The provided algorithm is fully distributed, lightweight in communication, robust to dropout of agents, and can accommodate a wide class of functions. Moreover, system theoretic and secure multi-party conditions guaranteeing the privacy preservation of an agent's private values against a set of colluding agents are established. The theoretical developments are complemented by numerical investigations illustrating the accuracy of the algorithm and the resulting computational cost. Comment: 12 pages, 4 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect