戴紫彬 張宗仁*② 劉燕江 周朝旭 蔣丹萍

①(解放軍信息工程大學(xué) 鄭州 450000)

②(31642部隊 臨滄 677000)

1 引言

信息安全在互聯(lián)網(wǎng)、物聯(lián)網(wǎng)中越來越重要，而密碼算法是保證信息安全的關(guān)鍵手段[1]。其中對稱密碼分為序列密碼和分組密碼，由于多種對稱密碼的基本編碼環(huán)節(jié)具有相似性，適用于可重構(gòu)實現(xiàn)[2]。

粗粒度可重構(gòu)密碼邏輯陣列(Coarse-Grained Reconfigurable Cipher logic Array, CGRCA)根據(jù)密碼算法的計算特征，在高性能和高靈活性之間達(dá)到平衡，ANOLE[3]是面向分組密碼的高性能流水處理架構(gòu)，采用查找表(LookUp Table, LUT)和寄存器的方式實現(xiàn)序列密碼算法中反饋移位寄存器(Feedback Shift Register, FSR)的狀態(tài)更新，但支持的序列密碼算法較少，性能不高。PVHArray增加了專用的非線性反饋移位寄存器(Nonlinear Feedback Shift Register, NFSR)處理電路和FSR，但其處理粒度基于字，在實現(xiàn)序列密碼的單比特更新時，高位計算資源被閑置，同時陣列在處理分組密碼時，專用NSFR電路基本閑置，硬件資源利用率較低[4]。文獻(xiàn)[5]提出一種面向序列密碼的混合粒度并行運算單元，兼容多種粒度的序列密碼算法，同時采用并行抽取和流水線設(shè)計提高了密碼算法的處理性能。該單元提升了CGRCA對序列密碼的兼容性，但仍然增加很多專用FSR的電路，硬件資源利用率低。文獻(xiàn)[6]提出了一種可重構(gòu)多發(fā)射流水處理架構(gòu)，但是這種架構(gòu)容易產(chǎn)生流水線的結(jié)構(gòu)沖突，從而極大程度上限制了粗粒度可重構(gòu)邏輯陣列的性能。綜上，現(xiàn)有的面向?qū)ΨQ密碼算法的CGRCA，對序列密碼兼容性較差、資源利用率低。

目前，國內(nèi)外針對FSR進(jìn)行一些可重構(gòu)設(shè)計。徐光明等人[7]提出一種基于LUT的可重構(gòu)NFSR處理結(jié)構(gòu)，基礎(chǔ)模塊是支持任意6變量布爾函數(shù)的高級非線性邏輯單元(Advanced Nonlinear Logic Unit,ANLU)，該單元靈活性高，配置量少，硬件開銷小，但性能和硬件資源利用率仍然較差。Nan等人[8]提出將NFSR、線性反饋移位寄存器(Linear Feedback Shift Register, LFSR)和有限域乘法相融合的可重構(gòu)單元，提升了硬件資源利用率。文獻(xiàn)[9]以提高資源利用率為目標(biāo)，以變量頻次為約束改進(jìn)適配算法，并設(shè)計單元互聯(lián)結(jié)構(gòu)，將資源利用率提高到91%以上。針對多功能融合的可重構(gòu)單元，目前研究主要集中于對單一功能下的多種操作位寬設(shè)計的可重構(gòu)[10,11]單元，以及用復(fù)選器進(jìn)行功能重構(gòu)的可重構(gòu)單元。另外對于多功能實現(xiàn)往往是對單一功能的選擇控制實現(xiàn)，流水線處理時會面臨同一時刻要使用同一功能單元的情況，而此時，必然會有大量未使用功能單元閑置，功能單元的競爭沖突會同時帶來性能和資源利用率降低。因此，設(shè)計可重構(gòu)的多功能混合粒度的運算單元是解決細(xì)粒度的序列密碼算法兼容性差，和流水線處理時功能單元競爭沖突問題的可行方案。

