基于通用可重构处理器的反馈移位寄存器优化设计研究

发布时间：2018-12-11 06:12

【摘要】：为探索通用可重构处理器(general-purpose reconfigurable processor,GReP)在序列密码算法中的研究与应用,本文对基于反馈移位寄存器(feedback shift register,FSR)的序列密码算法进行特征分析,结合GReP架构特性,提出掩码抽位式反馈函数计算模型,以A5算法为例,对算法中对性能影响大、复用性高且具有可重构性的关键部件提出并行化、流水化的优化设计方法,实现了算法的基于GReP的可重构优化.实验表明,基于GReP通用可重构处理器架构的A5算法可重构设计,比在Intel Atom 230平台上的吞吐率提高近一倍,GReP通用可重构处理器在提高序列密码算法处理能力与执行效率方面具有明显优势.
[Abstract]:In order to explore the research and application of general reconfigurable processor (general-purpose reconfigurable processor,GReP) in sequential cipher algorithm, this paper analyzes the characteristic of sequence cipher algorithm based on feedback shift register (feedback shift register,FSR), and combines the characteristics of GReP architecture. A calculation model of masked pumping feedback function is proposed. Taking A5 algorithm as an example, an optimization design method of parallelization and pipelining is proposed for key components with high performance, high reusability and reconfiguration. Reconfigurable optimization based on GReP is realized. Experiments show that the reconfigurable design of A5 algorithm based on GReP general reconfigurable processor architecture is nearly twice as high as that on Intel Atom 230 platform. The GReP general reconfigurable processor has obvious advantages in improving the processing ability and execution efficiency of sequential cryptographic algorithms.
【作者单位】： 解放军信息工程大学四院;解放军信息工程大学数学工程与先进计算国家重点实验室;
【基金】：国家高技术研究发展(863)计划资助项目(2012AA012704)
【分类号】：TP332

【参考文献】

相关期刊论文 前6条

1 徐光明;徐金甫;常忠祥;李伟;;序列密码非线性反馈移存器的可重构研究[J];计算机应用研究;2015年09期

2 陈韬;杨萱;戴紫彬;李伟;陈迅;;面向序列密码的非线性反馈移位寄存器可重构并行化设计[J];上海交通大学学报;2013年01期

3 魏少军;刘雷波;尹首一;;可重构计算处理器技术[J];中国科学:信息科学;2012年12期

4 于苏东;刘雷波;魏少军;;基于循环映射的可重构处理器设计[J];北京邮电大学学报;2009年04期

5 潘光华;来金梅;陈利光;王元;王键;童家榕;;FPGA可编程逻辑单元时序功能的设计实现[J];电子学报;2008年08期

6 刘运毅;覃团发;倪皖荪;张淑仪;;简评ECRYPT的候选流密码算法(下)[J];信息安全与通信保密;2006年09期

【共引文献】

相关期刊论文 前10条

1 徐金甫;杨宇航;;SM4算法在粗粒度阵列平台的并行化映射[J];电子技术应用;2017年04期

2 张海洋;杜学绘;任志宇;陈宇涵;;基于通用可重构处理器的反馈移位寄存器优化设计研究[J];武汉大学学报(理学版);2017年02期

3 戴紫彬;王周闯;李伟;李嘉敏;南龙梅;;可重构非线性布尔函数利用率模型研究与硬件设计[J];电子与信息学报;2017年05期

4 王周闯;戴紫彬;李伟;;高效适配NLBF型序列密码的全局定向搜索算法[J];计算机应用;2016年09期

5 何国强;李丽;李世平;;面向雷达信号处理应用的可重构处理器设计[J];现代雷达;2016年08期

6 陈乃金;江建慧;;多叉树数据流图粗粒度可重构单元阵列映射算法[J];计算机辅助设计与图形学学报;2016年07期

7 刘博群;;关于专用处理器及片上通信架构设计的分析[J];科技展望;2016年19期

