Hummingbird加密算法的硬件架構(gòu)設(shè)計(jì)

摘要 Hummingbird加密算法是針對(duì)RFID標(biāo)簽等硬件受限系統(tǒng)的輕型加密算法。其已在不同平臺(tái)上得到了驗(yàn)證。文中提出了一種針對(duì)Humming bird算法的硬件架構(gòu)，與目前其他方法相比，在響應(yīng)時(shí)間基本相同的情況下，該硬件架構(gòu)所需的硬件資源更少。其采用Xilinx的低端Spart an-3系列FPGA芯片作為驗(yàn)證平臺(tái)。實(shí)驗(yàn)結(jié)果表明，該硬件架構(gòu)可較好地嵌入到硬件受限系統(tǒng)中，尤其是嵌入式系統(tǒng)。
關(guān)鍵詞 Hummingbird加密算法；FPGA；硬件實(shí)現(xiàn)

目前大多低配置的設(shè)備中均涉及到信息的傳遞，例如：智能卡、RFID標(biāo)簽等。若這些信息被非授權(quán)用戶獲取將帶來(lái)安全威脅。因此研究可嵌入此設(shè)備中的加密算法是必要的。當(dāng)前有多種加密標(biāo)準(zhǔn)算法，例如DES、AES等，但這些算法通常需要大量的硬件資源來(lái)實(shí)現(xiàn)，同時(shí)響應(yīng)時(shí)間較長(zhǎng)，并不適合資源受限的系統(tǒng)。
在眾多加密算法中，Hummingbird加密算法是Revere Security開(kāi)發(fā)的一種輕型算法。由于其所需的硬件資源少、功耗低，被廣泛應(yīng)用于一些硬件資源受限的應(yīng)用場(chǎng)合，例如：RFID和簡(jiǎn)易嵌入式系統(tǒng)等。Hummingbird加密算法易于軟件實(shí)現(xiàn)，在不同的嵌入式平臺(tái)中均有相應(yīng)的實(shí)現(xiàn)和優(yōu)化方案。
目前有多種不同的硬件架構(gòu)被提出，以便使Hummingbird加密算法能適用于多種硬件資源受限的平臺(tái)。但這些方法所使用的硬件資源同樣較多，且加密速度較慢。針對(duì)這些問(wèn)題，文中在基于FPGA硬件平臺(tái)下，提出了一種Hummingbird加密算法的硬件架構(gòu)。在響應(yīng)時(shí)間基本相同的情況下，該硬件架構(gòu)所占用的硬件資源相比其他的解決方案較少。

1 Hummingbird加密算法簡(jiǎn)介
Hummingbird加密算法結(jié)合了基于塊和流的加密。整個(gè)加密過(guò)程包含兩部分：初始化過(guò)程和加密／解密過(guò)程。在Hummingbird算法中，使用16 bit的塊長(zhǎng)度、256 bit的密鑰長(zhǎng)度和80 bit的內(nèi)部狀態(tài)寄存器。
1．1 初始化過(guò)程
Hummingbird算法的初始化過(guò)程包括，初始化4個(gè)內(nèi)部狀態(tài)寄存器，同時(shí)計(jì)算LFSR的初始值。4個(gè)狀態(tài)寄存器RS1～RS4首先由16 bit的隨機(jī)數(shù)產(chǎn)生器產(chǎn)生。初始化過(guò)程中，4個(gè)狀態(tài)寄存器經(jīng)過(guò)4次的更新過(guò)程，而同時(shí)更新的結(jié)果則作為L(zhǎng)FSR的初始值。初始化過(guò)程的流程如圖1(a)所示。
1．2 加密解密過(guò)程
在初始化過(guò)程后，明文首先與狀態(tài)寄存器RS1進(jìn)行模216的加運(yùn)算，然后再進(jìn)行塊加密。在加密過(guò)程中，這些操作重復(fù)進(jìn)行4輪，并得到最終的密文。其中，對(duì)應(yīng)的4個(gè)狀態(tài)寄存器也要經(jīng)過(guò)相應(yīng)的更新，同樣LFSR也進(jìn)行更新。整個(gè)加密過(guò)程如圖1(b)所示。解密過(guò)程可參照加密過(guò)程的逆運(yùn)算。