利用FPGA來實現(xiàn)RC6算法的設(shè)計與研究

引 言

　　RC6是作為AES(Advanced Encryption Standard)的候選算法提交給NIST(美國國家標(biāo)準局)的一種新的分組密碼。它是在RC5的基礎(chǔ)上設(shè)計的，以更好地符合AES的要求，且提高了安全性，增強了性能。根據(jù)AES的要求，一個分組密碼必須處理128位輸入／輸出數(shù)據(jù)。盡管RC5是一個非?？斓姆纸M密碼，但它處理128位分組塊時用了2個64位工作寄存器；而AES目前在講究效率和簡潔方面不支持64位操作，于是RC6修正這個錯誤，使用4個32位寄存器而不是2個64位寄存器，以更好地實現(xiàn)加解密。利用FPGA來實現(xiàn)RC6算法，可以提高運算速度。芯片設(shè)計為RC6算法處理器，輔助計算機處理器完成加解密操作，可以方便地實現(xiàn)對加解密的分析和研究。因此，此芯片可以作為協(xié)處理器來看待。

　　1 RC6算法

　　1.1 RC6算法概述

　　RC6秉承了RC5設(shè)計簡單、廣泛使用數(shù)據(jù)相關(guān)的循環(huán)移位思想，同時增強了抵抗攻擊的能力，改進了RC5中循環(huán)移位的位數(shù)不依賴于寄存器中所有位的不足。RC6新的特色是輸入的明文由原先2個區(qū)塊擴展為4個，另外在運算方面則是使用了整數(shù)乘法，而整數(shù)乘法的使用則在每一個運算回合中增加了擴散(diffusion)的行為，并且使得即使很少的回合數(shù)也有很高的安全性。同時，RC6中所用的操作可以在大部分處理器上高效率地實現(xiàn)，提高了加密速度。RC6是一種安全、架構(gòu)完整而且簡單的區(qū)塊加密法。它提供了較好的測試結(jié)果和參數(shù)方面相當(dāng)大的彈性。RC6可以抵抗所有已知的攻擊，能夠提供AES所要求的安全性，可以說是近幾年來相當(dāng)優(yōu)秀的一種加密法。

　　RC6不再使用2個64位工作寄存器，而是用4個32位寄存器。這就使得在每次循環(huán)中要進行2次循環(huán)移位操作，讓更多的數(shù)據(jù)位來決定循環(huán)次數(shù)。RC6把明文分別存在4個區(qū)塊A、B、C、D，剛開始分別包含明文的初始值，加密運算后則為4個密文的輸出值。

　　1．2 RC6的工作原理

　　RC6是參數(shù)變量的分組算法，實際上是由3個參數(shù)確定的一個加密算法族。一個特定的RC6可以表示為RC6一w／r／b，3個參數(shù)w、r和b分別為字長、循環(huán)次數(shù)和密鑰長度。AES中，w=32，r=20。本設(shè)計中，密鑰長度b為128位(16字節(jié))。RC6用4個w位的寄存器A、B、C、D來存放輸入的明文和輸出的密文。明文和密文的第一個字節(jié)存放在A的最低字節(jié)，經(jīng)過加解密后，得到的明文和密文的最后一個字節(jié)存放在D的最高字節(jié)。

　　1．2．1 RC6一w／r／b基本運算

　　基本運算共有如下6種：①模2w加算運算，表示為“+”；②模2w減法運算，表示為“一”；③逐位異或運算，表示為“⊕”；④循環(huán)左移，字a循環(huán)左移b位表示為“a<<>>b”；⑥模2w乘法，表示為“×”。

　1．2．2 RC6一w／r／b加密算法

　　輸入：明文存放在4個w位輸入寄存器A、B、C、D

?

　　式中：e一2．782 818 284 59…(自然對數(shù));φ=1．618 033 988 749…(黃金分割)

　　當(dāng)w分別為16、32、64時，常數(shù)Pw、Qw分別如表1所列。在本設(shè)計中，w=16，輸入為128位的主密鑰，得到的是44個32位子密鑰。

?

　　2 RC6加解密算法協(xié)處理器設(shè)計

　　2．1 RC6協(xié)處理器的頂層結(jié)構(gòu)設(shè)計

　　RC6協(xié)處理器包含以下3個模塊：加解密模塊，加解密函數(shù)模塊和ROM模塊。頂層結(jié)構(gòu)如圖1所示。

　　加解密模塊：包括輸入和輸出、加／解密選擇、狀態(tài)機，以及函數(shù)調(diào)用聲明和ROM調(diào)用取址。用于輸入128位明文或密文，并且利用一個狀態(tài)機定義程序順序執(zhí)行和保證循環(huán)控制，實現(xiàn)對ROM的44個子密鑰讀取，以及將數(shù)據(jù)輸入函數(shù)中進行處理。由于輸入ROM的地址是在一個時鐘控制下，子密鑰數(shù)據(jù)的輸出有一定的延時，所以利用一個控制變量cnt實現(xiàn)地址提前一個時鐘左右輸入ROM，ROM接收到后輸出子密鑰，使在進行數(shù)據(jù)加解密處理時，已經(jīng)有準備好的子密鑰調(diào)用。

　　加解密函數(shù)模塊：利用work用戶自定義函數(shù)庫，定義算法中用到的函數(shù)。其中包括5個函數(shù)，分別是：RFunct、afunct、cfunct、lshift、rshift。頂層文件循環(huán)調(diào)用此函數(shù)21次，進行加解密運算。