8 陈乃金;冯志勇;;不跨层行操作并行RCA互连时延性能评估[J];天津大学学报(自然科学与工程技术版);2017年04期

9 陈乃金;江建慧;;一种粗粒度可重构体系结构多目标优化映射算法[J];电子学报;2015年11期

10 朱雨雯;张红旗;包义保;杜学绘;;反馈移位寄存器在通用可重构处理器上的配置生成与优化设计[J];计算机应用研究;2016年06期

【二级参考文献】

相关期刊论文 前10条

1 陈韬;杨萱;戴紫彬;李伟;陈迅;;面向序列密码的非线性反馈移位寄存器可重构并行化设计[J];上海交通大学学报;2013年01期

2 汪健;张磊;王少轩;赵忠惠;陈亚宁;;多核处理器核间高速通讯架构的研究[J];电子与封装;2011年06期

3 殷崇勇;尹首一;刘雷波;杨超;朱敏;魏少军;;可重构媒体处理器任务编译器的前端设计[J];北京邮电大学学报;2011年03期

4 王志远;黄建华;管子铭;;GF(2)域上FSR+NLF类序列密码可重构处理结构设计[J];电子技术应用;2009年11期

5 黄晓红;蔡江利;;基于FPGA的改进型FIR滤波器的实现[J];电子技术应用;2009年05期

6 李兴政;杨海钢;;FPGA芯片中的交叉开关设计[J];微电子学;2007年04期

7 李云强;孙怀波;王爱兰;;布尔函数和伪布尔函数多项式表示的快速实现算法[J];计算机工程与应用;2007年01期

8 胡嘉凯,梁立伟,蒋建国,齐美彬;基于TMS320C64x DSP的H.264整数变换快速实现方法[J];电视技术;2005年04期

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

10 秦晓懿,王瀚晟,曾烈光;线性和非线性寄存器系统的并行化技术[J];电子学报;2003年03期

【相似文献】

相关期刊论文 前10条

1 刘波粒,刘彩霞,王月香;反馈移位寄存器的逻辑设计方法[J];河北师范大学学报;2000年03期

2 曲英杰,夏宏,王许书,涂序彦;可编程S盒及反馈移位寄存器的设计方法[J];计算机工程与应用;2001年11期

3 李声涛;谢端强;戴清平;;反馈移位寄存器非奇异性研究[J];计算机工程与科学;2006年07期

4 马超;卢玉贞;;基于混沌的反馈移位寄存器设计[J];计算机应用;2008年10期

5 胡杏;;变系数反馈移位寄存器及其序列的几个性质[J];数学理论与应用;2009年01期

6 任巧;戴紫彬;李伟;杨晓辉;;基于流密码的可适配反馈移位寄存器指令[J];计算机工程;2009年04期

7 叶炜晨;陈克非;;快速寻找非线性反馈移位寄存器的编程算法[J];计算机科学与探索;2014年01期

8 戴强;戴紫彬;张立朝;;面向流密码的反馈移位寄存器专用指令集扩展[J];小型微型计算机系统;2014年08期

9 沈正元;产生群脉冲信号的反馈移位寄存器[J];通信学报;1982年01期

10 陈韬;杨萱;戴紫彬;李伟;陈迅;;面向序列密码的非线性反馈移位寄存器可重构并行化设计[J];上海交通大学学报;2013年01期

相关博士学位论文 前1条

1 林志强;进位反馈移位寄存器的新设计方法及其应用[D];广州大学;2013年

相关硕士学位论文 前5条

1 梁弯弯;反馈移位寄存器的周期和子簇研究[D];湖北大学;2016年

2 李伟;面向序列密码的反馈移位寄存器可重构并行化设计技术研究[D];解放军信息工程大学;2009年

3 丁颜;带进位反馈移位寄存器的相关问题[D];郑州大学;2009年

4 胡杏;变系数反馈移位寄存器序列研究及其软件实现[D];湖南科技大学;2009年

5 高明柯;N元进位反馈移位寄存器密码学性质[D];湖南科技大学;2009年

，

本文编号：2372028