1. 引言
随着信息通信技术的飞速发展和数据处理能力的不断提高,物理系统通过信息通信网
络实现互联的趋势日益显著,由此产生了信息物理融合系统(Cyber Physical Systems,
CPSs)。同时,为了提高 CPSs 的智能化和信息化,系统将部分或全部计算和决策上传到云
服务器中。此时,物理系统的操作环境变得更加开放,为入侵者窃取隐私和机密信息提供
了更多的漏洞。因此,隐私分析与安全控制是 CPSs 领域一个非常重要的研究方向
[1,2]
。
不透明性作为一种重要的隐私信息流概念,要求入侵者无法准确地推断出系统的隐私
和秘密信息
[3,4]
。如果一个系统被判定为不透明的,则系统的隐私信息能够得到有效保证。
不透明性的分析和控制问题主要集中在两个方面:一个是验证,即判定给定系统是否不透
明的;另一个是综合,即如何通过控制策略保证系统的不透明性。具体地,文献[5]首次引
入当前状态不透明性的概念,并构建了状态观测器对基于状态的不透明性进行验证;文献
[6]通过构造 K 步时延状态估计器,提出 K 步不透明性的验证方法;同时,文献[7]分析了
无穷状态估计器的性质,证明了无穷步不透明性的验证问题是一个多项式空间难
(Polynomial SPACE hard , PSPACE-hard)问题。除此之外,针对上述状态不透明性的验证问
题,学者提出了多种技术方法和算法,比如双向观测器
[8]
、互模拟法
[9]
和系统状态变换法
[10]
。以上工作主要利用形式化方法展开研究,得到了很多非常深刻且有意义的结论。但
是,随着传统代数状态空间理论的发展,基于矩阵半张量积(Semi-Tensor Product, STP)的代
数方法为不透明性分析、验证与控制提供了非常便捷的工具。STP 理论最早是由我国控制
科学专家程代展教授及其团队提出的
[11-13]
,作为常规矩阵乘积的推广,已得到了广泛的应
用,包括布尔网络
[14-19]
、离散事件系统
[20-23]
、博弈论
[24]
等多个领域。文献[25]首次将 STP
应用于有限自动机系统,提出了有限自动机的代数建模以及状态可达性等基本问题;文献
[26]基于 STP 系统地研究了有限自动机的状态反馈镇定和输出反馈镇定问题,并提出相应
的镇定充要条件和镇定设计算法;文献[27]利用布尔 STP 研究了有限状态机在有界通信延
迟下的网络化不透明性,给出了在有界通信延迟下的当前状态估计器动力学方程。另外,
STP 在离散事件系统中其他研究问题可参考相关文献[28-30]。
目前,基于 STP 理论的 CPSs 的信息安全与隐私防护研究仍处于起步阶段。本文针对
有限自动机建模的 CPSs,提出一种新的代数方法来验证系统的状态不透明性。首先,在布
尔 STP 框架下,对 CPSs 进行代数建模,给出系统动态的代数表达式;其次,假定外部入
侵者了解系统结构和状态转移等完全信息,构建了 CPSs 的当前状态估计器,并提出一个
有效的矩阵计算方法;最后,通过引入矩阵的行、列逻辑运算,将系统当前转移状态的估