DES算法源代碼

1、#incl udevstdio.h #in clude void main() 聲明變呈 char MingWen104; 存放原始的明文 char target8; 將明文斷成8個字符的一個分組 char InputKey8; 存放字符型的八位密鑰 int text64; 存放f分組轉(zhuǎn)成進制后的數(shù)據(jù) int textjp64; 存放第一次初始換位的結(jié)果 int L032丄i32; 將64於成左右各32位進行迭代 int R032fRi32J; int RE048; 存放右半部分經(jīng)過E表擴展換位后的48位數(shù)據(jù) int key64; 存放密鑰的二進制形式 int keyPCl56; 存放密鑰ke

2、y經(jīng)過PC1換位表后變成的56位_逬制 int A28; 將keyPCl分成左右兩部分，左部A，右部B ,各28位， 以便逬行循環(huán)左移 int B28; int keyAB56; 將循環(huán)左移后兩部分的結(jié)果合并起來 int K1648; 存放16次循環(huán)左移產(chǎn)生的子密鑰 int RK48; 存放RE和K異或運算后的結(jié)果 int RKS8; 存放經(jīng)過查找8個S表后得到的8個十逬制結(jié)果 int SP32; 將RKS表中的十逬制數(shù)化成一進制 int RKSP32; /府放SP表經(jīng)過P盒換位后的結(jié)果 int text_end64; 存放經(jīng)過左右32位換位后的結(jié)果 int text_out1464; 存放初

3、始化向星和所有經(jīng)過DES的分組的二進制 char init9=HTmadeit; 設(shè)置初始化向量為HTmadeit int CBC64; int result1364; int H208; char MiWen208; int C832; int M138; char choice; int t; int ij; int k,l,m,n; int r8,c8; int flag=l; int IP64=初始換位表 58, 50, 42, 34, 26,1 int PC156=/PCI 換位表(64 56 ) 57, 49, 41, 33, 25,17, 9, 1, 5 int move16=/

4、循壞移位表 112222221,2222221; int PC248=/PC2 換位表(5648 ) 14, 17,11, 24, 1, 5, 3, 2 int Sl416= S 換位表 14, 4r 13, 1, 2.15, llr int S2416= 15, lr int S3416= 10, 0, 9,14, 6, 3, 15, 5, lr 13,12r 7f 11, 4f 2t int S5416= 2r 12r 4, lt 7f 10# llf 6, 8r 5f 3,15, 13, 0f 14r 9, 14,11, 2f 12, 4, 7,13f 1, 5, 0z 15r 10r

