异步并发的多密码算法运算关键技术研究

发布时间：2020-11-02 18:31

　　 随着云计算应用的日益推广和天地一体化网络的推进,各种应用系统的用户数和业务量海量增长,使其计算和存储面临着大数据处理的挑战,同时也对业务和数据的安全提出了迫切需求。高性能综合密码系统作为为天地一体化网络、云计算等综合信息网络提供密码服务的关键基础设施,其能够提供的密码计算能力影响着整个网络系统的安全性能。根据综合信息网络“信道开放、资源动态变化、实体类型多元、拓扑复杂”的特点,密码处理系统面临着业务随机多样、安全需求多元、密码算法多元、网络资源动态变化、链路信道特性各异,以及密码服务能力不断增长的功能和性能需求。本文针对千万量级在线并发密码作业在高性能综合密码系统上的运算需求,深入研究了异步并发多密码算法运算的关键技术,从系统架构和调度算法设计两个方面,解决多算法/多密钥/多数据流随机交叉加解密问题。利用负载均衡与多线程技术,解决密码服务IO排队造成的吞吐率瓶颈问题,实现计算资源的动态调配,解决静态计算资源和动态密码服务需求之间的矛盾,提高密码并发服务能力和高吞吐率的密码计算能力。主要研究工作和成果如下:(1)研究密码算法的运算特点,提出一种支持混合交叉业务高并发处理的异构多密码算法核并行处理架构FSPP(Four-Stage Parallel Processing),单芯片可支持多算法、多密钥、多IP核的高并发处理功能。此架构将数据的处理分为分转、预处理、运算及同步重组四个阶段,通过基于数据标识的分级处理机制实现作业包与算法IP核间的映射与数据处理,增设KSM存储器和KSM存取控制逻辑用于交叉访问下关联作业包中间状态的存取,保证混合工作模式下算法运算状态的全程跟踪。通过同步队列syn-queue和同步重组模块syn,保证交叉访问下输入、输出数据间的同步。(2)针对高性能综合信息网络中海量业务安全需求的特点,研究数据流调度算法,结合上述提出的FSPP异构多核处理架构,提出了具有关联判断控制的基于业务标识的分层硬件调度方法HHS-ACDID,通过两级调度完成数据流作业包在算法簇和处理节点上的分配及执行。考虑到算法核的异构性,为提高多密码算法并行处理的效率,以负载均衡为调度目标,在HHS-ACDID基础上,综合考虑算法处理节点的存储容量和处理速度,设计了一种同时支持非关联任务和关联任务的负载均衡作业调度算法,提高了多业务异步并发的密码处理吞吐率。(3)研究多任务并发同步技术,针对交叉业务流的数据处理场合,提出一种基于索引表的多密码算法多数据流同步处理方案。通过设计专门的低资源占用率的硬件同步电路,采用正在处理索引表、阻塞索引表、已处理索引表,对进入和流出算法核的作业包业务索引号进行记录,实现作业包的流向控制,保证处理单元工作的单一性和连续性,避免软同步方案编程复杂和可靠性低的问题,加速了密码业务的处理速度。在上述研究和设计的基础之上,在Xilinx K7系列的XC7K325t FPGA上对方案进行了原型实现,通过随机交叉业务流密码运算在实际多核平台上的测试,验证了本文提出的异步并发多密码算法运算系统架构和调度算法的正确性及有效性,满足了高性能综合密码系统的功能和性能需求。
【学位单位】：西安电子科技大学
【学位级别】：博士
【学位年份】：2018
【中图分类】：TN918.1
【部分图文】：

法模块作业包写完成信号，从图 4.9 可以看出此方案实现了对不同业务、不同长度作业包的正确调度。图4.9 两级调度仿真结果在原型系统下对系统处理数据的速度进行测试，图 4.10 所示为 2 个和 3 个 SM2核，线程数分别为 32、64、128 和 256 时签名、验签的速度。在某一算法处理节点数量不变的情况下，改变处理线程数，作业流的处理速度不受影响。当增加算法的处理节点数量时，业务流的处理速度近似线性增加。图4.10 算法核和线程数量不同时 SM2 签名、验签速率

量不变的情况下，改变处理线程数，作业流的处理速度不受影响。当增加算法的处理节点数量时，业务流的处理速度近似线性增加。图4.10 算法核和线程数量不同时 SM2 签名、验签速率
【相似文献】

相关期刊论文 前10条

1 卢希;;国产密码算法的安全、可信之路[J];中国建设信息化;2019年04期

2 汪亚;魏国珩;;适用于RFID的轻量级密码算法研究综述[J];计算机应用与软件;2017年01期

3 谢永泉;;我国密码算法应用情况[J];信息安全研究;2016年11期

4 杜之波;吴震;王敏;;针对应用密码算法的攻击实验平台设计[J];丽水学院学报;2016年05期

5 周伟;;RSA密码算法的研究与改进[J];科学家;2017年14期

6 付朋侠;;推进国产密码算法应用 实现信息系统自主可控[J];科学家;2015年10期

7 李曼曼;陈少真;;改进的10轮3D密码算法的中间相遇攻击[J];信息工程大学学报;2013年03期

8 李洋;康绯;舒辉;;基于动态二进制分析的密码算法识别[J];计算机工程;2012年17期

9 杨宏志;韩文报;斯雪明;;一种新的密码算法设计方法[J];计算机科学;2010年07期

10 王秋丽;世界三次大规模密码算法评选活动介绍[J];信息安全与通信保密;2004年02期

相关博士学位论文 前10条

1 李莉;异步并发的多密码算法运算关键技术研究[D];西安电子科技大学;2018年

2 陈华;密码算法的安全性检测及关键组件的设计[D];中国科学院研究生院（软件研究所）;2005年

3 王云峰;基于混沌的密码算法及关键技术研究[D];浙江大学;2006年

4 韦军;混沌序列密码算法的分析与设计[D];重庆大学;2006年

5 刘景美;现代密码算法分析与研究[D];西安电子科技大学;2006年

6 刘泉;基于动力学特性的混沌密码算法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2014年

7 郭现峰;基于混沌动态S盒的密码算法及其应用研究[D];西南交通大学;2011年

8 海昕;密码算法的组件设计与分析[D];国防科学技术大学;2014年

9 丁林;基于NLFSR的序列密码算法的分析方法研究[D];解放军信息工程大学;2015年

10 郑永辉;RSA密码算法的格攻击技术研究[D];解放军信息工程大学;2009年

相关硕士学位论文 前10条

1 赵昱霖;密码算法的硬件实现与侧信道攻防技术研究[D];郑州大学;2019年

2 辛小霞;抗故障攻击的硬件密码算法研究与实现[D];湖南大学;2015年

3 仵鹏博;面向众核平台的密码算法优化技术[D];国防科学技术大学;2016年

4 刘剑飞;固件的密码算法识别和缺陷检测及其应用[D];山东大学;2018年

5 李洪超;基于密文特征的密码算法识别研究[D];西安电子科技大学;2018年

6 王运文;抗高阶DPA攻击的准循环MDPC码密码算法掩码方案研究与实现[D];江苏大学;2018年

7 明畅;面向密码算法的可重构自动映射方法的设计与实现[D];东南大学;2018年

8 郝江涛;面向智能终端的白盒密码技术研究与实现[D];电子科技大学;2018年

9 李继中;基于相似性判定的密码算法识别技术研究[D];解放军信息工程大学;2009年

10 李敏;密码算法研究平台[D];西安电子科技大学;2008年

本文编号：2867410