Hierarchical architecture of RSA accelerator based on hardware resource reuse

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (19): 78-84.

Previous Articles Next Articles

Hierarchical architecture of RSA accelerator based on hardware resource reuse

ZHAO Kailan1, ZHANG Xiaoxu1, MA De2, HUANG Kai1, YAN Xiaolang1

1.College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
2.Institute of Microelectronics CAD, Hangzhou Dianzi University, Hangzhou 310018, China

Online:2014-10-01 Published:2014-09-29

基于资源复用的RSA加速器层次化架构

赵开兰1，张晓旭1，马德2，黄凯1，严晓浪1

1.浙江大学电气工程学院，杭州 310027
2.杭州电子科技大学微电子CAD所，杭州 310018

Abstract

Abstract: To improve the performance of the RSA cryptography system for the application of modular frequent change, a novel hierarchical architecture of RSA accelerator is proposed. With hardware resource reuse with Montgomery Modular Multiplier, both modular inverse and [R2modM]arithmetic function are supported by the proposed accelerator to improve performance of RSA key generation and Montgomery Modular multiplication. As the experiment shows, compared with previous works, the performance of RSA accelerator is 2 times faster for the application of modular frequent change under 14% resource overhead. What’s more, the accelerator achieves one order of magnitude performance increasing for [R2modM]calculation comparing with the method of reusing Modular Exponentiation module.

Key words: RSA encryption algorithm, accelerate, hierarchical design, resource reuse

摘要： 为了解决RSA在模频繁变化情况下性能不足的问题，在已有蒙哥马利模乘器的基础上采用层次化架构设计复用硬件资源，实现了基于改进扩展欧几里德算法的偶数模逆器和[R2modM]运算器。实验结果显示，在14%的额外硬件资源开销下RSA加速器性能在模频繁变化应用下比原来提高2倍。其中，模逆器性能较其他设计提高了3倍，[R2modM]运算器性能比复用模幂电路的实现方法提高了一个数量级。

关键词: RSA加密算法, 加速, 层次化设计, 资源复用

ZHAO Kailan1, ZHANG Xiaoxu1, MA De2, HUANG Kai1, YAN Xiaolang1. Hierarchical architecture of RSA accelerator based on hardware resource reuse[J]. Computer Engineering and Applications, 2014, 50(19): 78-84.

赵开兰1，张晓旭1，马德2，黄凯1，严晓浪1. 基于资源复用的RSA加速器层次化架构[J]. 计算机工程与应用, 2014, 50(19): 78-84.

[1]	CUI Zhoujuan, AN Junshe, CHEN Changlong, CUI Tianshu. Deep Convolutional Features Heterogeneous Tracking System Based on PYNQ Framework [J]. Computer Engineering and Applications, 2021, 57(4): 120-126.
[2]	SONG Bo1, JIANG Wanli2, SUN Tao1, XIONG Zhengqiang1, RUI Huajian1. Image registration algorithm based on fast feature extraction and perceptual hash [J]. Computer Engineering and Applications, 2018, 54(7): 206-212.
[3]	YOU Jiali1, 2, 3, ZHOU Zhiyong1, ZHANG Cheng1, 2, 3, DAI Yakang1. Adaptive dispersion mechanism based particle swarm optimization algorithm [J]. Computer Engineering and Applications, 2017, 53(7): 41-48.
[4]	DAI Chun’e, CHEN Weibin, FU Shunkai, LI Zhiqiang. Survey of research on GPU accelerated data mining and one case study [J]. Computer Engineering and Applications, 2015, 51(16): 109-116.
[5]	JIANG Zhengjin, DUANMU Chunjiang. Using cartoon texture image decomposition and GAPG for total-variation-based image restoration [J]. Computer Engineering and Applications, 2014, 50(2): 162-169.
[6]	LIU Weidong1，2, LIU Yang1, GAO Li’e1，2. Research of track fusion based on convex combination and Bar-Shalom-Campo [J]. Computer Engineering and Applications, 2014, 50(2): 49-53.
[7]	ZHOU Xiao-fang，WANG Lin-kai，CHEN Shan-shan，ZHAO Chang-hong. Simulation annealing accelerating in VLSI floorplanning [J]. Computer Engineering and Applications, 2009, 45(33): 64-66.
[8]	ZHANG De-quan,WU Guo-lin,LIU Deng-feng. Accelerated and optimized method of Floyd algorithm to find out shortest path [J]. Computer Engineering and Applications, 2009, 45(17): 41-43.
[9]	MA Che-ping^1,2,ZENG Li^1,2. Fast 3D CT reconstruction with multitexture of GPU [J]. Computer Engineering and Applications, 2008, 44(7): 227-230.
[10]	QIN Xiao-qiong¹,KANG Hui-guang²,SHI Yi-min¹,HU Jun-mei¹. Statistical analysis of simple step-stress accelerated life testing for Type II hybrid censored sample [J]. Computer Engineering and Applications, 2008, 44(18): 236-238.

Hierarchical architecture of RSA accelerator based on hardware resource reuse

基于资源复用的RSA加速器层次化架构

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics