基于EPIC技術(shù)的密碼處理器體系結(jié)構(gòu)研究與設(shè)計(jì)

目前，在多數(shù)保密通信沒(méi)備中，主要采用通用CPU和專(zhuān)用硬件電路控制密碼專(zhuān)用芯片來(lái)實(shí)現(xiàn)兩種方式的密碼運(yùn)算。采用前者控制密碼專(zhuān)用芯片時(shí)，需要選用一種具有靈活性高、維護(hù)容易、升級(jí)方便等特點(diǎn)的性能優(yōu)良的通用微處理器GPP(General Purpose Processor)，但由于通用微處理器指令的局限性，使密碼專(zhuān)用芯片達(dá)不到其最佳性能，嚴(yán)重影晌了保密通信的速度；采用專(zhuān)用硬件電路直接控制密碼專(zhuān)用芯片，雖然可使密碼專(zhuān)用芯片的性能達(dá)到最高，但由于其功能只依賴于密碼專(zhuān)用芯片及其外圍器件，使得靈活性差、開(kāi)發(fā)周期比較長(zhǎng)。
　　由此可見(jiàn)，無(wú)論采用上面哪種方式，由于密碼專(zhuān)用芯片的運(yùn)算處理與控制分離，限制了密碼數(shù)據(jù)處理性能，制約了系統(tǒng)整體速度。針對(duì)上述問(wèn)題，通過(guò)分析多種密碼算法，本文提出一種基于處理器設(shè)計(jì)思想的顯式并行指令計(jì)算結(jié)構(gòu)(EPIC的可編程密碼處理器架構(gòu)，實(shí)現(xiàn)了速度與靈活性的折衷。

　　1 密碼算法分析

　　1.1 典型的密碼算法及其應(yīng)用

　　現(xiàn)針對(duì)七種分組密碼算法和兩種雜湊函數(shù)即DES、IDEA、Rijndael、RC6、Serpent、Twofish、Mars、MD5和SHA進(jìn)行分析。

　　分組密碼算法是一個(gè)將比特明文映射成n比特密文的雙射函數(shù)，n為其分組長(zhǎng)度，它的加密與解密過(guò)程具有相同的密鑰，因此又稱(chēng)為對(duì)稱(chēng)密碼算法。而雜湊函數(shù)是一種將任意長(zhǎng)度的消息壓縮為某一固定長(zhǎng)度的消息摘要的函數(shù)，它主要用十?dāng)?shù)字簽名、消息的完整性檢測(cè)和消息的起源認(rèn)證檢測(cè)等方面。

　　DES算法(數(shù)據(jù)加密標(biāo)準(zhǔn))是第一代公開(kāi)的完全說(shuō)明實(shí)現(xiàn)細(xì)節(jié)的被世界公認(rèn)的分組密碼算法。其最初設(shè)計(jì)者是IBM公司，并取得了它的專(zhuān)利權(quán)。在隨后的二十多年中，DES算法作為一種典型的分組密碼算法，被廣泛地應(yīng)用于保護(hù)商業(yè)數(shù)據(jù)的安全(如銀行系統(tǒng)等)。

　　IDEA算法(國(guó)際數(shù)據(jù)加密算法)公布于1992年，足IPES標(biāo)準(zhǔn)，因廣泛應(yīng)用于email加密認(rèn)證軟件(PGP)中而聞名。

　　Riindael是1998年公布的，并于2000年在由NIST(美國(guó)國(guó)家標(biāo)準(zhǔn)技術(shù)研究所)主持的AES評(píng)選中獲勝，此后Rijndael算法也稱(chēng)為AES算法，成為逐漸代替DES的新的加密標(biāo)準(zhǔn)。

　　RC6、Serpent、Twofish和Mars算法是與Rijndael算法一起參評(píng)的AES候選算法，它們都不同程度地體現(xiàn)了分組密碼算法的設(shè)計(jì)原則，對(duì)應(yīng)用密碼學(xué)的發(fā)展產(chǎn)生了相當(dāng)大的影響。

　　MD5消息摘要函數(shù)是由RSA算法的設(shè)計(jì)者之一Rivest提出的一種單向散列函數(shù)，它不基于任何假設(shè)和密碼體制，采用了直接構(gòu)造的方法，處理速度非?？?。

　　SHA是1993年公布的聯(lián)邦信息處理標(biāo)準(zhǔn)(FIPS-180)的安全散列標(biāo)準(zhǔn)，由NIST提出并于1995年推出了其修訂版，通稱(chēng)為SHA-1。

　　1.2 密碼算法中的基本操作

　　在分析上述算法的基礎(chǔ)上，提取出各個(gè)算法的核心操作類(lèi)型，并總結(jié)出它們的基本操作分別為以下六類(lèi)：S盒操作、比特置換操作、算術(shù)運(yùn)算、邏輯運(yùn)算、移位操作和有限域乘法運(yùn)算。其中算術(shù)運(yùn)算包括模加／減和模乘運(yùn)算，邏輯運(yùn)算則由‘與 i、‘或 i、‘非 i和‘異或 i組成，表1詳細(xì)列出了它們?cè)诟鞣N算法中的具體應(yīng)用，如DES算法中主要使用了S盒操作、比特置換、異或和移位操作。