RSA加密中基于二次Booth编码的Montgomery乘法器

北京大学学报（自然科学版）

RSA加密中基于二次Booth编码的Montgomery乘法器

王田,崔小欣,廖凯,廖楠,黄颖,张潇,于敦山

北京大学信息科学技术学院微电子学研究院, 北京 100871;

收稿日期:2013-04-05 出版日期:2014-07-20 发布日期:2014-07-20

Montgomery Multiplier Based on Secondary Booth Encoding in RSA Encryption

WANG Tian, CUI Xiaoxin, LIAO Kai, LIAO Nan, HUANG Ying, ZHANG Xiao, YU Dunshan

Institute of Microelectronics, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871;

Received:2013-04-05 Online:2014-07-20 Published:2014-07-20

摘要/Abstract

摘要： 研究可用于Montgomery算法的基于二次编码的不同阶的Booth大数乘法器的性能和面积。通过SMIC 0.13μm工艺实现的阶64, 128和256的128 bit和256 bit的Booth大数乘法器, 分别在160 MHz和125 MHz的频率下实现模乘运算。实验结果表明, 阶64, 128和256的Booth乘法器在速度上性能一致, 但随着阶的增加, 由于预计算和产生部分积的复杂度上升, 乘法器的面积将增加。

关键词: Montgomery乘法器, Booth算法, 二次Booth编码, 高阶Booth乘法器

Abstract: The authors discuss the performance and area of different large-scale Booth multipliers with high radices used in Montgomery algorithm using secondary encoded scheme. The modular multiplication is implemented with SMIC 0.13μm technology at the frequency of 160 MHz and 125 MHz respectively based on the 128-bit multiplier and 256-bit multiplier with Booth 64, 128 and 256 encoding. Experiment result shows that the multiplier with Booth 64, 128 and 256 can achieve the same timing performance, while the area rises as radix rises due to the complexity in pre-computation and partial product generation.

Key words: Montgomery multiplier, Booth’s algorithm, secondary Booth encoding scheme, Booth multiplier with high radix

中图分类号:

TN492

王田,崔小欣,廖凯,廖楠,黄颖,张潇,于敦山. RSA加密中基于二次Booth编码的Montgomery乘法器[J]. 北京大学学报（自然科学版）.

WANG Tian,CUI Xiaoxin,LIAO Kai,LIAO Nan,HUANG Ying,ZHANG Xiao,YU Dunshan. Montgomery Multiplier Based on Secondary Booth Encoding in RSA Encryption[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2014/V50/I4/642

[1]	张奇惠, 曹健, 曹喜信, 于敦山, 张兴. 异步低功耗RSA电路结构的设计和实现[J]. 北京大学学报自然科学版, 2018, 54(6): 1351-1354.
[2]	王新安, 雍珊珊, 徐伯星, 梁意文, 白志强, 安辉耀, 张兴, 黄继攀, 谢峥, 林科, 何春舅, 李秋平. 多分量地震监测系统AETA的研究与实现[J]. 北京大学学报（自然科学版）, 2018, 54(3): 487-494.
[3]	钱泽斌, 严伟. 一种低资源数字抽取滤波器设计[J]. 北京大学学报（自然科学版）, 2018, 54(2): 315-319.
[4]	郭朝阳, 汪波, 王新安, 张国新. 一种改进的适用于数字助听器的基于非线性频率压缩的多通道响度补偿方法[J]. 北京大学学报（自然科学版）, 2018, 54(1): 25-34.
[5]	刘超, 严伟. 基于FPU的高速卡尔曼滤波器公式推导法硬件设计[J]. 北京大学学报（自然科学版）, 2016, 52(5): 803-808.
[6]	李睿,崔小欣,魏为,吴迪,廖凯,廖楠,马恺声,于敦山. 抗差分能量攻击的DES加密芯片设计[J]. 北京大学学报（自然科学版）, 2014, 50(4): 675-680.
[7]	王倩,张雅聪,鲁文高,沈广冲,陈中建,贾若溪. 低噪声X射线探测器读出电路[J]. 北京大学学报（自然科学版）, 2014, 50(4): 715-718.
[8]	樊苗苗,张雅聪,鲁文高,沈广冲,陈中建,孟祥云,刘三林. 用于红外焦平面读出电路的增量/循环混合型模数转换器[J]. 北京大学学报（自然科学版）, 2014, 50(4): 719-723.
[9]	方然,鲁文高,陶婷婷,沈广冲,胡俊嵘,陈中建,张雅聪,于敦山. 一种集成SAR-ADC的电容式MEMS陀螺仪高精度模拟接口电路[J]. 北京大学学报（自然科学版）, 2014, 50(4): 734-740.
[10]	雍珊珊,王新安,张芳妮,史小龙,刘彬,郭朝阳,吕伟,曹颖,苏吉婷. 一种超高频RFID读写器基带发射机的设计与实现[J]. 北京大学学报（自然科学版）, 2014, 50(4): 753-760.
[11]	雍珊珊,王新安,曹颖,张芳妮,史小龙,谢峥. 可重构算子阵列的结构和建模[J]. 北京大学学报（自然科学版）, 2014, 50(4): 761-767.
[12]	李宏义,王源,贾嵩,张兴. 改进的基于GSM标准二阶多位噪声耦合过采样调制器[J]. 北京大学学报（自然科学版）, 2012, 48(2): 200-208.
[13]	李玉文,张兴,蒋安平. 无线传感器网络节点中AES协处理器的设计[J]. 北京大学学报（自然科学版）, 2009, 45(3): 426-430.
[14]	张雅聪,陈中建,鲁文高,吉利久,赵宝瑛. 一种具有堆积抑制功能的半导体辐射探测器前端ASIC电路[J]. 北京大学学报（自然科学版）, 2009, 45(1): 54-58.
[15]	王健,蒋安平,盛世敏. 椭圆曲线加密体制的双有限域算法及其FPGA实现[J]. 北京大学学报（自然科学版）, 2008, 44(6): 871-876.