密码芯片的多算法随机作业流调度方法

李莉; 史国振; 耿魁; 董秀则; 王璇; 李凤华

doi:10.11959/j.issn.1000-436x.2016275

您当前的位置：

首页 >

文章列表页 >

密码芯片的多算法随机作业流调度方法

学术论文 | 更新时间：2024-06-05

- 密码芯片的多算法随机作业流调度方法
- Stochastic job stream scheduling method for cipher chip with multi-cryptography
- 通信学报 2016年37卷第12期页码：86-94
- 作者机构：
  
  1. 西安电子科技大学通信工程学院，陕西西安 710071
  2. 北京电子科技学院电子信息工程系，北京 100070
  3. 北京电子科技学院信息安全系，北京 100070
  4. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093
- 作者简介：
  
  [ "李莉（1974-），女，山东青岛人，西安电子科技大学博士生，北京电子科技学院副教授、硕士生导师，主要研究方向为网络与系统安全、嵌入式系统安全应用。" ]
  [ "史国振（1974-），男，河南济源人，博士，北京电子科技学院副教授、硕士生导师，主要研究方向为网络与系统安全、嵌入式安全。" ]
  [ "耿魁（1989-），男，湖北红安人，博士，中国科学院信息工程研究所助理研究员，主要研究方向为网络安全。" ]
  [ "董秀刚（1976-），男，山东莒县人，北京电子科技学院讲师，主要研究方向为信息安全、密码工程实现。" ]
  [ "王璇（1991-），女，山东菏泽人，西安电子科技大学硕士生，主要研究方向为多核调度。" ]
  [ "李凤华（1966-），男，湖北浠水人，博士，中国科学院信息工程研究所副总工程师、研究员、博士生导师，主要研究方向为网络与系统安全、隐私计算、可信计算。" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2016YFB0800304);北京市自然科学基金资助项目(4152048);数字版权保护技术研发工程基金资助项目(1681300000119)
- DOI：10.11959/j.issn.1000-436x.2016275
  中图分类号： TP393.2
- 网络出版日期：2016-12，
  
  纸质出版日期：2016-12-25
- 稿件说明：
移动端阅览
李莉, 史国振, 耿魁, 等. 密码芯片的多算法随机作业流调度方法[J]. 通信学报, 2016,37(12):86-94.

Li LI, Guo-zhen SHI, Kui GENG, et al. Stochastic job stream scheduling method for cipher chip with multi-cryptography[J]. Journal on communications, 2016, 37(12): 86-94.
李莉, 史国振, 耿魁, 等. 密码芯片的多算法随机作业流调度方法[J]. 通信学报, 2016,37(12):86-94. DOI： 10.11959/j.issn.1000-436x.2016275.

Li LI, Guo-zhen SHI, Kui GENG, et al. Stochastic job stream scheduling method for cipher chip with multi-cryptography[J]. Journal on communications, 2016, 37(12): 86-94. DOI： 10.11959/j.issn.1000-436x.2016275.

摘要

针对安全领域中海量业务安全需求多样性导致的多种密码算法运算随机交叉的现象，提出了具有关联判断控制的基于业务标识的分层硬件调度方法(HHS-ACDID)。第一级调度完成业务在不同算法簇上的分配，通过优化检索逻辑，实现数据的快速分配；第二级调度通过增设关联控制模块和关联队列的方式，完成上下文相关作业分组调度顺序的处理。采用中间状态存储模块，以业务号为索引完成串行密码算法工作模式下中间状态的存储，并通过预处理模块完成对后序关联作业分组输入数据的处理。实验验证所提调度方法有效解决了高速数据流下多对多通信中多密码算法、多数据流的随机交叉加解密问题。

Abstract

Aiming at the rich of safety requirements of tasks which resulting in random cross access to multi cipher algorithms

a hierarchical hardware scheduling method was presented with associated control based on data identifica-tion. The first level was responsible for distributing tasks to different cipher clusters

and by optimizing the search logic to achieve rapid distribution of data. The second level was responsible for completing the context-related tasks in scheduling order by adding an association control module and association queues. Intermediate state storage module realized the saving of the intermediate state in serial cipher algorithm modes

which was indexed by task ID. Pre-processing module process data inputted by the succeeding tasks. It is proved that the proposed scheduling algo-rithm solves the problem of random cross encryption and decryption in many-to-many communication model of high-speed data stream.

关键词

Keywords

references

王蕾，崔慧敏，陈莉，等．任务并行编程模型研究与进展 [J ] ．软件学报， 2013 , 24 ( 1 ): 77 - 90 .

WANG L , CUI H M , CHEN L , et al . Research on task parallel pro-gramming model [J ] . Journal of Software , 2013 , 24 ( 1 ): 77 - 90 .

SEOG C S , JUNG H P , DONG H L , et al . An efficient implementation of KCDSA on graphic processing units [C ] // 2011 Fifth FTRA International Conference on Multimedia and Ubiquitous Engineering . 2011 : 167 - 172 .

