实验2 对称加密算法：DES
实验1-2 对称密码算法DES
一．实验原理
信息加密根据采用的密钥类型可以划分为对称密码算法和非对称密码算法。对称密码算法是指加密系统的加密密钥和解密密钥相同，或者虽然不同，但是可以从其中任意一个推导出另一个，更形象的说就是用同一把钥匙开锁和解锁。在对称密码算法的发展历史中曾出现过多种优秀的算法，包括DES、3DES、AES等。下面我们以DES算法为例介绍对称密码算法的实现机制。
DES算法是有美国IBM公司在20世纪70年代提出，并被美国政府、美国国家标准局和美国国家标准协会采纳和承认的一种标准加密算法。它属于分组加密算法，即明文加密和密文解密过程中，信息都是按照固定长度分组后进行处理的。混淆和扩散是它采用的两个最重要的安全特性，混淆是指通过密码算法使明文和密文以及密钥的关系非常复杂，无法从数学上描述或者统计。扩散是指明文和密钥中每一位信息的变动，都会影响到密文中许多位信息的变动，从而隐藏统计上的特性，增加密码安全。
DES将明文分成64比特位大小的众多数据块，即分组长度为64位。同时用56位密钥对64位明文信息加密，最终形成64位的密文。如果明文长度不足64位，则将其扩展为64位（例如补零等方法）。具体加密过程首先是将输入的数据进行初始换位（IP），即将明文M 中数据的排列顺序按一定的规则重新排列，生成新的数据序列，以打乱原来的次序。然后将变换后的数据平分成左右两部分，左边记为L0，右边记为R0，然后对R0施行在子密钥（由加密密钥产生）控制下的变换f，结果记为f(R0 ,K1)，再与L0做逐位异或运算，其结果记为R1，R0则作为下一轮的L1。如此循环16轮，最后得到L16、R16，再对L16、R16施行逆初始置换IP-1，即可得到加密数据。解密过程与此类似，不同之处仅在于子密钥的使用顺序正好相反。
DES全部16轮的加密过程如图1-1所示。
DES的加密算法包括3个基本函数：
1．初始换位（IP）
它的作用是把输入的64位数据块的排列顺序打乱，每位数据按照下面换位规则重新组合。即将第58位换到第1位，第50位换到第2位，…,依次类推。重组后的64位输出分为L0、R0(左、右)两部分，每部分分别为32位。
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
R0和K1经过f（R0，K1）变换后的输出结果，再和L0进行异或运算，输出结果做为R1。R0则赋给L1。L1和R1同样再做类似运算生成L2和R2,…，经过16次运算后生成L16和R16。
2．f函数
f函数是多个置换函数和替代函数的组合函数，它将32位比特的输入变换为32位的输出，如图1-2。R i经过扩展运算E变换后扩展为48比特的E(R i)，与K i+1进行异或运算后输出的结果分成8组，每组6比特的并联B，B=B1B2B3B4B5B6B7B8，再经过8个S盒的选择压缩运算转换为4比特，8个4比特合并为32比特后再经过P变换输出为32比特的f(R i-1,K i)。其中，扩展运算E与置换P主要作用是增加算法的扩散效果。
图1-1 DES加密/解密流程
3．逆初始置换函数IP-1
它将L16和R16作为输入，进行逆初始换位得到密文输出。逆初始换位是初始换位的逆运算，换位规则如下表所示：
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
DES的加密算法中除了上面介绍的3个基本函数，还有一个非常重要的功能模块，即子密钥的生成模块，具体子密钥的产生过程如图1-3所示。
输入的初始密钥值为64位，但DES算法规定，其中第8、16、......64位是奇偶校验位，不参与DES运算。所以，实际可用位数只有56位，经过缩小选择换位表1（表1-2）即密钥置换PC-1的变换后，初始密钥的位数由64 位变成了56位，将其平分为两部分C0、D0，然后分别进行第1次循环左移，得到C1、D1，将C1（28位）、D1（28位）合并后得到56位的输出结果，再经过缩小选择换位表2（表1-2）即密钥置换PC-2，从而便得到了密钥
K1（48位）。依此类推，便可得到K2、...... K16，需要注意的是，16次循环左移对应的左移位数要依据表1-1中规则进行。
图1-2 DES算法中f函数的处理流程
表1-1 左移位数规则
i 1 2 3 4 5 6 7 8 9 1011 1213 14 15 16 LS i 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
表1-2 缩小选择换位表1表1-3 缩小选择换位表2
57 49 41 33 25 17914171124 1 5
1 58 50 4
2 34 261832815621 10
10 2 59 51 43 3527231912426 8
19 11 360 52 4436167272013 2
63 55 47 39 31 23154152313747 55
7 62 54 46 38 30223040514533 48
14 6 61 53 45 37294449395634 53
21 13 528 20 1244642503629 32
(48bit)
1
(48bit)
i
(48bit)
16
图1-3 子密钥产生流程
二．实验目的：
通过用DES算法对实际的数据进行加密和解密来深刻了解DES的运行原理。
三．实验环境：
运行windows或linux操作系统的PC机，具有gcc（linux）、VC（windows）等C语言编译环境。
四．实验内容和步骤
1．算法分析
在光盘中附加了有关DES算法的程序，根据所提供的程序分析DES算法的实现过程。DES程序包括一个头文件和一个实现DES的C文件。头文件里主要是一些宏定义和函数声明，其中还包括保证可移植性的一些定义。DES程序通过宏定义可选择小代码模式（＃define small_code）或者选择大代码模式。在大代码模式下，程序定义了多个表，从而使DES算法中的很多运算都通过查表实现，速度较快，但要求有较多的存储空间。在小代码模式运行时，可以不查表，从而节省了存储空间，但是速度较慢。读者可以根据自己的需求来选择不同的运行模式。
加密解密时主要用到下面5个函数。
1）int des_setup(const unsigned char *key, int keylen, int num_rounds, des_key *skey)
函数名称：密钥生成函数
参数说明：
key是一个指针，指向用户输入的初始密钥。
keylen是输入密钥的长度，以字节为单位。
num_rounds是加密轮数，当输入0时，使用算法默认的轮数。
skey是一个指向结构体变量的指针，变量里面存储加密和解密时每轮使用的子密钥。
当密钥生成成功时，返回值为CRYPT_OK（0），结果保留在skey指向的结构体。
des_key的定义如下：
typedef struct des_key{
ulong32 ek[32], dk[32];
}des_key；
结构体里的ek存储加密时用的子密钥，dk里面存储解密时用的子密钥。
结构体中用两个32bit的整数来存储一轮的48bit密钥，每一个32bit整数被分成4个8bit，每个8bit的低6位bit存储密钥。如果把48bit密钥分成8组，则这8组的顺序按存储的顺序从高到低分别为1、3、5、7、2、4、6、8。这样作是为了加密时可以把扩展和查表运算结合进行。
2）void des_ecb_encrypt(const unsigned char *pt, unsigned char *ct, des_key *key)
函数名称：加密函数
参数说明：
pt是指向待加密的明文数组的指针
ct是指向存储加密结果的指针
key是调用密钥生成函数后存储有每一轮子密钥的结构体变量
加密成功时，返回CRYPT_OK。
3）void des_ecb_decrypt(const unsigned char *ct, unsigned char *pt, des_key *key)
函数名称：解密函数
参数说明：
ct是指向待解密的密文数组的指针
pt是指向存储解密结果的指针
key是调用密钥生成函数后存储每一轮子密钥的结构体变量
解密成功时，返回CRYPT_OK。
加密和解密时，pt和ct可以指向同一块内存。
4）int des_test(void)
函数名称：测试函数
这个函数用来对加密算法进行测试。函数体内部定义了对应的明文和密文数组，并且进行了多轮加密和解密。这个函数还可以用来测试函数的运行时间。
5）int des_keysize(int *desired_keysize)
函数名称：密钥长度检验函数
参数说明：
desired_keysize是使用者所想要的密钥长度
当密钥长度小于所需密钥长度时，返回值为CRYPT_INV ALID_KEYSIZE，否则，desired_keysize指向的变量被置为8。
2．使用实例分析
#include"des.h"
int main(int argc, char *argv[])
{
unsigned char pt[9]="abcdefgh",ct[9],key[8]={'a','b','c','d','a','b','c','d'};
des_key skey;
pt[9]=ct[9]='\0';
des_setup(key,8,0,&skey);
des_ecb_encrypt(pt,ct,&skey);
des_ecb_decrypt(ct,pt,&skey);
printf("%s\n",pt);
printf("%s\n",ct);
system("PAUSE");
return 0;
}
说明：这个程序演示了对一组8字节的数据进行加密和解密的过程。Pt指向明文数组，ct指向密文数组，skey是密钥数组。pt和ct数组长度设为9，是为了方便控制台字符串输出。对文件加密时，可以指定读取和写入的字符数，这两个数组长度应该定义为8。
DES算法实验报告
DES算法实验报告 姓名：学号：班级： 一、实验环境 1．硬件配置：处理器（英特尔Pentium双核E5400 @ 2.70GHZ 内存：2G） 2．使用软件： ⑴操作系统：Windows XP 专业版32位SP3(DirectX 9.0C) ⑵软件工具：Microsoft Visual C++ 6.0 二、实验涉及的相关概念或基本原理 1、加密原理 DES 使用一个 56 位的密钥以及附加的 8 位奇偶校验位，产生最大 64 位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；接着交换这两半，这一过程会继续下去，但最后一个循环不交换。DES 使用 16 个循环，使用异或，置换，代换，移位操作四种基本运算。 三、实验内容 1、关键代码 ⑴子密钥产生
⑵F函数以及加密16轮迭代 2、DES加密算法的描述及流程图 ⑴子密钥产生 在DES算法中，每一轮迭代都要使用一个子密钥，子密钥是从用户输入的初始密钥产生的。K是长度为64位的比特串，其中56位是密钥，8位是奇偶校验位，分布在8，16，24，32，40，48，56，64比特位上，可在8位中检查单个错误。在密钥编排计算中只用56位，不包括这8位。子密钥生成大致分为：置换选择1（PC-1）、循环左移、置换选择2（PC-2）等变换，分别产生16个子密钥。 DES解密算法与加密算法是相同的，只是子密钥的使用次序相反。 ⑵DES加密算法 DES密码算法采用Feistel密码的S-P网络结构，其特点是：加密和解密使用同一算法、
DES加密算法的实现
常州工学院 计算机信息工程学院 《数据结构》课程设计报告 题目 DES加密算法的实现 班级 14软一 学号姓名王磊（组长） 学号姓名王凯旋 学号姓名陶伟 2016年01月06日
一，实验名称： DES加密算法的实现 二，实验内容： a)熟悉DES算法的基本原理； b)依据所算则的算法，编程实现该该算法； c)执行程序并分析结果； 三，实验原理 1，概述 DES是一种分组加密算法，他以64位为分组对数据加密。64位一组的明文从算法的一端输入，64位的密文从另一端输出。DES是一个对称算法：加密和解密用的是同一个算法（除密钥编排不同以外）。密钥的长度为56位(密钥通常表示为64位的数，但每个第8位都用作奇偶检验，可以忽略)。密钥可以是任意的56位数，且可以在任意的时候改变。 DES算法的入口参数有3个：Key，Data，Mode。其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个字节64位，是要被加密或解密的数据：Mode为DES的工作方式，有两种：加密或解密。 DES算法的工作过程：若Mode为加密，则用Key对数据Data进行加密，生成Data的密码形式（64位）作为DES的输出结果；若Mode 为解密，则用Key对密码形式的数据Data解密，还原为Data的明码形式（64位）作为DES的输出结果。
2，DES算法详述 DES算法把64位的明文输入块变为64位的密文输出块，他所使用的密钥也是64位，DES对64 位的明文分组进行操作。通过一个初始置换，将明文分组分成左半部分和右半部分，各32位长。然后进行16轮相同的运算，这些相同的运算被称为函数f，在运算过程中数据和密钥相结合。经过16轮运算后左、右部分在一起经过一个置换（初始置换的逆置换），这样算法就完成了。 （1）初始置换 其功能是把输入的64位数据块按位重新组合，并把输出分为L0，R0两部分，每部分各长32位， 即将输入的第58位换到第1位，第50位换到第2位，…，依次类推，最后一位是原来的第7位，L0，R0则是换位输出后的两部分，L0是输出的左32位，R0是右32位。。 （2）逆置换 经过16次迭代运算后，得到L16，R16，将此作为输入进行逆置换，即得到密文输出。逆置换正好是初始置换的逆运算。例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位。 （3）函数f(Ri,Ki)的计算 “扩展置换”是将32位放大成48位，“P盒置换”是32位到32位换位， 在（Ri,Ki）算法描述图中，选择函数功能是把6 b数据变为4 b数
现代密码学实验报告
现代密码学 实验报告 学生姓名 学号 专业班级计算机科学与技术指导教师段桂华 学院信息科学与工程学院完成时间2016年4月
实验一密码算法实验 [实验目的] 1.掌握密码学中经典的对称密码算法AES、RC4的算法原理。 2.掌握AES、RC4的算法流程和实现方法。 [实验预备] 1.AES算法的基本原理和特点。 2.流密码RC4的密钥流生成以及S盒初始化过程。 [实验内容] 1. 分析AES、RC4的实现过程。 2. 用程序设计语言将算法过程编程实现。 3. 完成字符串数据的加密运算和解密运算 输入十六进制明文：11223344556677889900AABBCCDDEEFF 输入十六进制密钥：13579BDF02468ACE1234567890ABCDEF [实验步骤] 1. 预习AES、RC4算法。 2. 写出算法流程，用程序设计语言将算法过程编程实现。 3. 输入指定的明文、密钥进行实验，验证结果。 4. 自己选择不同的输入，记录输出结果。 写出所编写程序的流程图和运行界面、运行结果。 一、AES算法 1、AES算法简介 AES 是一种可用来保护电子数据的新型加密算法。特别是，AES 是可以使用128、192 和 256 位密钥的迭代式对称密钥块密码，并且可以对 128 位（16 个字节）的数据块进行加密和解密。与使用密钥对的公钥密码不同的是，对称密钥密码使用同一个密钥来对数据进行加密和解密。由块密码返回的加密数据与输入数据具有相同的位数。迭代式密码使用循环结构来针对输入数据反复执行排列和置换运算。 2、算法实现及流程 以加密函数为例，如下所示，首先对密钥进行预处理密钥扩展，然后明文进行Nr（Nr与密钥长度有关）次迭代运算，包括字节替换SubBytes、移位行运算ShiftRows、混合列运算MixColumns、以及轮秘钥加密AddRoundKey。
DES加密算法的JAVA实现
目录 摘要 (3) 一、目的与意义 (4) 二、DES概述 (5) 三、DES加解密算法原理 (7) 1.加密 (6) 2.子密钥生成 (11) 3.解密 (13) 四、加解密算法的实现 (14) 1.软件版本 (14) 2.平台 (14) 3.源代码 (14) 4.运行结果 (24) 五、总结 (25)
【摘要】1973年5月15 日，美国国家标准局（现在的美国国家标准就是研究所，即NIST）在联邦记录中公开征集密码体制，这一举措最终导致了数据加密标准（DES）的出现，它曾经成为世界上最广泛使用的密码体制。DES由IBM开发，它是早期被称为Lucifer体制的改进。DES在1975年3月17日首次在联邦记录中公布，在经过大量的公开讨论后，1977年2月15日DES被采纳为“非密级”应用的一个标准。最初预期DES作为标准只能使用10～15年；然而，事实证明DES要长寿得多。被采纳后，大约每隔5年就被评审一次。DES的最后一次评审是在1999年1月。 本文阐述了DES发展现状及对网络安全的重要意义，并在此基础上对DES算法原理进行详细的介绍和分析。通过应用DES算法加解密的具体实现，进一步加深对DES算法的理解，论证了DES算法具有加密快速且强壮的优点，适合对含有大量信息的文件进行加密，同时分析了DES算法密钥过短（56位）所带来的安全隐患。 【关键词】DES 加密解密明文密文
一、目的与意义 随着计算机和通信网络的广泛应用，信息的安全性已经受到人们的普遍重视。信息安全已不仅仅局限于政治，军事以及外交领域，而且现在也与人们的日常生活息息相关。现在，密码学理论和技术已得到了迅速的发展，它是信息科学和技术中的一个重要研究领域。在近代密码学上值得一提的大事有两件：一是1977年美国国家标准局正式公布实施了美国的数据加密标准（DES），公开它的加密算法，并批准用于非机密单位及商业上的保密通信。密码学的神秘面纱从此被揭开。二是Diffie和Hellman联合写的一篇文章“密码学的新方向”，提出了适应网络上保密通信的公钥密码思想，拉开了公钥密码研究的序幕。 DES（Data Encryption Standard）是IBM公司于上世纪1977年提出的一种数据加密算法。在过去近三十年的应用中，还无法将这种加密算法完全、彻底地破解掉。而且这种算法的加解密过程非常快，至今仍被广泛应用，被公认为安全的。虽然近年来由于硬件技术的飞速发展，破解DES已经不是一件难事，但学者们似乎不甘心让这样一个优秀的加密算法从此废弃不用，于是在DES的基础上有开发了双重DES（DoubleDES,DDES）和三重DES（Triple DES,TDES）。 在国内，随着三金工程尤其是金卡工程的启动，DES 算法在POS、ATM、磁卡及智能卡（IC 卡）、加油站、高速公路收费站等领域被广泛应用，以此来实现关键数据的保密，如信用卡持卡人的PIN 码加密传输，IC 卡与POS 间的双向认证、金融交易数据包的MAC 校验等，均用到DES 算法。DES加密体制是ISO颁布的数据加密标准。 因此研究DES还是有非常重要的意义。
实验四RSA加解密算法的实现
实验四 RSA加解密算法的实现 一．实验目的 1、对算法描述可进行充分理解，精确理解算法的各个步骤。 2、完成RSA软件算法的详细设计。 3、用C++完成算法的设计模块。 4、编制测试代码。 二．实验内容 1.实验原理及基本技术路线图（方框原理图） 加密过程： 第一步，用户首先输入两个素数p和q，并求出 n = p*q，然后再求出n的欧拉函数值phi。 第二步，在[e，phi]中选出一个与phi互素的整数e，并根据e*d ≡1（mod phi），求出e的乘法逆元。至此我们已经得到了公开密钥{e，n}和秘密密钥{d，n}。 第三步，让用户输入要进行加密的小于n一组正整数（个数不超过MAXLENGTH=500），输入以-1为结束标志，实际个数存入size中，正整数以clear[MAXLENGTH]保存。 第四步，对第三步所得的明文clear[MAXLENGTH]进行加密。遍历clear[size]，对每一个整数用以下算法进行加密,并将加密后的密文保存在Ciphertext[MAXLENGTH]中。 注意：此处不能用m2[j] = clear[j] ^ e整数的幂，因为当e和clear[j]较大时，会发生溢出，至使出现无法预料的结果。 第五步，输出加密后的密文。 解密过程： 第一步，根据在以上算法中求出的解密密钥[d,phi],对加密后的密文Ciphertext[MAXLENGTH]进行解密，结果保存在DecryptionText[MAXLENGTH]中，算法如下： 第二步，输出对加密前的明文和加密并解密后的密文进行比较，判断两个数组是否一致，从而得知算法是否正确。
2.所用仪器、材料（设备名称、型号、规格等） 计算机一台、vc6.0 3.实验方法、步骤 #include
数据加密实验报告
实验报告 课程：计算机保密_ _ 实验名称：数据的加密与解密_ _ 院系(部)：计科院_ _ 专业班级：计科11001班_ _ 学号： 201003647_ _ 实验日期： 2013-4-25_ _ 姓名： _刘雄 _ 报告日期： _2013-5-1 _ 报告评分：教师签字：
一. 实验名称 数据加密与解密 二.运行环境 Windows XP系统 IE浏览器 三.实验目的 熟悉加密解密的处理过程，了解基本的加密解密算法。尝试编制基本的加密解密程序。掌握信息认证技术。 四.实验内容及步骤 1、安装运行常用的加解密软件。 2、掌握加解密软件的实际运用。 *3、编写凯撒密码实现、维吉尼亚表加密等置换和替换加解密程序。 4、掌握信息认证的方法及完整性认证。 （1）安装运行常用的加解密软件,掌握加解密软件的实际运用 任务一：通过安装运行加密解密软件（Apocalypso.exe；RSATool.exe；SWriter.exe等（参见：实验一指导））的实际运用，了解并掌握对称密码体系DES、IDEA、AES等算法，及非对称密码体制RSA等算法实施加密加密的原理及技术。 ?DES：加密解密是一种分组加密算法，输入的明文为64位，密钥为56位，生成的密文为64位。 ?BlowFish：算法用来加密64Bit长度的字符串或文件和文件夹加密软件。 ?Gost(Gosudarstvennyi Standard)：算法是一种由前苏联设计的类似DES算法的分组密码算法。它是一个64位分组及256位密钥的采用32轮简单迭代型加密算法. ?IDEA：国际数据加密算法：使用128 位密钥提供非常强的安全性； ?Rijndael：是带有可变块长和可变密钥长度的迭代块密码（AES 算法）。块长和密钥长度可以分别指定成128、192 或256 位。 ?MISTY1：它用128位密钥对64位数据进行不确定轮回的加密。文档分为两部分：密钥产生部分和数据随机化部分。 ?Twofish：同Blowfish一样，Twofish使用分组加密机制。它使用任何长度为256比特的单个密钥，对如智能卡的微处理器和嵌入在硬件中运行的软件很有效。它允许使用者调节加密速度，密钥安装时间，和编码大小来平衡性能。 ?Cast-256：AES 算法的一种。 （同学们也可自己下载相应的加解密软件，应用并分析加解密过程） 任务二：下载带MD5验证码的软件（如：https://www.sodocs.net/doc/7910980224.html,/downloads/installer/下载（MySQL）：Windows (x86, 32-bit), MSI Installer 5.6.11、1.5M；MD5码: 20f788b009a7af437ff4abce8fb3a7d1），使用MD5Verify工具对刚下载的软件生成信息摘要，并与原来的MD5码比较以确定所下载软件的完整性。或用两款不同的MD5软件对同一文件提取信息摘要，而后比较是否一致，由此可进行文件的完整性认证。
DES加密算法设计(含程序)
DES加密算法分析 [摘要]DES数据加密算法是使用最广的分组加密算法，它作为最著名的保密密钥或对称密钥加密算法，在计算机密码学及计算机数据通信的发展过程中起了重要作用。本次学年论文是主要是学习介绍DES对 称密钥数据加密算法，并用c++实现。DES算法具有较高的安全性，为我们进行一般的计算机数据传输活 动提供了安全保障。 [关键词] 加密与解密，DES算法，S-盒 引言 密码学是伴随着战争发展起来的一门科学，其历史可以追溯到古代，并且还有过辉煌的经历。但成为一门学科则是近20年来受计算机科学蓬勃发展的刺激结果。今天在计算机被广泛应用的信息时代，信息本身就是时间，就是财富。如何保护信息的安全（即密码学的应用）已不再局限于军事、政治和外交，而是扩大到商务、金融和社会的各个领域。特别是在网络化的今天，大量敏感信息（如考试成绩、个人简历、体检结果、实验数据等）常常要通过互联网进行交换。（现代电子商务也是以互联网为基础的。）由于互联网的开放性，任何人都可以自由地接入互联网，使得有些不诚实者就有可能采用各种非法手段进行破坏。因此人们十分关心在网络上交换信息的安全性。普遍认为密码学方法是解决信息安全保护的一个最有效和可行的方法。有效是指密码能做到使信息不被非法窃取，不被篡改或破坏，可行是说它需要付出的代价是可以接受的。 密码是形成一门新的学科是在20世纪70年代。它的理论基础之一应该首推1949年Shannon的一篇文章“保密系统的通信理论”，该文章用信息论的观点对信息保密问题作了全面的阐述。这篇文章过了30年后才显示出它的价值。1976年，Diffie和Hellman发表了论文《密码学的新方向》，提出了公钥密码体制的新思想，这一思想引发了科技界对研究密码学的极大兴趣，大量密码学论文开始公开发表，改变了过去只是少数人关起门来研究密码学的状况。同时为了适应计算机通信和电子商务迅速发展的需要，密码学的研究领域逐渐从消息加密扩大到数字签名、消息认证、身份识别、抗欺骗协议等新课题[1]。 美国国家标准局（NBS）1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准，并批准用于非机密单位及商业上的保密通信。于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。1977年1月，美国政府颁布：采用IBM公司1971年设计出的一个加密算法作为非机密数据的正式数据加密标准（DES : Data Encryption Standard）。DES广泛应用于商用数据加密，算法完全公开，这在密码学史上是一个创举[2]。 在密码学的发展过程中，DES算法起了非常重要的作用。本次学年论文介绍的就是分组加密技术中最典型的加密算法——DES算法。 1概述 1.1加密与解密 加密技术是基于密码学原理来实现计算机、网络乃至一切信息系统安全的理论与技术基础。简单的说，加密的基本意思是改变信息的排列形式，使得只有合法的接受才能读懂，任何他人即使截取了该加密信息也无法使用现有的手段来解读。解密是我们将密文转换成能够直接阅读的文字（即明文）的过程称为解密，它是加密的反向处理，但解密者必须利用相同类型的加密设备和密钥对密
1密码学-DES实验报告
南京信息工程大学实验（实习）报告实验（实习）名称对称密码实验（实习）日期得分指导教师 系计软院专业网络工程年2011 班次 1 姓名学号20111346026 一．实验目的 1.理解对称加密算法的原理和特点 2.理解DES算法的加密原理 二．实验内容 第一阶段：初始置换IP。在第一轮迭代之前，需要加密的64位明文首先通过初始置换IP 的作用，对输入分组实施置换。最后，按照置换顺序，DES将64位的置换结果分为左右两部分，第1位到第32位记为L0，第33位到第64位记为R0。 第二阶段：16次迭代变换。DES采用了典型的Feistel结构，是一个乘积结构的迭代密码算法。其算法的核心是算法所规定的16次迭代变换。DES算法的16才迭代变换具有相同的结构，每一次迭代变换都以前一次迭代变换的结果和用户密钥扩展得到的子密钥Ki作为输入；每一次迭代变换只变换了一半数据，它们将输入数据的右半部分经过函数f后将其输出，与输入数据的左半部分进行异或运算，并将得到的结果作为新的有半部分，原来的有半部分变成了新的左半部分。用下面的规则来表示这一过程（假设第i次迭代所得到的结果为LiRi）: Li = Ri-1; Ri = Li-1⊕f(Ri-1,Ki);在最后一轮左与右半部分并未变换，而是直接将R16 L16并在一起作为未置换的输入。 第三阶段：逆（初始）置换。他是初始置换IP的逆置换，记为IP-1。在对16次迭代的结果（R16 L16）再使用逆置换IP-1后，得到的结果即可作为DES加密的密文Y输出，即Y = IP-1 （R16 L16） 三．流程图&原理图
流程图
DES原理图
实验四 公钥加密算法实验(改)
实验四公钥加密算法实验 1、实验目的 掌握消息RSA密钥生成和加密算法的原理。 2、实验环境 硬件：ZXBee CC2530 节点板2 块、USB 接口的CC2530 仿真器，PC 机； 软件：Windows 7/Windows XP、IAR 集成开发环境、串口监控程序。 3、实验原理 RSA算法的关键是生成公钥私钥对。本实验采用了一个简化的算法，通过一个给定的seed（实验组号）搜索两个不同的素数（100以内），并计算出公钥PubliceKey（e，n）和私钥PrivateKey（d，n）。 RSA加/解密公式为C=P e mod n和P=C d mod n，其中的幂指数运算速度慢，可采用下面的公式进行转换： C=P e mod n=((...((P*P mod n)*P mod n)*P mod n)... ...)*P mod n 此外，RSA算法的明文和密文均为0到n-1之间的整数，而一般传送消息的长度单位为字节(8 bits)，n 的大小与消息长度难以匹配。因此，本实验采用如下的特殊处理方法： （1）令选定公钥/私钥的n值小于65536，即n值小于16bits的二进制。 （2）将消息的每个字节(8bits)作为一个明文块。 （3）每个明文块进行RSA加密后，得到的密文块为16bits，用2个字节存放。即密文的长度为明文的2倍。 （4）接收方收到的密文，按2个字节为一个密文块进行RSA解密，解密后的结果只保留低8bits。 4、实验步骤 1）本实验程序可在《指导书》4.4节程序上进行修改，可节约时间。信道编号不用更改。
5 代码：
6）修改接收数据函数rfRecvData()。接收节点不断接收各个发送节点发送的信息，先判断数据的第一个字节是不是本站点，如果是再进行解密。通过串口显示结果。
AES加密算法实验报告
四川大学计算机学院、软件学院实验报告 学号：：专业：班级：第10 周
在程序运行读取需要加密的图片时，需要进行图片的选取，本次实验中使用在弹窗中选取文件的方式，使用头文件commdlg.h来实现在文件夹中选择需要的文件的选取。 三、加密算法流程 AES加密算法流程如下 字节代替：用一个S盒完成分组的字节到字节的代替； 行移位：进行一次行上的置换； 列混合：利用有限域GF(28)上的运算特性的一个代替； 轮密钥加：当前分组和扩展密钥的一部分进行按位异或。
四、代码实现 cryptograph.h #include
des加密算法的实现及应用
DES加密算法的实现及应用 学生姓名：梁帅指导老师：熊兵 摘要随着信息与通信技术的迅猛发展和广泛应用，人们通过互联网进行信息交流，难免涉及到密码保护问题，这就需要使用DES加密技术来对数据进行加密保护。本课程设计介绍了DES加密的基本原理以及简单的实现方法。本课程设计基于C语言，采用DES算法技术，设计了DES加密程序，实现了DES加密解密功能。经测试，程序能正常运行，实现了设计目标。 关键词DES加密，C语言，信息交流
1 引言 1.1本文主要内容 DES是一个分组密码算法，使用64位密钥（除去8位奇偶校验，实际密钥长度为56位）对64比特的数据分组（二进制数据）加密，产生64位密文数据。DES是一个对称密码体制，加密和解密使用同意密钥，解密和加密使用同一算法（这样，在硬件与软件设计时有利于加密单元的重用）。DES的所有的保密性均依赖于密钥。 DES算法的入口参数有三个：Key、Data、Mode。其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个字节64位，是要被加密或被解密的数据；Mode为DES的工作方式，有两种：加密或解密。 DES算法是这样工作的：如Mode为加密，则用Key 去把数据Data进行加密，生成Data的密码形式（64位）作为DES的输出结果；如Mode为解密，则用Key去把密码形式的数据Data解密，还原为Data的明码形式（64位）作为DES的输出结果。在通信网络的两端，双方约定一致的Key，在通信的源点用Key对核心数据进行DES加密，然后以密码形式在公共通信网（如电话网）中传输到通信网络的终点，数据到达目的地后，用同样的Key对密码数据进行解密，便再现了明码形式的核心数据。这样，便保证了核心数据（如PIN、MAC等）在公共通信网中传输的安全性和可靠性 DES的加密过程： 第一阶段：初始置换IP。在第一轮迭代之前，需要加密的64位明文首先通过初始置换IP 的作用，对输入分组实施置换。最后，按照置换顺序，DES将64位的置换结果分为左右两部分，第1位到第32位记为L0，第33位到第64位记为R0。 第二阶段：16次迭代变换。DES采用了典型的Feistel结构，是一个乘积结构的迭代密码算法。其算法的核心是算法所规定的16次迭代变换。DES算法的16才迭代变换具有相同的结构，每一次迭代变换都以前一次迭代变换的结果和用户密钥扩展得到的子密钥Ki作为输入；每一次迭代变换只变换了一半数据，它们将输入数据的右半部分经过函数f后将其输出，与输入数据的左半部分进行
DES加密算法实验报告
苏州科技学院 实验报告 学生姓名：杨刘涛学号：1220126117 指导教师：陶滔 刘学书1220126114 实验地点：计算机学院大楼东309 实验时间：2015-04-20 一、实验室名称：软件实验室 二、实验项目名称：DES加解密算法实现 三、实验学时：4学时 四、实验原理： DES算法由加密、子密钥和解密的生成三部分组成。现将DES算法介绍如下。1．加密 DES算法处理的数据对象是一组64比特的明文串。设该明文串为m=m1m2…m64 (mi=0或1)。明文串经过64比特的密钥K来加密，最后生成长度为64比特的密文E。其加密过程图示如下：
图2-1：DES算法加密过程 对DES算法加密过程图示的说明如下： 待加密的64比特明文串m，经过IP置换（初始置换）后，得到的比特串的下标列表如下： 表2-1：得到的比特串的下标列表
该比特串被分为32位的L0和32位的R0两部分。R0子密钥K1(子密钥的生成将在后面讲)经过变换f(R0,K1)（f变换将在下面讲）输出32位的比特串 f1,f1与L0做不进位的二进制加法运算。运算规则为： f1与L0做不进位的二进制加法运算后的结果赋给R1，R0则原封不动的赋给L1。L1与R0又做与以上完全相同的运算，生成L2，R2……一共经过16次运算。最后生成R16和L16。其中R16为L15与f(R15,K16)做不进位二进制加法运算的结果，L16是R15的直接赋值。 R16与L16合并成64位的比特串。值得注意的是R16一定要排在L16前面。R16与L16合并后成的比特串，经过置换IP-1（终结置换）后所得比特串的下标列表如下： 表2-2：置换后所得比特串的下标列表 经过置换IP-1后生成的比特串就是密文e。 变换f(Ri-1,Ki): 它的功能是将32比特的输入再转化为32比特的输出。其过程如图2-2所示：
AES加密算法实验报告
实验报告 学号：姓名：专业：班级：第10周
简介 #in elude vstri ng> #in elude
static void SubBytes( unsigned char p[16]); static void inSubBytes( unsigned char p[16]); static void ShiftRows( unsigned char e[]); static void inShiftRows( unsigned char e[]); static void MatrixToByte( unsigned char e[]); static void inMatrixToByte( unsigned char e[]); static unsigned char FFmul( unsigned char a, unsigned char b); static void KeyAdding( unsigned char state[16], unsigned char k[][4]); static void KeyExpansion( unsigned char* key, unsigned char w[][4][4]); ~plai ntext(); private : }； #in elude "" using namespacestd; static unsigned char sBox[] = {}; /定义加密S盒/ unsigned char insBox[256] ={}; //定义解密S盒 pla in text ::plai ntext() { unsigned int p[16]; for (int j = 0; j<200; j++) { p[i] = a[i]; a[i] = a[i + 16]; } void pla in text ::createpla in text( un sig ned char a[]) // 仓U建明文 int i = 0; if ( a[j] == 0) for (; i<16; i++)
DES实验报告
DES加密算法 一、实验目的 1、理解对称加密算法的原理和特点 2、理解DES算法的加密原理 二、实验步骤 第一阶段：64位明文进行初始置换IP（initial permutation） 第二阶段：在密钥控制下16轮迭代 第三阶段：交换左右32比特 IP 第四阶段：初识逆置换1 三、实验原理 对称密钥机制即对称密钥体系，也称为单钥密码体系和传统密码体系。对称密码体系通常分为两大类，一类是分组密码（如DES、AES算法），另一类是序列密码（如RC4算法）。对称密码体系加密和解密时所用的密钥是相同的或者是类似的，即由加密密钥可以很容易地推导出解密密钥，反之亦然。同时在一个密码系统中，我们不能假定加密算法和解密算法是保密的，因此密钥必须保密。发送信息的通道往往是不可靠的或者不安全的，所以在对称密码系统中，必须用不同于发送信息的另外一个安全信道来发送密钥。 四、实验内容 第一阶段：置换规则如下矩阵，即将输入的第58位换到第一位，第50位换到第2位，...，依此类推，最后一位是原来的第7位。L0、R0则是换位输出后的两部分，L0是 输出的左32位，R0 是右32位，例：设置换前的输入值為D1D2D3 (64) 则经过初始置换后的结果為：L0=D550...D8；R0=D57D49 (7) 第二阶段： 1、变换密钥 取得64位的密钥，每个第8位作为奇偶校验位，舍弃64位密钥中的奇偶校验位，根据下表PC-1进行密钥变换得到56位的密钥。将变换后的密钥分为两个部分，开始的28位称为C0，最后的28位成为D0。然后同时将C0、D0循环左移1位形成C1、D1。C1D1经过PC-2从56位中选出48位输出，即为K1。循环左移LSi（i=1,2,……,16）分别是： 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1C1、D1分别循环左移LS2位，再合并，经过PC-2，生成子密钥K2。依次类推直至K16形成。 2、加密数据 将32位的RI-1按下表（E）扩展为48位的EI-1： 异或Ei-1和Ki，即E[i-1] XOR K[i]，将异或后的结果分为8个6位长的部分，第1
DES算法实验报告
DES算法实验报告 导读：就爱阅读网友为您分享以下“DES算法实验报告”的资讯，希望对您有所帮助，感谢您对https://www.sodocs.net/doc/7910980224.html,的支持! 实验报告 姓名：xxxx 学号：0XXXXX 班级：XXXXXXX 日期：2013/11/* 题目：DES算法实验 一、实验环境 1．硬件配置： 处理器：Inter(R) Core(TM) i5-2430M CPU @ 2.40GHz (4
CPUs) ,~2.4GHz 内存：2048MB RAM 2．使用软件： (1) 操作系统：win7 旗舰版 (2) 软件工具： Microsoft Visual c++ 6.0 二、实验涉及的相关概念或基本原理 DES是一个分组密码算法，使用64位密钥（除去8位奇偶校验，实际密钥长度为56位）对64比特的数据分组（二进制数据）加密，产生64位密文数据。DES是一个对称密码体制，加密和解密使用同意密钥，解密和加密使用同一算法（这样，在硬件与软件设计时有利于加密单元的重用）。DES 的所有的保密性均依赖于密钥。 DES的加密过程可分为加密处理,加密变换和子密钥生成几个部分组成。 1.加密处理过程(1)初始置换IP。加密处理首先要对64位的明文按表1所示的初始换位表IP进行变换。表中的数值表示输入位被置换后的新位置。
(2)加密处理。上述换位处理的输出，中间要经过16轮加密变换。初始置换的64位的输出作为下一次的输入，将64位分为左、右两个32位，分别记为L0和R0，从L0、R0到L16、R16，共进行16轮加密变换。其中，经过i轮处理后的点左右32位分别为Li和Ri则可做如下定义: Li=Ri-1 Ri=Li-1 ⊕F(Ri-1，K) 其中，F为F变换 (3)最后换位。进行16轮的加密变换之后，将L16和R16合成64位的数据，再按照表2所示的最后换位表进行IP-1的换位，得到64位的密文，这就是DES算法加密的结果。 2.加密变换过程 64位的密钥先由置换选择1减少至56六位，进行循环左移，然后通过置换选择2减少至48位。而通过扩展运算将32位按表3扩展换位表扩展为48位的右半部分通过异或操作和48位的密钥结合，并分成6位的8个分组，通过8个S-盒
计算机网络安全实验报告--非对称密码算法RSA
实验二非对称密码算法RSA 一、实验目的 通过实际编程了解非对称密码算法RSA的加密和解密过程，加深对非对称密码算法的认识。 二、实验环境 运行Windows或Linux操作系统的PC机，具有gcc(Linux)、VC(Windows)等C语言编译环境。 三、实验内容和步骤 1)编写一个程序，随机选择3个较大的数x、e、n，然后计算xe mod n， 记录程序运行时间。实际中应用的素数为512位，n也就为1024位。 这样的大数在计算机上如何表示、如何进行运算，查阅资料给出简单说明。 RSA依赖大数运算，目前主流RSA算法都建立在512位到1024位的大数运算之上，所以我们在现阶段首先需要掌握1024位的大数运算原理。 大多数的编译器只能支持到64位的整数运算，即我们在运算中所使用的整数必须小于等于64位，即：0xffffffffffffffff也就是 18446744073709551615，这远远达不到RSA的需要，于是需要专门建立大数运算库来解决这一问题。 最简单的办法是将大数当作字符串进行处理，也就是将大数用10进制字
符数组进行表示，然后模拟人们手工进行“竖式计算”的过程编写其加减乘除函数。但是这样做效率很低，因为1024位的大数其10进制数字个数就有数百个，对于任何一种运算，都需要在两个有数百个元素的数组空间上做多重循环，还需要许多额外的空间存放计算的进位退位标志及中间结果。当然其优点是算法符合人们的日常习惯，易于理解。 另一种思路是将大数当作一个二进制流进行处理，使用各种移位和逻辑操作来进行加减乘除运算，但是这样做代码设计非常复杂，可读性很低，难以理解也难以调试。 (2)计算机在生成一个随机数时，并不一定就是素数，因此要进行素性检测。 是否有确定的方法判定一个大数是素数，要查阅资料，找出目前实际可行的素数判定法则，并且比较各自的优缺点。 所谓素数，是指除了能被1和它本身整除而不能被其他任何数整除的数。 根据素数的定义，只需用2到N-1去除N，如果都除不尽则N是素数，结束知其循环。由此得算法1。 （1）flay=0,i=2. /*flay为标志，其初值为0，只要有一个数除尽，其值变为1. （2）If n mod i=0 then flay=l else i=i+1/* n mod i是n除以i的余数. （3）If flay=0 and I<=n-1 then(2) else go (4) （4）If flay=0 then write“n是素数。”else write“不是素数” 最坏的情形下，即N是素数时，算法1需要执行N-2次除法，时间复杂
AES加密算法实验报告
实验报告 姓名：陈清扬学号：2051313 班级：信息安全日期：2011-04-23 AES加密算法 一、实验环境 1．硬件配置：酷睿i3cpu ，2G内存 2．使用软件： (1) 操作系统：windows7旗舰版 (2) 软件工具：visualc++6.0 二、AES涉及的相关概念或基本原理 简介： 密码学中的高级加密标准（Advanced Encryption Standard，AES），又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。经过五年的甄选流程，高级加密标准由美国国家标准与技术研究院（NIST）于2001年11月26日发布于FIPS PUB 197，并在2002年5月26日成为有效的标准。2006年，高级加密标准已然成为对称密钥加密中最流行的算法之一。 密码说明： 严格地说，AES和Rijndael加密法并不完全一样（虽然在实际应用中二者可以互换），因为Rijndael加密法可以支援更大范围的区块和密钥长度：AES的区块长度固定为128 位元，密钥长度则可以是
128，192或256位元；而Rijndael使用的密钥和区块长度可以是32位元的整数倍，以128位元为下限，256位元为上限。加密过程中使用的密钥是由Rijndael密钥生成方案产生。大多数AES计算是在一个特别的有限域完成的。AES加密过程是在一个4×4的字节矩阵上运作，这个矩阵又称为“体（state）”，其初值就是一个明文区块（矩阵中一个元素大小就是明文区块中的一个Byte）。（Rijndael加密法因支援更大的区块，其矩阵行数可视情况增加）加密时，各轮AES加密循环（除最后一轮外）均包含4个步骤： 1AddRoundKey—矩阵中的每一个字节都与该次回合金钥（round key）做XOR运算；每个子密钥由密钥生成方案产生。 2SubBytes—透过一个非线性的替换函数，用查找表的方式把每个字节替换成对应的字节。 3ShiftRows—将矩阵中的每个横列进行循环式移位。 4MixColumns—为了充分混合矩阵中各个直行的操作。这个步骤使用线性转换来混合每行内的四个字节。 最后一个加密循环中省略MixColumns步骤，而以另一个AddRoundKey取代。 安全性： 截至2006年，针对AES唯一的成功攻击是旁道攻击。旁道攻击不是攻击密码本身，而是攻击那些实作于不安全系统上的加密系统。
加密解密程序实验报告
程序设计实践 加密解密程序实验报告 课题概述 1.1课题目标和主要内容： 利用MFC类或者win32编写windows程序，实现加密解密的功能。 1.2系统的主要功能： 1．实现用户界面友好的操作。 2.具有对称编码体制，可以实现： i.凯撒密码：能够自定义密钥，自由输入明文，进行加密、解密，在对话框中返回加密和 解密后的内容。
ii.置换密码：能够自定义密钥，自由输入明文，经矩阵变换进行加密、解密，在对话框中返回加密和解密后的内容 iii.对称加密DES：用MFC调用WIN32编写的程序，在用户友好界面操作的同时显示程序加密，解密结果。 3.具有非对称编码体制： i. RSA加密解密：随机产生p，q，经检验是否互质，若不互质接着产生两个随机数，直 到二者互质为止。自动生成p,q,N及加密解密的密钥，可以自由输入明文，返回加密、 解密的内容。 ii. MD5消息摘要计算：用MFC调用WIN32编写的程序，在用户友好界面操作的同时显示程序的加密结果。 4.信息隐藏技术： 用LSB在图片（bmp格式，任意位置的图片）中写入信息，读取信息并显示出来，可 以擦除信息。可以自定义密钥。 5. AES加密解密：用MFC调用WIN32编写的程序，在用户友好界面操作的同时显示程序 加密，解密结果。 6. 以上的所有对文字加密解密的方法（除LSB以外其余所有方法），都可以用于文件加 密，解密，并能够及时保存加密，解密的信息到一个TXT文档，可以存在用户想存放 的地方。 7.更多： 链接了一个可加密解密，功能更为齐全的网站，若是上述方法不能满足用户需求， 可以在程序运行的窗口中点击相应按钮，在联网的条件下进行在线加密解密。 一、系统设计 2.1系统总体框架： 2.2主要的层次逻辑为：