綜合分析序列密碼和分組密碼中不同編碼環(huán)節(jié)特點，分析得出電路同構(gòu)部分，結(jié)合與-異或-非圖(And-Xor-Inv Graph, AXIG)在邏輯綜合上的優(yōu)勢，主要做出以下3個方面貢獻(xiàn)：(1)提出可重構(gòu)邏輯元件(Reconfigurable And-Xor-Nand, RAXN)，該元件可用于AXIG，可同時實現(xiàn)3項基本邏輯功能。另外，提出了RAXN的晶體管級方法并設(shè)計了版圖，延遲性能較傳統(tǒng)方法均有明顯提升。(2)提出基于RAXN邏輯元件的多功能擴(kuò)展方法，設(shè)計了多功能單元節(jié)點—RAXN-U，可重構(gòu)實現(xiàn)全加器、3輸入與異或邏輯、乘法部分積生成、可重構(gòu)非線性布爾函數(shù)等功能節(jié)點。(3)提出一種面向粗粒度可重構(gòu)陣列的可重構(gòu)單元的互聯(lián)結(jié)構(gòu)，在CGRCA平臺上可用于實現(xiàn)32 bit加法、8 bit乘法、CF(28)有限域乘法、非線性布爾函數(shù)等多項核心運算。

所提運算單元較為規(guī)整，可擴(kuò)展性較強，非線性布爾函數(shù)的擴(kuò)展只需改變互聯(lián)節(jié)點配置，其他功能只需要增加少量控制電路，即可滿足序列密碼算法和分組密碼算法的多種功能運算和多種位寬的需求。此單元將非線性布爾函數(shù)功能的延遲降低了1.27 ns，同時可以緩解電路資源閑置問題以及流水線處理時部分功能單元競爭沖突問題。

2 基于AXIG的可重構(gòu)邏輯元件設(shè)計

2.1 AXIG理論與研究動機(jī)

邏輯綜合是數(shù)字電路設(shè)計中非常重要的部分，選擇不同的邏輯表達(dá)范式，綜合優(yōu)化后的電路在面積、性能、可測試性和可靠性上會有較大差別[12]。由于CMOS電路在可靠性、靜態(tài)功耗以及設(shè)計復(fù)雜度等方面擁有顯著優(yōu)勢[13]，傳統(tǒng)布爾邏輯(Traditional Boolean, TB)得到廣泛運用。而以And-Xor為原語的里德穆勒(Reed-Muller, RM)邏輯設(shè)計電路，可以使實現(xiàn)算術(shù)運算和奇偶校驗函數(shù)更為簡單，在面積、延遲和功耗上都有明顯的優(yōu)勢。但用RM邏輯表達(dá)“或(OR)”邏輯時，需要較復(fù)雜的結(jié)構(gòu)，因此和RM邏輯混合的AXIG有更大的優(yōu)化效果[14]。目前針對AXIG的研究主要是在邏輯級或算法級對電路進(jìn)行面積、延遲和功耗的優(yōu)化，在晶體管級研究較少，文獻(xiàn)[15]設(shè)計了基于RM邏輯的3輸入AND/XOR門，在面積、功耗上相比傳統(tǒng)的AND門-XOR門級聯(lián)結(jié)構(gòu)有明顯優(yōu)勢，將該復(fù)合門運用到操作位寬可配置的乘法電路中，功耗和延遲有較大提升，但未有相關(guān)研究在晶體管級設(shè)計實現(xiàn)AXIG的基本單元。

本文設(shè)計一種可配置實現(xiàn)“與、異或、與非”邏輯的元件RAXN，其中AXIG中的“非(Inverter,Inv)”原語可以利用“與非”邏輯得到，因此可以根據(jù)需求，將RAXN作為基本邏輯單元，配置成為最優(yōu)的AXIG，以充分利用其在復(fù)雜非線性布爾函數(shù)和算術(shù)電路中的優(yōu)勢。

2.2 RAXN邏輯元件晶體管設(shè)計

當(dāng)M=0, C=0時，F(xiàn)=1。電路中Y和F的邏輯表達(dá)式分別如式(1)、式(2)所示

