检索结果-维普期刊中文期刊服务平台

轻量级分组密码算法PFP的差分分析被引量：2: 1; 作者陆金玉刘国强 +2 位作者熊黎依孙兵李超《密码学报(中英文)》 CSCD 北大核心 2024年第6期1293-1307,共15页; PFP算法是一种基于Feistel结构的轻量级分组密码算法,其轮函数设计借鉴了国际标准PRESENT算法的设计思想,设计者主张PFP算法的15轮差分特征的概率小于等于2^(-106).本文旨在评估PFP算法对差分分析的抵抗能力.借助自动化搜索技术,构建了... 展开更多; 关键词 PFP算法差分分析迭代差分特征 sat/smt 密钥恢复攻击; 在线阅读下载PDF 职称材料

一种计算ARX密码差分—线性偏差的新方法: 2; 作者张峰刘正斌 +1 位作者张晶张文政《西安电子科技大学学报》 EI CAS CSCD 北大核心 2024年第2期211-223,共13页; ARX密码由模加、循环移位和异或这3种基本运算组成。目前ARX密码差分—线性区分器偏差的计算大多采用统计分析的方法。在2022年美密会上,NIU等给出了一种计算ARX密码差分—线性区分器相关度的非统计分析的方法,并给出了SPECK32/64的10... 展开更多; 关键词差分—线性区分器 ARX密码 sat/smt SPECK SIMON; 在线阅读下载PDF 职称材料

Alzette的安全性分析被引量：2: 3; 作者许峥李永强王明生《密码学报》 CSCD 2022年第4期698-708,共11页; 本文研究了Alzette(2020年美密会议上提出的ARX结构S盒)抗差分类分析的安全性.首先,对于模加操作上的有效异或差分,通过利用符号差分的概念,本文给出了符号差分比特之间关系的比特向量表示.其次,通过将Lipmaa-Moriai限制条件以及符号差... 展开更多; 关键词 Lipmaa-Moriai限制条件符号差分不可能差分 Alzette sat/smt求解器; 在线阅读下载PDF 职称材料

ARX结构分组密码积分区分器的自动化搜索被引量：1: 4; 作者韩亚王明生《通信学报》 EI CSCD 北大核心 2018年第5期103-110,共8页; 首先,基于三子集传播的积分可分性质,分别构造ARX结构分组密码积分的K集和L集传播方程,其中,经过分组密码轮函数异或操作时,L集所有向量影响K集向量传播;然后,利用SAT/SMT求解器,建立ARX结构分组密码积分传播方程;最后,遍历满足一定数... 展开更多; 关键词 ARX 三子集积分区分器 sat/smt; 在线阅读下载PDF 职称材料

可满足性求解技术研究被引量：4: 5; 作者张建民沈胜宇李思昆《计算机工程与科学》 CSCD 北大核心 2010年第1期50-54,共5页; 求解公式的可满足性在诸如形式化验证、电子设计自动化与人工智能等众多领域中都具有非常重要的理论与应用价值,成为近年来的研究热点。本文针对命题公式与一阶公式的可满足性问题,重点介绍了布尔可满足性与可满足性模理论求解技术的基... 展开更多; 关键词布尔可满足问题可满足性模理论问题完全方法不完全方法; 在线阅读下载PDF 职称材料

基于一阶逻辑的可满足求解方法研究进展被引量：2: 6; 作者张建民黎铁军 +1 位作者马柯帆肖立权《计算机工程与科学》 CSCD 北大核心 2019年第12期2119-2126,共8页; 基于命题逻辑的布尔可满足SAT存在描述能力弱、抽象层次低、求解复杂度高等问题,而基于一阶逻辑的可满足性模理论SMT采用高层建模语言,表达能力更强,更接近于字级设计,避免将问题转化到位级求解,在硬件RTL级验证、程序验证与实时系统验... 展开更多; 关键词形式化验证一阶逻辑布尔可满足可满足性模理论; 在线阅读下载PDF 职称材料

