1994年TEA算法在劍橋大學計算機實驗室被研發(fā)，而在三年后，它的變種版本XTEA算法便橫空出世。相比TEA算法，XTEA增加了更多的密鑰表，移位和異或操作等，下面我們就一起來了解一下XTEA算法。

XTEA算法簡介

由于TEA算法中的密鑰中存在缺陷，每一個key都等效于其他算法中的三個key，這意味著實際上key中只有126bit會生效。因此，TEA算法的散列性能不好，這個弱點甚至導致了Xbox被黑客攻擊，并且TEA容易受到密鑰相關攻擊。

于是，為了彌補這些缺陷，XTEA算法被設計出來，XTEA跟TEA使用了相同的簡單運算，但它采用了截然不同的順序，為了阻止密鑰表攻擊，四個子密鑰采用了一種不太正規(guī)的方式進行混合。

XTEA算法的加密過程

XTEA算法的加密和解密過程都是由多輪迭代完成的。每輪迭代都包括四個步驟：輪密鑰加、代換、置換和輪密鑰加。其中，代換和置換步驟是XTEA算法的核心部分。

初始化

首先，將128位的密鑰劃分成四個32位的子密鑰K1，并將明文塊V分成兩個32位的子塊V。然后，初始化變量A和S，其中A的初始值為0，S的值為固定的常數(shù)0x9E3779B9。

迭代加密

接下來，對于每個明文塊V，循環(huán)執(zhí)行加密操作K2次，每次加密操作中，都使用密鑰的四個子密鑰K1對明文塊V進行加密，加密結果保存在N數(shù)組中。

在每次加密操作中，首先將F左移4位，然后將結果與F右移5位的結果進行異或運算，再將結果加上F的值，最后再將結果與A和M進行異或運算。其中，T表示A的低2位，即A對4取模所得的余數(shù)。這個操作是為了保證每個子密鑰都能夠參與到加密過程中。

然后，將A加上固定常數(shù)S，S的值為0x9E3779B9，這個常數(shù)的選取保證了加密的安全性。

接下來，將G左移4位，然后將結果與G右移5位的結果進行異或運算，再將結果加上G的值，最后再將結果與A和H進行異或運算。其中，D表示A向右移11位，并對4取模所得的余數(shù)。這個操作是為了保證每個子密鑰都能夠參與到加密過程中。

輸出密文

最后，將加密結果N保存在輸出數(shù)組中。

XTEA算法和TEA算法的區(qū)別

• 密鑰長度不同：TEA算法采用128位密鑰，而XTEA算法采用更長的256位密鑰。
• 加密輪數(shù)不同：TEA算法采用32輪迭代加密/解密，而XTEA算法采用64輪迭代加密/解密。這使得XTEA算法有更好的安全性，但也使得它相對于TEA算法來說更加耗時。
• 算法細節(jié)不同：XTEA算法在TEA算法的基礎上進行了改進，主要針對TEA算法中的一些安全弱點。具體來說，XTEA算法中的迭代加密/解密中加入了一個變量delta的變化，以增強算法的安全性。此外，XTEA算法中的輪加密過程也做了一些微調，例如將密鑰擴展的方式做了改進等。

免責聲明：素材源于網(wǎng)絡，如有侵權，請聯(lián)系刪稿。

cc

收藏 海報分享