高速双域求逆单元的设计与实现.pdfVIP

计算机技术与应用 1/234,’ 5,)67/8/9- (70 :% #338;)(;/7% 高速双域求逆单元的设计与实现! 蔡 亮 ;: 戴紫彬 ;: 陈 璐 @ 解放军信息工程大学 电子技术学院 河南 郑州 !;2 6ABBB6 # 武汉大学 计算机学院 湖北 武汉 @2 64BB3@ $ ! # $ 摘 要 提出了一种能够在素数域和二进制域下 高速处理 456 位以下数据的模逆运算单元 其 使用改进的 模逆算法将两个域下的求逆运算统一起来 设计中使用了 操作数分离表 CDEF/+GH $ I$ 示法减少进位传播 并提出 减法运算修正算法保证其正确性 设计了双域 分离加减运算单 # J$ $ ,$ 元#使其能高速完成两个有限域下的算术运算$ ! % % % % 关键词 双域 模逆 ,$ 分离表示 椭圆曲线 CDEF/+GH 求逆算法 KL+ =+8)FD 0D= )/M.+/+DE0E)D * 0 L)FL 8M++= =N0.J*)+.= /=N.0G )DO+G8)D ND)E ; ; @ $’P Q)0DF R (’P S) T)D : $-U QN V;2 PD8E)ENE+ * .+WEGD)W K+WLD.FHR KL+ XQ’ PD*G/0E)D DF)D++G)DF YD)O+G8)EHR SL+DFZLN 6ABBB6R $L)D0[ @2 WL. * $/MNE+GR \NL0D YD)O+G8)EHR \NL0D 64BB3@R $L)D0] #$%’()* KL)8 M0M+G MG+8+DE8 0 /=N.0G )DO+G8)D ND)E *G MG)/+ 0D= ^)D0GH *)+.=82 _M+G0D=8 * EL+ ND)E W0D ^+ * 0DH .+DFEL D /G+ EL+D 456 ^)E82 PE N8+8 /=)*)+= /DEF/+GH )DO+G8)D 0.FG)EL/ *G EL+8+ E‘ *)D)E+ *)+.=82 ,$ M+G0D=8 8+M0G0E)D 0.FG)EL/ L08 ^++D N8+= E =+WG+08+ W0GGH MGM0F0E)D2 ,$ 8N^EG0WE)D WGG+WE 0.FG)EL/ L08 ^++D MGM8+= E +D8NG+ EL+ WGG+WE)D * ,$ M+G0D=8 8+M0G0E)D 0.FG)EL/2 +,- ./’0%* =N0.,*)+.=[ /=N.0G )DO+G8+[ ,$ 8+M0G0E)D[ $$[ CDEF