计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
117-119,129
,共4页
椭圆曲线%有限素数域%模逆运算结构%现场可编程门阵列
橢圓麯線%有限素數域%模逆運算結構%現場可編程門陣列
타원곡선%유한소수역%모역운산결구%현장가편정문진렬
在对四种不同类型的求模逆算法进行改进的基础上,提出了一种统一的有限素数域上的模逆运算结构.该结构结合这四种类型的模逆算法,通过选择信号完成Montgomery模逆或一般整数模逆运算,而不增加其它的硬件资源消耗.最后对该结构采用VHDL硬件描述语言进行了代码设计.并基于FPGA进行了编译综合和布局布线.实验结果表明该设计与采用两种不同结构分别计算的方案相比,节省近一半的硬件资源.
在對四種不同類型的求模逆算法進行改進的基礎上,提齣瞭一種統一的有限素數域上的模逆運算結構.該結構結閤這四種類型的模逆算法,通過選擇信號完成Montgomery模逆或一般整數模逆運算,而不增加其它的硬件資源消耗.最後對該結構採用VHDL硬件描述語言進行瞭代碼設計.併基于FPGA進行瞭編譯綜閤和佈跼佈線.實驗結果錶明該設計與採用兩種不同結構分彆計算的方案相比,節省近一半的硬件資源.
재대사충불동류형적구모역산법진행개진적기출상,제출료일충통일적유한소수역상적모역운산결구.해결구결합저사충류형적모역산법,통과선택신호완성Montgomery모역혹일반정수모역운산,이불증가기타적경건자원소모.최후대해결구채용VHDL경건묘술어언진행료대마설계.병기우FPGA진행료편역종합화포국포선.실험결과표명해설계여채용량충불동결구분별계산적방안상비,절성근일반적경건자원.