kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (4 of 4) Show all publications
Kim, J., Shim, H. & Han, K. (2023). Dynamic Controller that Operates over Homomorphically Encrypted Data for Infinite Time Horizon. IEEE Transactions on Automatic Control, 68(2), 660-672
Open this publication in new window or tab >>Dynamic Controller that Operates over Homomorphically Encrypted Data for Infinite Time Horizon
2023 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 68, no 2, p. 660-672Article in journal (Refereed) Published
Abstract [en]

In this paper, we present dynamic systems over encrypted data that compute the next state and the output using homomorphic properties of the cryptosystem, which has equivalent performance to the linear dynamic controllers over real-valued signals. Assuming that the input as well as the output of the plant is encrypted and transmitted to the system, the state matrix of the system is designed to consist of integers. This allows the proposed dynamic system to operate for infinite time horizon, without decryption or reset of the state. For implementation in practice, the use of cryptosystems based on Learning With Errors problem is considered, which allows both multiplication and addition over encrypted data. The effect of injecting errors during encryption is in turn controlled under closed-loop stability.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
Keywords
Actuators, Cryptography, Degradation, Homomorphic encryption, Matrix converters, Performance evaluation, Stability analysis
National Category
Information Systems
Identifiers
urn:nbn:se:kth:diva-319613 (URN)10.1109/TAC.2022.3142124 (DOI)000966794200001 ()2-s2.0-85123287839 (Scopus ID)
Note

QC 20251222

Available from: 2022-10-05 Created: 2022-10-05 Last updated: 2025-12-22Bibliographically approved
Lee, J. G. & Kim, J. (2022). Mixed analog-digital method of designing a heterogeneous network with the desired collective behavior and rapid convergence. Systems & control letters (Print), 160, Article ID 105126.
Open this publication in new window or tab >>Mixed analog-digital method of designing a heterogeneous network with the desired collective behavior and rapid convergence
2022 (English)In: Systems & control letters (Print), ISSN 0167-6911, E-ISSN 1872-7956, Vol. 160, article id 105126Article in journal (Refereed) Published
Abstract [en]

Among many advances given by the diffusive coupling on the synchronization problem, recently a design method for a continuous-time heterogeneous network with the desired collective behavior has been developed. Meanwhile, by its use of high-gain, implementation issues arise in discrete -time frameworks. The goal of this paper is thus to introduce a simple scheme that follows the philosophy of Carver Mead, a pioneer of VLSI (Very Large Scale Integration) technology, that removes those implementation issues. In the end, we utilize what corresponds to derivative consensus in continuous-time, which can be realized by, for instance, an analog electric circuit. This provides a mixed analog-digital method of designing a heterogeneous network with the desired collective behavior and rapid convergence.

Place, publisher, year, edition, pages
Elsevier BV, 2022
Keywords
Heterogeneous multi-agents, Blended dynamics, Consensus protocols, Mixed analog-digital operation
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-312188 (URN)10.1016/j.sysconle.2021.105126 (DOI)000788748900008 ()2-s2.0-85123202661 (Scopus ID)
Note

QC 20220518

Available from: 2022-05-18 Created: 2022-05-18 Last updated: 2022-06-25Bibliographically approved
Chaher, M. P., Jayawardhana, B. & Kim, J. (2021). Homomorphic Encryption-enabled Distance-based Distributed Formation Control with Distance Mismatch Estimators. In: 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC): . Paper presented at 60th IEEE Conference on Decision and Control (CDC), DEC 13-17, 2021, ELECTR NETWORK (pp. 4915-4922). IEEE
Open this publication in new window or tab >>Homomorphic Encryption-enabled Distance-based Distributed Formation Control with Distance Mismatch Estimators
2021 (English)In: 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), IEEE , 2021, p. 4915-4922Conference paper, Published paper (Refereed)
Abstract [en]

This paper considers the use of homomorphic encryption for the realisation of distributed formation control of multi-agent systems via edge computer. In our proposed framework, the distributed control computation in the edge computer uses only the encrypted data without the need for a reset mechanism that is commonly required to avoid error accumulation. Simulation results show that, despite the use of encrypted data on the controller and errors introduced by the quantization process prior to the encryption, the formation is able to converge to the desired shape. The proposed architecture offers insight on the mechanism for realising distributed control computation in an edge/cloud computer while preserving the privacy of local information coming from each agent.

Place, publisher, year, edition, pages
IEEE, 2021
Series
IEEE Conference on Decision and Control, ISSN 0743-1546
Keywords
Distributed formation control, Homomorphic encryption
National Category
Control Engineering Robotics and automation Computer Sciences
Identifiers
urn:nbn:se:kth:diva-313049 (URN)10.1109/CDC45484.2021.9683519 (DOI)000781990304053 ()2-s2.0-85126071540 (Scopus ID)
Conference
60th IEEE Conference on Decision and Control (CDC), DEC 13-17, 2021, ELECTR NETWORK
Note

Part of proceedings: ISBN 978-1-6654-3659-5

QC 20220530

Available from: 2022-05-30 Created: 2022-05-30 Last updated: 2025-02-05Bibliographically approved
Kim, J., Shim, H., Sandberg, H. & Johansson, K. H. (2021). Method for Running Dynamic Systems over Encrypted Data for Infinite Time Horizon without Bootstrapping and Re-encryption. In: 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC): . Paper presented at 60th IEEE Conference on Decision and Control (CDC), DEC 13-17, 2021, ELECTR NETWORK (pp. 5614-5619). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Method for Running Dynamic Systems over Encrypted Data for Infinite Time Horizon without Bootstrapping and Re-encryption
2021 (English)In: 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 5614-5619Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we propose a method for dynamic systems to operate over homomorphically encrypted data for an infinite time horizon, where we do not make use of reset, re-encryption, or bootstrapping for the encrypted messages. The given system is first decomposed into the stable part and the anti-stable part. Then, the stable part is approximated to have finite impulse response, and by a novel conversion scheme, the eigenvalues of the state matrix of the anti-stable part are approximated to algebraic integers. This allows that the given system can be implemented to operate for an infinite time horizon using only addition and multiplication over encrypted data, without re-encrypting any portion of data. The performance error caused by the approximation and quantization can be made arbitrarily small, with appropriate choice of parameters.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021
Series
IEEE Conference on Decision and Control, ISSN 0743-1546
National Category
Subatomic Physics Geology Environmental Sciences
Identifiers
urn:nbn:se:kth:diva-313024 (URN)10.1109/CDC45484.2021.9682828 (DOI)000781990304143 ()2-s2.0-85126065970 (Scopus ID)
Conference
60th IEEE Conference on Decision and Control (CDC), DEC 13-17, 2021, ELECTR NETWORK
Note

Part of proceedings: ISBN 978-1-6654-3659-5

QC 20220601

Available from: 2022-06-01 Created: 2022-06-01 Last updated: 2025-09-22Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-4450-8741

Search in DiVA

Show all publications