基于非确定性编辑函数的强制协同不透明控制策略研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:k1165445191
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不透明性是一种基于信息流的安全属性,用于表征一个系统在运行时隐藏秘密状态不被外部观察者揭示的能力。入侵者是被动外部观察者,拥有恶意目的,秘密状态被揭示会招致入侵者对系统的攻击,对个人或企业造成损失。随着信息化建设飞速发展,信息安全受到更多关注。离散事件系统的不透明性适用于网络系统中多数安全和隐私问题。如果入侵者能够直接或间接观测到系统秘密状态,需要人为控制系统,阻止入侵者获取机密信息。强制不透明机制是一种用于保证系统不透明的保护措施,系统通常采用强制不透明机制作为外部接口,通过更改系统输出行为,隐藏系统秘密状态,保障系统不透明性。离散事件系统可通过有限状态自动机构建模型,定义系统状态和变迁事件,基于变迁事件的可观性定义系统不透明性。本文以存在多个拥有不同可观事件并且可以相互通讯的入侵者为条件,设置入侵者之间使用称为“交叉协议”的通讯协议作为入侵者的协同方式,设计保证系统在入侵者协同下当前状态不透明的强制不透明机制,并基于该机制寻找代价最小的成本最优强制不透明策略。首先,在自动机模型中,存在众多用于构建强制不透明机制的基本方法,其中非确定性编辑函数通过插入或删除事件改变系统的输出,同时满足能够处理系统语言中所有字符串的要求,并保证编辑后的结果是安全字符串,隐藏系统到达的秘密状态,使得更改系统行为的能力更加多样化,是一种较为主流的方法选择。本文基于非确定性编辑函数和利用交叉协议进行通讯的入侵者,对协同当前状态不透明概念进一步细分,提出一种注重入侵者具体协同团队的局部协同当前状态不透明定义,并拓展出与协同当前状态不透明等价的完全协同当前状态不透明定义,提出一种多项式级别空间复杂度的算法,利用非确定性编辑函数以保证入侵者协同情况下强制系统当前状态不透明,并示例说明该方法的可行性。其次,可行的非确定性编辑函数嵌入在被称为全编辑结构的特殊有向图中,多入侵者协同情况下各个入侵者对于各自可观事件拥有不同的编辑决策成本,但是编辑决策通过同一个全编辑结构作出,基于该结构,本文提出一种成本函数用于量化协同编辑决策成本,并构建与全编辑结构等价的数据结构模型,基于Karp定理计算有环系统编辑策略的最大平均成本作为编辑策略成本优劣的比较参数,给出求解全编辑结构中蕴含的最优编辑策略的算法,保留成本最优的运行路径。
其他文献
振动能在自然环境中几乎无处不在,各种机械振动、桥梁振动和人体运动中都蕴含着丰富的振动能,通过收集环境中的振动能并将其转换为电能是替代传统电化学电池的一种有效途径。近年来,摩擦式俘能器以其重量轻、材料多样、成本低和输出电压高等独特优点,在收集环境振动能方面得到了迅速发展,但接触模式下的稀疏脉冲输出和材料磨损、非接触模式下的电荷耗散降低了摩擦式俘能器的输出稳定性且缩短了摩擦式俘能器的机械寿命。为了提高
学位
四旋翼无人机由于结构简单,无需跑道,可定点悬停及原地起飞,被广泛应用在各种领域。而单架无人机通常无法高效完成复杂、大规模的工作任务,需要多架无人机编队来完成。传统的编队算法收敛速度较慢,且编队时容易发生碰撞。为解决以上问题,本文利用人工势场法研究了无人机的编队控制问题,主要的工作和研究成果如下:(1)针对传统编队算法收敛速度较慢问题,分别提出了基于人工引力势场的集中式和分布式领航者—跟随者编队算法
学位
随着深度学习的发展,人工智能的各个领域得到了很大提升,包括自然语言处理、多模态处理等。近年来多轮对话改写任务、多模态图文问答任务、跨模态对话任务取得了较大进步。然而跨模态视觉对话问答任务的研究还比较少见,此任务有助于人工智能的发展。深度学习跨模态视觉对话问答任务可分为两个子任务:多轮对话改写任务和多模态图文问答任务,多轮对话改写属于自然语言处理任务,通常只与语言有关,多模态图文问答涉及了模态的融合
学位
随着电子元器件小型化和集成化发展,陶瓷柱栅阵列封装器件应运而生。选用合适的互连工艺参数是制备高可靠性CCGA的关键。本文基于有限元分析理论,利用ANSYS Workbench仿真软件,采取瞬态热与瞬态结构耦合分析的研究方法,针对铜带缠绕型CCGA的互连工艺进行仿真研究,明确不同工艺参数对器件焊接残余应力和变形量的影响规律,以残余应力最小为准则,获取最佳工艺参数组合,用于指导实际工程生产。本文工作可
学位
SMT产线是集成电路及电子信息制造行业的典型产线,PCB是完成许多电子产品功能的核心部件并且其性能极易受印刷及回流焊等工序的影响。目前SMT产线影响印刷及回流焊质量问题的因素众多且关系不明,多种质量问题往往同时出现,未能充分利用生产过程中的海量数据对SMT产线进行质量因素关联分析,导致缺陷率较高;且随着对产品质量要求日益提高,需要对产线参数进行优化,以提升直通率、合格率,提高SMT产线的生产质量。
学位
金属增材制造能够快速、批量、精准生产复杂金属结构。由于在打印过程中温度梯度高、热应力大,成型样件容易产生缺陷,并且打印过程中形成的熔池太小,打印过程不易监测,无法通过及时调整工艺参数减少成型样件中的缺陷率,严重影响样件的力学性能和使用寿命。为了降低成型样件中的缺陷率,提高样件的使用性能,本文对金属增材制造打印过程中缺陷的产生机理与金属增材制造已成型样件中缺陷的探测机制两方面展开研究。其中针对缺陷的
学位
随着科技的快速发展,时间频率测量技术在航空航天、卫星导航等领域的应用越来越广泛,各个科技领域对提供时间基准的频率标准源也提出更高的要求。频率稳定度作为频率源的重要指标之一,对其进行研究至关重要。传统的频率稳定度测量方法大多采用差频、混频等方式对信号进行处理,这些处理导致电路复杂,系统响应慢,并且不能实现瞬时频率稳定度的测量。为了弥补以上不足,本文针对同标称值信号,引入数字化测量技术,设计了一种时钟
学位
宽禁带半导体器件因其宽禁带带隙、高电子迁移率以及可工作在高频等特点在近年来备受关注,其应用场合涉及广泛,包括物联网、通信基站、日常电子设备、新能源汽车以及军用相控雷达阵等。在微波电路的仿真开发过程中,通常需要精确的器件电路模型来模拟预测所设计电路的频谱、增益、效率、线性度、饱和功率等工作特性,以便为后续的功放设计提供指导意见。特别是GaN基类的宽禁带半导体HEMT器件,由于其卓越的材料特性,经常工
学位
在电子游戏的设计与开发中,游戏人工智能(Artificial Intelligence,AI)的设计是一个重要环节,是影响玩家体验的一个关键因素。游戏AI作为游戏可玩性、自由度的技术核心,可以提供给玩家更深层次的互动,让每个玩家体验到有趣、丰富且不同的游戏内容。有限状态机和行为树是目前游戏AI的主流配置方式,但有限状态机的决策较为单一,不易拓展,行为树则会占用更多的计算性能。强化学习作为三大机器学
学位
随着半导体产业的发展,基于以碳化硅、氮化镓为代表的第三代半导体材料生产的电子元器件在不同领域内扮演着越来越重要的角色。碳化硅材料具有禁带宽度大、热导率高、击穿电场大等优点,这些优点可以使器件应用在更高的电压、更高的温度、更小的尺寸、更大的电流等场景下。因为这些优良的特性以及研究人员的不断改善,4H-Si C MESFET在性能上的表现已经相当出色,但是随着器件小型化的发展,对器件能效要求越来越高的
学位