期刊文献+
共找到187篇文章
< 1 2 10 >
每页显示 20 50 100
基于有限优先级的动态调度分组算法 被引量:3
1
作者 何福贵 侯义斌 李辉 《北京工业大学学报》 EI CAS CSCD 北大核心 2008年第8期873-877,共5页
实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任... 实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程. 展开更多
关键词 动态调度 有限的优先级数量 任务分组算法 实时调度
在线阅读 下载PDF
基于蚁群优化的正则表达式分组算法 被引量:2
2
作者 蔡良伟 刘思麒 +1 位作者 李霞 李军 《深圳大学学报(理工版)》 EI CAS 北大核心 2014年第3期279-285,共7页
依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达... 依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息,能有效减少状态数量,达到总状态数最优解,降低正则表达式匹配的复杂度. 展开更多
关键词 人工智能 蚁群优化算法 深度包检测 正则表达式 分组算法 冲突信息 信息素 网络安全
在线阅读 下载PDF
一种最优校准的分组算法 被引量:2
3
作者 田银花 杜玉越 《山东科技大学学报(自然科学版)》 CAS 2015年第1期29-34,共6页
为了选取最优校准的代表项简化迹与模型的一致性检查,提出一种基于质数权值的分组算法,实现对所有最优校准的分组。给不同的偏差分配互异的质数权值,将权值之积作为最优校准的代价。包含相同移动多重集但移动出现位置不同的相似最优校... 为了选取最优校准的代表项简化迹与模型的一致性检查,提出一种基于质数权值的分组算法,实现对所有最优校准的分组。给不同的偏差分配互异的质数权值,将权值之积作为最优校准的代价。包含相同移动多重集但移动出现位置不同的相似最优校准具有相同的代价。证明了分组算法的正确性,应用实例描述了分组的具体执行过程。算法首次明确简洁地实现了相似最优校准的分组,时间复杂度为O(m2 n2)。 展开更多
关键词 PETRI网模型 最优校准 质数权值 分组算法
在线阅读 下载PDF
CIKS-128分组算法的相关密钥-差分攻击 被引量:1
4
作者 郭建胜 崔竞一 +1 位作者 罗伟 刘翼鹏 《电子学报》 EI CAS CSCD 北大核心 2016年第8期1837-1844,共8页
分析研究了CIKS-128分组密码算法在相关密钥-差分攻击下的安全性.利用DDP结构和非线性函数的差分信息泄漏规律构造了一条高概率相关密钥-差分特征,并给出攻击算法,恢复出了192bit密钥;在此基础上,对剩余64bit密钥进行穷举攻击,恢复出了... 分析研究了CIKS-128分组密码算法在相关密钥-差分攻击下的安全性.利用DDP结构和非线性函数的差分信息泄漏规律构造了一条高概率相关密钥-差分特征,并给出攻击算法,恢复出了192bit密钥;在此基础上,对剩余64bit密钥进行穷举攻击,恢复出了算法的全部256bit密钥.攻击所需的计算复杂度为277次CIKS-128算法加密,数据复杂度为277个相关密钥-选择明文,存储复杂度为225.4字节存储空间.分析结果表明,CIKS-128算法在相关密钥-差分攻击条件下是不安全的. 展开更多
关键词 分组密码 密码分析 CIKS-128分组算法 相关密钥-差分攻击
在线阅读 下载PDF
基于聚类的组播接收端分组算法
5
作者 马学文 夏利 +1 位作者 刘阳迁 张君雅 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2009年第2期375-380,共6页
目的研究基于聚类的组播接收端分组算法,节约带宽,提高传输效率,保证接收能力不同的各个接收端的公平性.方法将彼此接收能力接近的组播接收端划分到一个组播组,并且在最大最小会话内公平性和社会福利公平性这两个组播会话公平性评价标... 目的研究基于聚类的组播接收端分组算法,节约带宽,提高传输效率,保证接收能力不同的各个接收端的公平性.方法将彼此接收能力接近的组播接收端划分到一个组播组,并且在最大最小会话内公平性和社会福利公平性这两个组播会话公平性评价标准下与其他接收端分组算法进行对比.结果在保证公平性的前提下对一个组播会话内的接收端进行分组,并设定了组内数据传输速率,仿真结果显示基于聚类的分组算法在分组数量较少的情况下其最小公平性与公平性和都介于最大最小会话内公平性算法和社会福利算法之间.结论基于聚类的组播接收端分组算法可节约带宽,提高传输效率,保证接收能力不同的各个接收端的公平性. 展开更多
关键词 组播 公平性 接收端分组算法 聚类
在线阅读 下载PDF
面向高效深度包检测的启发式正则表达式分组算法 被引量:4
6
作者 赵超 王慧强 +1 位作者 林俊宇 吕宏武 《计算机应用研究》 CSCD 北大核心 2018年第7期2163-2167,共5页
经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题。在此基础上,提出... 经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题。在此基础上,提出了一种面向高效深度包检测的启发式正则表达式分组算法REGEDPI。采用贪婪策略构造初始解,引入移除参数进行迭代优化。实验表明相比于其他算法,REG-EDPI算法能够在合理的运行时间内,获得更优的分组策略,具有更强的实际应用价值。 展开更多
关键词 深度包检测 正则表达式 分组算法 确定型有限自动机
在线阅读 下载PDF
基于预分类的标签传播分组算法 被引量:1
7
作者 陈曦 陈庶樵 +1 位作者 刘大虎 张鹏 《计算机应用研究》 CSCD 北大核心 2016年第9期2786-2789,2803,共5页
针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进... 针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进初始标签分配和传播过程实现快速聚敛。仿真实验证明,该算法与当前的正则表达式分组算法相比,在相同分组数情况下有着较少的状态数和更短的分组时间。 展开更多
关键词 正则表达式 深度报文检测 分组算法 预分类 标签传播
在线阅读 下载PDF
针对分组算法的改进混乱系数 被引量:2
8
作者 邱爽 白国强 陈弘毅 《密码学报》 2014年第2期124-133,共10页
功耗攻击利用加密器件泄露的功耗来恢复密钥,对嵌入式密码系统构成严重威胁.CHES 2012中,Fei利用混乱系数对功耗攻击中应用最为广泛的DPA的成功率进行建模.然而其中重要参数混乱系数定义冗余,并且混乱系数的数值计算不准确.本文根据分... 功耗攻击利用加密器件泄露的功耗来恢复密钥,对嵌入式密码系统构成严重威胁.CHES 2012中,Fei利用混乱系数对功耗攻击中应用最为广泛的DPA的成功率进行建模.然而其中重要参数混乱系数定义冗余,并且混乱系数的数值计算不准确.本文根据分组算法的一般特性,修改了混乱系数的定义,将其从二维降至一维,这使混乱系数的个数成指数倍下降.我们重新计算了修改后的混乱系数的值,并发现DES算法的混乱系数的分布十分特殊.我们利用修改后的混乱系数重新计算了针对DES进行DPA时各个备选密钥的功耗差(Difference of Means,DoM)期望的分布,并在SASEBO平台上针对时钟频率为24M的3DES算法CPU芯片卡进行了实验攻击,得到的实验结果与利用修改后的混乱系数计算得到的DoM期望值相符合. 展开更多
关键词 侧信道攻击 差分功耗攻击 混乱系数 分组算法 DES
在线阅读 下载PDF
Serpent分组算法的FPGA快速实现
9
作者 陶军 荆继武 《计算机应用研究》 CSCD 2000年第7期40-41,106,共3页
介绍了在FPGA上快速实现AES五个候选算法中的Serpent算法,研究了优化方法,并比较了四种不同结构的性能。
关键词 密码学 FPGA Serpent分组算法 数据加密 计算机安全
在线阅读 下载PDF
基于图划分的正则表达式分组算法 被引量:3
10
作者 魏强 李云照 褚衍杰 《计算机工程》 CAS CSCD 2012年第18期137-139,共3页
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数。实验结果证明,该算法能有效... 针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数。实验结果证明,该算法能有效降低匹配算法的复杂度。 展开更多
关键词 深度包检测 模式匹配 正则表达式 确定型有限自动机 分组算法 图划分
在线阅读 下载PDF
“全国密码算法设计竞赛分组算法和公钥算法研讨会”在京举行
11
《信息网络安全》 CSCD 北大核心 2019年第5期99-99,共1页
4月14日-15日,中国密码学会在京举办了“全国密码算法设计竞赛分组算法和公钥算法研讨会”。中国密码学会理事长王杰、中国密码学会副理事长王小云院士分别到会致辞并参加了研讨。国家密码管理局副局长徐汉良同志以及参赛团队代表、密... 4月14日-15日,中国密码学会在京举办了“全国密码算法设计竞赛分组算法和公钥算法研讨会”。中国密码学会理事长王杰、中国密码学会副理事长王小云院士分别到会致辞并参加了研讨。国家密码管理局副局长徐汉良同志以及参赛团队代表、密码算法专家、密码碱工作者及高校师生等260余人参加了会议. 展开更多
关键词 密码算法 公钥算法 分组算法 算法设计 竞赛 副理事长 学会 中国
在线阅读 下载PDF
基于FPGA的TANGRAM分组密码算法实现
12
作者 王建新 许弘可 +3 位作者 郑玉崝 肖超恩 张磊 洪睿鹏 《计算机应用研究》 CSCD 北大核心 2024年第1期260-265,共6页
TANGRAM系列分组密码算法是一种采用比特切片方法,适合多种软硬件平台的系列分组密码算法。针对TANGRAM-128/128算法,使用Verilog HDL对该算法进行FPGA实现并提出设计方案。首先,介绍了TANGRAM密码算法的特点和流程,提出了针对TANGRAM... TANGRAM系列分组密码算法是一种采用比特切片方法,适合多种软硬件平台的系列分组密码算法。针对TANGRAM-128/128算法,使用Verilog HDL对该算法进行FPGA实现并提出设计方案。首先,介绍了TANGRAM密码算法的特点和流程,提出了针对TANGRAM密码算法进行44轮加/解密迭代计算的方案,该方案采取有限状态机的方法有效降低了资源消耗;其次,基于国产高云云源平台,完成了基于高云FPGA的算法工程实现,以及功能仿真和数据的正确性验证,同时在QuartusⅡ13.1.0平台上也进行了相关测试,用以比较。测试结果表明,TANGRAM系列分组密码算法基于Altera公司的CycloneⅣE系列EP4CE40F29C6芯片进行工程实现,最大时钟频率为138.64 MHz,加/解密速率为403.30 Mbps;基于高云半导体GW2A-55系列芯片的最大时钟频率为96.537 MHz,加/解密速率为280.80 Mbps。 展开更多
关键词 TANGRAM 分组密码算法 Verilog HDL 有限状态机
在线阅读 下载PDF
面向业务流程协作的信誉分组共识机制
13
作者 何思远 潘茂林 余阳 《计算机集成制造系统》 北大核心 2025年第5期1663-1671,共9页
在业务流程协作中,联盟链提供的去中心化机制能够保障协作过程可信以及数据可信。联盟链使用的实用性拜占庭容错共识(PBFT)算法能避免节点算力的消耗,较好地满足了协作速度的需要。然而,随着节点数量增多,PBFT算法的共识速度会大幅下降... 在业务流程协作中,联盟链提供的去中心化机制能够保障协作过程可信以及数据可信。联盟链使用的实用性拜占庭容错共识(PBFT)算法能避免节点算力的消耗,较好地满足了协作速度的需要。然而,随着节点数量增多,PBFT算法的共识速度会大幅下降,而且在共识期间节点不能动态加入和退出,难以满足流程协作环境的动态性需求。为此,设计了一个基于信誉对节点进行分组的共识机制。该机制根据节点在业务流程协作中的信誉来判断节点能否提供可靠、稳定的共识服务,只选出部分节点进行共识,以此提高共识的速度和稳定性。同时,设计了节点动态加入和退出的机制,以满足业务流程协作对动态性的要求。经实验验证,该共识机制能够选取稳定的节点参与共识,显著提高共识效率,并支持节点在正常交易过程中的加入和退出。 展开更多
关键词 业务流程协作 联盟链 动态PBFT 分组算法 信誉模型
在线阅读 下载PDF
全轮超轻量级分组密码PFP的相关密钥差分分析 被引量:1
14
作者 严智广 韦永壮 叶涛 《电子与信息学报》 北大核心 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/(1-1/k)-近似算法 被引量:12
15
作者 柳厅文 孙永 +2 位作者 卜东波 郭莉 方滨兴 《软件学报》 EI CSCD 北大核心 2012年第9期2261-2272,共12页
对正则表达式集合进行分组是解决DFA状态膨胀问题的一种重要方法.已有的分组算法大都是启发式的或蛮力的,分组效果很差.分析了DFA状态膨胀的原因,总结了某些正则表达式间的冲突状况.证明了当冲突非负和冲突独立时,正则表达式集合的最优... 对正则表达式集合进行分组是解决DFA状态膨胀问题的一种重要方法.已有的分组算法大都是启发式的或蛮力的,分组效果很差.分析了DFA状态膨胀的原因,总结了某些正则表达式间的冲突状况.证明了当冲突非负和冲突独立时,正则表达式集合的最优k分组问题可归结为最大k割问题,从而说明该问题是NP-Hard的.基于局部搜索的思想,提出了一种分组算法GRELS来解决分组问题,并证明对最大k割问题,该算法的近似比是1/(1-1/k).与已有的分组算法相比,当分组数目相同时,GRELS算法分组结果的状态总数最少,并且集合发生变化时所需的更新时间最短. 展开更多
关键词 正则表达式 深度包检测 分组算法 局部搜索 1/(1-1/k)近似
在线阅读 下载PDF
基于遗传算法的正则表达式规则分组优化 被引量:5
16
作者 蔡良伟 程璐 +1 位作者 李军 李霞 《深圳大学学报(理工版)》 EI CAS CSCD 北大核心 2015年第3期281-289,共9页
为解决正则表达式匹配问题,提出一种基于正态自适应遗传优化的改进正则表达式分组算法.根据迭代次数的变化,利用正态函数自适应改变交叉概率Pc和变异概率Pm,采取最优保存策略保证最优个体不被数值大的Pc和Pm破坏.结合Becchi算法和局部... 为解决正则表达式匹配问题,提出一种基于正态自适应遗传优化的改进正则表达式分组算法.根据迭代次数的变化,利用正态函数自适应改变交叉概率Pc和变异概率Pm,采取最优保存策略保证最优个体不被数值大的Pc和Pm破坏.结合Becchi算法和局部寻优算法进一步优化.仿真结果表明,该算法能在全局范围内搜索到更好的解,能有效减少状态总数,降低正则表达式匹配的空间复杂度. 展开更多
关键词 人工智能 正态自适应遗传算法 深度包检测 正则表达式 分组算法 网络安全
在线阅读 下载PDF
基于遗传算法和A^(*)算法的多农机协同作业优化方法
17
作者 于逸然 赖惠成 +4 位作者 高古学 张过 彭汪忆楠 杨龙飞 黄俊豪 《系统仿真学报》 北大核心 2025年第9期2397-2408,共12页
针对多农业机械(简称农机)协同作业中的任务分配不均和农机转向路口较多导致时间成本较大问题,提出一种预热策略改进分组遗传算法(pre-heat multi grouped genetic algorithm,PHMGA)与转向约束A^(*)算法(turn A^(*),tA^(*))相结合的任... 针对多农业机械(简称农机)协同作业中的任务分配不均和农机转向路口较多导致时间成本较大问题,提出一种预热策略改进分组遗传算法(pre-heat multi grouped genetic algorithm,PHMGA)与转向约束A^(*)算法(turn A^(*),tA^(*))相结合的任务规划方法。PHMGA基于已知环境为每台农机分配任务,通过考虑行驶、作业及转向距离的代价目标函数确保任务量均衡,并设计多种算子和策略,以搜寻近似最优解。tA^(*)算法则用于选择田间路径,通过转向惩罚规避转向路口较多的复杂区域,进一步缩短作业时间。仿真结果表明:所提算法有效均衡了每台农机的工作量并显著降低了作业时间和等待时间,相比传统算法分别减少了5%和56%~67%。 展开更多
关键词 农业机械 改进分组遗传算法 改进A^(*)算法 多机协同作业规划 任务分配 路径规划
在线阅读 下载PDF
资源节约型的SM4算法FPGA设计与实现
18
作者 张磊 张修政 洪睿鹏 《信息安全研究》 北大核心 2025年第6期490-499,共10页
在SM4算法的硬件实现中通常采用查找表方法实现S盒,该方式将占用大量的硬件资源.提出了一种基于多项式基的SM4算法实现方案,对SM4算法使用8×8 S盒实现了基于复合域GF((2^(4))^(2))和复合域GF(((2^(2))^(2))^(2))的2种构造方案,测... 在SM4算法的硬件实现中通常采用查找表方法实现S盒,该方式将占用大量的硬件资源.提出了一种基于多项式基的SM4算法实现方案,对SM4算法使用8×8 S盒实现了基于复合域GF((2^(4))^(2))和复合域GF(((2^(2))^(2))^(2))的2种构造方案,测试结果表明,基于多项式基的GF((2^(4))^(2))方案资源占用很少.在此基础上综合考虑资源占用和性能,设计了有限状态机和流水线2种SM4硬件实现结构.相比传统的查找表方式,有限状态机结构资源占用减少21.98%,运行主频提高14.40%;流水线结构资源占用减少54.23%. 展开更多
关键词 SM4算法 分组密码算法 多项式基 FPGA 复合域
在线阅读 下载PDF
基于Logistic映射的分组密码算法研究及其应用 被引量:6
19
作者 权安静 蒋国平 左涛 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第B11期11-14,共4页
针对传统分组加密算法仅仅依赖于算法设计 ,初始密钥始终不变的不足 ,提出利用Logistic映射改进分组密码算法的思想 .实现了基于混沌序列的DES算法 ,先用Logistic映射定时迭代产生的伪随机序列 ,然后经过变换后作为DES算法的密钥 ,使其... 针对传统分组加密算法仅仅依赖于算法设计 ,初始密钥始终不变的不足 ,提出利用Logistic映射改进分组密码算法的思想 .实现了基于混沌序列的DES算法 ,先用Logistic映射定时迭代产生的伪随机序列 ,然后经过变换后作为DES算法的密钥 ,使其分组加密算法得密钥也处于不断的变化之中 ,从而提高加密强度 .并给出了改进算法加密图像数据的应用实例 ,分析比较了改进后的算法和传统分组密码算法在安全性和抗破译性方面的性能 . 展开更多
关键词 混沌 分组密码算法 加密 密钥
在线阅读 下载PDF
分组密码算法扩散特性的一种统计分析 被引量:12
20
作者 朱明富 张宝东 吕述望 《通信学报》 EI CSCD 北大核心 2002年第10期122-128,共7页
针对已有的分组密码扩散特性的依赖性测试方法,分析了其中各统计量的概率分布,使这种统计分析方法有了较完整的理论基础。指出了NESSIE用该方法评价AES决赛算法的不足。给出了运用该统计分析方法对分组密码算法做依赖性测试时抽取样本... 针对已有的分组密码扩散特性的依赖性测试方法,分析了其中各统计量的概率分布,使这种统计分析方法有了较完整的理论基础。指出了NESSIE用该方法评价AES决赛算法的不足。给出了运用该统计分析方法对分组密码算法做依赖性测试时抽取样本容量的下界。 展开更多
关键词 分组密码算法 扩散特性 统计分析 完全性 雪崩效应 严格雪崩准则 概率分布 统计量
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部