计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
13期
62-65,75
,共5页
杨同杰%戴紫彬%杨晓辉%张军
楊同傑%戴紫彬%楊曉輝%張軍
양동걸%대자빈%양효휘%장군
Montgomery模逆算法%双域%可扩展硬件电路
Montgomery模逆算法%雙域%可擴展硬件電路
Montgomery모역산법%쌍역%가확전경건전로
有限域上的求逆运算是椭圆曲线密码算法的关键运算之一.分别对GF(p)和GF(2n)域上的Montgomery模逆算法进行分析,并将GF(2n)域上的Montgomery模逆算法中对变量阶数的比较进行了改进,这样不仅利于aF(p)和GF(2n)域上的模逆运算在统一的硬件结构上实现,也解决了数据位数较大时进行阶数比较延迟较大的问题,在此基础上提出一种基于GF(p)和GF(2n)双域上统一的模逆算法,并根据算法,采用双域可伸缩运算单元,实现了一种可扩展的统一Montgomery模逆硬件结构.设计采用Verilog-HDL语言进行硬件描述,并基于0.18μm工艺标准单元库进行了综合,结果表明该设计与其他设计相比具有灵活性好、性能高的特点.
有限域上的求逆運算是橢圓麯線密碼算法的關鍵運算之一.分彆對GF(p)和GF(2n)域上的Montgomery模逆算法進行分析,併將GF(2n)域上的Montgomery模逆算法中對變量階數的比較進行瞭改進,這樣不僅利于aF(p)和GF(2n)域上的模逆運算在統一的硬件結構上實現,也解決瞭數據位數較大時進行階數比較延遲較大的問題,在此基礎上提齣一種基于GF(p)和GF(2n)雙域上統一的模逆算法,併根據算法,採用雙域可伸縮運算單元,實現瞭一種可擴展的統一Montgomery模逆硬件結構.設計採用Verilog-HDL語言進行硬件描述,併基于0.18μm工藝標準單元庫進行瞭綜閤,結果錶明該設計與其他設計相比具有靈活性好、性能高的特點.
유한역상적구역운산시타원곡선밀마산법적관건운산지일.분별대GF(p)화GF(2n)역상적Montgomery모역산법진행분석,병장GF(2n)역상적Montgomery모역산법중대변량계수적비교진행료개진,저양불부리우aF(p)화GF(2n)역상적모역운산재통일적경건결구상실현,야해결료수거위수교대시진행계수비교연지교대적문제,재차기출상제출일충기우GF(p)화GF(2n)쌍역상통일적모역산법,병근거산법,채용쌍역가신축운산단원,실현료일충가확전적통일Montgomery모역경건결구.설계채용Verilog-HDL어언진행경건묘술,병기우0.18μm공예표준단원고진행료종합,결과표명해설계여기타설계상비구유령활성호、성능고적특점.
