當(dāng)前位置:首頁 > 嵌入式 > 嵌入式硬件
[導(dǎo)讀]摘 要: 在傳統(tǒng)的DES加密算法的基礎(chǔ)上,提出一種對密鑰實行動態(tài)管理的硬件設(shè)計方案,給出了其FPGA實現(xiàn)方法。通過對DES加密原理的分析,利用其子密鑰的生成與核心算法相關(guān)性

摘 要: 在傳統(tǒng)的DES加密算法的基礎(chǔ)上,提出一種對密鑰實行動態(tài)管理的硬件設(shè)計方案,給出了其FPGA實現(xiàn)方法。通過對DES加密原理的分析,利用其子密鑰的生成與核心算法相關(guān)性較弱的特點,對密鑰進(jìn)行重新配置。DES算法采用資源優(yōu)先方案,在輪函數(shù)內(nèi)部設(shè)置流水線架構(gòu),提高了整體處理速度;在FPGA上實現(xiàn)輪函數(shù)和密鑰變換函數(shù)獨立運算,減少了相鄰流水線級間的邏輯復(fù)雜度,從而實現(xiàn)了DES算法在FPGA條件下的重構(gòu)設(shè)計。最終通過對設(shè)計結(jié)果的功能仿真和測試分析,論證了整個設(shè)計的正確性。

關(guān)鍵詞: DES; 線性反饋移位寄存器; 混沌加密; FPGA

隨著密碼學(xué)技術(shù)的飛速發(fā)展,軟件加密已經(jīng)非常流行,但由于硬件加密的穩(wěn)定性和兼容性更好而且速度更快,所以仍是商業(yè)和軍事用途的主要選擇。而FPGA在實現(xiàn)算法方面具有靈活性、物理安全性和比軟件更高的速度性能,已成為硬件實現(xiàn)加密算法的最好選擇。

數(shù)據(jù)加密標(biāo)準(zhǔn)[1]DES(Data Encryption Standard)是迄今為止世界上最為廣泛使用的一種分組密碼算法。本文提出了一種密鑰可配置的DES算法的FPGA實現(xiàn)方案:即在傳統(tǒng)DES算法的基礎(chǔ)上,采取密鑰可配置的方法,增加密鑰復(fù)雜度,加強密鑰保護(hù),利用初始密鑰選擇的隨機(jī)性,增強算法抗攻擊能力,通過選擇多種密鑰產(chǎn)生方法,進(jìn)行DES加密。因此,即便知道了密文和密鑰,由于不知道采取何種密鑰產(chǎn)生方式,仍然難以攻破。

1 加密算法理論

1.1 DES算法原理

數(shù)據(jù)加密標(biāo)準(zhǔn)DES算法是用于計算機(jī)數(shù)據(jù)加密保護(hù)的分組加密的數(shù)學(xué)算法,算法以64 bit為一個分組對數(shù)據(jù)進(jìn)行加密。使用64 bit的密鑰加密64 bit分組的信息。首先將原始數(shù)據(jù)64 bit明文進(jìn)行初始置換IP,然后與子密鑰(由加密密鑰產(chǎn)生)進(jìn)行一系列迭代運算,最后再經(jīng)過逆置換IP-1,即可得到64 bit密文(加密后數(shù)據(jù))。在每一輪中,數(shù)列塊的右邊32 bit數(shù)據(jù)和密鑰(Key)一起傳送給函數(shù)f,函數(shù)f運算的結(jié)果再與數(shù)列塊左邊32 bit數(shù)據(jù)進(jìn)行“異或”操作。其中S盒(S選擇函數(shù))是DES算法的心臟,由它實現(xiàn)非線性變換。

解密過程與此類似,只是在應(yīng)用子密鑰時,順序顛倒為k16,k15,…k2,k1。圖1所示為DES加密原理。從圖中可以看到輪密鑰產(chǎn)生器相對于DES算法是獨立運算的,這就為密鑰的配置提供了可能和便利。

 

因為該算法是公開的,因此64 bit的密鑰算法是極其重要的,因為它是導(dǎo)致由64 bit的明文到64 bit密文唯一集合的密碼運算。故DES的加密安全依賴于對密碼的保護(hù)。

1.2 線性反饋移位寄存器

線性反饋移位寄存器LFSR(Linear Feedback Shift Register)如圖2所示,是一種非常成熟的序列生成方法,已被廣泛地應(yīng)用于密碼技術(shù)、通信技術(shù)等方面。

 

若反饋函數(shù)為線性函數(shù)f(a1,a2,…an)=c1a1


c2a2



