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

摘要：

提出了一种能够在素数域和二进制域下,高速处理384位以下数据的模逆运算单元.其使用改进的Montgomery模逆算法将两个域下的求逆运算统一起来.设计中使用了S-C操作数分离表示法减少进位传播,并提出S-C减法运算修正算法保证其正确性.设计了双域S-C分离加减运算单元,使其能高速完成两个有限域下的算术运算.

关键词：双域、模逆、S-C分离表示、椭圆曲线、Montgomery求逆算法

所属期刊栏目：34

分类号：TN9;TP3

资助基金：国家自然科学基金密码部件的设计自动化研究基金项目60673071;国家863项目基金可信PDA计算平台关键技术与原型系统研究基金项目2006AA012442

在线出版日期：2008-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：143-146