5、3, 9, 8f 6f 4r 2,1, 11,10,13r 7f int S6416= 12, lr 10, 15, 9, 2. 6f int S8416= 13, 2r int P32=P 換位表 16,7,20,2匕2922,28,17丄5,23,26,5丄 while(flag) printf(A加密，B解密，請選擇：n); scanf(%c, while(choice!=A* scanf(%c, getchar(); 生成子密鑰 printfC請輸入8位密鑰：n); gets(I nputKey); while(InputKey7 =,0,|InputKey8!=,0,) printf

6、C您輸入的密鑰位數(shù)有誤，請重新輸入8位密鑰：nH）； gets(I nputKey); for(i=0;i8;i+)將密鑰轉(zhuǎn)化成64位二進制數(shù)放到一維數(shù)組key中 int a8=0Q0Q0Q0; m=In putKeyi; for(j=0;m!=0;j+) aj=m%2; m=m/2; for(j=0;j8;j+) key(i*8)+j=a7-j; /for(i=0;i64;i+) /printf(%d,keyi); for(i=0;i56;i+)通過PCI換位表變成56位密鑰放在keyPCl中 keyPCli=keyPCli-l; for(i=0;i28;i+) 分成A和B兩部分，各28位

7、Ai = keyPCli; Bi=keyPCli+28; for(t=0;t16;t+) if(movet =1)按照循環(huán)移位表將Ai和Bi分別左移movet位 n=AO; for(i=0;i27;i+) Ai=Ai+l; A27=n; n=BO; for(i=0;i2 8;i+) Bi=Bi+l; B27 = n; else n=AO; m=Al; for(i=0;i for(i=0 x-4p?i+) 、：isKPC25顯豐 48 Bl K2=TkeyABpc2?一一； 、for(tH0tcl2+) 、for(i0 x-4p?i+) =printf(dK 三三) for (丁 ox-p?i+

8、) 、萌蘭廉左E果左澆口倂崖勞議5t世勞茴tex廠ours牆 h-B- int asxoooooooor mninit 三 j for(j=omuoj + +) (aum%2 for(H-oA-p?j+) textouto=(*8)+jTa7N 加密程序 if(choice=A,|choice=a,) printf(請輸入您想加密的容：n);輸入明文 gets(MingWen); while(MingWenO =,O,) printf(對不起，明文不可為空,請您輸入正確的明文。n); gets(MingWen); /CBC模式下的加密 i=0;將明文每8個字符乍為一個分組，共有n個 分組 n=

9、0; while(MingWeni!=O) n+; i+； k=n%ln;l + +) if(l=(n-l)ik;i+)將每個分組的8個字符放到數(shù)組target中，不 夠的用空格補充 targeti=M ing Wen i+(8*1); for(i=k;i 一o丄)0 蘭艾 gvsEnolx 一丄二 1X2 (+A寸 9VS丄)oj 存 urEU 匸 d、 a=_hnoJX=p%=Euud、 (+總 VS丄)or、 for(i=0;i32;i+) 分成左右兩部分各32位 LOi=text _ipi; R0i=text_ipi+32; for(i=0;i32;i+) / printf(-%d/f

10、LOi); /for(i=0;i32;i+) / printf(%d,n,ROi); 十六次迭代 for(t=0;tRE0m)； for (丁 0;ic4p?i+) QREJITK 迎理卸w RK=REO=K 三三 、printf(5; 、for(iuox-4p?i+) 、printf(d:-RKm)j for (丁 ox-p?i+) 、茁 R 苕 K S 甘 dS 宗卷垛咪SHe、 (+6d.xo丄) 耳卜E-Eoos 丄 zJs 泛 U9O三 9EZ.S SS泛 二5。=5匕 9S 丄。s 泛 三寸v=一ss丄寸SY# 1EME一寸 shes# =00=5詩 SX乂 s 著 1EO=E?N

11、S=ES 泛 uov=oxs 丄0s 泛 ( X寸+(9*)著+0*+(9*)泛+寸*0+(9*)泛+8*1:+(9*)泛丄二。 -S + (9*)泛+0*0+(9*)泛丄二 (丄 0=Em)OJ 蘭 snhhe soooHgq -u 一 ROi = Rii; /個左右32位交換 for(i=0;i32;i+) Lii=ROi; for(i=0;i32;i+) ROi = LOi; for(i=0;i32;i+) LOi=Lii; 初始換位的逆過程 for(i=0;iresu_u_=im 、pn2.f(=rr)； foo.HO j A mj+) 、aresu片-B-snffi迷國墾第盂迷5t世

12、聲茴工-B- for(丁 0X-16X+) Hi+(j*16)=resultj0+(i*4)*8+resultjl+(i*4)*4+resultj2+(i*4)*2+resultj3 +(i*4); /for(i=0;il*16;i+) Z/printf(%d/,Hi); for(i=0;in*16;i+) if(Hi!：9T|=!)0j .O.=!UQM!N 3S|b U.=!U9/V!N (Sl = = !H)J! es|9 ；9. = !uaM!N (t7T= = iH)l! esp P.=|U9/V!N e-se if(choiceHH-B.-choiceHLb-) ( printf(

13、a 國網(wǎng)沏- gers(Miwen)j for(iH0;iA20p?i+) H=YP f or (丁 9 M i Wen mIF5?i+) 、前+升毎迷mR抹左s+ffi H 召 ( if(Miwenm V L0p?Miwen 三 A ”9) H=TMiwen=L5? e_se if(Miwenm V uAfi?Miwen 曰 A LF) H=TMiwen=LA-+10; else if(MiWeni=,a else printfQ諭入用十六進制表示的密文容：n); gets(MiWen); i=0; n=i;密文中共有n個字符 if(n%16!=0) printfC對不起，您輸入的密文不正確

14、，請確認(rèn)密文的容，密文的字符數(shù)應(yīng)是16的倍數(shù)。 眄； pintf(i諭入密文容：nM)； gets(MiWen); SOOOTSV -S-u (+C.XO丄)0 OT + MSU MW丄二工 e-nvscu-nA 曰 U MW)七 Sa oI+-su mw丄二工 -HVS51z. 曰 uMwx /for(i=0;i64;i+) / printf(%d,text_outli); /printf(n,1); 對每個text逬行DES解密 for(i=0;i 64;i+)進行初始換位 text_ipi=text_outl+lIPi-l; /for(i=0;i64;i+) /pri ntf( %d,

15、,text _i p i); /printfW); for(i=0;i32;i+) 分成左右兩部分，各32位 R0i=text_ipi+32; /for(i=0;i32;i+) / printfC%d,LOi); /for(i=0;i32;i+) / printf(%d/,ROi); 十六次迭代 for(t=0;t16;t+) for(i=0;i48;i+)將右半部分通過擴展換位表E從32位擴展成48位 REOi = ROEi-l; /printf(REOnB); /for(i=0;i4 for(i=0;i48;i+) /RE 與 K 異或運算 RKi=RE0iAK15-ti; /printf

16、(n-); /for(i=0;i48;i+) /printf(%d,RKi); for(i=0;i8;i+)將R和K異或運算的結(jié)果通過S位移表 ri = RK(i*6)+0*2 + RK(i*6) + 5; ci=RK(i*6)+l*8+RK(i*6)+2*4+RK(i*6)+3*2+RK(i*6)+4; RKSO=SlrOcO; RKSl=S2rlcl; RKS2=S3r2c2; RKS =S4r3c3; RKS4=S5r4c4; RKS 二S6H5c ; RKS =S7H6c ; RKS7=S8r7c7; for(i=0;i8;i+)把結(jié)果轉(zhuǎn)成32位二逬制儲存在數(shù) 組SP中 int b4=

17、0,0,0,0; m=RKSi; for(j=3;m!=0;j) bj=m%2; m=m/2; for(j=0;j4;j+) SPj+(i*4)=bj； for(i=0;iv32;i+)將二進制結(jié)果再經(jīng)過一個P盒換 位 RKSPi=SPPi-l; for(i=0;iv32;i+)與前一次的左部異或運算，得到本 次迭代的右部 Rii=LOiARKSPi; for(i=0;i32;i+) LOi=ROi; ROi = Rii; for?0 x-32ji+) L亨RO目 for(i=0;ic32;i+) RO=VLO 三； fo(iH0;iA32;i+) LOUTLS; for (丁 0X-32H+

18、) 、a葉ma頭砂站汨射也二 ex 廠 end-B- texrlendTLom; fo(iH32;iA64;i+) text_endi=R0i-32; fo(i=0;i v64;i+)進行初始換位的逆過程 textIPi-l= text_e ndi; /CBC模式下的解密 for(i=0;iv64;i+)前一分組的密文異或當(dāng)前分組所得明文的二逬制放到 result 中 resultfl i=text_outliAtexti; for(i=0;iv(n/16);i+)將二進制轉(zhuǎn)成十進制 for(j=0;j8;j+) Mij=resulti(j*8)+0*128+resulti(j*8)+l*64+resulti(j*8)+2*32+resulti(j *8)+3*16