同時將信號M，或者A, B, C中的一個信號當(dāng)作配置信息時，輸出F可同時實現(xiàn)“And, Nand,Xor”，此3個邏輯正是雙邏輯范式最基本的3個原語(And, Inv, Xor)。

2.3 RAXN邏輯元件延遲分析與版圖實現(xiàn)

由圖1可知，M=1, C=1，當(dāng)電路輸出為“Xor”邏輯時，若B=1, P1, P4, P5均是關(guān)斷狀態(tài)，則前一級上拉電路無法形成通路，N2, N3, N4均是導(dǎo)通狀態(tài)，前一級下拉電路中形成如圖1紅線所示的信號通路。Y此時輸出為0，則后一級中P9導(dǎo)通，N7關(guān)斷；又因為此時P7, P8, P10是關(guān)斷狀態(tài)，N6,N7, N10是導(dǎo)通狀態(tài)，則此時電路相當(dāng)于信號A的反相器，A的翻轉(zhuǎn)信號傳到F需要經(jīng)過P6, P9或N10, N8, N6(紫色線路部分)。若B=0，同理分析可得，A的翻轉(zhuǎn)信號需要經(jīng)過P5, N7到F，或者經(jīng)過N5, N2, P9到F，即下降沿經(jīng)過2個晶體管，上升沿經(jīng)過3個晶體管。同理可得如表1所示為每個信號的翻轉(zhuǎn)時信號傳輸路徑。C的信號傳輸路徑最短，B,A的最差情況一樣長，但A的平均信號傳輸路徑比B短。

表1 RAXN電路信號傳輸路徑分析

圖1 RAXN晶體管級實現(xiàn)

根據(jù)以上分析，關(guān)鍵路徑的信號從C端口輸入時可以減少電路延遲，同時調(diào)整關(guān)鍵路徑上的晶體管寬長比P5, P9, P10, N1, N2, N6, N7，減小單元的延遲。對于非關(guān)鍵路徑上的晶體管可以采用高閾值的晶體管，以降低功耗，圖2為其最小驅(qū)動能力下的版圖設(shè)計。

圖2 RAXN的版圖設(shè)計

3 基于RAXN的密碼運算單元分析

3.1 密碼算子特征分析

對稱密碼算法是基于特定的密碼學(xué)性質(zhì)而設(shè)計的，因此不同的對稱密碼算法具有相同的基本操作成分，其中出現(xiàn)頻次出現(xiàn)最多的是：異或、移位、置換、非線性(線性)布爾函數(shù)、S盒、有限域乘法和算術(shù)運算。

從本質(zhì)上講，所有的編碼環(huán)節(jié)都是布爾函數(shù)操作，布爾函數(shù)又各有特點，比如序列密碼中單比特為操作位寬的非線性(線性)布爾函數(shù)，特點是輸入變量多，形式復(fù)雜多樣；以字為操作位寬的序列密碼和分組密碼中S盒、置換、移位為多輸入多輸出，輸入多為8, 16, 32等字節(jié)的倍數(shù)，輸出有4, 8, 16等特定位數(shù)，有限域乘法主要集中CF(28)上，多以矩陣乘法形式出現(xiàn)，算術(shù)運算在密碼學(xué)中使用模加、模減、模乘，位寬主要為16 bit和32 bit。因此設(shè)計一種位寬為8的基本單元，利用CGRA中數(shù)據(jù)抽取和數(shù)據(jù)分配電路，擴(kuò)展至16, 32等位寬，同時實現(xiàn)多類操作，可極大提高資源利用率和單元的靈活性。本文重點討論非線性布爾函數(shù)(S盒)、有限域乘法、算術(shù)運算這3類算子如何重構(gòu)到同一單元中。

3.2 基于RAXN的3類密碼算子設(shè)計分析

