【摘要】： 橢圓曲線密碼體制(ECC)的應用范圍廣泛,標準眾多;曲線類型與曲線參數(shù)可選擇性強;群運算層與曲線層運算算法多種多樣;有限域運算的實現(xiàn)方法也非常豐富。然而,ECC應用與實現(xiàn)多樣性在帶來眾多好處的同時,也給ECC硬件實現(xiàn)的兼容性、適用性提出了嚴峻挑戰(zhàn)。另一方面,在高端應用領域,如網(wǎng)絡服務器、認證中心(CA),由于安全連接數(shù)較大,要求ECC算法芯片能提供高吞吐率的簽名認證服務。因此,如何提高ECC算法芯片的靈活性,使其能夠在單一芯片上支持曲線參數(shù)可配置、多種有限域上的ECC運算,同時又能達到較高的處理速度,成為當前ECC實現(xiàn)技術的研究熱點與難點。 本文從提高ECC算法芯片的靈活性與運算速度出發(fā),對一款面向高端應用的ECC專用指令協(xié)處理器實現(xiàn)的關鍵技術進行了研究。主要做了以下四個方面的工作: 一、提出了標準射影坐標系統(tǒng)下素數(shù)域與二進制域上的ECC點加、倍點并行調度算法。通過增加模乘功能單元與引入臨時變量,提高了點加、倍點調度算法中模乘、模加、模減運算的并行度。分析表明,通過這種以空間換時間的方式,點加、倍點并行調度算法運算時間比傳統(tǒng)的串行調度算法減小了50%以上。 二、提出了一種三時鐘模乘處理單元(PE)微結構。通過這種三時鐘PE結構代替?zhèn)鹘y(tǒng)的雙時鐘結構,對可伸縮雙域Montgomery模乘器進行了改進,縮短了模乘器的關鍵路徑延時。在三時鐘PE的微結構中,改進了一種雙域Wallace混合樹型結構對部分積進行壓縮。同時,設計了一個高速的混合結構加法器,通過這個加法器把壓縮后的冗余形式的中間值轉化為常規(guī)表示,減少了重定時寄存器的數(shù)目。綜合結果顯示,通過這些改進措施,在SMIC 0.18μm CMOS工藝下,模乘器最大工作頻率能達到240MHz,GF(p)域上的256bit模乘運算只需要0.23μs。 三、設計了一種可配置模加減器。采用基于字的模加、模減算法,使得模加、模減運算具有了可伸縮性。采用可重構的思想,在同一個硬件電路上實現(xiàn)素數(shù)域上的模加、模減和二進制域上的模加運算,減小了硬件實現(xiàn)的整體成本。 四、提出了一種軟硬件結合的并行可配置ECC實現(xiàn)方案。ECC密碼協(xié)議和點乘調度算法由主處理器指令和擴展的ECC專用指令編程實現(xiàn);ECC點加、倍點等運算則由硬件加速協(xié)處理器實現(xiàn)。在協(xié)處理器中,提出了一種基于超長指令字(VLIW)的并行處理架構對ECC并行調度算法進行映射。這種架構的一個顯著特點是VLIW指令的并行性開發(fā)不需要專門的軟件編譯器的支持,而是通過ECC并行調度算法保證。性能分析表明,通過這種并行處理的方式,ECC點乘運算的速度可提高一倍以上。 通過以上并行的調度算法、可配置的功能單元、可編程的擴展指令和并行處理的體系結構,提高了ECC算法芯片處理的靈活性,同時又達到了較高的運算速度。
【圖文】：

每個 4bitCSA的0進位組與l進位組由CRA構成 ;8bit， 16bit， 32bit的cLA均分成 4bit一組的cLA串接而成;P隊由劫owles樹[55]構成。四種加法器架構在不同位寬時的時延與面積分別如圖4.12和圖4.13所示。圖4.12四種加法器在不同位寬時的時延(l1s)2000圖 4.13由圖4.12與圖4.13可知，四種加法器在不同位寬時的面積(腳褚)CRA延時最大，，面積較小;位寬較大時，P隊延時最小，面積最大;在小位寬(4bit)時，CLA比CSA延時小很多，面積卻增大不多。因此，可以根據(jù)各種加法器的特點，靈活組織，充分發(fā)揮各種加法器的優(yōu)點，設計出一種混合結構的加法器