cnan,則稱為線性反饋移位寄存器(LFSR)。其中,a1,a2,…an為二值(0,1)存儲單元,這n個二值存儲單元稱為該反饋移位寄存器的級。任一時刻,這些級的內(nèi)容構(gòu)成反饋移位寄存器的狀態(tài),每個狀態(tài)可以用n長序列(a1,a2,…an)來表示,對應(yīng)1個GF(2)域上的n維向量。反饋函數(shù)f(a1,a2,…an)是n元布爾函數(shù)。在時鐘脈沖的控制下,每經(jīng)過1個時刻,每一級存儲器ai都要將自己存儲的內(nèi)容向下一級ai-1傳遞,反饋函數(shù)由存儲器當(dāng)前狀態(tài)計算出an下一時刻的內(nèi)容。

由于線性反饋移位寄存器易于構(gòu)造且易于應(yīng)用軟件和數(shù)字硬件實現(xiàn),所以密碼設(shè)計者常用它來構(gòu)造序列密碼。本文采用線性反饋移位寄存器作為對初始密鑰的一種配置。

1.3 混沌密碼

由于混沌系統(tǒng)具有的寬頻譜、類隨機(jī)特性、對結(jié)構(gòu)參數(shù)及初始狀態(tài)的極端敏感性等性質(zhì),日益成為密碼學(xué)的重要分支?;煦缑艽a在硬件實現(xiàn)時,應(yīng)該在盡量提高精度、逼近混沌特性的同時,提高運算速度,滿足工程中實時處理的要求。而一維Logistic映射從數(shù)學(xué)形式上來看是一個非常簡單的混沌映射,但此系統(tǒng)具有極其復(fù)雜的動力學(xué)行為,在保密通信領(lǐng)域的應(yīng)用十分廣泛[2]。因此本設(shè)計就采用了Logistic映射對密鑰進(jìn)行混淆。

Logistic映射是混沌模型中的一種,它是一個離散混沌系統(tǒng),表達(dá)式為:xn+1=u×xn×(1-xn),(n=1,2,


),其中初始值x0∈(0,1)?;煦鐒恿ο到y(tǒng)的研究指出,當(dāng)3≤u≤4時,Logistic映射由出現(xiàn)倍分岔現(xiàn)象逐步趨于混沌狀態(tài)[3],即由初始條件在Logistic映射的作用下所產(chǎn)生的{xn,n=0,1,2,


)是非周期、不收斂的,且對初始值非常敏感的混沌序列。當(dāng)u=4時,表達(dá)式為:xn+1=4×xn×(1-xn), 此時構(gòu)成的動態(tài)系統(tǒng)在連續(xù)域上是混沌的,x0取(0,1)內(nèi)的值。

2 FPGA上的算法實現(xiàn)

采用基于SRAM技術(shù)的FPGA設(shè)計的電路雖然不具有保密性,但是基于Kerckhoff原則,所實現(xiàn)算法的硬件電路是可行且安全的。為了增強DES算法的安全性,本文提出了對密鑰進(jìn)行動態(tài)配置來改進(jìn)DES算法,利用線性反饋移位寄存器和Logistic映射增加初始密鑰的復(fù)雜度。具體配置方法為:根據(jù)控制信號,將輸入的64 bit密鑰進(jìn)行配置,既可以直接將初始密鑰引入,參與DES加密算法,又可以經(jīng)過線性反饋移位寄存器,得到新的密鑰流參與DES加密算法,還可以經(jīng)過混沌加密進(jìn)一步增強DES算法的密鑰安全性。

2.1 密鑰流生成器的選取

本設(shè)計中,選取線性反饋移位寄存器和混沌序列作為密鑰流生成器。

由于N級線性反饋移位寄存器輸出的序列是周期性的,非常適合硬件實現(xiàn),且最大周期為2n-1,為了產(chǎn)生64 bit的密鑰序列,設(shè)計5級移位寄存器(周期為31),其狀態(tài)關(guān)系為:

這樣無需等64個時鐘周期,只需31個周期就可以得到64 bit的密鑰。

為了從混沌序列中獲得每輪64 bit的輪密鑰,需要對產(chǎn)生的混沌序列進(jìn)行有限精度的二進(jìn)制編碼,即把混沌序列中的每一項與一個定長的二進(jìn)制編碼相對應(yīng)。當(dāng)u=4時,量化后的表達(dá)式為:

初始值x0為(0,2n-1)之間的整數(shù),取n=16 bit,使用映射函數(shù)把4個連續(xù)的序列項映射成1個輪密鑰,即rkey={key1,key2,key3,key4}。這樣產(chǎn)生的輪密鑰既有隨機(jī)性又有獨立性。[!--empirenews.page--]

2.2 硬件實現(xiàn)結(jié)構(gòu)