目前，對非線性布爾函數(shù)和S盒的研究主要是利用LUT的級聯(lián)組合來實現(xiàn)，但LUT的靈活性過強，在特定領(lǐng)域中應(yīng)用時會造成比較大的資源冗余[16]。2012年，瑞士聯(lián)邦理工學(xué)院提出一種基于“與非錐(And-Inv-Cones, AIC)”的布爾函數(shù)實現(xiàn)方式，在處理大位寬輸入的函數(shù)時有較為明顯的面積和延遲優(yōu)勢[17]，但其“And-Nand”并不適合處理“異或”運算，針對密碼學(xué)中非線性布爾函數(shù)異或邏輯較多的特點，本文提出一種“與-異或-與非錐(And-Xor-Nand Cones)”的網(wǎng)絡(luò)(如圖3)，節(jié)點采用本文設(shè)計的可重構(gòu)邏輯元件RAXN，其中上一級輸出接入下一級的A, B端口，C, M端口分別接配置信息di,di+1，輸出端口F輸出信號O，作為下一級的輸入和全局輸出。每個節(jié)點可以配置為“And,Nand, Xor, 1”4個邏輯，可以更好地支持“異或”運算；當(dāng)?shù)?級的一個輸入端口需要置1時，只需將第2級相應(yīng)節(jié)點的配置信息di,di+1全部置0即可，這樣此節(jié)點的上一級節(jié)點仍然可以獨立執(zhí)行功能，避免了一條完整分支全部置1造成的資源占用。

圖3 “與-異或-與非錐”3級深度的互聯(lián)結(jié)構(gòu)

有限域乘法主要出現(xiàn)在分組密碼中多維尺度變換(Multi-Dimensional Scaling, MDS)矩陣乘法，序列密碼算法中Fibonacci LFSR并行更新、Galois LFSR并行更新，以及基于字的序列密碼中復(fù)合域乘法等編碼環(huán)節(jié)中。相關(guān)研究總結(jié)出CF(28)域上乘法的基本電路結(jié)構(gòu)，由兩級運算電路，一級為冪乘(Xtime)電路，一級為“與-異或”的陣列[6]?！芭c-異或”的陣列可以用圖3結(jié)構(gòu)實現(xiàn)，Xtime結(jié)構(gòu)是由3輸入函數(shù)FX=hf ⊕a級聯(lián)組成。其中f[7:0]是不可約多項式的系數(shù)，a[7:0]和b[7:0]是CF(28)域上的兩個元素，若A=M=a,B=h,C=f，則根據(jù)式(5)可利用RAXN作為FX的實現(xiàn)電路

4 基于RAXN的可重構(gòu)多功能密碼運算單元設(shè)計

4.1 運算單元的整體布局

根據(jù)3.2節(jié)的分析，乘法電路和Xtime電路都需要8列7行的RAXN單元級聯(lián)，而以8 bit行波進(jìn)位加法器為基礎(chǔ)的32 bit選擇進(jìn)位加法器，同樣需要8列7行的RAXN單元。本文提出一種可以同時實現(xiàn)無符號8 bit乘法、CF(28)域乘法、32 bit選擇進(jìn)位加法、最大深度為8的“與-異或-與非錐”可重構(gòu)混合粒度多功能密碼運算單元(RHMCA)。如圖4為單元整體布局，基本單元命名為RAXN_U，其中橫黑線為加法的進(jìn)位信號，豎黑線為輸出信號，紅線配合上級最后1 bit進(jìn)位，是無符號8 bit乘法信號傳輸，P0為部分積；紅線配合黃線是CF(28)域乘法的信號傳輸，藍(lán)色線為“與-異或-與非錐”的信號傳輸。第2～6行的左4列不同于右4列，左4列每個單元多出兩個外部數(shù)據(jù)端口。

圖4 混合粒度多功能密碼運算單元

4.2 多功能實現(xiàn)與單元擴(kuò)展

