RC4加密算法的实现网络安全课程设计报告书.docx
- 文档编号:10109730
- 上传时间:2023-05-23
- 格式:DOCX
- 页数:23
- 大小:97.86KB
RC4加密算法的实现网络安全课程设计报告书.docx
《RC4加密算法的实现网络安全课程设计报告书.docx》由会员分享,可在线阅读,更多相关《RC4加密算法的实现网络安全课程设计报告书.docx(23页珍藏版)》请在冰点文库上搜索。
RC4加密算法的实现网络安全课程设计报告书
枣庄学院
信息科学与工程学院
课程设计任务书
题目:
RC4加密算法的实现
学号:
姓名:
专业:
计算机网络技术
课程:
计算机网络安全教程
指导教师:
职称:
教师
完成时间:
2012年11月----2012年12月
枣庄学院信息科学与工程学院制
一.系统设计的目标
随着信息化的发展,人们在信息传递,数据共享等方面的要求越来越高。
但与此同时,数据的、个人的隐私保护也越来越困难,迫使人们不得不采取相应的措施来提高信息的安全性。
在此条件下,加密技术应运而生。
加密作为一把系统安全的钥匙,是实现信息安全的重要手段之一,正确的使用加密技术可以确保信息的安全。
人们所熟悉的加密技术很多,比如数字签名、注册、软盘加密、软件锁等等。
本人的设计思想是利用文件夹的加密来实现对软件或文件的安全加密。
在此设计基础上编写了一个程序,该软件操作简单方便,适用于个人PC上对文件的加密。
用户可自选密钥对重要文件或可执行程序进行加密,防止未授权用户窃密。
本文描述了利用文件夹的加密来实现对文件或程序的保护方案。
采用了“对称式”加密技术即采用文件逐字节与密码异或方式对文件或可执行程序加密。
选用C++编程语言,设计了一个加密程序,该程序不拘泥于花俏的界面,仅使用了一个简单的对话框,具有简单实用的特点。
在该方案的实现中,由于使用了可靠的密码学算法,使软件加密的强度大大提高。
二.系统原理:
1.RC4加密算法原理:
RC4加密算法是大名鼎鼎的RSA三人组中的头号人物RonRivest在1987年设计的密钥长度可变的流加密算法簇。
之所以称其为簇,是由于其核心部分的S-box长度可为任意,但一般为256字节。
该算法的速度可以达到DES加密的10倍左右。
RC4算法的原理很简单,包括初始化算法和伪随机子密码生成算法两大部分。
假设S-box长度和密钥长度均为为n。
先来看看算法的初始化部分(用类C伪代码表示):
for(i=0;i s=i; j=0; for(i=0;i { j=(j+s+k)%256; swap(s,s[j]); } 在初始化的过程中,密钥的主要功能是将S-box搅乱,i确保S-box的每个元素都得到处理,j保证S-box的搅乱是随机的。 而不同的S-box在经过伪随机子密码生成算法的处理后可以得到不同的子密钥序列,并且,该序列是随机的: i=j=0; while(明文未结束) { ++i%=n; j=(j+s)%n; swap(s,s[j]); sub_k=s((s+s[j])%n); } 得到的子密码sub_k用以和明文进行xor运算,得到密文,解密过程也完全相同。 由于RC4算法加密是采用的xor,所以,一旦子密钥序列出现了重复,密文就有可能被破解。 关于如何破解xor加密,请参看BruceSchneier的AppliedCryptography一书的1.4节SimpleXOR,在此我就不细说了。 那么,RC4算法生成的子密钥序列是否会出现重复呢? 经过我的测试,存在部分弱密钥,使得子密钥序列在不到100万字节就发生了完全的重复,如果是部分重复,则可能在不到10万字节就能发生重复,因此,推荐在使用RC4算法时,必须对加密密钥进行测试,判断其是否为弱密钥。 但在2001年就有以色列科学家指出RC4加密算法存在着漏洞,这可能对无线通信网络的安全构成威胁。 以色列茨曼研究所和美国思科公司的研究者发现,在使用“有线等效规则”(WEP)的无线网络中,在特定情况下,人们可以逆转RC4算法的加密过程,获取密钥,从而将己加密的信息解密。 实现这一过程并不复杂,只需要使用一台个人电脑对加密的数据进行分析,经过几个小时的时间就可以破译出信息的全部容。 专家说,这并不表示所有使用RC4算法的软件都容易泄密,但它意味着RC4算法并不像人们原先认为的那样安全。 这一发现可能促使人们重新设计无线通信网络,并且使用新的加密算法。 三.系统功能分析: 图1: 系统功能图 四.系统实现: 设计的核心部分仍是算法的核心部分,根据des算法的原理,建立相关的变量,和函数,完成对8位字符的加密,解密。 而对于文件的加密与解密只需要在文件的读取时,按加密的位数读取然后调用算法,加密后保存到一个文件,一直到文件的末尾,从而实现文件的加密。 而解密是加密的逆过程,只要将密钥按反顺序使用即可,算法一致,调用的函数也都一样。 1.功能要求 (1)设计操作界面;(如图3) 图3 (2)对输入的明文可以进行加解密;(如图4) (3)对指定的文件可以加解密。 (图5) 对文件夹进行解密: (图6) 详细设计 字符加解密数据流图 字符加解密数据流图(7) 一层数据流图(8) 二层数据流图(9) 附录: 源程序代码: RC4算法的实现: voidRC4: : swap(baseType*i,baseType*j) { baseTypetemp; temp=*i; *i=*j; *j=temp; } voidRC4: : s_box(baseType*s,char*key,intkeyLen) { inti=0,j=0; for(i=0;i<256;i++) s[i]=i; for(i=0;i<256;i++) { j=(j+s[i]+key[i%keyLen])%256; swap(&s[i],&s[j]); } } voidRC4: : encryption(char*src,char*key,intkeyLen,intsrcLen) { inti=0,j=0,k=0,index=0; baseTypes[256]; : : memset((void*)s,0,256); s_box(s,key,keyLen); for(i=0;i { ++j%=256; k=(k+s[j])%256; swap(&s[j],&s[k]); index=(s[j]+s[k])%256; src[i]^=s[index]; } } 我写的代码: 字符串解密: char*key=newchar; m_key.GetWindowText(key,255); CStringstrKey("",256); strKey.Format("%s",key); if(strKey.IsEmpty()) { MessageBox("你还没有输入密钥! ",NULL,MB_OK); return; } char*src=newchar; m_detStr.GetWindowText(src,100); CStringstrSrc("",101); strSrc.Format("%s",strSrc); if(strSrc.IsEmpty()) { MessageBox("请输入你要加密的字符串! ",NULL,MB_OK); return; } rc4.encryption(src,key,(int)strlen(key),(int)strlen(src)); m_srcStr.SetWindowText(src); 字符串加密: char*key=newchar; m_key.GetWindowText(key,255); CStringstrKey("",256); strKey.Format("%s",key); if(strKey.IsEmpty()) { MessageBox("你还没有输入密钥! ",NULL,MB_OK); return; } char*src=newchar; m_srcStr.GetWindowText(src,100); CStringstrSrc("",101); strSrc.Format("%s",strSrc); if(strSrc.IsEmpty()) { MessageBox("请输入你要加密的字符串! ",NULL,MB_OK); return; } rc4.encryption(src,key,(int)strlen(key),(int)strlen(src)); m_detStr.SetWindowText(src); 到上面那部分 打开文件: CStringlpszFilter="textfile(*.txt)|*.txt|Microsoftdoc(*.doc)|*.doc|DataFiles(*.xlc;*.xls)|*.xlc;*.xls|AllFiles(*.*)|*.*||"; CStringreadBuf("",1000); CStringlpszDefExt=".txt"; CStringlpszFileName="*.txt"; char*ch1=newchar; charch[9]; : : memset((void*)ch,0,9); charstr[200]; : : memset((void*)str,0,200); CFileDialog*fileOpen=newCFileDialog(true,lpszDefExt,lpszFileName,OFN_HIDEREADONLY|OFN_OVERWRITEPROMPT,lpszFilter,NULL); if(! fileOpen->DoModal()) { MessageBox("Openfailly! ",NULL,MB_OK); return; } CStringfilePath=fileOpen->GetPathName(); m_srcFile.SetWindowText(LPCTSTR(filePath)); 保存文件: CStringlpszFilter="textfile(*.txt)|*.txt|Microsoftdoc(*.doc)|*.doc|DataFiles(*.xlc;*.xls)|*.xlc;*.xls|AllFiles(*.*)|*.*||"; CStringlpszDefExt=".txt"; CStringlpszFileName="*.txt"; CFileDialog*fileSave=newCFileDialog(false,lpszDefExt,lpszFileName,OFN_HIDEREADONLY|OFN_OVERWRITEPROMPT,lpszFilter,NULL); CFilecFile; if(! fileSave->DoModal()) { MessageBox("failed! ",NULL,MB_OK); return; } CArchivear(&cFile,CArchive: : load); CStringfilePath=fileSave->GetPathName(); m_detFile.SetWindowText(filePath); if(cFile.Open(LPCTSTR(filePath),CFile: : modeCreate|CFile: : modeWrite)==0) { MessageBox("Openfailly! ",NULL,MB_OK); return; } 文件加密: charkey[256]; : : memset((void*)key,'',256); charch[101]; : : memset((void*)ch,'',101); m_key.GetWindowText(key,strlen(key)); CStringkey1; key1.Format("%s",key); if(key1.IsEmpty()) { MessageBox("你还没有输入密钥! ",NULL,MB_OK); return; } CStringsrcFilePath("",200); m_srcFile.GetWindowText(srcFilePath); if(srcFilePath.IsEmpty()) { MessageBox("你还没有选择源文件",NULL,MB_OK); return; } CFilesrcFile; if(srcFile.Open(LPCTSTR(srcFilePath),CFile: : modeRead)==0) { MessageBox("源文件打开失败! ",NULL,MB_OK); return; } CArchivesrcAr(&srcFile,CArchive: : load); intfileLen=srcFile.GetLength(); CStringdetFilePath("",200); m_detFile.GetWindowText(detFilePath); if(detFilePath.IsEmpty()) { MessageBox("你还没有选择目标文件",NULL,MB_OK); return; } CFiledetFile; if(detFile.Open(LPCTSTR(detFilePath),CFile: : modeCreate|CFile: : modeWrite)==0) { MessageBox("目标文件打开失败! ",NULL,MB_OK); return; } CStringlen; len.Format("%d",fileLen); if(fileLen<=100) { srcFile.Read((void*)ch,fileLen); rc4.encryption(ch,key,strlen(key),strlen(ch)); detFile.Write((void*)ch,strlen(ch)); } if(fileLen>100) { intk=0,i=0; k=fileLen/100; for(i=0;i { srcFile.Read((void*)ch,100); rc4.encryption(ch,key,strlen(key),100); detFile.Write((void*)ch,100); } k=fileLen%100; if(k! =0) { srcAr.Read((void*)ch,k); rc4.encryption(ch,key,strlen(key),k); detFile.Write((void*)ch,k); } } MessageBox("恭喜您,加密成功! ",NULL,MB_OK); srcFile.Close(); detFile.Close(); 文件解密: charkey[256]; : : memset((void*)key,'',256); charch[101]; : : memset((void*)ch,'',101); m_key.GetWindowText(key,strlen(key)); CStringkey1; key1.Format("%s",key); if(key1.IsEmpty()) { MessageBox("你还没有输入密钥! ",NULL,MB_OK); return; } CStringsrcFilePath("",200); m_srcFile1.GetWindowText(srcFilePath); if(srcFilePath.IsEmpty()) { MessageBox("你还没有选择源文件",NULL,MB_OK); return; } CFilesrcFile; if(srcFile.Open(LPCTSTR(srcFilePath),CFile: : modeRead)==0) { MessageBox("源文件打开失败! ",NULL,MB_OK); return; } CArchivesrcAr(&srcFile,CArchive: : load); intfileLen=srcFile.GetLength(); CStringdetFilePath("",200); m_detFile1.GetWindowText(detFilePath); if(detFilePath.IsEmpty()) { MessageBox("你还没有选择目标文件",NULL,MB_OK); return; } CFiledetFile; if(detFile.Open(LPCTSTR(detFilePath),CFile: : modeCreate|CFile: : modeWrite)==0) { MessageBox("目标文件打开失败! ",NULL,MB_OK); return; } CStringlen; len.Format("%d",fileLen); if(fileLen<=100) { srcFile.Read((void*)ch,fileLen); rc4.encryption(ch,key,strlen(key),strlen(ch)); detFile.Write((void*)ch,strlen(ch)); } if(fileLen>100) { intk=0,i=0; k=fileLen/100; for(i=0;i { srcFile.Read((void*)ch,100); rc4.encryption(ch,key,strlen(key),100); detFile.Write((void*)ch,100); } k=fileLen%100; if(k! =0) { srcAr.Read((void*)ch,k); rc4.encryption(ch,key,strlen(key),k); detFile.Write((void*)ch,k); } } MessageBox("恭喜您,解密成功! ",NULL,MB_OK); srcFile.Close(); detFile.Close(); 界面设计: m_tab.InsertItem(0,"字符串加密"); m_tab.InsertItem(1,"文件加密"); cPage0.Create(IDD_PAGE0_DIALOG,GetDlgItem(IDC_TAB1)); cPage1.Create(IDD_PAGE1_DIALOG,GetDlgItem(IDC_TAB1)); CRectrect; m_tab.GetClientRect(&rect); rect.top+=20; rect.bottom-=4; rect.left+=4; rect.right-=4; cPage0.MoveWindow(&rect); cPage1.MoveWindow(&rect); cPage0.ShowWindow(TRUE); m_tab.SetCurSel(0); intCurSel; CurSel=m_tab.GetCurSel(); switch(CurSel) {case0: cPage0.ShowWindow(TRUE); cPage1.ShowWindow(FALSE); break; case1: cPage0.ShowWindow(FALSE); cPage1.ShowWindow(TRUE); break; case2: cPage0.ShowWindow(FALSE); cPage1.ShowWindow(FALSE); break; default: ; } *pResult=0; 五.总结: 提出问题: RC4加密后的的长度是多少(例如MD5的加密后的长度是固定的)? 用RC4加密后的字符串长度和原来的一样吗? 用RC4加密后的字符串中间会不会出现\0? 用strlen得到的长度一定对吗? 解决问题: 在一些场合,常需要用到一些简单的加密算法,这里的RC4就可以说是最简单的一种。 只要设置一个足够强的密码,就可以适用于一些非常简单的场合了。 我是用来加密HTTP传送的数据的。 RC4函数(加密/解密) 其实,RC4只有加密,将密文再加密一次,就是解密了。 GetKey函数 随机字符串产生器,呵呵,为了方便,大多数加密算法都有一个随码产生器,我也就附带一个了。 ByteToHex函数 把字节码转为十六进制码,一个字节两个十六进制。 研究发现,十六进制字符串非常适合在HTTP中传输,Base64中的某些字符会造成转义,挺麻烦的。 HexToByte函数 把十六进制字符串,转为字节码。 服务器也按照十六进制字符串的形式把数据传回来,这里就可以解码啦。 同时,使用十六进制字符串传输,避开了传输过程中多国语言的问题。 Encrypt函数 把字符串经RC4加密后,再把密文转为十六进制字符串返回,可直接用于传输。 Decrypt函数 直接密码十六进制字符串密文,再解密,返回字符串明文。 六.心得体会: 课程设计不仅是对已学知识的检验,更是对学生动手能力以及综合能力的锻炼。 在我们小组组长的带领下,以及通过全小组同学的共同努力,我们完成了课程设计的任务。 在此期间,我们温故了课堂上学过的知识,还有查找各种资料,对RC加密算法有了进一步的了解和掌握。 平常学习的知识点,感觉已掌握,但是通过这次课程设计对自己学过的知识的检阅,发现很多东西并不是想象的那么简单,做起来的时候还是会因为粗心大意导致课程设计中出现很多小的错误。 课程设计培养了自己的动手能力,对以前学习的知识起到了好的巩固作用,并且对以后课程学习打下了坚实的基础作用。 通过整个小组成员的努力也学会了团结与合作,全小组的同学个个干劲十足,很好的完成了自己的任务,成功地设计出了我们的RC加密算法系统。 感老师为我们提供了这次课程设计的机会。 通过此次课程设计巩固了以前所学过的知识,而
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- RC4 加密算法 实现 网络安全 课程设计 报告书