约减轮数LELBC算法的特征搜索及密钥恢复攻击

1

作者 李艳俊 黄丁韫 +2 位作者 刘健 李浩宇 霍珊珊 《计算机工程与应用》 北大核心 2025年第22期288-294,共7页

低能耗轻量级分组密码(low energy lightweight block cipher,LELBC)算法是一种基于置换-替换-置换(permutation-substitution-permutation,PSP)结构的轻量级分组密码算法,主要适用于计算能力、存储空间及功耗受限的物联网终端设备,通... 低能耗轻量级分组密码(low energy lightweight block cipher,LELBC)算法是一种基于置换-替换-置换(permutation-substitution-permutation,PSP)结构的轻量级分组密码算法,主要适用于计算能力、存储空间及功耗受限的物联网终端设备,通过对数据加密实现数据安全保障,因此对该算法安全性的准确评估尤为关键。为了深入研究该算法的安全性,首先建立S盒的差分-线性连通表,然后基于约束规划(constraint programming,CP)方法对S盒组件、中间层和整体结构进行数学建模,搜索得到概率为2-25.96的9轮差分-线性区分器,并进一步在这个区分器的基础上分别向前添加1轮,向后添加2轮,实现了对LELBC算法的12轮密钥恢复攻击,其中数据复杂度为228个明文,时间复杂度为2114.42次12轮加密。研究结果表明,相较于整体16轮,LELBC算法仍然具有足够轮数的安全冗余。 展开更多

关键词 LELBC算法 轻量级分组密码 差分-线性区分器 密钥恢复攻击

在线阅读 下载PDF 职称材料

基于Transformer模型与注意力机制的差分密码分析

2

作者 肖超恩 李子凡 +2 位作者 张磊 王建新 钱思源 《计算机工程》 北大核心 2025年第1期156-163,共8页

基于差分分析的密码攻击中,通常使用贝叶斯优化方法验证部分解密的数据是否具有差分特性。目前,主要采用基于深度学习的方式训练1个差分区分器,但随着加密轮数的增加,差分特征的精确度会呈现线性降低的趋势。为此,结合注意力机制和侧信... 基于差分分析的密码攻击中,通常使用贝叶斯优化方法验证部分解密的数据是否具有差分特性。目前,主要采用基于深度学习的方式训练1个差分区分器,但随着加密轮数的增加,差分特征的精确度会呈现线性降低的趋势。为此,结合注意力机制和侧信道分析,提出了一种新的差分特性判别方法。根据多轮密文间的差分关系,基于Transformer训练了1个针对SPECK32/64算法的差分区分器。在密钥恢复攻击中,借助前一轮的密文对待区分密文影响最大特性,设计了新的密钥恢复攻击方案。在SPECK32/64算法的密钥恢复攻击中,采用26个选择明密文对,并借助第20轮密文对将第22轮65536个候选密钥范围缩小至17个以内,完成对最后两轮子密钥的恢复攻击。实验结果表明,该方法的攻击成功率达90%,可以有效应对加密轮数增多造成的密文差分特征难以识别的问题。 展开更多

关键词 Transformer模型 注意力机制 差分区分器 SPECK32/64算法 密钥恢复攻击

在线阅读 下载PDF 职称材料

基于滑动判别算法的低NO_x燃烧优化分析 被引量：9

3

作者 张尚志 谭鹏 +3 位作者 何彪 张成 方庆艳 陈刚 《热力发电》 CAS 北大核心 2016年第5期33-40,共8页

电站锅炉稳态工况提取是基于历史运行数据实施燃烧优化的基础。对此,提出了一种与改进的置信区间判别相结合的滑动判别算法,筛选得到记录点覆盖的锅炉稳态,并以某亚临界660 MW机组锅炉为例,对历史稳态工况进行提取。基于所得稳态工况的... 电站锅炉稳态工况提取是基于历史运行数据实施燃烧优化的基础。对此,提出了一种与改进的置信区间判别相结合的滑动判别算法,筛选得到记录点覆盖的锅炉稳态,并以某亚临界660 MW机组锅炉为例,对历史稳态工况进行提取。基于所得稳态工况的低NO_x燃烧优化分析结果表明:该锅炉NO_x排放质量浓度随负荷的上升呈现先减后增的趋势;在同等负荷水平下,通过增大分离燃尽风(SOFA)门开度、调节煤粉磨煤机组合等措施,可加强分级燃烧效果,减少NO_x生成;掺烧高挥发分低灰分煤种有利于实现NO_x减排。 展开更多