如圖5，在RAXN基礎(chǔ)上增加模式選擇電路、各模式下信號轉(zhuǎn)換電路。圖5(b)中F, G為模式選擇信號，ai,bi,di,di+1可為數(shù)據(jù)輸入信號，也可為配置信號，S信號為上一級輸出，C為加法進(jìn)位信號。當(dāng)F=1,G=0,di=0,di+1=1 ，ai,bi為數(shù)據(jù)輸入，此時執(zhí)行加法，如圖5 中紅色線路；當(dāng)F=1,G=1,di=0,ai為 乘數(shù)，di+1為被乘數(shù)中1 bit，同一行的di+1相同，bi為任意值，此時執(zhí)行乘法運算；F=0,G=1,ai=1,di+1=1，di為不可約多項式系數(shù)，此時執(zhí)行有限域乘法運算，如圖5中紫色線路；當(dāng)F=0,G=0,ai=1,bi=1,di,di+1為配置信息或輸入數(shù)據(jù)，此時執(zhí)行非線性布爾函數(shù)。

圖5 RAXN_U電路結(jié)構(gòu)

本文設(shè)計單元可以直接得到7個8 bit行波進(jìn)位加法器、1個無符號位的8 bit乘法、1個Xtime的功能實現(xiàn)。接下來重點分析復(fù)雜非線性布爾函數(shù)實現(xiàn)能力、擴(kuò)展方式，以及高位寬擴(kuò)展實現(xiàn)方式。

(1)靈活性。文獻(xiàn)[5]對CGRA在面向序列密碼時的互聯(lián)結(jié)構(gòu)進(jìn)行設(shè)計，利用其中的抽取電路，可以將所需的變量送入到相應(yīng)位置。根據(jù)需求，送入的變量可以是反相，每個RAXN_U可以實現(xiàn)任意的二輸入布爾函數(shù)。除了“And,Xor,Nand,1”4種邏輯，在需要“Or”邏輯時，A,B輸入同時取反，節(jié)點邏輯配置為Nand，需要“Xnor”邏輯時，將輸入取反，節(jié)點邏輯配置為“Xor”。每一行左4個單元A,B端口不接上級輸出，可以接收外部輸入，那么本文所提出單元最高可實現(xiàn)72次的乘積項，或56變量的異或。第1行的輸入變量在第3行可以與第2行左4個電路輸入的變量進(jìn)行運算，當(dāng)?shù)?級需要外部變量參與運算時，就可以將相關(guān)變量從第4級輸入，這樣避免了錐形結(jié)構(gòu)中為實現(xiàn)直通功能造成的大量資源浪費。

(2)擴(kuò)展能力。當(dāng)1個單元無法實現(xiàn)復(fù)雜的函數(shù)功能，可以通過圖4中Ie的信號實現(xiàn)單元之間的擴(kuò)展。如圖6所示，當(dāng)不需要擴(kuò)展時，紅色塊配置為邏輯“1”，那么每個單元可以獨立運算；但當(dāng)Toyocrypt-hs1算法中的反饋函數(shù)，需要3個本文所提單元，紅色塊配置成所需的“異或”邏輯即可。相比1個單元模塊，每多擴(kuò)展1個，延遲僅僅增加1個RAXN_U的延遲。

圖6 單元擴(kuò)展與拆分示意圖

(3)單元拆分組合。利用外部互聯(lián)網(wǎng)絡(luò)中抽取電路有針對性地對所需的結(jié)果進(jìn)行抽取，可以實現(xiàn)單元的拆分以及延遲可控及功能組合。如圖5(a)所示，第1行每個RAXN_U中可以實現(xiàn)2個2次乘積項，以及1個RAXN功能。因此可以利用第1行實現(xiàn)兩個Xtime的結(jié)果處理，則1個單元可以完成4個Xtime輸出的處理，如圖6綠色塊配置為邏輯“1”，實現(xiàn)了單元內(nèi)部的拆分，紅線即為所需信號。在實現(xiàn)32 bit加法器時，第2行與第3行輸入相同的數(shù)據(jù)，但初始進(jìn)位信號不同，4, 5行、6, 7行同理為一組，根據(jù)選擇進(jìn)位加法器的原理，對輸出結(jié)果進(jìn)行抽取。

