西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2011年
2期
129-134,179
,共7页
蒙哥马利模乘算法%模幂算法%RSA密码系统%硬件结构设计
矇哥馬利模乘算法%模冪算法%RSA密碼繫統%硬件結構設計
몽가마리모승산법%모멱산법%RSA밀마계통%경건결구설계
RSA密码系统性能受到长整数模乘和模幂运算速度的制约.为了提高模乘幂运算器的速度,采用两级进位保留加法器(CSA)结构改进了蒙哥马利模乘算法.通过插入寄存器缩短了电路的关键路径,保证了CSA操作数的同时性,显著提升了模乘运算器速度.另外,通过调整从左到右的二进制模幂运算的模乘运算次序,避免了大部分模乘运算结束后的结果格式转换,大大节省了转换时间.将采用本方法实现的1 024位模幂运算器与近年最具代表性的从左到右二进制模幂运算器相比较的结果表明,Xilinx的FPGA综合实现时,吞吐率提高了36%,面积减少了18%;ASIC综合后,吞吐率提高了75%,面积减少了33%.
RSA密碼繫統性能受到長整數模乘和模冪運算速度的製約.為瞭提高模乘冪運算器的速度,採用兩級進位保留加法器(CSA)結構改進瞭矇哥馬利模乘算法.通過插入寄存器縮短瞭電路的關鍵路徑,保證瞭CSA操作數的同時性,顯著提升瞭模乘運算器速度.另外,通過調整從左到右的二進製模冪運算的模乘運算次序,避免瞭大部分模乘運算結束後的結果格式轉換,大大節省瞭轉換時間.將採用本方法實現的1 024位模冪運算器與近年最具代錶性的從左到右二進製模冪運算器相比較的結果錶明,Xilinx的FPGA綜閤實現時,吞吐率提高瞭36%,麵積減少瞭18%;ASIC綜閤後,吞吐率提高瞭75%,麵積減少瞭33%.
RSA밀마계통성능수도장정수모승화모멱운산속도적제약.위료제고모승멱운산기적속도,채용량급진위보류가법기(CSA)결구개진료몽가마리모승산법.통과삽입기존기축단료전로적관건로경,보증료CSA조작수적동시성,현저제승료모승운산기속도.령외,통과조정종좌도우적이진제모멱운산적모승운산차서,피면료대부분모승운산결속후적결과격식전환,대대절성료전환시간.장채용본방법실현적1 024위모멱운산기여근년최구대표성적종좌도우이진제모멱운산기상비교적결과표명,Xilinx적FPGA종합실현시,탄토솔제고료36%,면적감소료18%;ASIC종합후,탄토솔제고료75%,면적감소료33%.
