商晴慶+趙建博+申文博

DES加解密算法商晴慶2013210684趙建博2013210695申文博20132106761算法思想2算法原理3主要代碼目錄1算法思想2算法原理3主要代碼101Application02Application03Application04Application混淆和擴散原則

盡可能使密文和加密密鑰之間的統計關系更加復雜，以阻止攻擊者擁有一些密文的統計特性。迭代結構

使其結構清晰，調理清楚，算法為對合運算，便于實現，運行速度快。基于Feistel結構

優點:由于它是對稱的密碼結構，所以對信息的加密和解密的過程就極為相似，甚至完全一樣。乘積密碼乘積密碼是指依次使用兩個或者兩個以上的基本密碼，所得結果的密碼強度將強于單個密碼的強度。

1算法思想1算法思想2算法原理3主要代碼22.12.22.3密鑰生成算法原理BUSINSSINFOGRAPHICS加密操作解密操作22.1子密鑰生成原理圖取得密鑰等分密鑰密鑰移位密鑰選取迭代16次2.1子密鑰生成步驟64位密鑰，去除64位密碼中作為奇偶校驗位，剩下56位。56位輸入密鑰分成均等的A,B兩部分,每部分為28位。按表，在第i次迭代時密鑰循環左移相應的的位數。進行16次迭代，得到16個子密鑰。左右兩部分通過置亂合并得到56位，再壓縮成48位，與明文異或操作。2.2加密操作原理圖取得數據初始換位數據擴展數據壓縮數據換位2.2加密操作步驟按照置位表進行換位通過S盒，將右48位明文從6*8變換成4*8=32位64位均分成左右部分各32位，并將右32位擴展成48位進行IP置換，得到新的64位明文取得64位的明文數據塊2.2交換數據迭代16次數據整理按照表進行IP逆置換，得到密文進行16次相同的操作將變換好的左右32位進行交換2.2加密操作S盒原理圖DES解密2.3解密操作解密可以表示為：與加密進行完全相反的操作順序即可，這也充分體現了對稱密碼結構的方便性。1算法思想3主要代碼32算法原理A重要接口函數說明3這個函數中將輸入值，按照Table表的順序轉換，最后賦值到輸出函數中，是算法中比較重要的一個函數，因為des算法中多次需要表順序打亂。voidTransform(bool*Out,bool*In,constchar*Table,intNumber){for(inti=0;i<Number;++i)CC[i]=In[Table[i]-1];memcpy(Out,CC,Number);}置亂函數B重要接口函數說明3voidDES_Main(charOut[8],charIn[8],constPS_KeyPS_Key,boolType){staticboolM[64],CC[32],*Li=&M[0],*Ri=&M[32];//M用于存儲64位二進制，輸入的是8位英文。ChangeToBit(M,In,64); //轉換Transform(M,M,IP_Table,64);//按表進行換位。if(Type==ENCRYPT){//判斷是否加密for(inti=0;i<16;++i){memcpy(CC,Ri,32);//Ri轉換到CC中F_funchange(Ri,(*PS_Key)[i]);//PS_Key存儲子密鑰Xor(Ri,Li,32);//R和L異或memcpy(Li,CC,32);//將這次的R放入下次的L}}else{for(inti=15;i>=0;--i){memcpy(CC,Li,32);F_funchange(Li,(*PS_Key)[i]);Xor(Li,Ri,32);memcpy(Ri,CC,32);} }Transform(M,M,IPR_Table,64);ChangeToByte(Out,M,64);}加解密函數函數現將輸入的8位數值進行轉換ChangeToBit(M,In,64)，再開始初始置換，接著判斷是否加密，加密時，按加密步驟，解密時，執行加密相反步驟。C重要接口函數說明3輸入了32位的R邊之后，通過E表的轉換，再與密鑰進行異或操作，再通過S盒的置換最后P表轉換。這個函數通過DES_MAIN調用而使用，這個函數完成了DES大部分操作。voidF_funchange(boolIn[32],constboolKi_table[48]){staticboolMR[48];Transform(MR,In,E_Table,48);Xor(MR,Ki_table,48);S_Change(In,MR);Transform(In,In,P_Table,32);}主變換函數D重要接口函數說明3利用對字符串的賦值來實現，先將In將被移走的數賦值到一個保持的數CC中，然后將In除去移走的位數移給In，然后將開始保存的數賦值給In的右邊幾位。voidRollRight(bool*In,intNumber,intloop){memcpy(CC,In,loop);memcpy(In,In+loop,Number-loop);memcpy(In+Number-loop,CC,loop);}循環左移函數E重要接口函數說明3ChangeToBit中，將Byte轉換成8位機器碼，同理ChangeToByte將8位機器碼轉換為1個字母。voidChangeToBit(bool*Out,constchar*In,intBs){for(inti=0;i<Bs;++i)Out[i]=(In[i>>3]>>(i&7))&1;}voidChangeToByte(char*Out,constbool*In,intBs){memset(Out,0,Bs>>3);for(inti=0;i<Bs;++i)Out[i>>3]|=In[i]<<(i&7);}比特轉換函數F重要接口函數說明3完成多次的DES算法加密，達到更高的加密效果，進行判斷，若Is3DES為真，則開始多重加密。boolDES::Des_Start(char*Out,char*In,longdataNumber,constchar*Key,intkeyNumber,boolType){if(!(Out&&In&&Key&&(dataNumber=(dataNumber+7)&0xfffffff8))) returnfalse; GetAndSetKey(Key,keyNumber); if(!Is3DES){//1次DES for(longi=0,j=dataNumber>>3;i<j;++i,Out+=8,In+=8) DES_MAIN(Out,In,&MiniKey[0],Type); //一次DES加密::解密 }else{//3次DES加密:加(key0)-解(key1)-加(key0)解密::解(key0)-加(key1)-解(key0) for(longi=0,j=dataNumber>>3;i<j;++i,Out+=8,