每個 4bitCSA的0進位組與l進位組由CRA構成 ;8bit， 16bit， 32bit的cLA均分成 4bit一組的cLA串接而成;P隊由劫owles樹[55]構成。四種加法器架構在不同位寬時的時延與面積分別如圖4.12和圖4.13所示。圖4.12四種加法器在不同位寬時的時延(l1s)2000圖 4.13由圖4.12與圖4.13可知，四種加法器在不同位寬時的面積(腳褚)CRA延時最大，面積較小;位寬較大時，P隊延時最小，面積最大;在小位寬(4bit)時，CLA比CSA延時小很多，面積卻增大不多。因此，可以根據(jù)各種加法器的特點，靈活組織，充分發(fā)揮各種加法器的優(yōu)點，設計出一種混合結構的加法器
【學位授予單位】：解放軍信息工程大學
【學位級別】：碩士
【學位授予年份】：2008
【分類號】：TP332

【相似文獻】

相關期刊論文 前10條

1 楊先文;李崢;;GF(2~m)上橢圓曲線密碼協(xié)處理器的快速實現(xiàn)[J];計算機工程與設計;2008年05期

2 仲先海;徐金甫;嚴迎建;;并行可配置ECC專用指令協(xié)處理器[J];計算機工程;2009年05期

3 袁曉宇,張其善;兩種智能卡芯片的ECDSA實現(xiàn)[J];計算機工程;2005年15期

4 何德彪;陳建華;胡進;;高速橢圓曲線密碼協(xié)處理器的設計與實現(xiàn)[J];華南理工大學學報(自然科學版);2010年05期

5 于濤;葉頂鋒;;素數(shù)域橢圓曲線密碼在智能卡上的設計與實現(xiàn)[J];計算機仿真;2009年03期

6 姜灤生;唐勇;王星;;虛擬企業(yè)的安全信息共享[J];燕山大學學報;2006年02期

7 馮娟娟;祝躍飛;張亞娟;;利用半點計算橢圓曲線雙標量乘法算法[J];計算機工程與應用;2006年18期

8 肖攸安;朱一倫;;嵌入式時控橢圓曲線代理簽名方案[J];交通與計算機;2006年04期

9 鄭建國;游林;;基于橢圓曲線密碼體制的電子交易算法[J];海南師范大學學報(自然科學版);2007年01期

10 楊先文;李崢;;基于GF(2~n)上橢圓曲線標量乘的快速實現(xiàn)[J];計算機工程;2007年24期

相關會議論文 前10條

1 雷詠梅;;橢圓曲線密碼體制的算法設計與實現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學術年會文集[C];2000年

