物联网安全技术课件.pptVIP

7.4.2 DES算法的安全性 DES的56位短密钥面临的另外一个严峻而现实的问题是：国际互联网Internet的超级计算能力。 1997年1月28日，美国的RSA数据安全公司在互联网上开展了一项名为“密钥挑战”的竞赛，悬赏一万美元，破解一段用56位密钥加密的DES密文。计划公布后引起了网络用户的强烈响应。一位名叫Rocke Verser的程序员设计了一个可以通过互联网分段运行的密钥穷举搜索程序，组织实施了一个称为DESHALL的搜索行动，成千上万的志愿者加入到计划中，在计划实施的第96天，即挑战赛计划公布的第140天，1997年6月17日晚上10点39分，美国盐湖城Inetz公司的职员Michael Sanders成功地找到了密钥，在计算机上显示了明文：“The unknown message is: Strong cryptography makes the world a safer place”。 7.4.3 DES算法的原理 Key为8个字节共64位，是DES算法的工作密钥。 Data也为8个字节64位，是要被加密或被解密的数据。 Mode为DES的工作方式有两种：加密或解密。 DES算法的原理是：如Mode为加密，则用Key把数据Data进行加密，生成Data的密码形式（64位）作为DES的输出结果； 如Mode为解密，则用Key把密码形式的数据Data解密，还原为Data的明码形式（64位）作为DES的输出结果。 7.4.5 DES算法的程序实现 案例名称：程序实现DES算法 程序名称：des.cpp #include memory.h #include stdio.h enum {ENCRYPT,DECRYPT};// ENCRYPT:加密,DECRYPT:解密 void Des_Run(char Out[8], char In[8], bool Type=ENCRYPT); // 设置密钥 void Des_SetKey(const char Key[8]); static void F_func(bool In[32], const bool Ki[48]);// f 函数 static void S_func(bool Out[32], const bool In[48]);// S 盒代替 // 变换 static void Transform(bool *Out, bool *In, const char *Table, int len); static void Xor(bool *InA, const bool *InB, int len);// 异或 static void RotateL(bool *In, int len, int loop);// 循环左移 // 字节组转换成位组 static void ByteToBit(bool *Out, const char *In, int bits); // 位组转换成字节组 static void BitToByte(char *Out, const bool *In, int bits); //置换IP表 const static char IP_Table[64] = { 58,50,42,34,26,18,10,2,60,52,44,36,28,20,12,4, 62,54,46,38,30,22,14,6,64,56,48,40,32,24,16,8, 57,49,41,33,25,17,9,1,59,51,43,35,27,19,11,3, 61,53,45,37,29,21,13,5,63,55,47,39,31,23,15,7 }; //逆置换IP-1表 const static char IPR_Table[64] = { 40,8,48,16,56,24,64,32,39,7,47,15,55,23,63,31, 38,6,46,14,54,22,62,30,37,5,45,13,53,21,61,29, 36,4,44,12,52,20,60,28,35,3,43,11,51,19,59,27, 34,2,42,10,50,18,58,26,33,1,41,9,49,17,57,25 }; //E位选择表 static const char E_Table[48] = { 32,1,2,3,4,5,4,5,6,7,8,9, 8,9,10,11,12,13,12,13,14,15,16,17, 16,17,18,19,20,21,20,21,22,23,24,25, 7.5 RSA公钥加密技术 7.5.1 RSA算法的原理 假设A寄信给B，他们知道对方的公