　　ROM模塊：先在QuartusII里面將預(yù)定義的子密鑰輸入rc6keyrom．mif文件中，調(diào)用QuartusII的MegaWizardPlug—In Manager，自動生成ROM，供頂層文件調(diào)用。需要提前利用QuartusII建立一個．mif文件，將子密鑰的數(shù)據(jù)輸入。

　　2．2 RC6協(xié)處理器的頂層原理圖

　　如圖2所示，基于FPGA的RC6算法協(xié)處理器分3個模塊：頂層模塊、RC6加解密函數(shù)模塊和ROM模塊。共有260個I／0口，包括131輸入端口和129個輸出端口。

　2．3 各模塊的功能及實現(xiàn)

　　2．3．1 ROM模塊

　　圖3為QuartusII自動生成的ROM模塊。ROM取址需要由加解密模塊提供地址輸入，然后輸出子密鑰。輸入地址為address[4．．0]，輸出為q[63．．0]兩個子密鑰一起輸出到主程序中進行。

?

　　ROM模塊在輸入地址和得到子密鑰數(shù)據(jù)之間，有一定的延時，從地址“00”輸入，開始讀取到輸出子密鑰總時間約一個時鐘周期左右。所以在主函數(shù)調(diào)用ROM時，需提前1～2個時鐘輸入地址。

?

　　由以上5個函數(shù)和加解密控制信號，可以實現(xiàn)此算法的一次計算。主函數(shù)將需要進行計算的128位數(shù)據(jù)da—tain、2個子密鑰keyl和key2，以及加解密控制信號輸入到RFunct函數(shù)里；函數(shù)rfunct將其分配到a、b、c、d四個寄存器，計算b=(b+b+1)×b和d=(d+d+1)×d；然后調(diào)用左移函數(shù)計算templ=b<<<5和temp2=d<<<5，調(diào)用afunct和cfunct計算a和c，再重組a、b、c、d為dataout，結(jié)束運算后輸出dataout。

　　2．3．3 加解密控制模塊

　　如圖4所示，RC6加解密端口定義為：

　　輸入端口

• 　　reset：復(fù)位信號，高電平有效。
• 　　clk：工作時鐘。
• 　　zset：加解密選擇信號，高電平為加密操作，反之則為解密操作。
• 　　keyin[63．．O]：從ROM輸入的子密鑰輸入。
• 　　datain[127．．O]：待加解密數(shù)據(jù)的輸入端。

　　輸出端口

• 　　flag：加解密結(jié)束信號，高電平有效。
• 　　keyad出[4．．O]：向ROM輸入5位的地址信號。
• 　　dataout[127．．O]：RC6加解密模塊輸出的128位加解密后的數(shù)據(jù)。

　　模塊功能

　　從ROM模塊中，接收包含2個子密鑰的數(shù)據(jù)keyin，并在前32位和后32位分別為一個32位子密鑰，根據(jù)zset信號對密鑰和數(shù)據(jù)進行加解密操作。

　　在主程序中利用一個狀態(tài)機來實現(xiàn)加解密運算：第1個狀態(tài)進行數(shù)據(jù)的初步處理，將128位數(shù)據(jù)分成4個32位數(shù)據(jù)保存在a、b、c、d這4個寄存器中；第2個狀態(tài)進行數(shù)據(jù)的初步運算，將結(jié)果保存在128位寄存器data中；第3個狀態(tài)和第4個狀態(tài)控制循環(huán)運算與ROM進行20次交互，一邊接收ROM子密鑰數(shù)據(jù)，一邊對data進行運算，最后一個狀態(tài)，接收最后2個密鑰，進行最后的加解密運算，得到新的a、b、c、d，重新組合成加／解密后的數(shù)據(jù)，將其輸出。

　　2．3．4 加解密頂層模塊

　　RC6加解密算法的頂層模塊包括了加解密控制模塊和ROM模塊。輸入／輸出信號描述如下：

　　輸入信號

• 　　reset：復(fù)位信號，高電平有效。
• 　　clk：工作時鐘。
• 　　zset：加解密選擇信號，高電平加密操作，反之則為解密操作。
• 　　datain［l27．．0]：待加／解密數(shù)據(jù)的輸入端。

　　輸出信號

• 　　flag：加解密結(jié)束信號，高電平有效。
• 　　dataout［l27．．0]：128位加解密后得到的數(shù)據(jù)。

　　此加解密模塊需要260個I／0端口，如果加入串口通信，可將128位的輸入信號和輸出信號分別利用l位的輸入端口和1位的輸出端口來實現(xiàn)數(shù)據(jù)傳輸，非常方便。

　　2．4 仿真結(jié)果分析

　　圖5為RC6加解密算法的功能仿真圖，輸入和輸出是128位。當(dāng)輸入明文為128位全零數(shù)據(jù)時，得到的加密結(jié)果是36A5C38F78F781564EDF29C11EA44898，解密結(jié)果是全零。另外，還測試了其他的一些數(shù)據(jù)，根據(jù)官方公布的標(biāo)準，此加解密模塊功能正確。

　　在進行仿真時，RC6加解密模塊工作時鐘周期為100ns，頻率為10 MHz。從reset低電平開始后的第一個時鐘上升沿(0．45μs)，至加解密運算結(jié)束并輸出結(jié)束信號flag(上升沿，8．958 376μs)，總共耗時約為8．5μs。

?

圖5? RC6加解密算法功能仿真圖

　　結(jié) 語

　　本文基于FPGA技術(shù)，實現(xiàn)了RC6算法。整個設(shè)計包括加解密函數(shù)模塊、加解密控制模塊、ROM模塊、UART模塊、輸入／輸出控制模塊等，通過軟件的仿真，并將程序下載到FPGA芯片進行硬件調(diào)試，驗證了設(shè)計的正確性和有效性。