2 王巖;高峰修;馬傳貴;;基于橢圓曲線密碼體制的門限代理盲簽名方案方案[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

3 衛(wèi)龍;彭代淵;;基于ECC的門限代理簽名機制[A];四川省通信學會2005年學術年會論文集[C];2005年

4 王小英;何明星;王永濤;郭振洲;田壁鳴;;一個新的基于ECC的廣播多重數(shù)字簽名方案[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

5 趙燕麗;劉志猛;劉欣榮;;基于屏蔽明文的橢圓曲線加密算法[A];第二十二屆中國（天津）'2008IT、網(wǎng)絡、信息技術、電子、儀器儀表創(chuàng)新學術會議論文集[C];2008年

6 趙小龍;王衍波;;素域上橢圓曲線密碼體制軟件實現(xiàn)的幾個問題[A];江蘇省通信學會2004年學術年會論文集[C];2004年

7 劉靈;;橢圓曲線密碼數(shù)字簽名在電子公文傳輸上的研究[A];2008年計算機應用技術交流會論文集[C];2008年

8 郭前崗;;適用于矢量控制的高性能運動控制協(xié)處理器ADMC201及其應用[A];1998中國控制與決策學術年會論文集[C];1998年

9 朱隆海;杜海濤;;基于橢圓曲線的具有消息恢復的代理盲簽名方案[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（下）[C];2006年

10 王培元;楊衛(wèi)東;楊志剛;王學秀;;基于PowerPC的FPGA協(xié)處理器的研究[A];冶金企業(yè)自動化、信息化與創(chuàng)新——全國冶金自動化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

相關重要報紙文章 前10條

1 徐淼;四核心與多核心處理器的發(fā)展[N];中國計算機報;2007年

2 ;TD-SCDMA手機采用協(xié)處理器[N];網(wǎng)絡世界;2001年

3 謝文硯;非x86處理器將再度繁榮[N];中國計算機報;2008年

4 電腦商報記者 祁萌;曙光研制HPC協(xié)處理器部件[N];電腦商報;2007年

5 趙艷秋;手機青睞可拓展方案 IC設計轉攻應用處理器[N];中國電子報;2007年

6 ;采用協(xié)處理器的TD-SCDMA手機設計[N];人民郵電;2001年

7 姜波;用戶眼中x86技術的未來[N];網(wǎng)絡世界;2006年

8 Altera公司高級產(chǎn)品行銷經(jīng)理 Paul Ekas;FPGA協(xié)處理器優(yōu)化汽車信息系統(tǒng)設計[N];中國電子報;2004年

9 姜波;AMD亮劍[N];網(wǎng)絡世界;2006年

10 岳婷;AP面臨基帶和協(xié)處理器競爭[N];中國電子報;2007年

相關博士學位論文 前10條

1 鄭裕峰;高速包分類協(xié)處理器及網(wǎng)絡平臺研究[D];中國科學技術大學;2007年

2 張曉明;網(wǎng)絡處理器設計的若干關鍵技術研究[D];國防科學技術大學;2006年

3 杜學亮;定制指令與協(xié)處理器加速機制的研究[D];中國科學技術大學;2009年

4 吳丹;高效能計算型存儲器體系結構關鍵技術研究與實現(xiàn)[D];華中科技大學;2012年

5 陳毅成;無線傳感器網(wǎng)絡節(jié)點芯片安全增強策略研究[D];華中科技大學;2008年

6 孟建熠;超標量嵌入式處理器關鍵技術設計研究[D];浙江大學;2009年

7 段然;嵌入式可重構DSP體系結構研究[D];西北工業(yè)大學;2005年

8 李奇越;網(wǎng)絡內容分析中基于硬件的字符串匹配算法的研究[D];中國科學技術大學;2008年

9 周杰;合成孔徑雷達數(shù)據(jù)處理應用的細粒度并行算法與結構[D];國防科學技術大學;2010年

10 任小西;基于可重構計算的高可靠星載計算機體系結構研究[D];湖南大學;2007年

相關碩士學位論文 前10條

1 龐博;高性能專用數(shù)字協(xié)處理器的設計與測試[D];電子科技大學;2009年

2 張朝華;基于EFI/Tiano的協(xié)處理器模型的設計與實現(xiàn)[D];上海交通大學;2007年

3 樊金巧;基于EDA技術的圖像邊緣檢測協(xié)處理器研究[D];武漢理工大學;2006年

4 姜天杰;無線傳感器網(wǎng)絡MAC控制器的軟硬件設計與驗證[D];華中科技大學;2008年

5 董雋;基于DSP的圖像處理[D];南京理工大學;2004年

6 張薇;可靠通信服務模型及實例研究：Net SPU[D];蘭州大學;2009年

7 陳堯;面向空間機器人運動控制的高速協(xié)處理器的研究[D];北京郵電大學;2008年

8 高路;面向語音編解碼算法的高性能SOC架構的研究[D];中國科學技術大學;2009年

9 仲先海;并行可配置ECC協(xié)處理器關鍵技術研究[D];解放軍信息工程大學;2008年

10 懷蓮;IEEE 802.15.4 CCM-AES協(xié)處理器的研究與設計[D];華中科技大學;2010年

本文編號：2598613