(4)乘法位寬擴(kuò)展。有限域乘法進(jìn)行位寬擴(kuò)展時，只有在執(zhí)行LFSR并行更新功能時，需要最左邊輸出信號替換其他擴(kuò)展單元的左邊第1個輸出信號，參與下一級運算，單元間每一行增加1個2:1復(fù)選器。模乘位寬只用擴(kuò)展到32 bit，且整個模乘運算在密碼算法中僅有6.25%的使用率，不宜做特別改造。本文擬采用多周期實現(xiàn)位寬擴(kuò)展。8 bit乘法結(jié)果為16 bit，區(qū)分為高8 bit (H)，低8 bit (L)，模乘運算一般只取低8 bit。在整個16 bit結(jié)果時，高8 bit的延遲約為整體延遲的1/3，因此將低8 bit全部生成的時間作為關(guān)鍵路徑延遲(時鐘周期)，可經(jīng)過如圖7所示5個時鐘周期完成位寬的擴(kuò)展。第1個周期，第2周期分別生成所有L,H，計算1對16 bit加得到sum0，1對24 bit加得到sum1，并輸出out0；第3個周期，計算1對16 bit加得到sum2，計算1對24 bit加得到sum3, sum3低8 bit輸出out1；第4,5個周期分別計算1對16 bit加得到sum3，1對8 bit加得到sum4，并分別輸出out2, out3。

圖7 32 bit模乘計算過程

5 實驗及性能分析

在COMS 40 nm工藝，25°C, 1.1 V驅(qū)動電壓，TT工藝角環(huán)境中，為使RAXN_U信號輸出延遲最小，上升和下降沿盡量相同，調(diào)整晶體管的寬長比。對圖5(b)電路的進(jìn)行版圖設(shè)計，經(jīng)過布局布線和后端仿真，面積為26.9 μm2。根據(jù)連接關(guān)系，測得端口F的輸出電容為5.1 fF，端口Y的輸出電容為0.85 fF，遍歷各種功能下的輸入取值，得到如圖8各種功能模式下翻轉(zhuǎn)延遲分布。

圖8 各功能模式下的延遲情況

實現(xiàn)加法功能時，關(guān)鍵路徑在“進(jìn)位到進(jìn)位(C→C)”的延遲，最大值為44.4 ps，最小值為40.6 ps；乘法陣列功能時，關(guān)鍵路徑在“加(和)位到進(jìn)位(A(S)→C)”，“進(jìn)位到和位(C→S)”與“進(jìn)位到進(jìn)位(C→C)”的延遲累加，其中“A(S)→C”的最大延遲為55.8 ps，最小值為43.5 ps，其差值為12.3 ps，“C→S”的最大延遲為59.3 ps，最小值為41.6 ps，其差值為17.7 ps。

實現(xiàn)Xtime功能時，關(guān)鍵路徑是上級輸出到此級輸出，最大延遲為66.2 ps，最小值為36.7 ps，差值達(dá)到30 ps，不同取值情況延遲差別過大，會導(dǎo)致電路中出現(xiàn)不必要的翻轉(zhuǎn)而增加延遲和功耗。從圖8中E可以看到延遲集中在40 ～50 ps，僅有一種翻轉(zhuǎn)延遲情況達(dá)到66.2 ps，遠(yuǎn)大于其他值，此情況下的翻轉(zhuǎn)信號路徑最長。把冪乘中扇出為8的輸出信號-1，接入延遲信號較短的輸入端口，大扇出導(dǎo)致驅(qū)動能力變?nèi)?，使最小延遲增大，縮小最大延遲與最小延遲的差值，經(jīng)過實驗仿真延遲差可以從30 ps降到14 ps。

實現(xiàn)非線性布爾函數(shù)功能時，最大延遲為70 ps，最小延遲為39.1 ps，延遲差為30.9 ps。延遲的中位數(shù)在58.7 ps，平均值在57.6 ps，說明整體延遲分布比較均勻。對于RAXN單元，從端口A,B,C進(jìn)入的信號在功能函數(shù)中是等價的，因此將延遲差較為接近的兩個端口A和B作為級間傳遞信號的輸入端口，端口M和C的信號為外部輸入，延遲差可以降為15 ps。

