随着社会的不断进步,信息技术也得到快速发展。社会变得高度信息化,由此带来的信息安全也成为社会亟待解决的一个问题。在已有的自动机和Petri网(Petri Net)模型的不透明性验证算法里,无论是基于语言还是基于状态进行的不透明性验证都是一个系统单独运作时的不透明性验证。由于系统同步运行的情况大量存在,针对同步系统的不透明性验证变得十分必要。在进行多系统同步下的不透明性验证时,首先面临的问题是其不透明性判断算法的计算复杂度大。目前判断系统的不透明性的算法有很多,通常都需要遍历整个系统行为。而计算复杂度随着系统状态的增加呈现指数增长,因此构建的判断模型面临着状态爆炸的问题。其次,如果按照常规的步骤进行多同步系统的不透明性判断,就必须先进行多系统的同步操作。但是很多情况下由于资金和地域的诸多原因很难将两个系统完全放在一起同步。考虑到这两点不足,针对于各个系统的不可观事件集相同且属于共同事件集或者相关事件集的情况,本文提出了新的同步系统不透明性验证方法。如果将信息安全性按照保护的对象方面进行分类,主要分为信息内容的安全性和信息传播机制的安全性。本文研究的是后者,将信息传播机制进行抽象,从而得到对应的离散事件系统模型。利用自动机进行数学建模之后,在建立的模型上分析和判断系统的不透明性。本文的主要工作包括:(1)基于语言的同步系统不透明性验证算法。通过语言的计算可以得到系统不透明性结果。不需要将多个系统进行同步操作就可以判断出同步系统机密信息能否保密。本文将同步系统的秘密状态根据源系统的秘密状态进行分类,定义了局部机密状态和完全机密状态。根据同步系统机密状态的定义,提出了同步系统的三种不透明性验证算法。(2)基于状态的同步系统不透明性验证算法。此算法降低了传统方法的计算复杂度,同时也剔除了同步积这一环节。论文提出了相关状态集、相关事件集、相关状态关系集和相关系统的概念。只需要判断构建出来的相关系统的不透明性,就可以准确的判断出同步系统能否信息保密。因为判断系统的不透明性的计算复杂度与状态呈现指数增长,通过构建的相关系统所带来状态的减少可以大幅度降低计算复杂度。