关键词 锅炉 稳态检测 滑动判别 聚类 NOX排放 燃烧优化

在线阅读 下载PDF 职称材料

一种区分服务的DTN概率路由算法 被引量：6

4

作者 申健 夏靖波 +1 位作者 付凯 孙昱 《计算机应用研究》 CSCD 北大核心 2013年第6期1772-1774,1782,共4页

针对DTN网络中不同优先级的数据包需要区分服务的问题,提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念,相遇节点针对不同的数据包优先级定义了不同的参考概率,若相遇节点的参考概率大于发送节点的转发概率则将数据包... 针对DTN网络中不同优先级的数据包需要区分服务的问题,提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念,相遇节点针对不同的数据包优先级定义了不同的参考概率,若相遇节点的参考概率大于发送节点的转发概率则将数据包转发,否则不转发。仿真表明,SDRP算法使不同优先级数据包的递交率呈层次化分布,高中低优先级数据包的递交率由高到低依次排列。该算法使DTN网络在不改变原有网络通信性能的基础上,较好地实现了根据数据包优先级的不同而区分服务的功能。 展开更多

关键词 DTN网络 路由算法 区分服务 参考概率 SDRP算法

在线阅读 下载PDF 职称材料

随机图的点可区别全染色算法 被引量：3

5

作者 李敬文 李小慧 +2 位作者 董威 贾西贝 杜永文 《计算机应用研究》 CSCD 北大核心 2015年第6期1707-1710,1715,共5页

点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随... 点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随机地进行预染色,查找存在边染色不正常的冲突集,然后根据规则逐步迭代,直至使目标函数的值满足要求,此时说明染色成功。实验结果表明,算法能够有效地求得给定点数随机图的点可区别全色数,算法时间复杂度不超过O(n3)。 展开更多

关键词 随机图 正常全染色 点可区别全染色 算法 邻接矩阵

在线阅读 下载PDF 职称材料

联合Metropolis算法和MDL准则的密集多目标分辨算法 被引量：1

6

作者 李振兴 刘进忙 +2 位作者 周政 郭相科 李延磊 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第3期174-180,共7页

针对单脉冲雷达处理同一分辨单元内密集多目标回波时收敛较慢的问题,提出了一种将Metropolis算法和最小描述长度(MDL)准则相结合的密集多目标分辨算法.构建Metropolis算法中的更新函数和迭代规则,促使待估参数的不同马尔可夫链间的融合... 针对单脉冲雷达处理同一分辨单元内密集多目标回波时收敛较慢的问题,提出了一种将Metropolis算法和最小描述长度(MDL)准则相结合的密集多目标分辨算法.构建Metropolis算法中的更新函数和迭代规则,促使待估参数的不同马尔可夫链间的融合;根据融合判定规则选取抽样样本,估计出对应的目标参数;利用MDL准则实现密集目标的准确分辨.该算法不仅提升了收敛速度,而且具有较高的参数估计精度,提高了算法在多目标下的分辨性能.仿真结果验证了所提算法的有效性和可行性. 展开更多

关键词 密集多目标 分辨算法 Metropolis算法 MDL 准则 马尔可夫链

在线阅读 下载PDF 职称材料

改进Py区分攻击算法的计算复杂性分析 被引量：2

7

作者 陈士伟 金晨辉 《计算机工程》 CAS CSCD 北大核心 2009年第18期125-126,共2页

针对Crowley P提出的一种改进的Py区分攻击算法,利用直接计算的方法分析该算法的计算复杂性。基于以空间换时间的思想提出实现该算法的一种新的方法。结果表明,该方法能有效地将该区分攻击的计算复杂性降为直接计算所需计算复杂性的1/14。

关键词 Py算法 区分攻击 计算复杂性

在线阅读 下载PDF 职称材料

Rijndael-256算法的中间相遇攻击 被引量：1

8

作者 韦永壮 苏崇茂 马春波 《计算机工程》 CAS CSCD 2012年第7期107-109,共3页

根据Rijndael密码的算法结构,构造一个新的5轮相遇区分器:若输入状态的第一个字节可变动,而余下字节固定不变,则通过5轮加密后,算法输出的每个字节差分值均可由输入状态的第一个字节值及25个常量字节以概率2-96确定。基于该区分器,给出... 根据Rijndael密码的算法结构,构造一个新的5轮相遇区分器:若输入状态的第一个字节可变动,而余下字节固定不变,则通过5轮加密后,算法输出的每个字节差分值均可由输入状态的第一个字节值及25个常量字节以概率2-96确定。基于该区分器,给出一种针对9轮Rijndael-256的中间相遇攻击。分析结果表明,该攻击的数据复杂度约为2128个选择明文数据量,时间复杂度约为2211.6次9轮Rijndael-256加密。 展开更多

