RC4流密码算法之C语言实现.doc

RC4流密码算法之C语言实现 RC4加密算法 RC4算法的原理很简单，包括初始化算法（KSA）和伪随机子密码生成算法（PRGA)两大部分。假设S-box长度和密钥长度均为为n。先来看看算法的初始化部分（用类C伪代码表示）： 　　for (i=0; in; i++) 　　s=i;在初始化的过程中，密钥的主要功能是将S-box搅乱，i确保S-box的每个元素都得到处理，j保证S-box的搅乱是随机的。而不同的S-box在经过伪随机子密码生成算法的处理后可以得到不同的子密钥序列，并且，该序列是随机的： 　　j=0; 　　for (i=0; in; i++) 　　{ 　　j=(j+s+k)%256; 　　swap(s, s[j]); 　　} 　　 　　i=j=0;得到的子密码sub_k用以和明文进行xor运算，得到密文，解密过程也完全相同。根据目前的分析结果，没有任何的分析对于密钥长度达到128位的RC4有效，所以，RC4是目前最安全的加密算法之一，大家可以放心使用！ 　　while (明文未结束) 　　{ 　　++i%=n; 　　j=(j+s)%n; 　　swap(s, s[j]); 　　sub_k=s((s+s[j])%n); 　　} 　　 位长可以自己随意设置，将256设置为你希望的即可 我的C语言源码： 平台：windowsXP，VC++6.0 有什么大家可以讨论的地方请留言或发邮件至我邮箱： #includestdio.h#includestdlib.h#includestring.hvoid swap(unsigned char *s1,unsigned char *s2){char temp;temp=*s1;*s1=*s2;*s2=temp;}void re_S(unsigned char *S){unsigned int i;for(i=0;i256;i++)?? S[i]=i;}void re_T(unsigned char *T,char *key){int i;int keylen;keylen=strlen(key);for(i=0;i256;i++)?? T[i]=key[i%keylen];}void re_Sbox(unsigned char *S,unsigned char *T){int i;int j=0;for(i=0;i256;i++){?? j=(j+S[i]+T[i])%256;?? swap(S[i],S[j]);}}void re_RC4(unsigned char *S,char *key){char T[255]={0};re_S(S);re_T(T,key);re_Sbox(S,T);}void RC4(FILE *readfile,FILE *writefile,char *key){ unsigned char S[255]={0};unsigned char readbuf[1];int i,j,t; re_RC4(S,key);i=j=0;while(fread(readbuf,1,1,readfile)){?? i = (i + 1) % 256;?? j = (j + S[i]) % 256;?? swap(S[i],S[j]);?? t = (S[i] + (S[j] % 256)) % 256;?? readbuf[0]=readbuf[0]^S[t];?? fwrite(readbuf,1,1,writefile);?? memset(readbuf,0,1);}printf(加密|解密成功!!!\n);}int main(int argc,char *argv[]){char *Filename1,*Filename2;char *key;FILE *file1,*file2;Filename1 = argv[1];Filename2 = argv[2];key=argv[3];if ( argc == 4){?? printf(**********************正在加密中*******************\n);}else{ ?? printf(输入格式： \n);?? printf(文件名|加密或解密文件名|存放文件名|密钥 \n);?? return -1; }if ((file1= fopen(Filename1,rb)) == NULL|| (file2 = fopen(Filename2,wb))==NULL){???? printf(Cant open file\n);