基于余数系统RSA密码算法快速实现

作     者：莫一奉 李树国 MO Yi-feng;LI Shu-guo

作者机构：清华大学微电子学研究所北京100084 

基　　金：国家自然科学基金项目(61674086) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2017年第34卷第11期

页      码：11-15页

摘      要：本文基于余数系统实现了RSA密码算法.为每一个计算单元选择形式相近的四个模,基于这四个模的约减单元比常规方法选模对应的约减单元所需要面积更小,延时而更短.按照本文提出的方法选模,选了7组共28个位宽为74的模,应用这些模基于Cox-Rower结构设计了余数系统蒙哥马利模乘器,实现RSA密码算法.在SMIC 0.13μm标准单元库下进行综合,设计的RSA电路最高频率278 MHz.在该频率下,中国剩余定理模式下的1 024、2 048位RSA以及常规模式下1 024位RSA解密分别需要710μs、99μs、350μs,快于已发表的同类设计.

主 题 词：余数系统 RSA 快速实现 蒙哥马利模乘器 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

D　O　I：10.19304/j.cnki.issn1000-7180.2017.11.003

馆 藏 号：203277867...