【摘要】：在移動設(shè)備越來越普及的今天，移動支付的交易金額與服務(wù)對象數(shù)量都處在在蓬勃發(fā)展中。在移動支付這一類的電子商務(wù)活動中，我們采用的是WPKI協(xié)議。WPKI協(xié)議采用公鑰密碼體制設(shè)施，同時也對公鑰加密提出了獨特的要求。首先，應(yīng)用于移動支付上的公鑰加密需要具備可擴(kuò)展性，對于不同長度的密鑰均能完成加解密的過程。其次，由于移動支付大多是應(yīng)用于智能手機(jī)上，為了支持盡可能多的功能，對于加密單元的面積和功耗將是受限制的。針對移動支付的這些要求，并對幾種公鑰加密算法（RSA、ECC、SM2）進(jìn)行深入分析，將算法分解為一個個的基本運算單元，本文采用模塊復(fù)用的手段設(shè)計了一個可擴(kuò)展的公鑰密碼運算單元，并在面積受到約束的情況下，盡可能使該運算單元具備高性能小面積的特點。該運算單元包括公鑰密碼算法所需要用到的各運算單元，并包括了與AHB的接口模塊和存儲接口單元。 在模乘運算單元中，本文先后設(shè)計了1024位的加法模塊以及256位的加法模塊復(fù)用的兩種不同方式完成模乘運算的電路結(jié)構(gòu)，通過仿真和綜合報告給出了這兩種方式實現(xiàn)的電路在運算時間以及占用面積上的區(qū)別。同時深入分析復(fù)用電路方式的工作原理，給出了一般的低位數(shù)加法模塊復(fù)用實現(xiàn)高位數(shù)模乘運算的運算時間一般規(guī)律。在32MHZ的時鐘頻率下，為了實現(xiàn)1024位的模乘運算，使用1024位的加法模塊只需要0.000032s,而使用256位的加法模塊，則需要0.00026s,使用32位的加法模塊則需要0.002s。最后出于運算時間以及面積的綜合考慮，采用了256位加法模塊復(fù)用的方式來實現(xiàn)模乘運算。 在模冪運算單元中，我們采用了R-L的二進(jìn)制掃描法來將模冪運算化簡為一系列的模乘運算，同時為了精簡電路規(guī)模，我們在初始化階段引入Montgomery余數(shù)域的概念消除了模乘運算中的冗余因子，從而完成整個模冪模塊的狀態(tài)轉(zhuǎn)換過程。同樣，為了實現(xiàn)1024位的模冪運算，若調(diào)用1024位的加法模塊實現(xiàn)的模乘運算單元，則需要0.05s,電路面積約為5.3萬等效門，使用256位的加法模塊來完成一次模冪運算則需要0.42s,電路面積約為1.57萬等效門，用32位的加法模塊來完成一次模冪運算需要3.15s,從運算時間和面積的綜合考慮，最終采取了256位加法模塊來復(fù)用完成整個模乘、模冪運算，通過這種復(fù)用方式，能實現(xiàn)任意256n位的模乘、模冪運算。 在模逆運算單元中，為了減少整個運算單元的面積開銷，本文深入分析了歐拉定理，，將模逆運算轉(zhuǎn)化成了模冪運算，通過一個簡單的減法電路將模逆運算的輸入轉(zhuǎn)化為合適的模冪運算的輸入，隨后調(diào)用模冪運算單元來實現(xiàn)模逆運算。 在大數(shù)乘法單元中，本文設(shè)計并實現(xiàn)了任意位數(shù)的大數(shù)乘法運算單元，將被乘數(shù)從低位到高位與乘數(shù)進(jìn)行依次相乘，隨后進(jìn)行移位操作后將每一輪的結(jié)果進(jìn)行迭代相加，最終完成任意位數(shù)的大數(shù)乘法，對于256位的大數(shù)乘法運算單元，評估出來的電路面積大約為5950等效門。 在大數(shù)加減法運算單元中，本文給出了CSA和CRA的結(jié)構(gòu)，CSA能夠?qū)?輸入的模式轉(zhuǎn)化為2輸入的模式，而CRA能很好的完成2輸入加法運算。對于減法單元，通過將減法運算轉(zhuǎn)化為3輸入的加法運算來完成化簡。 對于每一個運算單元，本文均給出了其仿真結(jié)果，對于模冪、模乘、模逆、大數(shù)乘法運算，本文還給出了其在DC綜合下的結(jié)果以及最終的版圖。綜合報告表明，與傳統(tǒng)模冪乘運算單元相比，本文的設(shè)計的運算單元面積大概縮小了1/4。
[Abstract]:......
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN918.4

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 沈海斌;陳華鋒;嚴(yán)曉浪;;橢圓曲線密碼加速器的設(shè)計實現(xiàn)[J];浙江大學(xué)學(xué)報(工學(xué)版);2006年09期

2 劉強(qiáng),佟冬,程旭;一款RSA模乘冪運算器的設(shè)計與實現(xiàn)[J];電子學(xué)報;2005年05期

3 侯整風(fēng),李嵐;橢圓曲線密碼系統(tǒng)(ECC)整體算法設(shè)計及優(yōu)化研究[J];電子學(xué)報;2004年11期

4 朱柯嘉,楊青松,徐科,閔昊;一種RSA算法的新型ASIC實現(xiàn)[J];復(fù)旦學(xué)報(自然科學(xué)版);2004年01期

5 劉凌志,龔書,戎蒙恬;一種基于最小面積考慮的RSA公開密鑰算法ASIC[J];微電子學(xué);2003年05期

6 陳弘毅,蓋偉新;大數(shù)模冪乘運算的VLSI實現(xiàn)[J];電子學(xué)報;1999年02期

相關(guān)碩士學(xué)位論文 前3條

1 黎明;一種高性能可擴(kuò)展公鑰密碼協(xié)處理器的研究與設(shè)計[D];華中科技大學(xué);2011年

2 郭文平;小面積RSA硬件加密引擎的VLSI設(shè)計[D];華中科技大學(xué);2009年

3 段天;基于FPGA的RSA加密芯片的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2008年

本文編號：2364548