共识协议的形式化验证研究现状与展望: 7; 作者葛宁贺俞凯 +2 位作者翟树茂李晓洲张莉《软件学报》 EI CSCD 北大核心 2023年第11期4989-5007,共19页; 分布式系统在计算环境中发挥重要的作用,其中的共识协议算法用于保证节点间行为的一致性.共识协议的设计错误可能导致系统运行故障,严重时可能对人员和环境造成灾难性的后果,因此保证共识协议设计的正确性非常重要.形式化验证能够严格... 展开更多; 关键词共识协议形式化验证限界模型检测定理证明布尔表达式可满足性理论可满足性模理论; 在线阅读下载PDF 职称材料

题名轻量级分组密码算法PFP的差分分析被引量：2: 1; 作者陆金玉刘国强熊黎依孙兵李超; 机构青岛大学计算机科学技术学院国防科技大学理学院商用密码理论与技术创新湖南省工程研究中心; 出处《密码学报(中英文)》 CSCD 北大核心 2024年第6期1293-1307,共15页; 基金国家自然科学基金(62172427) 湖南省研究生科研创新项目(CX20220016,CX20230002)。; 文摘 PFP算法是一种基于Feistel结构的轻量级分组密码算法,其轮函数设计借鉴了国际标准PRESENT算法的设计思想,设计者主张PFP算法的15轮差分特征的概率小于等于2^(-106).本文旨在评估PFP算法对差分分析的抵抗能力.借助自动化搜索技术,构建了用于搜索PFP算法差分特征的SMT模型.首次给出了该算法完整34轮的最优差分特征,其中26轮的概率为2^(-64),提供了比现有差分分析结果更准确、更长轮、更全面的安全评估.这也是关于PFP算法目前公开发表的轮数最长的区分器,其中,相较于已有不可能差分特征长19轮,相较于已有积分区分器长15轮.通过观察这些特征,发现PFP算法存在高概率的迭代差分特征,利用这些迭代差分特征可以构造概率最优的7–34轮差分特征.此外,利用25轮区分器成功实施了对27轮PFP算法的密钥恢复攻击,表明PFP算法目前只有20.6%的轮次(剩余7轮)作为安全冗余.同时,本文的密钥恢复攻击结果也优于现有对PFP算法的攻击结果.; 关键词 PFP算法差分分析迭代差分特征 sat/smt 密钥恢复攻击; Keywords PFP cipher differential cryptanalysis iterative differential characteristic sat/smt key recovery attack; 分类号 TP309.7 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种计算ARX密码差分—线性偏差的新方法: 2; 作者张峰刘正斌张晶张文政; 机构保密通信重点实验室中国电子科技集团公司电子科学研究院; 出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 2024年第2期211-223,共13页; 基金国家重点研发计划青年科学家项目(2021YFB3100200) 四川省保密通信重点实验室基金(61421030111012101)。; 文摘 ARX密码由模加、循环移位和异或这3种基本运算组成。目前ARX密码差分—线性区分器偏差的计算大多采用统计分析的方法。在2022年美密会上,NIU等给出了一种计算ARX密码差分—线性区分器相关度的非统计分析的方法,并给出了SPECK32/64的10轮差分—线性区分器。基于BLONDEAU等和BAR-ON等的方法,给出了差分—线性特征的定义,并首次提出了用差分—线性特征计算差分—线性区分器偏差的方法。同时,提出了一种基于布尔可满足性问题(SAT)自动化技术搜索差分—线性特征的方法,给出了计算ARX密码差分—线性区分器偏差的非统计分析的新方法。作为应用,对NIU等给出的SPECK32/64的10轮差分—线性区分器偏差进行计算,得到的理论值为2-15.00,非常接近统计分析的实验值2-14.90,且优于NIU等给出的理论值2-16.23。同时,首次给出了SIMON32/64的9轮差分—线性区分器偏差的理论值2-8.41,接近统计分析得到的实验值2-7.12。实验结果说明了这种方法的有效性。; 关键词差分—线性区分器 ARX密码 sat/smt SPECK SIMON; Keywords differential-linear cryptanalysis ARX sat/smt SPECK SIMON; 分类号 TN918.4 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名Alzette的安全性分析被引量：2: 3; 作者许峥李永强王明生; 机构中国科学院信息工程研究所信息安全国家重点实验室中国科学院大学网络空间安全学院; 出处《密码学报》 CSCD 2022年第4期698-708,共11页; 基金国家自然科学基金(61772516,61772517)。; 文摘本文研究了Alzette(2020年美密会议上提出的ARX结构S盒)抗差分类分析的安全性.首先,对于模加操作上的有效异或差分,通过利用符号差分的概念,本文给出了符号差分比特之间关系的比特向量表示.其次,通过将Lipmaa-Moriai限制条件以及符号差分比特约束条件转化为SMT问题,本文提出了一种基于SAT/SMT求解器的ARX结构不可能差分区分器自动化搜索工具.该自动化工具是首个利用Lipmaa-Moriai限制条件以及符号差分搜索ARX结构不可能差分区分器的自动化工具.利用该工具可以发现被传统搜索方法忽略的有效的不可能差分区分器.最后,通过利用新的自动化工具以及传统方法搜索Alzette的不可能差分区分器,在输入差分汉明重量为2、输出差分汉明重量为1的条件下,我们分别发现了128993个和128767个不可能差分区分器,证明新的自动化工具能够更好地过滤无效差分路径;此外,将新的自动化搜索工具用于搜索4轮无密钥注入SPECK64不可能差分区分器,在输入差分汉明重量为2、输出差分汉明重量为1的条件下,我们发现了128976个不可能差分区分器,说明Alzette设计团队的安全性评估是不够全面的.据我们所知,这是首次利用不可能差分性质评估Alzette的安全性.; 关键词 Lipmaa-Moriai限制条件符号差分不可能差分 Alzette sat/smt求解器; Keywords Lipmaa-Moriai constraints signed differences impossible differentials Alzette sat/smt solver; 分类号 TP309.7 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名ARX结构分组密码积分区分器的自动化搜索被引量：1: 4; 作者韩亚王明生; 机构中国科学院信息工程研究所信息安全国家重点实验室中国科学院大学网络空间安全学院; 出处《通信学报》 EI CSCD 北大核心 2018年第5期103-110,共8页; 基金国家自然科学基金资助项目(No.61772516)~~; 文摘首先,基于三子集传播的积分可分性质,分别构造ARX结构分组密码积分的K集和L集传播方程,其中,经过分组密码轮函数异或操作时,L集所有向量影响K集向量传播;然后,利用SAT/SMT求解器,建立ARX结构分组密码积分传播方程;最后,遍历满足一定数据复杂度的积分输入,自动化搜索缩减轮数的ARX结构分组密码积分区分器。利用该方法能高效地自动化搜索ARX结构,包括类SIMON簇、HIGHT、SPECK簇和LEA等分组密码算法的积分区分器。; 关键词 ARX 三子集积分区分器 sat/smt; Keywords ARX three subsets integral distinguishers sat/smt; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名可满足性求解技术研究被引量：4: 5; 作者张建民沈胜宇李思昆; 机构国防科学技术大学计算机学院; 出处《计算机工程与科学》 CSCD 北大核心 2010年第1期50-54,共5页; 基金国家自然科学基金资助项目(60603088 90707003); 文摘求解公式的可满足性在诸如形式化验证、电子设计自动化与人工智能等众多领域中都具有非常重要的理论与应用价值,成为近年来的研究热点。本文针对命题公式与一阶公式的可满足性问题,重点介绍了布尔可满足性与可满足性模理论求解技术的基本原理,并且根据算法的类型进行分类阐述,分析了各种算法的优缺点。最后,讨论了目前面临的主要挑战,对今后的研究方向进行了展望。; 关键词布尔可满足问题可满足性模理论问题完全方法不完全方法; Keywords Boolean satisfiability（sat） satisfiability modulo theories（smt） complete method incomplete method; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于一阶逻辑的可满足求解方法研究进展被引量：2: 6; 作者张建民黎铁军马柯帆肖立权; 机构国防科技大学计算机学院; 出处《计算机工程与科学》 CSCD 北大核心 2019年第12期2119-2126,共8页; 基金国家重点研发计划（2016YFB0200203）国家自然科学基金（61103083,61133007）; 文摘基于命题逻辑的布尔可满足SAT存在描述能力弱、抽象层次低、求解复杂度高等问题,而基于一阶逻辑的可满足性模理论SMT采用高层建模语言,表达能力更强,更接近于字级设计,避免将问题转化到位级求解,在硬件RTL级验证、程序验证与实时系统验证等领域得到了广泛应用。针对近年来涌现的众多SMT求解方法,依据方法的求解方式进行了分类与对比。而后,对3种主流的求解方法Eager方法、Lazy方法和DPLL(T)方法的实现进行了概要介绍。最后,讨论了SMT求解方法当前所面临的主要挑战以及在SMT求解方面的一些研究成果,并对今后的研究进行了展望。; 关键词形式化验证一阶逻辑布尔可满足可满足性模理论; Keywords formal verification first-order logic Boolean satisfiability(sat) satisfiability Modulo Theories(smt); 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名共识协议的形式化验证研究现状与展望: 7; 作者葛宁贺俞凯翟树茂李晓洲张莉; 机构北京航空航天大学软件学院北京航空航天大学计算机学院软件开发环境国家重点实验室(北京航空航天大学); 出处《软件学报》 EI CSCD 北大核心 2023年第11期4989-5007,共19页; 基金国家重点研发计划(2018YFB1402700) 国家自然科学基金(61902011) 北京航空航天大学软件开发环境国家重点实验室开放课题(SKLSDE-2021ZX-01)。; 文摘分布式系统在计算环境中发挥重要的作用,其中的共识协议算法用于保证节点间行为的一致性.共识协议的设计错误可能导致系统运行故障,严重时可能对人员和环境造成灾难性的后果,因此保证共识协议设计的正确性非常重要.形式化验证能够严格证明设计模型中目标性质的正确性,适合用于验证共识协议.然而,随着分布式系统的规模增大,问题复杂度提升,使得分布式共识协议的形式化验证更为困难.采用什么方法对共识协议的设计进行形式化验证、如何提升验证规模,是共识协议形式化验证的重要研究问题.对目前采用形式化方法验证共识协议的研究工作进行调研,总结其中提出的重要建模方法和关键验证技术,并展望该领域未来有潜力的研究方向.; 关键词共识协议形式化验证限界模型检测定理证明布尔表达式可满足性理论可满足性模理论; Keywords consensus protocol formal verification bounded model checking theorem proving Boolean satisfiability problem(sat) satisfiability module theory(smt); 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	轻量级分组密码算法PFP的差分分析	陆金玉刘国强熊黎依孙兵李超	《密码学报(中英文)》 CSCD 北大核心	2024	2	在线阅读下载PDF 职称材料
2	一种计算ARX密码差分—线性偏差的新方法	张峰刘正斌张晶张文政	《西安电子科技大学学报》 EI CAS CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	Alzette的安全性分析	许峥李永强王明生	《密码学报》 CSCD	2022	2	在线阅读下载PDF 职称材料
4	ARX结构分组密码积分区分器的自动化搜索	韩亚王明生	《通信学报》 EI CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料
5	可满足性求解技术研究	张建民沈胜宇李思昆	《计算机工程与科学》 CSCD 北大核心	2010	4	在线阅读下载PDF 职称材料
6	基于一阶逻辑的可满足求解方法研究进展	张建民黎铁军马柯帆肖立权	《计算机工程与科学》 CSCD 北大核心	2019	2	在线阅读下载PDF 职称材料
7	共识协议的形式化验证研究现状与展望	葛宁贺俞凯翟树茂李晓洲张莉	《软件学报》 EI CSCD 北大核心	2023	0	在线阅读下载PDF 职称材料