Fast RSA decryption through high-radix scalable Montgomery modular multipliers

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:dongyemeigui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper improves the quotient-pipelined high radix scalable Montgomery modular multiplier by processing w-bit and k-bit words in carry save form instead of some(w + k)-bit length operands. It directly reduces both the critical path and the area overhead of the original processing elements. Then based on this improved high-radix scalable Montgomery modular multiplier, we propose an efficient hardware architecture for RSA decryption with Chinese Remainder Theorem. With simple configuration logics, the hardware unit works in three modes:(1) scalable modular reduction for precomputation,(2) scalable Montgomery modular multiplication for modular exponentiation, where an approximation method is developed to reduce the expanded result below the modulus, and(3) scalable multiplication for post-processing. Hardware implementation shows that the proposed architecture is optimal with reference to the literature in terms of speed, area, and frequency.A 4096-bit RSA decryption in XC2V6000-6 FPGA can be completed in 11.05 ms with 14041 slices/17409 LUTs,128 16 × 16 multipliers, and 70 kbits of block RAMs. Finally, by the use of Montogmery powering ladder the modular exponentiation unit based on the improved high radix scalable Montgomery modular multiplier can be built resistant to fault and simple power attacks. A 1024-bit modular exponentiation unit with such resistances costs about 255 K NAND2 gates in.18 μm CMOS process, and one full modular exponentiation takes about1.44 ms at 250 MHz. This paper improves the quotient-pipelined high radix scalable Montgomery modular multiplier by processing w-bit and k-bit words in carry save form instead of some (w + k) -bit length operands. It directly reduces both the critical path and the area overhead based on the improved high-radix scalable Montgomery modular multiplier, we propose an efficient hardware architecture for RSA decryption with Chinese Remainder Theorem. With simple configuration logics, the hardware unit works in three modes: (1) scalable modular reduction for precomputation, (2) scalable Montgomery modular multiplication for modular exponentiation, where an approximation method is developed to reduce the expanded result below the modulus, and (3) scalable multiplication for post-processing. Hardware implementation shows that the proposed architecture is optimal with reference to the literature in terms of speed, area, and frequency. A 4096-bit RSA decryption in XC2V6000-6 FPGA Finally, by the use of Montogmery powering ladder the modular exponential unit based on the improved high radix scalable Montgomery modular multiplier can can be completed in 11.05 ms with 14041 slices / 17409 LUTs, 128 16 × 16 multipliers, and 70 kbits of block RAMs. A built-in isolation to fault and simple power attacks. A 1024-bit modular exponentiation unit with such resistances costs about 255 K NAND gates in.18 μm CMOS process, and one full modular exponentiation takes about 1.44 ms at 250 MHz.
其他文献
房地产业之所以成为众人追逐的香饽饽,是因为其拥有高额的利润回报。虽然现在房地产业的暴利时代开始渐行渐远,但整个行业依然收益丰盈。统计显示,2012年房地产行业内平均毛
树突状细胞(dendritic cells, DC)属于专职抗原递呈细胞,其能摄取、加工、处理和递呈抗原,并将后者携带的信息呈递给T淋巴细胞,进而引发一系列免疫应答,其效率是所有该类细胞
人人都想创业,都想不被约束、自由自在,都想拥有属于自己的事业。但是创业并不是你所想的那样简单,创业不仅仅是付出努力就够了,还需要很多很多。  看,一位成功创业人士的眼中,似乎有种东西在转动。它,它好像在挣脱,“啪!”落下来了,原来是一滴眼泪。他为什么流泪了呢?是因为太伤心了吗?还是……  范伟,2003年毕业于金陵职业教育中心计算机专业,现任桑美装饰设计有限公司总经理。  自主创业  范伟,毕业后
有报道,水稻的抗性与其本身所含的氨基酸、蛋白质有关。[1][2][5]为弄清不同抗性的水稻品种胫乳蛋白质之间有无差异,这些差异与抗性是否有关,本试验用SDS—PAGE法对四种水稻
7月17日晚,由中国广播电视协会主办、中广协会播音主持委员会和北京电视台承办的2011年度中国播音主持“金话筒奖”颁奖典礼在北京电视台大剧院隆重举行。中国播音主持“金话
2013年1-3月来秘鲁鱼粉出口量为近三年来最低水平。在此期间,秘鲁累计出口鱼粉11.8万吨,比2012年同期减少74%,比2011年减少了36.5%。2013年1月份出口量3.2万吨,2月份出口量3.
本研究首先提取雪灵芝粗多糖(arenaria kansuensis crude polysaccharide,AKCP),通过体外实验检测AKCP对小鼠免疫细胞增殖与功能的体外激活作用,再通过检测不同剂量AKCP对环磷酰胺致免疫抑制小鼠免疫指标的影响进行验证。从体内外研究水平证实了AKCP具有免疫促进作用。在体外研究中,以不同浓度AKCP作用于体外培养的免疫细胞48 h,采用中性红吞噬实验及NO释
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本试验旨在考察正交试验法在西藏作物育种与栽培上究竟有何实际应用效果. The purpose of this experiment is to investigate the practical application of orthogonal te
金刚石钻头要求与岩石性质相适应,如选用得当,会收到较好效果;若选择不当,不但钻进效果不好,甚至引起其他方面的麻烦。本文主要阐述了金刚石钻头的使用、钻头磨损形态分析等