基于FPGA的F_P域模乘与模逆的设计与实现

发布时间：2018-06-28 00:33

  本文选题：Fp域 + 模乘　； 参考：《微电子学与计算机》2017年05期

【摘要】：在椭圆曲线体制中,有限域的运算效率是至关重要的.针对低端FPGA芯片,从算法和硬件实现两方面优化有限域中的模乘、模逆运算.改进后的模乘算法减少了一次256bit的乘法;在硬件实现时又节省了一次128bit的乘法.改进后的模逆算法在不增加硬件资源的情况下减少算法迭代次数;并用减法运算和后续的修正算法代替了256bit的比较器,改进后的设计能够打断长的组合链路,提高资源复用率,较好地实现了面积和速度的平衡.
[Abstract]:In elliptic curve system, the computational efficiency of finite field is very important. Aiming at the low end FPGA chip, we optimize the modular multiplication and module inversion operation in finite domain from the aspects of algorithm and hardware implementation. The improved modular multiplication algorithm reduces the multiplication of one 256bit, and saves the multiplication of 128bit in hardware implementation. The improved modular inverse algorithm reduces the number of iterations of the algorithm without increasing the hardware resources, and replaces the 256bit comparator with subtraction and subsequent correction algorithms. The improved design can interrupt the long combined link and increase the resource reuse rate. The balance of area and speed is well realized.
【作者单位】： 西安邮电大学电子工程学院;
【分类号】：TN791;TN918.1

【相似文献】

相关期刊论文 前8条

1 张钰;刘常澍;;改进型电流模乘/除器[J];电子测量技术;2005年03期

2 毛天然;李树国;;一种用于ECC密码体制的模乘器设计[J];微电子学;2006年03期

3 刘峰山;;基于FPGA的高速IDEA加密芯片电路结构设计[J];科技信息;2010年27期

4 王友波,韩月秋;GF(2~(233))域上正规基模乘算法的FPGA实现研究[J];计算机工程与设计;2005年10期

5 袁宁;吴卫华;;公开密钥算法芯片的设计与实现[J];计算机应用与软件;2009年06期

6 黄谆,白国强,陈弘毅;大数模乘脉动阵列的FPGA细粒度映射实现[J];微电子学与计算机;2005年07期

7 张淑芬;郝福珍;;RSA算法在FPGA上的实现[J];计算机工程与设计;2010年13期

8 ;[J];;年期

相关硕士学位论文 前3条

1 夏宏美;基于FNT的多项式模乘电路的ASIC实现与测试分析[D];华东师范大学;2006年

2 曹卫;非对称算法空间可重组逻辑研究与SoC设计[D];贵州大学;2006年

3 林小晖;USB安全钥片上系统设计[D];贵州大学;2007年

，

本文编号：2075908