期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于Craig插值的线性混成系统符号化模型检测
被引量:
2
1
作者
陈祖希
徐中伟
+1 位作者
霍伟伟
喻钢
《电子学报》
EI
CAS
CSCD
北大核心
2014年第7期1338-1346,共9页
最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支...
最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能.
展开更多
关键词
Craig插值
可满足性模理论
线
性
混成自动机
符号
模
型检验
混成系统
在线阅读
下载PDF
职称材料
全轮超轻量级分组密码PFP的相关密钥差分分析
2
作者
严智广
韦永壮
叶涛
《电子与信息学报》
北大核心
2025年第3期729-738,共10页
2017年,PFP作为一种超轻量级分组密码被提出,而因其卓越的实现性能备受业界广泛关注。该算法不仅硬件开销需求低(仅需约1355 GE(等效门))、功耗小,而且加解密速度快(其速度甚至比国际著名算法PRESENT的实现速度快1.5倍),非常适合在物联...
2017年,PFP作为一种超轻量级分组密码被提出,而因其卓越的实现性能备受业界广泛关注。该算法不仅硬件开销需求低(仅需约1355 GE(等效门))、功耗小,而且加解密速度快(其速度甚至比国际著名算法PRESENT的实现速度快1.5倍),非常适合在物联网环境中使用。在PFP算法的设计文档中,作者声称该算法具有足够的能力抵御差分攻击、线性攻击及不可能差分攻击等多种密码攻击方法。然而该算法是否存在未知的安全漏洞是目前研究的难点。该文基于可满足性模理论(SMT),结合PFP算法轮函数特点,构建两种区分器自动化搜索模型。实验测试结果表明:该算法在32轮加密中存在概率为2^(–62)的相关密钥差分特征。由此,该文提出一种针对全轮PFP算法的相关密钥恢复攻击,即只需2^(63)个选择明文和2^(48)次全轮加密便可破译出80 bit的主密钥。这说明该算法无法抵抗相关密钥差分攻击。
展开更多
关键词
轻量级分组密码算法
差分密码分析
密钥恢复攻击
可满足性模理论
在线阅读
下载PDF
职称材料
基于深度优先搜索与增量式求解的极小一阶不可满足子式提取算法
被引量:
1
3
作者
张建民
黎铁军
+2 位作者
张峻
徐炜遐
李思昆
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2012年第5期121-126,共6页
随着寄存器传输级甚至行为级的硬件描述语言应用越来越广泛,基于一阶逻辑的可满足性模理论(Satisfiability Modulo Theories,SMT)逐渐替代布尔可满足性(Boolean Satisfiability,SAT),在VLSI形式化验证领域具有更加重要的应用价值。而极...
随着寄存器传输级甚至行为级的硬件描述语言应用越来越广泛,基于一阶逻辑的可满足性模理论(Satisfiability Modulo Theories,SMT)逐渐替代布尔可满足性(Boolean Satisfiability,SAT),在VLSI形式化验证领域具有更加重要的应用价值。而极小不可满足子式能够帮助EDA工具迅速定位硬件中的逻辑错误。针对极小SMT不可满足子式的求解问题,采用深度优先搜索与增量式求解策略,提出了深度优先搜索的极小SMT不可满足子式求解算法。与目前最优的宽度优先搜索算法对比实验表明:该算法能够有效地求解极小不可满足子式,随着公式的规模逐渐增大时,深度优先搜索算法优于宽度优先搜索算法。
展开更多
关键词
形式化验证
硬件错误定位
可满足性模理论
极小不
可满足
子式
在线阅读
下载PDF
职称材料
基于最优路径跳变的网络移动目标防御技术
被引量:
10
4
作者
雷程
马多贺
+2 位作者
张红旗
韩琦
杨英杰
《通信学报》
EI
CSCD
北大核心
2017年第3期133-143,共11页
移动目标防御(MTD,moving target defense)是一种改变网络攻防对抗格局的技术,路径跳变则是该领域的研究热点之一。针对现有路径跳变技术,由于路径选取存在盲目性,跳变实施缺乏约束性,难以在保证网络性能的同时最大化防御收益等问题,提...
移动目标防御(MTD,moving target defense)是一种改变网络攻防对抗格局的技术,路径跳变则是该领域的研究热点之一。针对现有路径跳变技术,由于路径选取存在盲目性,跳变实施缺乏约束性,难以在保证网络性能的同时最大化防御收益等问题,提出基于最优路径跳变的网络移动目标防御技术。通过可满足性模理论形式化规约路径跳变所需满足的约束,以防止路径跳变引起的瞬态问题;通过基于安全容量矩阵的最优路径跳变生成方法选取最优跳变路径和跳变周期组合,以实现防御收益的最大化。理论与实验分析了该技术抵御被动监听攻击的成本和收益,证明其在保证网络性能的同时实现了跳变收益的最大化。
展开更多
关键词
移动目标防御
路径跳变
可满足性模理论
瞬态问题
安全容量矩阵
防御收益最大化
在线阅读
下载PDF
职称材料
SpaceWire-D的调度表生成方法
被引量:
2
5
作者
姜宏
杨孟飞
+2 位作者
刘波
刘鸿瑾
龚健
《中国空间科学技术》
EI
CSCD
北大核心
2019年第1期11-18,共8页
针对航天高速SpaceWire-D提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用...
针对航天高速SpaceWire-D提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用于对输入参数的可满足性进行判定,如果可满足则将输出的模型作为生成的调度表。此外,还提出了设置分片长度、确定时间槽大小以及划分冲突域的策略。最后,通过试验对方法的效果进行了验证。结果表明,生成调度表的时间较短且调度表具有良好的分布均匀性。
展开更多
关键词
SpaceWire-D
调度表
可满足性模理论
实时通信
贪婪算法
在线阅读
下载PDF
职称材料
针对扩展动态故障树的约束分析方法
被引量:
2
6
作者
吴奇烜
马建峰
+3 位作者
孙聪
张帅
张双
郑涛
《通信学报》
EI
CSCD
北大核心
2017年第9期159-166,共8页
提出延时门机制对动态故障树进行扩展,用于对子系统失效延时传播到上层系统进行建模,并通过扩展动态贝叶斯网络对包含延时门的动态故障树进行求解。还提出并实现了一种基于可满足性模理论的扩展动态故障树求解算法,支持由非确定性的基...
提出延时门机制对动态故障树进行扩展,用于对子系统失效延时传播到上层系统进行建模,并通过扩展动态贝叶斯网络对包含延时门的动态故障树进行求解。还提出并实现了一种基于可满足性模理论的扩展动态故障树求解算法,支持由非确定性的基本事件概率范围约束求解系统的最优化失效率。通过对实际系统的分析、求解及与现有工具的对比,说明分析方法的有效性,并通过对实际系统的分析给出了基本事件概率约束和延时门参数对系统整体失效率的影响。
展开更多
关键词
延时门
动态故障树
动态贝叶斯网络
可满足性模理论
在线阅读
下载PDF
职称材料
基于时延抖动与信道使用量约束的供热网络无线TSN流量调度算法
被引量:
1
7
作者
曹旭
周学哲
+1 位作者
宋亚平
蔺伟
《移动通信》
2023年第8期28-32,45,共6页
在工业4.0的背景下,实时工业应用面临着通信方面的重大挑战。供热网络中调度控制数据、监测数据、监控视频数据混合传输,为确保指令下发迅速,事故及时报警,具有低时延、低抖动和低丢包率等特点的TSN技术得到了应用。然而,目前TSN的研究...
在工业4.0的背景下,实时工业应用面临着通信方面的重大挑战。供热网络中调度控制数据、监测数据、监控视频数据混合传输,为确保指令下发迅速,事故及时报警,具有低时延、低抖动和低丢包率等特点的TSN技术得到了应用。然而,目前TSN的研究多限于有线传输,传统工业无线网络无法提供确定性调度服务。将时间敏感网络延伸至无线传输领域,通过增加抖动约束与信道使用量约束,以及利用SMT完成求解,提出了一种解决方案,以保证流量时延和抖动的确定性传输。具体而言,在传统802.1Qbv数据帧约束、链路约束、流量传输约束、实时约束和隔离约束的基础上,采用了抖动约束与信道使用量约束,实现了无线信道资源的合理分配,从而提高了并发传输数据量。仿真结果表明,无线调度具备了更高的求解兼容性,可有效地提高传输数据量,在牺牲一定时延的基础上,实现了低抖动约束下的确定性传输。
展开更多
关键词
时间敏感网络
供热网络
可满足性模理论
抖动约束
信道使用量约束
在线阅读
下载PDF
职称材料
题名
基于Craig插值的线性混成系统符号化模型检测
被引量:
2
1
作者
陈祖希
徐中伟
霍伟伟
喻钢
机构
同济大学电子与信息工程学院
上海大学悉尼工商学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第7期1338-1346,共9页
基金
国家自然科学基金(No.60674004
No.61075002
+3 种基金
No.71302048)
十二五国家科技支撑计划(No.2011BAG01B03)
国家863高技术研究发展计划(No.2012AA112801)
铁道部重点研究发展计划(No.2012AA112801)
文摘
最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能.
关键词
Craig插值
可满足性模理论
线
性
混成自动机
符号
模
型检验
混成系统
Keywords
Craig interpolation
satisfiability modulo theories
linear hybrid automata
model checking
hybrid systems
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
全轮超轻量级分组密码PFP的相关密钥差分分析
2
作者
严智广
韦永壮
叶涛
机构
桂林电子科技大学广西密码学与信息安全重点实验室
密码科学技术国家重点实验室
出处
《电子与信息学报》
北大核心
2025年第3期729-738,共10页
基金
国家自然科学基金(62162016,62402132)。
文摘
2017年,PFP作为一种超轻量级分组密码被提出,而因其卓越的实现性能备受业界广泛关注。该算法不仅硬件开销需求低(仅需约1355 GE(等效门))、功耗小,而且加解密速度快(其速度甚至比国际著名算法PRESENT的实现速度快1.5倍),非常适合在物联网环境中使用。在PFP算法的设计文档中,作者声称该算法具有足够的能力抵御差分攻击、线性攻击及不可能差分攻击等多种密码攻击方法。然而该算法是否存在未知的安全漏洞是目前研究的难点。该文基于可满足性模理论(SMT),结合PFP算法轮函数特点,构建两种区分器自动化搜索模型。实验测试结果表明:该算法在32轮加密中存在概率为2^(–62)的相关密钥差分特征。由此,该文提出一种针对全轮PFP算法的相关密钥恢复攻击,即只需2^(63)个选择明文和2^(48)次全轮加密便可破译出80 bit的主密钥。这说明该算法无法抵抗相关密钥差分攻击。
关键词
轻量级分组密码算法
差分密码分析
密钥恢复攻击
可满足性模理论
Keywords
Lightweight block cipher algorithm
Differential cryptanalysis
Key recovery attack
Satisfiability Modulo Theories(SMT)
分类号
TN918 [电子电信—通信与信息系统]
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于深度优先搜索与增量式求解的极小一阶不可满足子式提取算法
被引量:
1
3
作者
张建民
黎铁军
张峻
徐炜遐
李思昆
机构
国防科技大学计算机学院
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2012年第5期121-126,共6页
基金
国家自然科学基金资助项目(61103083
61133007)
文摘
随着寄存器传输级甚至行为级的硬件描述语言应用越来越广泛,基于一阶逻辑的可满足性模理论(Satisfiability Modulo Theories,SMT)逐渐替代布尔可满足性(Boolean Satisfiability,SAT),在VLSI形式化验证领域具有更加重要的应用价值。而极小不可满足子式能够帮助EDA工具迅速定位硬件中的逻辑错误。针对极小SMT不可满足子式的求解问题,采用深度优先搜索与增量式求解策略,提出了深度优先搜索的极小SMT不可满足子式求解算法。与目前最优的宽度优先搜索算法对比实验表明:该算法能够有效地求解极小不可满足子式,随着公式的规模逐渐增大时,深度优先搜索算法优于宽度优先搜索算法。
关键词
形式化验证
硬件错误定位
可满足性模理论
极小不
可满足
子式
Keywords
formal verification
error localization of hardware: Satisfiability Modulo Theories(SMT)
minimal unsatisfiable subformula
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于最优路径跳变的网络移动目标防御技术
被引量:
10
4
作者
雷程
马多贺
张红旗
韩琦
杨英杰
机构
解放军信息工程大学密码工程学院
中国科学院信息工程研究所信息安全国家重点实验室
河南省信息安全重点实验室
哈尔滨工业大学信息对抗技术研究所
出处
《通信学报》
EI
CSCD
北大核心
2017年第3期133-143,共11页
基金
国家重点基础研究发展计划("973"计划)基金资助项目(No.2011CB311801)
国家高技术研究发展计划("863"计划)基金资助项目(No.2012AA012704
+4 种基金
No.2015AA016106)
郑州市科技领军人才基金资助项目(No.131PLKRC644)
中国科学院先导专项基金资助项目(No.XDA06010701)
中国科学院信息工程研究所"青年之星"计划基金资助项目(No.118800808)
中国科学院重点部署专项基金资助项目(No.Y6X0061105)~~
文摘
移动目标防御(MTD,moving target defense)是一种改变网络攻防对抗格局的技术,路径跳变则是该领域的研究热点之一。针对现有路径跳变技术,由于路径选取存在盲目性,跳变实施缺乏约束性,难以在保证网络性能的同时最大化防御收益等问题,提出基于最优路径跳变的网络移动目标防御技术。通过可满足性模理论形式化规约路径跳变所需满足的约束,以防止路径跳变引起的瞬态问题;通过基于安全容量矩阵的最优路径跳变生成方法选取最优跳变路径和跳变周期组合,以实现防御收益的最大化。理论与实验分析了该技术抵御被动监听攻击的成本和收益,证明其在保证网络性能的同时实现了跳变收益的最大化。
关键词
移动目标防御
路径跳变
可满足性模理论
瞬态问题
安全容量矩阵
防御收益最大化
Keywords
moving target defense
forwarding path migration
satisfiability modulo theory
transient problem
security capacity matrix
defense benefit maximization
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
SpaceWire-D的调度表生成方法
被引量:
2
5
作者
姜宏
杨孟飞
刘波
刘鸿瑾
龚健
机构
北京控制工程研究所
中国空间技术研究院
出处
《中国空间科学技术》
EI
CSCD
北大核心
2019年第1期11-18,共8页
基金
十三五装备发展部领域基金(6140861020101)
"十三五"民用航天(D020405)
文摘
针对航天高速SpaceWire-D提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用于对输入参数的可满足性进行判定,如果可满足则将输出的模型作为生成的调度表。此外,还提出了设置分片长度、确定时间槽大小以及划分冲突域的策略。最后,通过试验对方法的效果进行了验证。结果表明,生成调度表的时间较短且调度表具有良好的分布均匀性。
关键词
SpaceWire-D
调度表
可满足性模理论
实时通信
贪婪算法
Keywords
SpaceWire-D
schedule
satisfiability module theory
real-time communication
greedy algorithm
分类号
V443 [航空宇航科学与技术—飞行器设计]
在线阅读
下载PDF
职称材料
题名
针对扩展动态故障树的约束分析方法
被引量:
2
6
作者
吴奇烜
马建峰
孙聪
张帅
张双
郑涛
机构
西安电子科技大学网络与信息安全学院
中国航空工业集团公司西安航空计算技术研究所
出处
《通信学报》
EI
CSCD
北大核心
2017年第9期159-166,共8页
基金
国家自然科学基金资助项目(No.61303033
No.U1405255)
+3 种基金
国家高技术研究发展计划("863"计划)基金资助项目(No.2015AA017203)
陕西省自然科学基础研究计划基金资助项目(No.2016JM6034)
航空科学基金资助项目(No.20141931001)
工信部某专项科研基金资助项目(No.MJ-2014-S-37)~~
文摘
提出延时门机制对动态故障树进行扩展,用于对子系统失效延时传播到上层系统进行建模,并通过扩展动态贝叶斯网络对包含延时门的动态故障树进行求解。还提出并实现了一种基于可满足性模理论的扩展动态故障树求解算法,支持由非确定性的基本事件概率范围约束求解系统的最优化失效率。通过对实际系统的分析、求解及与现有工具的对比,说明分析方法的有效性,并通过对实际系统的分析给出了基本事件概率约束和延时门参数对系统整体失效率的影响。
关键词
延时门
动态故障树
动态贝叶斯网络
可满足性模理论
Keywords
time delay gate
dynamic fault tree
dynamic Bayesian network
satisfiability modulo theory
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于时延抖动与信道使用量约束的供热网络无线TSN流量调度算法
被引量:
1
7
作者
曹旭
周学哲
宋亚平
蔺伟
机构
沧州热力有限公司
出处
《移动通信》
2023年第8期28-32,45,共6页
基金
国家重点研发计划“面向智能工厂的现场级工业物联网关键设备研发”(2018YFB1702100)。
文摘
在工业4.0的背景下,实时工业应用面临着通信方面的重大挑战。供热网络中调度控制数据、监测数据、监控视频数据混合传输,为确保指令下发迅速,事故及时报警,具有低时延、低抖动和低丢包率等特点的TSN技术得到了应用。然而,目前TSN的研究多限于有线传输,传统工业无线网络无法提供确定性调度服务。将时间敏感网络延伸至无线传输领域,通过增加抖动约束与信道使用量约束,以及利用SMT完成求解,提出了一种解决方案,以保证流量时延和抖动的确定性传输。具体而言,在传统802.1Qbv数据帧约束、链路约束、流量传输约束、实时约束和隔离约束的基础上,采用了抖动约束与信道使用量约束,实现了无线信道资源的合理分配,从而提高了并发传输数据量。仿真结果表明,无线调度具备了更高的求解兼容性,可有效地提高传输数据量,在牺牲一定时延的基础上,实现了低抖动约束下的确定性传输。
关键词
时间敏感网络
供热网络
可满足性模理论
抖动约束
信道使用量约束
Keywords
TSN
heating network
satisfiability module theory
jitter constraints
channel usage constraints
分类号
TN929.5 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Craig插值的线性混成系统符号化模型检测
陈祖希
徐中伟
霍伟伟
喻钢
《电子学报》
EI
CAS
CSCD
北大核心
2014
2
在线阅读
下载PDF
职称材料
2
全轮超轻量级分组密码PFP的相关密钥差分分析
严智广
韦永壮
叶涛
《电子与信息学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
3
基于深度优先搜索与增量式求解的极小一阶不可满足子式提取算法
张建民
黎铁军
张峻
徐炜遐
李思昆
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2012
1
在线阅读
下载PDF
职称材料
4
基于最优路径跳变的网络移动目标防御技术
雷程
马多贺
张红旗
韩琦
杨英杰
《通信学报》
EI
CSCD
北大核心
2017
10
在线阅读
下载PDF
职称材料
5
SpaceWire-D的调度表生成方法
姜宏
杨孟飞
刘波
刘鸿瑾
龚健
《中国空间科学技术》
EI
CSCD
北大核心
2019
2
在线阅读
下载PDF
职称材料
6
针对扩展动态故障树的约束分析方法
吴奇烜
马建峰
孙聪
张帅
张双
郑涛
《通信学报》
EI
CSCD
北大核心
2017
2
在线阅读
下载PDF
职称材料
7
基于时延抖动与信道使用量约束的供热网络无线TSN流量调度算法
曹旭
周学哲
宋亚平
蔺伟
《移动通信》
2023
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部