Fast VLSI Implementation of Modular Inversion in Galois Field GF(p)

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:liu13948706813
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Modular inversion is one of the key arithmetic operations in public key cryptosystems, so low-cost, high-speed hardware implementation is absolutely necessary. This paper presents an algorithm for prime fields for hardware implementation. The algorithm involves only ordinary addition/subtraction and does not need any modular operations, multiplications or divisions. All of the arithmetic operations in the algorithm can be accomplished by only one adder, so it is very suitable for fast very large scale integration (VLSI) implementation. The VLSI implementation of the algorithm is also given with good performance and low silicon penalty. Modular inversion is one of the key arithmetic operations in public key cryptosystems, so low-cost, high-speed hardware implementation is absolutely necessary. This paper presents an algorithm for prime fields for hardware implementation. The algorithm involves only primitive addition / subtraction and does All of the arithmetic operations in the algorithm can be accomplished only only one adder, so it is very suitable for fast very large scale integration (VLSI) implementation. The VLSI implementation of the algorithm is also given with good performance and low silicon penalty.
其他文献
By taking a 3-DOF translational milling machine as an example, this paper investigates the kinematic calibration of PKM systems with fewer than 6-DOF. The error
Because of the spine, a book cannot be set flat on a flat bed scanner. As a result, the image suffers from shape distortion, variable brightness, and blurred characters. This paper describes a method
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
目的 探讨新型疫苗主动治疗急性白血病及多发性骨髓瘤的疗效及毒副作用。方法 应用基因工程生产的细胞因子和急性白血病及多发性骨髓瘤肿瘤细胞制备的疫苗 ,主动免疫治疗急
目的 了解 1991-2 0 0 1年南京市栖霞区血吸虫病流行动态。方法 在流行区每年春季组织查螺专业队调查螺情 ,并对查获的钉螺用压碎镜检法进行感染性检查 ;对居民每年采用免
目的: 比较福辛普利和缓释维拉帕米对原发性高血压患者纤溶系统的影响.方法: 将40例轻、中度原发性高血压患者随机分为福辛普利组和缓释维拉帕米组,每组20例,分别给予福辛普
To discuss the effect of application of de cell xenoma rndermal and chin auto- pachyderma in functional position anaplasty during the late period of super- la
[目的] 观察先天性心脏病(先心病)合并肺高压患者血浆von Willebrand(vWF)相关抗原的表达水平及其与肺动脉压力的相关性.[方法] 连续观察左向右分流型先心病32例,按肺动脉收
目的观察脐血T淋巴细胞及其亚群低剂量辐射(LDR)效应.方法对脐血T淋巴细胞及其亚群分离、培养,LDR 后用3H-胸腺嘧啶核苷(3H-TdR)掺入法观察其DNA合成和抗肿瘤细胞K562活性,集
The Nusselt number for cross flow of a mixture of air and vapor over a cylinder was measured at moderate Reynolds numbers (3000-7000) for temperatures from 300