QIU C , LU Y Q , GAO P D , et al . A parallel bulk loading algorithm for m-tree on multi-core CPU [C ] // 2010 Third International Joint Confer-ence on Computational Science and Optimization . 2010 : 300 - 303 .

SATOH A . High-speed parallel hardware architecture for galois counter mode [C ] // 2007 IEEE International Symposium on Circuits and Systems . 2007 : 1863 - 1866 .

WU F , WANG L , WAN J G . A low cost and inner-round pipelined design of ECB-AES-256 crypto engine for solid state disk [C ] // 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage . 2010 : 485 - 491 .

LARA P , BORGES F , PORTUGAL R , et al . Parallel modular expo-nentiation using load balancing without precomputation [J ] . Journal of Computer ＆ System Sciences , 2012 , 78 ( 2 ): 575 - 582 .

AMINI E , JEDDI Z , BAYAYOUMI M . A high-throughput ECC archi-tecture [C ] // 2012 19th IEEE International Conference on Electronics, Circuits, and Systems . 2012 : 901 - 904 .

MOZAFFARI K M , REYHANI M A . Efficient and high-performance parallel hardware architectures for the AES-GCM [J ] . IEEE Transac-tions on Computers , 2012 , 61 ( 8 ): 1165 - 1178 .

ZHANG K , HU J Y , HUA B . A holistic approach to build real-time stream processing system with GPU [J ] . Journal of Parallel and Dis-tributed Computing , 2015 , 83 : 44 - 57 .

HAYWARD R , CHIANG C C . Parallelizing fully homomorphic encryption [C ] // 2014 International Symposium on Computer, Con-sumer and Control . 2014 : 721 - 724 .

HAYWARD R , CHIANG C C . An architecture for parallelizing fully homomorphic cryptography on cloud [C ] // 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems . 2013 : 72 - 77 .

李凤华．分布式信息系统安全的理论与关键技术研究 [D ] ．西安电子科技大学， 2009 .

LI F H . Theory and key technologies for the security in distributed in-formation systems [D ] . Xidian University , 2009 .

HUANG W , HAN J , WANG S A , et al . A low-complexity heteroge-neous multi-core platform for security soc [C ] // 2010 IEEE Asian Solid-State Circuits Conference . 2010 : 1 - 4 .

LIU Q , XU Z , YUAN Y . High throughput and secure advanced en-cryption standard on field programmable gate array with fine pipelin-ing and enhanced key expansion [J ] . IET Computers ＆ Digital Tech-niques , 2015 , 9 ( 3 ): 175 - 184 .

WANG M Y , SU C P , HORNG C L , et al . Single- and multi-core configurable AES architectures for flexible security [J ] . IEEE Transac-tions on Very Large Scale Integration Systems , 2010 , 18 ( 4 ): 541 - 552 .

XIAO L , LI Y , RUAN L , et al . High performance implementation of aria encryption algorithm on graphics processing units [C ] // IEEE In-ternational Conference on High Performance Computing ＆ Commu-nications ＆ IEEE International Conference on Embedded ＆ Ubiqui-tous Computing . 2013 : 504 - 510 .

方跃坚，沈晴霓，吴中海．一种超椭圆曲线密码处理器并行结构设计 [J ] ．计算机研究与发展， 2013 , 11 : 2383 - 2388 .

FANG Y J , SHEN Q N , WU Z H . A parallel architecture for FPGA based hyperelliptic curve cryptoprocessor [J ] . Journal of Computer Research and Development , 2013 , 50 ( 11 ): 2383 - 2388 .

XUAN K D , LOUISE S , COHEN A . Managing the latency of data-dependent tasks in embedded streaming applications [C ] // 2015 IEEE 9th International Symposium on Embedded Multi-core/Many-core Systems-on-Chip . 2015 : 9 - 16 .

CHEN W , FEKETE K , YOUNG C L . Exploiting deadline flexibility in Grid workflow rescheduling [C ] // 2010 11th IEEE/ACM International Conference on Grid Computing . 2010 : 105 - 112 .

SPASIC J , LIU D , CANELLA E , et al . Improved hard real-time sched-uling of CSDF-modeled streaming applications [C ] // 2015 International Conference on Hardware/Software Codesign and System Synthesis . 2015 : 65 - 74 .

BAMAKHRAMA M , STEFANOY T . Hard-real-time scheduling of data-dependent tasks in embedded streaming applications [C ] // The Ninth ACM International Conference on Embedded Software . 2011 : 195 - 204 .

CLEMENTE J A , RANA V , SCIUTO D , et al . A hybrid map-ping-scheduling technique for dynamically reconfigurable hard-ware [C ] // 2011 21st International Conference on Field Programmable Logic and Applications . 2011 : 177 - 180 .

JOVANOVIC S , TANOUGAST C , WEBER S . A hardware preemptive multitasking mechanism based on scan-path register structure for FPGA-based reconfigurable systems [C ] // Second NASA/ESA Confer-ence on Adaptive Hardware and Systems . 2007 : 358 - 364 .

浏览量

1078

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于负载均衡的随机作业流密码服务调度算法