基于FPGA的F_P域模乘與模逆的設(shè)計與實現(xiàn)
本文選題:Fp域 + 模乘; 參考:《微電子學(xué)與計算機(jī)》2017年05期
【摘要】:在橢圓曲線體制中,有限域的運算效率是至關(guān)重要的.針對低端FPGA芯片,從算法和硬件實現(xiàn)兩方面優(yōu)化有限域中的模乘、模逆運算.改進(jìn)后的模乘算法減少了一次256bit的乘法;在硬件實現(xiàn)時又節(jié)省了一次128bit的乘法.改進(jìn)后的模逆算法在不增加硬件資源的情況下減少算法迭代次數(shù);并用減法運算和后續(xù)的修正算法代替了256bit的比較器,改進(jìn)后的設(shè)計能夠打斷長的組合鏈路,提高資源復(fù)用率,較好地實現(xiàn)了面積和速度的平衡.
[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.
【作者單位】: 西安郵電大學(xué)電子工程學(xué)院;
【分類號】:TN791;TN918.1
【相似文獻(xiàn)】
相關(guān)期刊論文 前8條
1 張鈺;劉常澍;;改進(jìn)型電流模乘/除器[J];電子測量技術(shù);2005年03期
2 毛天然;李樹國;;一種用于ECC密碼體制的模乘器設(shè)計[J];微電子學(xué);2006年03期
3 劉峰山;;基于FPGA的高速IDEA加密芯片電路結(jié)構(gòu)設(shè)計[J];科技信息;2010年27期
4 王友波,韓月秋;GF(2~(233))域上正規(guī)基模乘算法的FPGA實現(xiàn)研究[J];計算機(jī)工程與設(shè)計;2005年10期
5 袁寧;吳衛(wèi)華;;公開密鑰算法芯片的設(shè)計與實現(xiàn)[J];計算機(jī)應(yīng)用與軟件;2009年06期
6 黃諄,白國強(qiáng),陳弘毅;大數(shù)模乘脈動陣列的FPGA細(xì)粒度映射實現(xiàn)[J];微電子學(xué)與計算機(jī);2005年07期
7 張淑芬;郝福珍;;RSA算法在FPGA上的實現(xiàn)[J];計算機(jī)工程與設(shè)計;2010年13期
8 ;[J];;年期
相關(guān)碩士學(xué)位論文 前3條
1 夏宏美;基于FNT的多項式模乘電路的ASIC實現(xiàn)與測試分析[D];華東師范大學(xué);2006年
2 曹衛(wèi);非對稱算法空間可重組邏輯研究與SoC設(shè)計[D];貴州大學(xué);2006年
3 林小暉;USB安全鑰片上系統(tǒng)設(shè)計[D];貴州大學(xué);2007年
,本文編號:2075908
本文鏈接:http://sikaile.net/kejilunwen/dianzigongchenglunwen/2075908.html