关键词 分组密码 RIJNDAEL算法 区分器 中间相遇攻击

在线阅读 下载PDF 职称材料

T型六角系统的点可区别边染色 被引量：7

9

作者 王文杰 黄丽娜 李沐春 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第10期77-82,共6页

根据T-型六角系统链H结构的性质以及2度点的排列特点,用π(H)+1种颜色给出了p(≥4)阶H中2度点的点可区别边染色算法,紧接着分析其3度点的染色特点,通过调整个别边的颜色,最终证明H(p≥4)的点可区别色数不超过π(H)+1.另外,当p≤3时,用π... 根据T-型六角系统链H结构的性质以及2度点的排列特点,用π(H)+1种颜色给出了p(≥4)阶H中2度点的点可区别边染色算法,紧接着分析其3度点的染色特点,通过调整个别边的颜色,最终证明H(p≥4)的点可区别色数不超过π(H)+1.另外,当p≤3时,用π(H)种颜色给出具体的点可区别边染色方法,从而证明H的点可区别边色数不超过π(H)+1. 展开更多

关键词 T-型六角系统 点可区别边染色 算法

在线阅读 下载PDF 职称材料

对流密码RC4的区分攻击 被引量：5

10

作者 常亚勤 《计算机工程》 CAS CSCD 北大核心 2011年第3期119-120,123,共3页

在流密码体制下,RC4算法经过密钥初始化部分后所得的内部状态不是均匀分布的。为此,证明了算法密钥流第1个输出字分布的不均匀性,其等于186的概率为0.003 892 5。利用该输出字分布的不均匀性,给出改进的RC4区分攻击,攻击所需的数据为224... 在流密码体制下,RC4算法经过密钥初始化部分后所得的内部状态不是均匀分布的。为此,证明了算法密钥流第1个输出字分布的不均匀性,其等于186的概率为0.003 892 5。利用该输出字分布的不均匀性,给出改进的RC4区分攻击,攻击所需的数据为224 Byte,区分优势为0.84。通过实验验证了该区分攻击的有效性。 展开更多

关键词 流密码 RC4算法 区分攻击

在线阅读 下载PDF 职称材料

基于核与改进的条件区分能力的反向删除属性约简算法 被引量：2

11

作者 冯卫兵 张梅 《计算机应用与软件》 CSCD 2016年第5期252-255,292,共5页

粗糙集理论的布尔矩阵表示形式具有直观、易于理解的优点,它的引入为研究粗糙集的理论提供了一个新的思路。在对布尔矩阵性质研究的基础上,针对已有的基于布尔矩阵算法没有考虑到核属性在浓缩布尔矩阵时的重要性的不足,将属性重要性与... 粗糙集理论的布尔矩阵表示形式具有直观、易于理解的优点,它的引入为研究粗糙集的理论提供了一个新的思路。在对布尔矩阵性质研究的基础上,针对已有的基于布尔矩阵算法没有考虑到核属性在浓缩布尔矩阵时的重要性的不足,将属性重要性与改进的条件区分能力相结合,提出基于核与改进的条件区分能力的属性约简算法,借助反向删除确保约简集的完备性。实例表明改进后的算法在条件区分能力上更加准确,并且使约简结果更具有较强的完备性。 展开更多

关键词 布尔矩阵 条件区分能力 属性约简 完备算法

在线阅读 下载PDF 职称材料

GRANULE和MANTRA算法的不可能差分区分器分析 被引量：8

12

作者 武小年 李迎新 +1 位作者 韦永壮 孙亚平 《通信学报》 EI CSCD 北大核心 2020年第1期94-101,共8页

轻量级分组密码算法GRANULE和MANTRA结构简单,加密速度快且易于软硬件实现,特别适用于资源受限环境。为对这2种算法进行安全性分析,提出一种不可能差分区分器的自动化搜索方法。基于GRANULE和MANTRA算法结构特性,通过分析其S盒的差分分... 轻量级分组密码算法GRANULE和MANTRA结构简单,加密速度快且易于软硬件实现,特别适用于资源受限环境。为对这2种算法进行安全性分析,提出一种不可能差分区分器的自动化搜索方法。基于GRANULE和MANTRA算法结构特性,通过分析其S盒的差分分布表得到S盒差分特征,再利用中间相遇思想,分别对从加/解密方向得到的差分路径进行遍历,筛选出概率为0的最优差分路径。分析结果表明,GRANULE算法存在144个不同的7轮不可能差分区分器;MANTRA算法存在52个不同的9轮不可能差分区分器。与已有结果相比较,新发现的区分器轮数均是目前最高的。 展开更多

