Designing Optimal Key Lengths and Control Laws for Encrypted Control Systems based on Sample Identifying Complexity and Deciphering Time
Designing Optimal Key Lengths and Control Laws for Encrypted Control Systems based on Sample Identifying Complexity and Deciphering Time
复制标题
基于样本识别复杂度和破译时间的加密控制系统最优密钥长度和控制律设计
DOI：
10.1109/tac.2022.3174691
复制
发表时间：
2023
影响因子：
6.8
通讯作者：
Kiminao Kogiso
中科院分区：
文献类型：
--
作者：
Kaoru Teranishi;Tomonori Sadamoto;Aranya Chakrabortty;Kiminao Kogiso
在密码学和控制理论的最新文献中，还没有系统的方法来构建网络物理系统，该系统可以实现所需的控制性能，同时防止窃听攻击。在本文中，我们将解决这个具有挑战性的问题。我们首先在加密控制框架中提出了两个新的概念：样本识别复杂度和样本解密时间。前者明确地捕捉控制系统的动态特性和系统的可识别性水平之间的关系，而后者显示了识别的计算时间和密码系统的密钥长度之间的关系。基于这两个易于处理的新概念，我们提出了一个系统的方法来设计一个最佳的密钥长度，以防止系统识别与给定的精度在给定的系统寿命和最佳控制器，以最大限度地提高控制性能和识别的难度。通过数值仿真研究了该方法在安全性和实时性方面的有效性。据我们所知，本文首先从控制论的角度连接密码学和动力系统的安全性之间的关系。
In the state-of-the-art literature on cryptography and control theory, there has been no systematic methodology of constructing cyber–physical systems that can achieve the desired control performance while being protected against eavesdropping attacks. In this article, we tackle this challenging problem. We first propose two novel notions referred to assample identifying complexityandsample deciphering timein an encrypted control framework. The former explicitly captures the relation between the dynamical characteristics of control systems and the level of identifiability of the systems while the latter shows the relation between the computation time for the identification and the key length of a cryptosystem. Based on these two tractable new notions, we propose a systematic method for designing both of an optimal key length to prevent system identification with a given precision within a given life span of systems and of an optimal controller to maximize both of the control performance and the difficulty of the identification. The efficiency of the proposed method in terms of security level and realtime-ness is investigated through numerical simulations. To the best of our knowledge, this article first connects the relationship between the security of cryptography and dynamical systems from a control-theoretic perspective.