【正文】 o (F,F) { v42 = L1⊕y2 v44 = L2⊕y4 u42 = πs1(v42) u44 = πs1(v44) z = x5⊕x7⊕x8⊕u46⊕u48⊕u414⊕u416 // 計算隨機變量值 if z=0 { Count[L1,L2] ++。構造若干個明文串對，每對明文的異或結果相同，觀察相應的密文異或結果。仍以“循環(huán)左移”S盒為例假設兩個輸入分別是x=1010和x*=1101則相應的輸出是y=0101和y*=1011輸入的異或為x’=x⊕x*=0111輸出的異或為y’=y⊕y*=1110可以發(fā)現(xiàn)不論x和x*如何變化，只要它們的異或是0111，相應輸出的異或都是1110，(x’,y’)被稱為一個差分如果S盒是線性的，整個SPN也會是線性的，明文和密文的差分也會是線性的差分分析的優(yōu)勢在于，分析過程基本可以忽略密鑰的干擾作用。對可能的密鑰進行窮舉，計算相關差分的擴散率，正確的密鑰作用下，擴散率應最大和線性分析一樣，不需要對全部密鑰空間進行窮舉，只需要對候選子密鑰進行窮舉即可。 } } }}max = 1for (L1,L2)=(0,0) to (F,F) {if Count[L1,L2] max { max = Count[L1,L2] maxkey = (L1,L2) }}// maxkey即為所求子密鑰、RSA的加/解密及快速加/解密非對稱密碼算法是指一個加密系統(tǒng)的加密密鑰和解密密鑰是不同的，或者說不能用其中一個推導出另一個。非對稱密碼算法解決了對稱密碼體制中密鑰管理的難題，并提供了對信息發(fā)送人的身份進行驗證手段，是現(xiàn)代密碼學最重要的發(fā)明。它的安全性是建立在“大數(shù)分解和素性檢測”這個數(shù)論難題的基礎上，即將兩個大素數(shù)相乘在計算上容易實現(xiàn)，而將該乘積分解為兩個大素數(shù)因子的計算量相當大。RSA算法描述如下：（1）公鑰選擇兩個互異的大素數(shù)p和q，n是二者的乘積，即n=pq，使Φ(n)=(p1)(q1)為歐拉函數(shù)。（2）私鑰求出正數(shù)d，使其滿足ed=1(modΦ(n))，則將(n,d)作為私鑰。（4）解密算法對于密文C，由M=Cd(mod n)，得到明文M。為了提高破解難度，達到更高的安全性，一般商業(yè)應用要求n的長度不小于1024位，更重要的場合不小于2048位。將string轉成byte數(shù)組，再將兩個數(shù)組單元拼接成一個16比特位的單元，若byte數(shù)組元素個數(shù)為基數(shù)，則在最后一個單元補上8個0，湊成一個16比特位的單元。 for (i=0。 i++) { b[Pip[i]1] = a[i]。 a = a/2。 a = a/2。 a = a/2。}void Array_assign(int a[],int b[],int i){ int j。 ji。 }}int Array_equality(int a[],int b[],int i){ int j。 ji。 } } return 1。 int k[6][16] = {0}。 for (j=1。 j++) { InitiaKey(K, k[j], j)。 j16。 } for (r=1。 r++) { XOR(w, k[r], u)。//將u代換為v Permutation(v, w)。 Substitution(u, v)。} 線性密碼分析依據(jù)線性密碼分析的原理與算法，我主要采用位操作來實現(xiàn)該算法，具體代碼如下：void SPNLinearAttack(int L1[4],int L2[4]){ int Plain[16]。 int Count[16][16] = {0}。 int i,j,k。 for (k=0。 k++) {//N0為8000，即對8000對明密文進行攻擊 for (p=0。 p++) { Plain[p] = rand()%2。 for (i=0。 i++) { y2[i] = Cipher[i+4]。 j4。//攻擊特定位 } for (i=0。 i++) { for (j=0。 j++) { Int_2_Bit(i, L1)。 for (p=0。 p++) { v2[p] = L1[p]^y2[p]。 q4。 } Reverse_Substitution(v2, u2)。 z = Plain[4]^Plain[6]^Plain[7]^u2[1]^u2[3]^u4[1]^u4[3]。 } } } max = 1。 for (i=0。 i++) { for (j=0。 j++) { Count[i][j] = abs(Count[i][j]N0/2)。 p=i, q=j。 Int_2_Bit(q, L2)。 i4。 } printf( )。 j4。 }} 差分密碼分析依據(jù)差分密碼分析的原理與算法，我主要采用位操作來實現(xiàn)該算法，具體代碼如下：void SPNDifAttack(int L3[4],int L4[4]){ int check[4] = {0,1,1,0}。 int x1[16] = {0,0,0,0,1,0,1,1,0,0,0,0,0,0,0,0}。 int v2[4],v4[4],u2[4],u4[4],v2_0[4],v4_0[4],u2_0[4],u4_0[4],u2_1[4],u4_1[4]。 int Count[16][16] = {0}。 int p = 0。 for (k=0。 k++) { for (p=0。 p++) { x[p] = rand()%2。 } SPN_Encryption(x, K, Cipher)。 Array_assign(Cipher, y1, 4)。 Array_assign(Cipher+8, y3, 4)。 Array_assign(Cipher0, y1_0, 4)。 Array_assign(Cipher0+8, y