关键词 轻量级分组密码算法 S盒 不可能差分区分器 自动搜索

在线阅读 下载PDF 职称材料

Zodiac算法的碰撞攻击 被引量：3

13

作者 刘青 卫宏儒 潘伟 《计算机应用》 CSCD 北大核心 2014年第1期73-77,共5页

为了研究Zodiac算法抵抗碰撞攻击的能力,根据算法的一个等价结构,分别给出了Zodiac算法的两个8轮和9轮区分器。通过在此区分器前后加适当的轮数,首先,利用9轮区分器对12轮到16轮的算法进行了碰撞攻击,其攻击的数据复杂度分别为215,231.2... 为了研究Zodiac算法抵抗碰撞攻击的能力,根据算法的一个等价结构,分别给出了Zodiac算法的两个8轮和9轮区分器。通过在此区分器前后加适当的轮数,首先,利用9轮区分器对12轮到16轮的算法进行了碰撞攻击,其攻击的数据复杂度分别为215,231.2,231.5,231.7,263.9,时间复杂度分别为233.8,249.9,275.1,2108,2140.1;其次,利用8轮区分器对全轮算法进行了攻击,其攻击的数据复杂度和时间复杂度分别为260.6和2173.9。结果表明:全轮的Zodiac-192/256算法均不能抵抗碰撞攻击。 展开更多

关键词 Zodiac算法 碰撞攻击 等价结构 区分器 数据复杂度 时间复杂度

在线阅读 下载PDF 职称材料

图的点可区别边染色算法研究 被引量：3

14

作者 李敬文 张云寒 +1 位作者 陈志鹏 孙亮 《计算机应用研究》 CSCD 北大核心 2014年第3期760-764,共5页

针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果... 针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。 展开更多

关键词 经典算法 一般图 点可区别边染色 概率思想 约束规则 交换规则

在线阅读 下载PDF 职称材料

决策支持技术在电能质量监测中的应用研究 被引量：1

15

作者 于烨 陈鹏 李斌 《太原理工大学学报》 CAS 北大核心 2010年第6期717-722,共6页

基于决策支持技术和贝叶斯判别分析法,提出了基于特征值的电能质量分类方法,该方法使得分类结果通过电能质量实体的治理方式来表达。首先,依据电能质量监测中所涉及的众多指标进行分解,结合参考型特征样本集合和专家经验,形成了针对问... 基于决策支持技术和贝叶斯判别分析法,提出了基于特征值的电能质量分类方法,该方法使得分类结果通过电能质量实体的治理方式来表达。首先,依据电能质量监测中所涉及的众多指标进行分解,结合参考型特征样本集合和专家经验,形成了针对问题类型的规则决策治理建议库;然后,采用数学变换算法取得电能质量奇异属性对象;最后,基于贝叶斯判别分析法及其问题规则的分析,得出决策建议信息。实例计算结果表明,贝叶斯判别分类方法提高了电能质量测度的适应性,有利于对众多电能质量实体进行及时治理。 展开更多

关键词 电能质量监测 贝叶斯判别分类法 数学变换算法 决策支持

在线阅读 下载PDF 职称材料

基于图像分层搜索的地形轮廓匹配算法设计

16

作者 于家城 晏磊 贺翔 《海洋测绘》 2008年第6期33-35,39,共4页

应用图像分层搜索序贯判决算法,进行海底地形轮廓匹配(TERCOM)算法设计。建立了上下两层同时匹配的比较控制逻辑,既提高了匹配速度,又减少了误匹配,增强了地形二维匹配的健壮性。应用实际海图原始数据进行仿真。结果表明,该算法在保持... 应用图像分层搜索序贯判决算法,进行海底地形轮廓匹配(TERCOM)算法设计。建立了上下两层同时匹配的比较控制逻辑,既提高了匹配速度,又减少了误匹配,增强了地形二维匹配的健壮性。应用实际海图原始数据进行仿真。结果表明,该算法在保持匹配速度的同时具有较高的匹配精度和抗差特性。 展开更多

