电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2010年
9期
2095-2100
,共6页
陈光化%朱景明%刘名%曾为民
陳光化%硃景明%劉名%曾為民
진광화%주경명%류명%증위민
椭圆曲线密码体系%模乘%模逆%双有限域%Blakley算法%扩展Euclidean算法
橢圓麯線密碼體繫%模乘%模逆%雙有限域%Blakley算法%擴展Euclidean算法
타원곡선밀마체계%모승%모역%쌍유한역%Blakley산법%확전Euclidean산법
有限域上的模乘和模逆运算是椭圆曲线密码体系的两个核心运算.该文在Blakley算法的基础上提出一种radix-4快速双有限域模乘算法,该算法采用Booth编码技术将原算法的迭代次数减少一半,并利用符号估计技术简化约减操作;在扩展Euclidean求逆算法的基础上提出一种能够同时支持双有限域运算的高效模逆算法,该算法不仅避免了大整数比较操作,而且提高了算法在每次迭代过程中的移位效率.然后针对这两种算法特点设计出一种能够同时完成双有限域上模乘和模逆操作的统一硬件结构.实现结果表明:256位的模乘和模逆统一硬件电路与同类型设计相比较,在电路面积没有增加的情况下,模乘运算速度提高68%,模逆运算的速度也提高了17.4%.
有限域上的模乘和模逆運算是橢圓麯線密碼體繫的兩箇覈心運算.該文在Blakley算法的基礎上提齣一種radix-4快速雙有限域模乘算法,該算法採用Booth編碼技術將原算法的迭代次數減少一半,併利用符號估計技術簡化約減操作;在擴展Euclidean求逆算法的基礎上提齣一種能夠同時支持雙有限域運算的高效模逆算法,該算法不僅避免瞭大整數比較操作,而且提高瞭算法在每次迭代過程中的移位效率.然後針對這兩種算法特點設計齣一種能夠同時完成雙有限域上模乘和模逆操作的統一硬件結構.實現結果錶明:256位的模乘和模逆統一硬件電路與同類型設計相比較,在電路麵積沒有增加的情況下,模乘運算速度提高68%,模逆運算的速度也提高瞭17.4%.
유한역상적모승화모역운산시타원곡선밀마체계적량개핵심운산.해문재Blakley산법적기출상제출일충radix-4쾌속쌍유한역모승산법,해산법채용Booth편마기술장원산법적질대차수감소일반,병이용부호고계기술간화약감조작;재확전Euclidean구역산법적기출상제출일충능구동시지지쌍유한역운산적고효모역산법,해산법불부피면료대정수비교조작,이차제고료산법재매차질대과정중적이위효솔.연후침대저량충산법특점설계출일충능구동시완성쌍유한역상모승화모역조작적통일경건결구.실현결과표명:256위적모승화모역통일경건전로여동류형설계상비교,재전로면적몰유증가적정황하,모승운산속도제고68%,모역운산적속도야제고료17.4%.