Stochastic job stream scheduling method for cipher chip with multi-cryptography

Li LI; Guo-zhen SHI; Kui GENG; Xiu-ze DONG; Xuan WANG; Feng-hua LI

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

您当前的位置：

首页 >

文章列表页 >

Stochastic job stream scheduling method for cipher chip with multi-cryptography

Academic paper | 更新时间：2024-06-05

- Stochastic job stream scheduling method for cipher chip with multi-cryptography
- Journal on Communications Vol. 37, Issue 12, Pages: 86-94(2016)
- 作者机构：
  
  1. 西安电子科技大学通信工程学院，陕西西安 710071
  2. 北京电子科技学院电子信息工程系，北京 100070
  3. 北京电子科技学院信息安全系，北京 100070
  4. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093
- 作者简介：
- 基金信息：
  
  The National Key Research Program of China(2016YFB0800304);The Natural Science Foundation of Beijing(4152048);The Major Science and Technology Project of Press and Publication-Research and Development(1681300000119)
- DOI：10.11959/j.issn.1000-436x.2016275
  CLC： TP393.2
- Online First：2016-12，
  
  Published：25 December 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1769

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Scheduling algorithm for stochastic job stream cipher service based on load balancing

Related Author

Guozhen SHI

Kui GENG

Xiuze DONG

Fenghua LI

Related Institution

State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Science,Beijing 100093,China;5.School of Cyber Security,University of Chinese Academy of Sciences

School of Cyber Security, University of Chinese Academy of Sciences

AI问答

⁰