2024 |
Seungbeom Lee / Dongwoo Kim / Heewon Chung / Junsoo Kim / Hyungbo Shim Authentication of Multi-agent System with Verifiable Computation and Distributed Aggregation Proceedings Article In: 2024 IEEE 63rd Conference on Decision and Control (CDC), IEEE, Milan, Italy, 2024. Abstract | Links | BibTeX | Tags: Distributed aggregation, Multi-agent system, Verifiable computation @inproceedings{nokey,We propose an authentication scheme for a multiagent system over integers, based on verifiable computation primitives. The naive approach, employing Freivalds’ algorithm in centralized way, faces several challenges. Specifically, unreliability of the network introduces the risk of information tampering by other agents. To this end, it requires locally updating and merging the proofs of the individual states in a distributed manner. Our proposed method addresses these issues with assuming presence of a leader agent who is responsible for validating the correctness of all the states of the agents. This can be achieved by a distributed protocol that aggregates proofs from the individual agents, relying on the well-known knowledge-of-exponent assumption. By using this distributed protocol, computational complexity and communication cost are reduced compared to centralized verification. Furthermore, we incorporate a clustering technique to distribute storage requirements. |
2020 |
Jung Hee Cheon / Dongwoo Kim / Junsoo Kim / Seungbeom Lee / Hyungbo Shim Authenticated Computation of Control Signal from Dynamic Controllers Proceedings Article In: Proc. of 2020 IEEE 59th Conference on Decision and Control, pp. 3249-3254, IEEE, Jeju, Korea, 2020, ISBN: 978-1-7281-7447-1. Abstract | Links | BibTeX | Tags: Secure control system, Verifiable computation @inproceedings{CheonKimKimLeeShim20,Significant concerns on networked control systems are modifications on the control signals caused by a compromise on the network or the controller, since it can cause a devastating behavior or even entire failure of the system. In this paper, we present a fundamental solution to this problem by proposing a new authenticated computation that checks the matrix-vector multiplications-the main arithmetic of a controller-and verifies the updates on the states of the controller. It enables the plant-side not only to check the computation of the controller with much less computational cost than that required for the computation itself, but also to detect any modifications on the control signals. |
List of English Publication
2024 |
Authentication of Multi-agent System with Verifiable Computation and Distributed Aggregation Proceedings Article In: 2024 IEEE 63rd Conference on Decision and Control (CDC), IEEE, Milan, Italy, 2024. |
2020 |
Authenticated Computation of Control Signal from Dynamic Controllers Proceedings Article In: Proc. of 2020 IEEE 59th Conference on Decision and Control, pp. 3249-3254, IEEE, Jeju, Korea, 2020, ISBN: 978-1-7281-7447-1. |