基于ARM的3DES加密算法實(shí)現(xiàn)
加入技術(shù)交流群
現(xiàn)代密碼學(xué)根據(jù)密鑰類型的不同將加密算法分為對稱加密算法和公開密鑰加密算法。3DES算法作為對稱加密算法的一種，被實(shí)踐證明是一種安全性非常高的加密算法，受到了廣泛的應(yīng)用。加密算法主要通過軟件和硬件兩種方式來實(shí)現(xiàn)，軟件的實(shí)現(xiàn)方式具有靈活方便的優(yōu)點(diǎn)，同時也具有加密速度受限制的缺點(diǎn)。采用硬件實(shí)現(xiàn)加密算法是實(shí)際應(yīng)用中必須要考慮到的問題。目前經(jīng)常采用硬件FPGA等來實(shí)現(xiàn)，該種實(shí)驗(yàn)方式具有處理速度快的特點(diǎn)，但是對系統(tǒng)的復(fù)雜度要求較高。嵌入式微處理器具有實(shí)現(xiàn)簡單，系統(tǒng)集成度高，體積小，易于移植等眾多優(yōu)點(diǎn)，因此有必要研發(fā)基于嵌入式微處理器的加密算法硬件設(shè)備，在此提出一種基于ARM處理器的3DES的硬件實(shí)現(xiàn)方法。
1 3DES算法原理
DES是美國國家標(biāo)準(zhǔn)局頒布的數(shù)據(jù)加密算法，作為世界范圍內(nèi)的公開加密標(biāo)準(zhǔn)已經(jīng)使用了20多年。隨著計(jì)算機(jī)處理速度的提高，DES算法面臨著一些安全威脅，DES采用56位密鑰，曾經(jīng)有人用窮舉搜索法對DES進(jìn)行過密鑰搜索攻擊。近年來也有人提出了差分和線性攻擊方案，該方案的實(shí)施必須有超高速計(jì)算機(jī)的支持。為了增強(qiáng)DES算法應(yīng)對差分或線性攻擊的可能性，人們提出了一系列改進(jìn)方案，采用增加密鑰長度是一種可行的途徑。為了增加密鑰的長度，可將分組密碼進(jìn)行級聯(lián)，在不同的密鑰作用下，連續(xù)多次對一組明文進(jìn)行加密。其中，最有效的方法是使用三重DES加密，它可使加密密鑰長度擴(kuò)展到128位，在提高加密強(qiáng)度的同時，足以應(yīng)付目前的各種攻擊。
DES是一個分組加密算法，它以64位為分組對數(shù)據(jù)加密。64位的分組明文序列作為加密算法的輸入，經(jīng)過16輪加密得到64位的密文序列。加密的密鑰為64位，實(shí)際長度為56位，DES算法的保密性取決于密鑰。DES對64位的明文分組進(jìn)行操作。首先通過一個初始置換IP，將64位的明文分成各32位長的左半部分和右半部分，該初始置換只在16輪加密過程進(jìn)行之前進(jìn)行一次。在經(jīng)過初始置換操作后，對得到的64位序列進(jìn)行16輪加密運(yùn)算，這些運(yùn)算被稱為函數(shù)f，在運(yùn)算過程中，輸入數(shù)據(jù)與密鑰結(jié)合。經(jīng)過16輪運(yùn)算后，左、右兩部分合在一起得到一個64位的輸出序列，該序列再經(jīng)過一個末尾置換IP-1，獲得最終的加密結(jié)果。過程如圖1所示。
在每一輪加密過程中，函數(shù)廠的運(yùn)算包括以下四個部分：首先進(jìn)行密鑰序列移位，從移位后的56位密鑰序列中選出48位；然后通過一個擴(kuò)展置換將輸入序列32位的右半部分?jǐn)U展成48位，再與48位的輪密鑰進(jìn)行異或運(yùn)算；再者通過8個s盒將異或運(yùn)算后獲得的48位序列替代成一個32位序列；最后對32位序列應(yīng)用置換P進(jìn)行置換變換，得到-廠的32位輸出序列。將函數(shù)廠的輸出與輸入序列的左半部分進(jìn)行異或運(yùn)算后的結(jié)果作為新一輪加密過程輸入序列的右半部分，當(dāng)前輸入序列的右半部分作為新一輪加密過程輸入序列的左半部分。上述過程重復(fù)操作16次，便實(shí)現(xiàn)了DES的16輪加密運(yùn)算。
假設(shè)Bi是第i輪計(jì)算的結(jié)果，則Bi為一個64位的序列，Li和Ri分別是Bi的左半部分和右半部分，Ki是第i輪的48位密鑰，且f是實(shí)現(xiàn)代換、置換及密鑰異或等運(yùn)算的函數(shù)，那么每一輪加密的具體過程為：
以上操作的詳細(xì)過程如圖2所示。
評論