关键词 地形轮廓匹配 分层搜索序贯判决算法 粗匹配 精匹配

在线阅读 下载PDF 职称材料

判断实对称矩阵为正定、半正定、负定、半负定或不定的一个算法

17

作者 胡庆军 《国防科技大学学报》 EI CAS CSCD 北大核心 1996年第3期142-146,156,共6页

给出判别实对称矩阵为正定、半正定、负定、半负定或不定的一个算法；采用选最大对角元的方法，可使数值计算稳定性好。讨论了该算法的运算量，得到乘除法和加减法总次数分别至多为ｎ（ｎ－１）（ｎ＋４）／６和ｎ（ｎ－１）（ｎ＋１）... 给出判别实对称矩阵为正定、半正定、负定、半负定或不定的一个算法；采用选最大对角元的方法，可使数值计算稳定性好。讨论了该算法的运算量，得到乘除法和加减法总次数分别至多为ｎ（ｎ－１）（ｎ＋４）／６和ｎ（ｎ－１）（ｎ＋１）／６的结论。最后给出运行该算法的数值例子。 展开更多

关键词 实对称矩阵 矩阵 正实 半正实 半负定 负定

在线阅读 下载PDF 职称材料

空中目标攻击方向判别智能决策模型 被引量：1

18

作者 童幼堂 王建明 《弹箭与制导学报》 CSCD 北大核心 2005年第S5期629-631,634,共4页

针对防空作战指挥决策中需要判别空中目标主要攻击方向的基本问题,提出融入遗传算法的模糊优选神经网络智能决策模型,为解决准确判别空中目标攻击方向问题、建立有效的辅助决策方法提供了一条值得探索的新途径。

关键词 攻击方向判别 智能决策 神经网络 遗传算法

在线阅读 下载PDF 职称材料

积分故障分析下的Midori128密码算法安全性评估

19

作者 魏悦川 贺水喻 +1 位作者 潘峰 王湘儒 《国防科技大学学报》 EI CAS CSCD 北大核心 2024年第4期229-238,共10页

为了研究Midori128密码算法针对积分故障攻击的安全性,建立积分区分器平衡位置、故障密文与轮密钥的关系,通过密钥搜索,可以恢复出算法的最后一轮密钥,进而利用密钥扩展算法恢复出主密钥。理论分析表明,利用3轮和4轮积分区分器进行积分... 为了研究Midori128密码算法针对积分故障攻击的安全性,建立积分区分器平衡位置、故障密文与轮密钥的关系,通过密钥搜索,可以恢复出算法的最后一轮密钥,进而利用密钥扩展算法恢复出主密钥。理论分析表明,利用3轮和4轮积分区分器进行积分故障攻击时,恢复出正确密钥的时间复杂度分别为2^(21)和2^(24)。采用准确性、成功率和耗费时间对倒数第4轮注入故障的攻击过程进行仿真,成功恢复出该算法的主密钥,并且针对不同明文分组和密钥进行对比实验。通过两组故障安全性分析方案可知,Midori128算法的轮函数易受到积分故障攻击,在算法运行时至少需要对倒数6轮进行故障检测等额外防护。 展开更多

关键词 轻量级分组密码 Midori128算法 积分区分器 积分故障分析

在线阅读 下载PDF 职称材料

SM3密码杂凑算法 被引量：80

20

作者 王小云 于红波 《信息安全研究》 2016年第11期983-994,共12页

密码杂凑算法是3类基础密码算法之一,它可以将任意长度的消息压缩成固定长度的摘要,主要用于数字签名和数据完整性保护等.SM3密码杂凑算法的消息分组长度为512 b,输出摘要长度为256 b.该算法于2012年发布为密码行业标准(GM/T 0004—2012... 密码杂凑算法是3类基础密码算法之一,它可以将任意长度的消息压缩成固定长度的摘要,主要用于数字签名和数据完整性保护等.SM3密码杂凑算法的消息分组长度为512 b,输出摘要长度为256 b.该算法于2012年发布为密码行业标准(GM/T 0004—2012),2016年发布为国家密码杂凑算法标准(GB/T 32905—2016).总结了SM3密码杂凑算法的设计原理、算法特点、软硬件实现和安全性分析,同时将SM3密码杂凑算法和国际通用杂凑算法在实现效率和安全性方面进行比较. 展开更多

关键词 SM3算法 密码杂凑算法 碰撞攻击 原像攻击 区分攻击

在线阅读 下载PDF 职称材料