傳統(tǒng)的DES算法主要有2組輸入信號:明文datain[63:0]、密鑰keyin[63:0];2組輸出信號:密文dataout[63:0]以及有效信號dataout_en。為了實現(xiàn)對密鑰的配置,增加了密鑰選擇輸入信號key_sel[1:0]:當(dāng)取00或者11時,直接將密鑰keyin送至DES模塊中的密鑰產(chǎn)生模塊;當(dāng)取01時,將密鑰keyin先送至線形反饋移位寄存器中生成新的序列密碼作為新的密鑰送至密鑰產(chǎn)生模塊中;當(dāng)keyin取10時,將密鑰keyin先送至混沌加密模塊中生成新的混沌序列作為新的密鑰參與后續(xù)的加密運算。這2個模塊不可能同時工作,當(dāng)其中1個工作時,另1個關(guān)閉時鐘。采取關(guān)閉時鐘法選擇對應(yīng)的加密算法,既能簡化電路,減少控制信號,減少門的翻轉(zhuǎn)次數(shù),又能降低芯片集成度,進(jìn)而達(dá)到降低功耗的目的。其邏輯結(jié)構(gòu)如圖3所示。

為了有效地控制密鑰生成模塊的工作,同時降低系統(tǒng)功耗,本設(shè)計采用了FPGA設(shè)計中的乒乓操作技巧[4],具體操作為:對線性反饋移位寄存器(LFSR)和混沌加密模塊(logistic)分別使用獨立的時鐘信號clk_lf、clk_lo,而不使用系統(tǒng)時鐘clk。通過密鑰選擇輸入信號key_sel的取值不同,使clk_lf和clk_lo的值分別等于0或是系統(tǒng)時鐘clk。

DES加密算法作為本設(shè)計中的核心算法,以多輪的密鑰變換輪函數(shù)、密鑰和數(shù)據(jù)運算輪函數(shù)為特征,相應(yīng)的硬件實現(xiàn)方法有2種:一種是通過輪函數(shù)的16份硬件拷貝,達(dá)到深度細(xì)化的流水線處理,實現(xiàn)性能最優(yōu);另一種是通過分時復(fù)用,重復(fù)調(diào)用1份輪函數(shù)的硬件拷貝,以時間換空間,從而得到硬件資源占用的最小化。

本設(shè)計采取的是資源優(yōu)先方案:即僅用硬件實現(xiàn)一套密鑰變換和密鑰加數(shù)據(jù)運算輪函數(shù),通過反復(fù)16次調(diào)用這一硬件結(jié)構(gòu)來實現(xiàn)1次DES加密運算。這樣可以大大減少了硬件開銷,但芯片的性能有所降低。因此,又采取在輪函數(shù)內(nèi)部設(shè)置一級流水線來提高整體處理的速度。在硬件上實現(xiàn)數(shù)據(jù)加密鑰輪函數(shù)和密鑰變換函數(shù)的同步流水線架構(gòu),減少了相鄰流水線級間的邏輯復(fù)雜度,通過設(shè)置輪計數(shù)器對所進(jìn)行的輪運算計數(shù),控制數(shù)據(jù)選擇器,從而實現(xiàn)輪函數(shù)復(fù)用。其硬件結(jié)構(gòu)如圖4所示。

 

3 仿真及驗證

本文所有算法均采用Verilog HDL實現(xiàn),并在Modelsim仿真環(huán)境下,編寫了測試激勵,進(jìn)行RTL級功能仿真,如圖5所示。由圖可以看到,此時key_sel和arith_sel輸入為1時,密鑰流采取了混沌加密,算法采用了DES算法,輸入明文為:636F6D7075746572,密鑰數(shù)據(jù)為7365637572697479,經(jīng)過組合加密后得到的密文為49D28E37281FFFB2。

 

行為級仿真通過后,又采用了FPGA專用綜合工具Synplify對算法進(jìn)行了綜合。結(jié)果表明:該組合加密模塊耗費3 056 LE,該模塊下載到Virtex-II芯片中,最高工作頻率可達(dá)50 MHz。由于本設(shè)計采用16級流水總線設(shè)計,所以最高數(shù)據(jù)編碼/解碼速率可達(dá)3 Gb/s。綜合完成后,又使用XILINX的ISE軟件進(jìn)行布局布線,并提取了網(wǎng)表和延時文件,在Modelsim后仿其環(huán)境中進(jìn)行了時序后仿真,結(jié)果完全符合時序要求,達(dá)到了設(shè)計目的。

加密數(shù)據(jù)的安全不僅依賴于加密算法的保密,更依賴于加密密鑰的安全。本文通過對整個加密算法的分析,提出了較為合理的密鑰動態(tài)配置的DES加密算法的設(shè)計方法和實現(xiàn)途徑,并在FPGA平臺上進(jìn)行了測試和驗證,數(shù)據(jù)的連續(xù)加/解密傳輸達(dá)到了預(yù)先的設(shè)計要求。這種實現(xiàn)方法整體處理速度高,相鄰流水線級間的邏輯復(fù)雜程度低,程序?qū)幾g器的依賴性少,提高了算法的整體性能。通過適當(dāng)改進(jìn),可以設(shè)計出通用型芯片,實現(xiàn)對通信數(shù)據(jù)的實時、可靠加密傳輸,在通信、軍事、加密等領(lǐng)域有著廣泛的應(yīng)用前景。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點: 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學(xué)會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團(tuán))股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