利用EDA工具調(diào)用CMOS 40 nm工藝庫標(biāo)準(zhǔn)單元對本文所提出結(jié)構(gòu)進(jìn)行綜合驗證，和對本文多功能運算單元進(jìn)行定制化設(shè)計后實驗仿真，如表2所示是其兩種實現(xiàn)方式下的不同功能延遲和總面積。

表2 兩種方式實現(xiàn)下延遲和面積

根據(jù)文獻(xiàn)[18]，對不同工藝下的延遲、面積進(jìn)行歸一化處理，得到如圖9的對比結(jié)果。

圖9 不同功能模式下性能和資源占用對比

如圖9(a)是使用標(biāo)準(zhǔn)單元實現(xiàn)幾種專用8 bit加法器的面積、延遲以及面積延遲積(Area-Delay Product, ADP)[19]，本文所提單元實現(xiàn)加法功能與類似的行波進(jìn)位加法器延遲降低24.6%，大約0.13 ns，相比其最快的加法器結(jié)構(gòu)延遲增加40.6%，約0.11 ns；圖9(b)與傳統(tǒng)陣列乘法器LP，可變操作數(shù)乘法器[10]，以及定制優(yōu)化的乘法器[11]的延遲進(jìn)行比較，在實現(xiàn)8×8乘法功能時，延遲最多增加15%，約0.14 ns，與用標(biāo)準(zhǔn)單元庫實現(xiàn)幾種不同結(jié)構(gòu)下的乘法器[20]，比較ADP值，最高得到44.8%的優(yōu)化；圖9(c)為可重構(gòu)NLBF運算單元比較，文獻(xiàn)[9]可實現(xiàn)幾乎所有序列密碼中以1 bit為操作位寬的NLBF，本文最多需要3個本文所提單元即可達(dá)到相同功能，在一個RHMCA基礎(chǔ)上延遲增加210 ps，面積增加2倍，與相關(guān)研究中最好結(jié)果RSCLU[9]比較，延遲降低1.27 ns, ADP值增加38.7%。結(jié)果表明，相比加法，乘法電路的專用電路，延遲最多增加0.14 ns，性能損失可接受；相比其他NLBF實現(xiàn)單元，延遲有大的提升，主要是由于AXIG在復(fù)雜布爾函數(shù)的優(yōu)勢[14]；由于有限域乘法單元在對冪乘單元設(shè)計基本結(jié)構(gòu)相同，若使用標(biāo)準(zhǔn)單元實現(xiàn)，延遲約為0.610 ns，面積為427.3 μm2，ADP為260.653 μm2·ns，本文所提單元延遲降低6.6%，約40 ps，面積增大2.54倍，ADP增加231%。綜上所述，本文由于是多功能可重構(gòu)單元，與專用電路，延遲增加最大的是乘法功能時，增加0.14 ns，延遲優(yōu)化最大是實現(xiàn)NLBF功能時，降低1.27 ns；單一功能下，實現(xiàn)乘法功能和NLBF功能占用面積相對較大，比較兩種功能模式下的ADP值，本文所提多功能單元在乘法功能時有0.7%～44.8%的提升，在NLBF功能時有–38.7%～82.2%的提升。

6 結(jié)束語

本文提出一種混合粒度的多功能可重構(gòu)密碼運算單元，用于改善細(xì)粒度序列密碼的兼容性和避免功能單元競爭沖突。該單元利用陣列中數(shù)據(jù)抽取電路和數(shù)據(jù)分配電路，可以實現(xiàn)非線性布爾函數(shù)，也可以作為S盒、模乘、模加和有限域乘法的實現(xiàn)單元，可以有效降低電路延遲，實現(xiàn)密碼算子功能的可重構(gòu)，系統(tǒng)級可重構(gòu)的流水線設(shè)計和互聯(lián)網(wǎng)絡(luò)設(shè)計有更大的提升空間。針對本文所提單元，在算法映射、數(shù)據(jù)分配電路等方面還需要進(jìn)一步研究。