密码学课程设计文档

目录密码学课程设计报告21DES211原理212DES的实现513相关函数62弱密钥的检测821定义822检测方法823检测弱密钥实现824相关函数103三圈DES的差分攻击1031差分表构造1032差分攻击1033差分攻击实现1134相关函数134程序设计不足145总结146相关源码15密码学课程设计报告1DES11原理111加密过程DES是一个分组密码，使用长度为56比特的密钥加密长度为64比特的明文，获得长度为64比特的密文，其加密过程1给定一个明文X，通过一个固定的初始置换IP置换X的比特，获得X0，X0IPXL0R0，L0R0分别是X0的前32比特和后32比特。2然后进行16轮完全相同的运算，有如下规则，其中088LENSETSUBKEY/设置子密钥/PSUBKEY存放16个子密钥空间的指针/KEY8密钥VOIDSETSUBKEYPSUBKEYPSUBKEY,CONSTCHARKEY8BOOLK64,KLBYTETOBITK,KEY,64TRANSFORMK,K,PC1_TABLE,56FORINTI0I0IMEMCPYTMP,LI,32F_FUNCLI,PSUBKEYIXORLI,RI,32MEMCPYRI,TMP,32TRANSFORMM,M,IPR_TABLE,64BITTOBYTEOUT,M,64/F函数VOIDF_FUNCBOOLIN32,CONSTBOOLKI48BOOLMR48TRANSFORMMR,IN,E_TABLE,48XORMR,KI,48S_FUNCIN,MR/S变换TRANSFORMIN,IN,P_TABLE,32/S变换VOIDS_FUNCBOOLOUT32,CONSTBOOLIN48FORCHARI0,J,KI3OUT1S_BOXIJK2OUT2S_BOXIJK1OUT3S_BOXIJK/变换VOIDTRANSFORMBOOLOUT,BOOLIN,CONSTCHARTABLE,INTLENFORINTI0I3I/比特转字节VOIDBITTOBYTECHAROUT,CONSTBOOLIN,INTBITSMEMSETOUT,0,BITS3FORINTI0I3|INI3IMOUNT1FIRSTIFFIRSTMOUNT1RETURNFALSE/明文密文分析完后仍未得到结果ELSESECONDFIRST1IFMEMCMPBYTETOBITL0_,BYTETOBITR3,BYTETOBITR3_,BYTETOBITL3,BYTETOBITL3_,XORL0,L0_,32XORR3,R3_,32XORL0,R3,32TRANSFORMRC,L0,P_TABLE,32TRANSFORMEXT,L3,E_TABLE,48TRANSFORMEXT_,L3_,E_TABLE,48FORI0I0J,KIFMAXH5JFORI0I7K12TRA6K21TRA5K25TRA4K29TRA3K38TRA2K41TRA1K46TRAFORI0I0/将BIT转换代表为