密码学课程设计实验报告
课程设计报告科目：密码学
院系名称：计算机科学与技术
专业班级：信安1001班
学号：U201014627
姓名：江雪
指导教师：汤学明崔永泉骆婷
报告日期：2012.5.25
计算机科学与技术学院
目录
第一部分数据加密标准DES (3)
一、实验目的 (3)
二、实验题目及要求 (3)
2.1 DES的编程实现 (3)
2.2 DES的短块处理 (3)
2.3 DES弱密钥过滤软件设计 (3)
2.4 DES密钥差分攻击设计 (4)
三、实验原理 (4)
3.1 DES基础知识 (4)
3.2 DES加解密过程 (4)
3.3 DES弱密钥 (9)
3.4 6圈DES差分攻击原理 (10)
四、实验环境 (11)
五、实验设计 (12)
5.1 DES的编程实现和整体界面设计 (12)
5.2 DES短块处理 (12)
5.3 DES弱密钥过滤 (14)
5.4 DES差分攻击 (14)
六、实验结果 (15)
6.1 DES编程实现 (15)
6.2 DES短块处理 (15)
6.3 DES弱密钥检测 (17)
6.4 DES差分攻击 (18)
第二部分公钥密码RSA (20)
一、实验目的 (20)
二、实验题目及要求 (20)
三、实验原理 (20)
3.1 RSA算法的加解密原理 (21)
3.2 RSA算法的快速加解密原理 (21)
四、实验环境 (23)
五、实验设计 (24)
5.1 RSA加解密 (24)
5.2 RSA快速加解密 (24)
六、实验结果 (24)
实验体会 (27)
参考文献 (27)
第一部分数据加密标准DES
一、实验目的
1、掌握DES中各加密函数对其性能影响；
2、DES的特性分析，包括互补性和弱密钥；
3、DES的实际应用，包括各种数据类型的加/脱密、DES的短块处理。
二、实验题目及要求
2.1 DES的编程实现
输入加密密钥和一串有意义的汉字，显示相应的加密结果；
输入密文和脱密密钥，显示所还原的一串有意义的汉字；
设计用户界面，界面中要有加/脱密选择、输入明/密文栏、密钥栏和加/脱密结果显示栏。
2.2 DES的短块处理
针对有短块和无短块二种情况，编写并实现具有短块处理功能的DES通用加/脱密软件；
短块处理对用户透明；
设计用户界面，其结构与实验1的用户界面基本相同，但要增设明文长度和密文长度栏。
2.3 DES弱密钥过滤软件设计
设计用户界面，当用户输入弱密钥时会出现提示信息；
编制过滤程序，实现对弱密钥的过滤。
2.4 DES 密钥差分攻击设计
输入一串密钥，进行6轮DES 差分攻击，将攻击结果与原密钥比较。
三、实验原理
3.1 DES 基础知识
DES 算法是由美国IBM 公司在20世纪70年代提出，并被美国政府、美国国家标准局和美国国家标准协会采纳和承认的一种标准加密算法。它属于分组加密算法，即在明文加密和密文解密过程中，信息都是按照固定长度分组后进行处理的。混淆和扩散是它采用的两个最重要的安全特性。混淆是指通过密码算法使明文和密文以及密钥的关系非常复杂，无法从数学上描述或者统计。扩散是指明文和密钥中每一位信息的变动，都会影响到密文中许多位信息的变动，从而隐藏统计上的特性，增加密码的安全。
3.2 DES 加解密过程
DES 算法将明文分成64位大小的众多数据块，即分组长度为64位，同时用56位密钥对64位明文信息加密，最终形成64位的密文。如果明文长度不足64位，则将其扩展为64位（如补零等方法）。具体加密过程首先是将输入的数据进行初始换位（IP ），即将明文M 中数据的排列顺序按一定的规则重新排列，生成新的数据序列，以打乱原来的次序。然后将变换后的数据平分成左右两部分，左边记为L 0，右边记为R 0，然后对R 0实行在子密钥（由加密密钥产生）控制下的变换f ，结果记为01(,)f R K ，再与L 0做逐位异或运算，其结果记为R 1，R 0则作为下一轮的L 1。如此循环16轮，最后得到L 16、R 16。再对L 16、R 16实行逆初始置换IP -1，即可得到加密数据。解密过程与此类似，不同之处仅在于子密钥的使用顺序正好相反。
DES 全部16轮的加密过程如图3.1所示。
图3.1 DES加密流程图DES的加密算法包括3个基本函数。
1．初始换位（IP ）
它的作用是把输入的64位数据块的排列顺序打乱，每位数据按照下面换位规则重新组合，即将第58位换到第1位，第50位换到第2位，……，依次类推，重组后的64位输出分为L 0、R 0（左、右）两部分，每部分分别为32位。
58，50，42，36，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，
R 0和K 1经过01(,)f R K 变换后的输出结果，再和L 0进行异或运算，输出结果做为R 1，R 0则赋给L 1。L 1和R 1同样再做类似运算生成L 2和R 2，……，经过16次运算后生成L 16的R 16。
2．f 函数
f 函数是多个置换函数和替代函数的组合函数，它将32位比特的输入变换为32位的输出，如图3.2所示。
图3.2 DES 算法中f 函数的处理流程图
R i 经过扩展运算E 变换（表3.1）后扩展为48位的i E(R )，与K i+1进行异或运算后输出的结果分成8组，每组6比特的并联B ，B=B 1B 2B 3B 4B 5B 6B 7B 8，再经过8个S 盒（表3.3）的选择压缩运算转换为4位，8个4位合并为32位后再经过P 变换（表3.2）输出为32位的i i+1f(R ,K )。其中，扩展运算E 与置换P 主
要作用是增加算法的扩展效果。
表3.1 扩展运算E 表3.2 P变换
表3.3 DES的S盒
DES具体的子密钥产生流程如图3.3所示。
图3.3 DES子密钥产生流程
输入的初始密钥值为64位，但DES算法规定，其中第8、16、......64位是奇偶校验位，不参与DES运算。所以，实际可用位数只有56位，经过缩小选择换位表1（表3.2）即密钥置换PC-1的变换后，初始密钥的位数由64 位变成了56位，将其平分为两部分C0、D0，然后分别进行第1次循环左移，得到C1、D1，将C1（28位）、D1（28位）合并后得到56位的输出结果，再经过缩小选择换位表2（表3.3）即密钥置换PC-2，从而便得到了密钥K1（48位）。依此类推，便可得到K2、...... K16，需要注意的是，16次循环左移对应的左移位数要依据表3.1中规则进行。
表3.1 左移位数规则
表3.2 缩小选择换位表1 表3.3 缩小选择换位表2
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
3.3 DES弱密钥
DES的解密过程和DES的加密过程完全类似，只不过将16圈的子密钥序列K1，K2……K16的顺序倒过来。即第一圈用第16个子密钥K16，第二圈用K15，其余类推。
如果K16＝K1，K15＝K2，…，K9＝K8，则加密所用的子密钥与解密所用的子密钥相同，对一个明文X加密两次，得到的还是明文X。
更强的，若K1＝K2＝…＝K16，则加密过程与解密过程完全一样。
弱密钥的定义也就是这样定义：若k使得加密函数与解密函数一致，则称k 为弱密钥。
DES至少有4个弱密钥，让我们先来看看子密钥的产生过程：
64Bits的密钥K经PC-1之后，变为56Bits，然后分为高28Bits和低28Bits，分别进行移位。
LSi是循环左移。PC-2是从56Bits中选出48Bits输出。若C0和D0为全0或全1，则经过移位后显然不变，于是16个子密钥都相同。C0和D0是独立进行移位的，组合一下，就有4个弱密钥了。因此至少有4个弱密钥。
(1)K1＝…＝K16＝0x000000000000 (2)K1＝…＝K16＝0xFFFFFFFFFFFF (3)K1＝…＝K16＝0x000000FFFFFF (4)K1＝…＝K16＝0xFFFFFF000000
检测16个内部密钥是否完全相同，若完全相同则判断为弱密钥，否则为正常密钥。
3.4 6圈DES差分攻击原理
图3.4 略去初始置换和末置换的3轮DES
我们先看3轮DES差分攻击的原理：
破解条件：已知一组明文E1、E2，以及对应的密文C1、C2，其中E1和E2的低32bit相同。
令E1.L0表示E1的高32bit, E1.R0表示E1的低32bit, 同理E1.L1表示E1加密一圈后的高32bit，其它的数据同理表示。
基本结论：置换传递差分；E扩展传递差分；异或传递差分；
如图3.4所示，设E1加密到位置1的值为E1.pos1，E1加密到位置2的值为E2.pos2。
K3 = E1.pos1 ⊕E1.pos2 或者K3 = E2.pos1 ⊕
根据已知条件，位置1的值很容易获得，关键是求出位置2的值或者位置2的值的可能情况。
根据基本结论，对于这组数据，位置2和位置3的差分容易获得：
E1.pos1 = E(E1.R2) = E(C1.L3)（密文C1高32bit的E扩展）
E2.pos1 = E(E2.R2) = E(C2.L3)（密文C2高32bit的E扩展）
E1.pos2 ⊕E2.pos2 = E1.pos1 ⊕E2.pos1 = E(C1.L3) ⊕E(C2.L3)
E1.pos3 ⊕E2.pos3 = DeP(E1.L2 ⊕E1.R3) ⊕DeP(E2.L2 ⊕E2.R3)
= DeP(C1.R3 ⊕C2.R3 ⊕E1.R1 ⊕E2.R1) (E1.R0⊕E2.R0=0)
= DeP(C1.R3⊕C2.R3⊕E1.L0⊕E2.L0)(DeP为P的逆置换)
这样位置2和位置3的差分都可以求解得到，根据S盒构造如下一张表，列举出所有可能的E1.pos2情况，可以通过多组数据，匹配重叠的情况，就可以求解出K3或者K3可能的情况，由K3可以获得K的48bit，对于剩余的8bit可以穷举搜索得到。
差分表如下形式（对于每个S盒）：
X1⊕X2 Y1⊕Y2 X1可能的值列表
………
对于6圈DES来说，和3轮基本类似。问题是对于6轮的攻击，假设的输出异或是正确的概率仅为1/16。如果我们从特征的正确对开始运作，则正确密钥Ji一定在testi中。如果从特征的错误对开始运作，由于Ci。错误，因此testi可假设为随机的。
四、实验环境
操作系统：Windows 7
编程工具：QT Creator
五、实验设计
5.1 DES的编程实现和整体界面设计
DES算法的编程实现现在已经非常普遍了，所以这一部分我是直接从网上拷贝下来的程序，经过自己的修改调试，再加上RSA的一部分，最终界面如图5.1所示。
图5.1 界面效果预览图
5.2 DES短块处理
短块处理采用了两种方式：填充方式和密文挪用。
在填充方式下，如果最后一个块长度不满8字节，则在后面填充0，并在最后一个字节放上填充0的数目。
在密文挪用方式下，把最后一个不满8字节的块和前面一个加密后的块拼接成8字节再加密。如图5.2所示。
图5.2 密文挪用原理示意图
核心代码如下：
if (mode == FillMode)
{
if (count)
{
memset(plainBlock + count, '\0', 7-count);
plainBlock[7] = 8 - count;
DESEncryptBlock(plainBlock, subKeys, cipherBlock);
outFile.write(cipherBlock, 8);
}
}
else if (mode == PeculateMode)
{
if (inFile.size() < 8)
{
SetLastError(QString("密文挪用方式下明文长度必须大于8！"));
return false;
}
if (count)
{
for (int i = 0; i < 8-count; ++i)
{
tempBlock[i] = cipherBlock[count+i];
}
for (int i = 0; i < count; ++i)
{
tempBlock[8-count+i] = plainBlock[i];
}
DESEncryptBlock(tempBlock, subKeys, cipherBlock);
outFile.seek(outFile.pos()+count-8);
outFile.write(cipherBlock, 8);
}
}
5.3 DES弱密钥过滤
在DES程序中加入一个弱密钥检测函数，通过检测其16个内部密钥是否相同，来判断所输入的密钥是否为弱密钥。核心代码如下：
bool isWeakKey(char subKeys[16][48])
{
for (int i = 1; i < 16; ++i)
{
for (int j = 0; j < 24; ++j)
{
if (subKeys[0][j] != subKeys[i][j])
{
return false;
}
}
}
return true;
}
5.4 DES差分攻击
在6圈DES差分攻击中，我们采用了以下两个圈特征：
40080000 04000000X；
00200008 00000400X。
这两个特征中每个特征都找到K 6 的30 bit 的子密钥。它们在第6 圈分别有5 个S 盒的输入异或为0，根据差分的性质，其输出异或也为0，其中第一个的5 个S 盒为S 2, S 5, S 6, S 7, S 8，第二个的5个S盒为S1,S2,S4,S5,S6 ，使用两个圈特征，就能找到K 6 的42 bit 的子密钥。余下的14bit 可以采用穷举的方法找到。
六、实验结果
6.1 DES编程实现
运行程序，进入DES加解密界面，如图6.1所示：
图6.1 DES加解密界面
6.2 DES短块处理
6.2.1 填充方式
在输入数据框中输入明文，选择输入数据操作和填充，加密结果如图6.2所示，明、密文长度分别为10、16。
图6.2 填充方式加密
解密时，把密文复制到输入数据框中。如图6.3所示，成功解密，明文长度和密文长度不变。
图6.3 填充方式解密
6.2.2 密文挪用
采用密文挪用加解密时，只需要将“填充”改为选择“密文挪用”即可，加密结果如图6.4所示，解密结果如图6.5所示。
可以看到，明、密文的长度均为14，符合密文挪用的特点。
图6.4 密文挪用加密
图6.5 密文挪用解密
6.3 DES弱密钥检测
如果输入的是弱密钥，在加解密时会被检测出来，并弹出提示框，如图6.6所示。
图6.6 弱密钥检测
6.4 DES差分攻击
在主界面中选择“6圈DES差分攻击”，如图6.7所示。
图6.7 DES差分攻击界面设置密钥为1010101010101010，如图6.8.
图6.8 设置密钥
点击“破解密钥”，结果如图6.9所示。
图6.9 破解密钥
第二部分公钥密码RSA
一、实验目的
1、通过实际编程掌握非对称密码算法RSA的加密和解密以及快速加、解密过程，加深对非对称密码算法的认识；
2、实现对RSA的解密密钥攻击。
二、实验题目及要求
1、编制或网上下载大素数生成算法，产生二个大素数p和q；
2、编写RSA的加/解密过程和快速加/解密过程；
3、通过调用时钟对二种加/解密方法的时间开销进行测试；
4、设计用户界面，界面要有加/解密方式选择，快速方式与一般方式的选择及时间开销显示。
三、实验原理
前面讲的对称密码算法要求通信双方通过交换密钥实现使用同一个密钥，这在密钥的管理、发布和安全性方面存在很多问题，而非对称密码算法解决了这个问题。
非对称密码算法是指一个加密系统的加密密钥和解密密钥是不同的，或者说不能用其中一个推导出另一个。在非对称密码算法的两个密钥中，一个是用于加密的密钥，它是可以公开的，称为公钥；另一个是用于解密的密钥，是保密的，称为私钥。非对称密码算法解决了对称密码体制中密钥管理的难题，并提供了对信息发送人的身份进行验证手段，是现代密码学最重要的发明。
现代密码学 实验报告 学生姓名 学号 专业班级计算机科学与技术指导教师段桂华 学院信息科学与工程学院完成时间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 （或AES ）分组密码 实验目的： 熟悉分组密码加解密算法的基本原理，加深对所提供的部分源程序的理解； 分组密码将明文分成一组一组，在密钥的控制下，经过加密变换生成一组一组的密文。具体而言，分组密码就是将明文消息序列 ,,,,21i m m m 划分成等长的消息组 ),,,,(),,,,(22121n n n n m m m m m m ++在密钥t k k k k ,,,21 =的控制下按固定的加密算法一组一 组进行加密，输出一组一组密文 ),,,,(),,,,(22121l l l l c c c c c c ++。 下面的实验以DES 算法为例，DES 算法明文分组长为64bit ，加密后得到64bit 的密文，输入初始种子密钥为64bit ，第8、16、24、32、40、48、56、64为奇偶校验位，实际的密钥长为56bit 。DES 加密过程由三个阶段来完成： (1) 初始置换IP ，用于重排明文分组的64bit 数据； (2) 相同结构的16轮迭代，每轮中都有置换和代换运算，第16轮变换的输出分为左右两半，并交换次序。 (3) 逆初始置换IP -1 （为IP 的逆）后，产生64bit 的密文。 实验要求： (1) Windows 系列操作系统； (2) VC6.0编程环境。 (3) 提交完整的程序代码清单和详细的注释； (4) 要求有程序运行结果显示。当加密成功时，得到密文；输入相同的密钥，能将密文恢复成明文。 实验主要步骤： (1) 熟悉分组密码加解密算法的基本原理，加深对所提供的部分源程序的理解； (2) 分析源程序中密码算法的加解密和子密钥生成等典型模块的主要功能，并对源程序加上注释； (3) 在已提供的部分源程序的基础上，添加源程序省缺的部分； (4) 对给定的消息分组进行加解密运算和验证。 源代码： #include
《现代密码学基础》课程设计指导书 杨柳编 湖南科技大学计算机科学与工程学院 2014年12月
一、概述 本课程在简要复习数学基础知识之后，探讨了密码学研究的基本问题：通过不安全的通信媒介如何进行安全通信。也可以理解为关心任何希望限制不诚实者达到目的的问题，把度量和评价一个密码体制（协议）的安全性作为一个重点。就目前来说，密码学的研究领域已从消息加密扩大到了数字签名、消息认证、身份识别、抗欺骗协议等。无疑，在整个教学过程中非常重视密码学的基础，当然包括数学基础。并针对实际的密码体制（协议）强调设计与分析（攻击），对现代密码学的主要研究问题都进行了介绍。 对于密码学这样的课程，同学们一定要从理论、技术、应用三个方面进行学习与思考。密码体制（协议）无疑是我们的学习重点，密码体制（协议）也可以单纯地理解为计算机算法，从而有设计、分析、证明、实现的问题。实现密码体制（协议）就是我们经常讲的八个字：模型、算法、程序、测试。 二、课程设计步骤 课程设计步骤要求如下： 1.模型 从数学的角度看，解决任何问题都要建立一个数学模型，对于密码学来说更是如此。我们还可以认为，数据结构中的存储结构也是模型。于是这一部分的任务就是建立起问题的逻辑结构和存储结构，为算法设计和编码实现打下基础。 2.算法 这一部分对同学们的要求是能看懂书上的常用算法，并对其中的参数可以进行调整和设置，能实现和应用它们。 3.程序 编码实现得到程序。 4. 测试 5. 提交课程设计报告
三、课程设计报告编写要求 课程设计报告开头标明课程设计题目、设计者的班级、姓名、学号和完成日期，内容包括：模型、算法、程序、测试四个部分。 四、设计要求 可以只做第7题，不做第7题的要做第1题-第6题。 五、课程设计题目 大整数运算包的设计与实现 1．问题描述 大整数运算是现代密码学算法实现的基础，重要性不言而喻。大整数我们指的是二进制位512、1024和2048的数，一般的语言不支持。 2．基本要求 以类库头文件的形式实现。 3．实现提示 在选择了大整数的存储结构之后，主要实现以下运算： ①模加； ②模减； ③模乘； ④模整除； ⑤模取余。这五种运算模拟手算实现。 ⑥幂模：利用“平方-乘法”算法实现。 ⑦GCD：利用欧几里得算法实现。 ⑧乘法逆: 利用扩展的欧几里得算法实现。 ⑨素数判定与生成：概率性素数产生方法产生的数仅仅是伪素数，其缺点在于，
现代密码学实验 题目：2012现代密码学实验 姓名：刘欣凯学号：192102-21 院（系）：计算机学院专业：信息安全指导教师：任伟职称：副教授 评阅人：职称： 2012 年12 月
现代密码学实验原创性声明 本人以信誉声明：所呈交的现代密码学实验是在导师指导下进行的研究工作及取得的研究成果，论文中引用他人的文献、数据、图件、资料均已明确标注出，论文中的结论和结果为本人独立完成，不包含他人成果及为获得中国地质大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 毕业论文作者（签字）：刘欣凯 签字日期：2012年12 月18 日 学校代码：10491 本科生学号：20101003356
现代密码学实验 本科生：刘欣凯 学科专业：信息安全 指导老师：任伟 二〇一二年十二月
目录 实验一古典密码算法 (5) 1.1 仿射密码 (5) 1.11 算法原理和设计思路 (5) 1.12 关键算法分析 (5) 1.13运行结果 (7) 1.2古典密码hill (8) 1.21古典密码hill概述 (8) 1.22 算法原理和设计思路 (8) 1.23 关键算法分析 (9) 1.24 运行结果 (10) 1.25 密码安全性分析 (10) 1.3古典密码Vegenere (12) 1.31古典密码Vegenere概述 (12) 1.32算法原理和设计思路 (12) 1.33 关键算法分析 (12) 1.34 运行结果 (13) 1.35密码安全性分析 (14) 1.4古典密码Playfair (15) 1.41古典密码Playfair概述 (15) 1.42算法原理和设计思路 (15) 1.43 运行结果 (17) 1.44 密码安全性分析 (17) 实验二ElGamal签名体制 (18) 2.1 ElGamal签名概述 (18) 2.2算法原理和设计思路 (18) 2.3关键算法分析 (20) 2.4运行结果 (20) 实验三 Rabin加密和签名 (21)
课程实验报告 课程密码学实验 学院通信工程学院 专业信息安全 班级14083611 学号14084125 学生姓名刘博 实验名称DES密码实验 授课教师胡丽琴
DES密码实验 一、实验要求： 1、了解分组密码的起源与涵义。 2、掌握DES密码的加解密原理。 3、用Visual C++实现DES密码程序并输出结果。 二、实验内容： 1、1949年，Shannon发表了《保密系统的通信理论》，奠定了现代密码学的基础。他还指出混淆和扩散是设计密码体制的两种基本方法。扩散指的是让明文中的每一位影响密文中的许多位，混淆指的是将密文与密钥之间的统计关系变得尽可能复杂。而分组密码的设计基础正是扩散和混淆。在分组密码中，明文序列被分成长度为n的元组，每组分别在密钥的控制下经过一系列复杂的变换，生成长度也是n的密文元组，再通过一定的方式连接成密文序列。 2、DES是美国联邦信息处理标准(FIPS)于1977年公开的分组密码算法，它的设计基于Feistel对称网络以及精心设计的S盒，在提出前已经进行了大量的密码分析，足以保证在当时计算条件下的安全性。不过，随着计算能力的飞速发展，现如今DES已经能用密钥穷举方式破解。虽然现在主流的分组密码是AES，但DES的设计原理仍有重要参考价值。在本实验中，为简便起见，就限定DES 密码的明文、密文、密钥均为64bit，具体描述如下： 明文m是64bit序列。 初始密钥K是64 bit序列(含8个奇偶校验bit)。 子密钥K1, K2…K16均是48 bit序列。 轮变换函数f(A,J)：输入A(32 bit序列), J(48 bit序列)，输出32 bit序列。 密文c是64 bit序列。 1)子密钥生成： 输入初始密钥，生成16轮子密钥K1, K2 (16) 初始密钥(64bit)经过置换PC-1，去掉了8个奇偶校验位，留下56 bit，接着分成两个28 bit的分组C0与D0，再分别经过一个循环左移函数LS1，得到C1与D1，连成56 bit数据，然后经过置换PC-2，输出子密钥K1，以此类推产生K2至K16。
信息安全实验报告 学号： 学生姓名： 班级：
实验三密码学实验 一、古典密码算法实验 一、实验目的 通过编程实现替代密码算法和置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础。 二、编译环境 运行windows 或linux 操作系统的PC 机，具有gcc（linux）、VC （windows）等C语言编译环境。 三、实验原理 古典密码算法历史上曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密。它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。下面介绍两种常见的具有代表性的古典密码算法，以帮助读者对密码算法建立一个初步的印象。 1．替代密码 替代密码算法的原理是使用替代法进行加密，就是将明文中的字符用其它字符替代后形成密文。例如：明文字母a、b、c、d ，用D、E、F、G做对应替换后形成密文。 替代密码包括多种类型，如单表替代密码、多明码替代密码、多字母替代密码、多表替代密码等。下面我们介绍一种典型的单表替代密码，恺撒(caesar)密码，又叫循环移位密码。它的加密方法，就是将明文中的每个字母用此字符在字母表中后面第k个字母替代。它的加密过程可以表示为下面的函数：E(m)=(m+k) mod n 其中：m 为明文字母在字母表中的位置数；n 为字母表中的字母个数；k 为密钥；E(m)为密文字母在字母表中对应的位置数。例如，对于明文字母H，其在字母表中的位置数为8，设k=4，则按照上式计算出来的密文为L：E(8) = (m+k) mod n = (8+4) mod 26 = 12 = L
2．置换密码 置换密码算法的原理是不改变明文字符，只将字符在明文中的排列顺序改 变，从而实现明文信息的加密。置换密码有时又称为换位密码。 矩阵换位法是实现置换密码的一种常用方法。它将明文中的字母按照给的 顺序安排在一个矩阵中，然后用根据密钥提供的顺序重新组合矩阵中字母，从而 形成密文。例如，明文为attack begins at five，密钥为cipher，将明文按照每行 6 列的形式排在矩阵中，形成如下形式： a t t a c k b e g i n s a t f i v e 根据密钥cipher中各字母在字母表中出现的先后顺序，给定一个置换： 1 2 3 4 5 6 f = 1 4 5 3 2 6 根据上面的置换，将原有矩阵中的字母按照第 1 列，第 4 列，第 5 列，第 3 列， 第2列，第 6 列的顺序排列，则有下面形式： a a c t t k b i n g e s a I v f t e 从而得到密文：abatgftetcnvaiikse 其解密的过程是根据密钥的字母数作为列数，将密文按照列、行的顺序写出，再根据由密钥给出的矩阵置换产生新的矩阵，从而恢复明文。 四、实验内容和步骤 1、根据实验原理部分对替代密码算法的介绍，自己创建明文信息，并选择 一个密钥k，编写替代密码算法的实现程序，实现加密和解密操作。 2、根据实验原理部分对置换密码算法的介绍，自己创建明文信息，并选择一个密钥，编写置换密码算法的实现程序，实现加密和解密操作。 五、总结与思考 记录程序调试过程中出现的问题，分析其原因并找出解决方法。记录最终实现的程序执行结果。
成都信息工程学院课程设计报告 AES加密解密软件的实现 课程名称：应用密码算法程序设计 学生姓名：樊培 学生学号：2010121058 专业班级：信息对抗技术101 任课教师：陈俊 2012 年6月7日
课程设计成绩评价表
目录 1、选题背景 (4) 2、设计的目标 (4) 2.1基本目标： (4) 2.2较高目标： (5) 3、功能需求分析 (5) 4、模块划分 (6) 4.1、密钥调度 (6) 4.2、加密 (8) 4.2.1、字节代替（SubBytes） (8) 4.2.2、行移位（ShiftRows） (10) 4.2.3、列混合（MixColumn） (11) 4.2.4、轮密钥加（AddRoundKey） (13) 4.2.5、加密主函数 (14) 4.3、解密 (16) 4.3.1、逆字节替代（InvSubBytes） (16) 4.3.2、逆行移位（InvShiftRows） (17) 4.3.3、逆列混合（InvMixCloumns） (17) 4.3.4、轮密钥加（AddRoundKey） (18) 4.3.5、解密主函数 (18) 5.测试报告 (20) 5.1主界面 (20) 5.2测试键盘输入明文和密钥加密 (20) 5.3测试键盘输入密文和密钥加密 (21) 5.3测试文件输入明文和密钥加密 (22) 5.4测试文件输入密文和密钥加密 (22) 5.5软件说明 (23) 6.课程设计报告总结 (23) 7.参考文献 (24)
1、选题背景 高级加密标准（Advanced Encryption Standard，AES），在密码学中又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。经过五年的甄选流程，高级加密标准由美国国家标准与技术研究院（NIST）于2001年11月26日发布于FIPS PUB 197，并在2002年5月26日成为有效的标准。2006年，高级加密标准已然成为对称密钥加密中最流行的算法之一。该算法为比利时密码学家Joan Daemen和Vincent Rijmen所设计，结合两位作者的名字，以Rijndael 之命名之，投稿高级加密标准的甄选流程。（Rijndael的发音近于 "Rhine doll"） 严格地说，AES和Rijndael加密法并不完全一样（虽然在实际应用中二者可以互换），因为Rijndael加密法可以支援更大范围的区块和密钥长度：AES的区块长度固定为128 位元，密钥长度则可以是128，192或256位元；而Rijndael使用的密钥和区块长度可以是32位元的整数倍，以128位元为下限，256位元为上限。加密过程中使用的密钥是由Rijndael 密钥生成方案产生。大多数AES计算是在一个特别的有限域完成的。 截至2006年，针对AES唯一的成功攻击是旁道攻击 旁道攻击不攻击密码本身，而是攻击那些实作于不安全系统（会在不经意间泄漏资讯）上的加密系统。2005年4月，D.J. Bernstein公布了一种缓存时序攻击法，他以此破解了一个装载OpenSSL AES加密系统的客户服务器[6]。为了设计使该服务器公布所有的时序资讯，攻击算法使用了2亿多条筛选过的明码。有人认为[谁？]，对于需要多个跳跃的国际互联网而言，这样的攻击方法并不实用[7]。 Bruce Schneier称此攻击为“好的时序攻击法”[8]。2005年10月，Eran Tromer和另外两个研究员发表了一篇论文，展示了数种针对AES的缓存时序攻击法。其中一种攻击法只需要800个写入动作，费时65毫秒，就能得到一把完整的AES密钥。但攻击者必须在执行加密的系统上拥有执行程式的权限，方能以此法破解该密码系统。 虽然高级加密标准也有不足的一面，但是，它仍是一个相对新的协议。因此，安全研究人员还没有那么多的时间对这种加密方法进行破解试验。我们可能会随时发现一种全新的攻击手段会攻破这种高级加密标准。至少在理论上存在这种可能性。 2、设计的目标 2.1基本目标： （1）在深入理解AES加密/解密算法理论的基础上，能够设计一个AES加密/解密软件系统，采用控制台模式，使用VS2010进行开发，所用语言为C语言进行编程，实现加密解密； （2）能够完成只有一个明文分组的加解密，明文和密钥是ASCII码，长度都为16个字符(也就是固定明文和密钥为128比特)，输入明文和密钥，输出密文，进行加密后，能够进
2009年密码学暑期课程设计说明 姓名：张志佳学号：072337 下面分别是AuthorityServer服务器端，ClientGUI客户端，以及ProviderGUI 提供者端得三张主界面的截图： 1.AuthorityServer服务器端： 2.ClientGUI客户端：
3.ProviderGUI提供者端：
本软件的总体介绍： 平时，我们在上网时，经常会从网上面下载一些资源，有时要注册为XX 网站的用户才能够下载网站的资源，本软件就是实现的这样一系列功能的演示软件，因为演示软件，因此讲很多东西都做到了软件的外面，看起来很繁琐，其实，你如果按照下面的操作说明，按步骤执行还是很简单的。 本软件，并没有做用户的注册这一模块，而是将预先将一张用户列表存在服务器端，用户必须用列表中的用户名，才能够登录服务器成功，并且如果你的用户密码不正确，也不能获得正确的资源密文。 资源的加密加密是采用现在还是很安全的DES加密算法实现，在传输过程中，对数据进行MAC认证，来确认数据是否，本修改过。 可能会遇到的问题： 问题1. 有可能你在按下某一个按钮时，会出现如下的提示信息，如图示： 解决方法：这是因为你将.exe 程序从根目录中拿到外面了，程序中需要在根目录下载入.txt 文件。因此建议测试者请不要将exe程序拿到外面测试，如果拿到外面测试，请将根目录中的“name.txt”和“密码学课程设计软件说明.chm”文件一起复制出来，从而使程序能够正常的运行。 问题 2.在执行客户端应用程序时，可能你在点击Client客户端界面上的“获取密钥”按钮时，界面会出现卡住的现象，
密码学课程设计实验报告 专业：信息安全 班级：0903 姓名：付晓帆 学号：U200915328
一、 DES 的编程实现 1.实验目的 通过实际编程掌握DES 的加、脱密及密钥生成过程，加深对DES 算法的认识。 2.实验原理 a.加密过程 DES 是一个分组密码，使用长度为56比特的密钥加密长度为64比特的明文，获得长度为64比特的密文，其加密过程： (1) 给定一个明文X ，通过一个固定的初始置换IP 置换X 的比特，获得X0，X0=IP(X)=L0R0，L0R0分别是X0的前32比特和后32比特。 (2) 然后进行16轮完全相同的运算，有如下规则，其中0 密码学应用与实践课程实验报告 实验 1：实现 DES密码体制 一、实验目的 1.编写程序实现 DES的加、解 密：1）编程构造 DES的密钥； 2）应用上述获得的密钥将一段英文或文件进行加、解密。 2.用 DES算法实现口令的安全 二、实验内容 1.DES原理 DES综合运用了置换，代换，移位多种密码技术，是一种乘积密码。在算法结构上采用迭代 结构，从而使其结构清晰，调理清楚，算法为对合运算，便于实现，运行速度快。DES使用了初始置换IP 和 IP-1 各一次（相应的置换看算法描述图表）置换P16 次，安排使用这 3 个置换的目的是把数据彻底打乱重排。选择置换 E 一方面把数据打乱重排，另一方面把32 位输入扩展为48 位，算法中除了S- 盒是非线性变换外，其余变换均为显示变换，所以保密 的关键是选择S- 盒。符合以下 3 条准则： （1）对任何一个 S- 盒而言，没有任何线性方程式等价于此S-盒的输出输入关系，即是S- 盒是非线性函数。 （2）改变 s- 盒的任何一位输入，都会导致两位以上的输出改变，即满足" 雪崩效应 " 。（3）当固定某一个位的输入时，S- 盒的 4 个出位之间，其中0 和 1 的个数之差小。这个准 则的本质是数据压缩，把四位输入压缩为 4 位输出。选择 S-盒函数的输入中任意改变数位， 其输出至少变化两位。因为算法中使用了16 次迭代，大大提高了保密性。 2.DES算法由加密、解密和子密钥的生成三部分组成 1)加密 DES算法处理的数据对象是一组64 比特的明文串。设该明文串为m=m1m2m64 (mi=0 或 1) 。明文串经过64 比特的密钥K 来加密，最后生成长度为64 比特的密文E。其加密过程图示如下： 一、设计题目 随机数产生器应用系统 二、课题要求 系统功能要求： 1）模拟线性移位寄存器、线性同余发生器等产生伪随机数，并比较算法性能以及伪随机数的随机性； 2）利用该模拟随机数，应用到口令认证系统中，完成口令的生产、口令的加密保护、登陆验证等功能； 3）利用该模拟随机数，应用到密钥生成系统中，可以利用该密钥完成对称密钥的加密和解密功能。 三、系统设计和模块设计 1.总体设计思路 利用线性同余发生器(LCG)和线性反馈移位寄存器（LFSR)生成伪随机数M序列，并通过口令认证系统完成口令生成加密工作，同时完成对随机数的加密和解密功能。 2.模块设计思路 2.1原理 通过一定的算法对事先选定的随机种子(seed)做一定的运算可以得到一组人工生成的周期序列，在这组序列中以相同的概率选取其中一个数字，该数字称作伪随机数，由于所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。这里的“伪”的含义是，由于该随机数是按照一定算法模拟产生的， 其结果是确定的，是可见的，因此并不是真正的随机数。伪随机数的选择是从随机种子开始的，所以为了保证每次得到的伪随机数都足够地“随机”，随机种子的选择就显得非常重要，如果随机种子一样，那么同一个随机数发生器产生的随机数也会一样。 2.2线性同余算法生成随机数 到目前为止，使用最为广泛的随机数产生技术是由Lehmer首先提出的称为线性同余算法，即使用下面的线性递推关系产生一个伪随机数列x1，x2，x3，… 这个算法有四个参数，分别是： a 乘数 0 ≤ a < m c 增量 0 ≤ c< m m 模数 m > 0 ≤ x0 < m x0 初始种子（秘密） 0 伪随机数序列{ xn}通过下列迭代方程得到： xn+1=(axn+c)modm 如果m、a、c和x0都是整数，那么通过这个迭代方程将产生一系列的整数，其中每个数都在0 ≤ xn < m的范围内。数值m、a和c的选择对于建立一个好的伪随机数产生器十分关键。为了形成一个很长的伪随机数序列，需要将m设置为一个很大的数。一个常用准则是将m选为几乎等于一个给定计算机所能表示的最大非负整数。因而，在一个32位计算机上，通常选择的m值是一个接近或等于231的整数。此外，为了使得随机数列不易被重现，可以使用当前时间的毫秒数作为初始种子的位置。 2.2 线性反馈移位寄存器生成随机数 LFSR是指给定前一状态的输出，将该输出的线性函数再用作输入的线性寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。赋给寄存器的初始值叫做“种子”，因为线性反馈移位寄存器的运算是确定性的，所以，由寄存器所生成的数据流完全决定于寄存器当时或者之前的状态。而且，由于寄存器的状态是有 华北电力大学 实验报告| | 实验名称现代密码学课程设计 课程名称现代密码学 | | 专业班级：学生姓名： 学号：成绩： 指导教师：实验日期： [综合实验一] AES-128加密算法实现 一、实验目的及要求 （1）用C++实现； （2）具有16字节的加密演示； （3）完成4种工作模式下的文件加密与解密：ECB, CBC, CFB,OFB. 二、所用仪器、设备 计算机、Visual C++软件。 三. 实验原理 3.1、设计综述 AES 中的操作均是以字节作为基础的，用到的变量也都是以字节为基础。State 可以用4×4的矩阵表示。AES 算法结构对加密和解密的操作，算法由轮密钥开始，并用Nr 表示对一个数据分组加密的轮数(加密轮数与密钥长度的关系如表2所示)。AES 算法的主循环State 矩阵执行1 r N 轮迭代运算，每轮都包括所有 4个阶段的代换，分别是在规范中被称为 SubBytes(字节替换)、ShiftRows(行位移变换)、MixColumns(列混合变换) 和AddRoundKey ，(由于外部输入的加密密钥K 长度有限，所以在算法中要用一个密钥扩展程序(Keyexpansion)把外部密钥 K 扩展成更长的比特串，以生成各轮的加密和解密密钥。最后执行只包括 3个阶段 (省略 MixColumns 变换)的最后一轮运算。 表2 AES 参数 比特。 3.2、字节代替（SubBytes ） AES 定义了一个S 盒，State 中每个字节按照如下方式映射为一个新的字节：把该字节的高4位作为行值，低4位作为列值，然后取出S 盒中对应行和列的元素作为输出。例如，十六进制数{84}。对应S 盒的行是8列是4，S 盒中该位置对应的值是{5F}。 S 盒是一个由16x16字节组成的矩阵，包含了8位值所能表达的256种可能的变换。S 盒按照以下方式构造： (1) 逐行按照升序排列的字节值初始化S 盒。第一行是{00}，{01}，{02}，…，{OF}； 第二行是{10}，{l1}，…，{1F}等。在行X 和列Y 的字节值是{xy}。 (2) 把S 盒中的每个字节映射为它在有限域GF(k 2)中的逆。GF 代表伽罗瓦域，GF(82) 由一组从0x00到0xff 的256个值组成，加上加法和乘法。 ) 1(] [2)2(3488++++= x x x x X Z GF 。{00}被映射为它自身{00}。 (3) 把S 盒中的每个字节记成),,,,,,,,(012345678b b b b b b b b b 。对S 盒中每个字节的每位 做如下变换： i i i i i i c b b b b b i b ⊕⊕⊕⊕⊕='++++8mod )7(8mod )6(8mod )5(8mod )4( 上式中i c 是指值为{63}字节C 第i 位，即)01100011(),,,,,,,,(012345678=c c c c c c c c c 。符号(')表示更新后的变量的值。AES 用以下的矩阵方式描述了这个变换： ?? ? ?? ? ? ? ? ? ??? ? ????????????+???????????????????????????????????????? ????????????=??????????????????????????0110001111111000011111000011111000011111100011111100011111100011111100017654321076543210b b b b b b b b b b b b b b b b 最后完成的效果如图： 现代密码学 实 验 报 告 院系：理学院 班级：信安二班 姓名： 学号： 前言 密码学（Cryptology）是研究秘密通信的原理和破译秘密信息的方法的一门学科。密码学的基本技术就是对数据进行一组可逆的数学变换，使未授权者不能理解它的真实含义。密码学包括密码编码学（Cryptography）和密码分析学（Cryptanalyst）两个既对立又统一的主要分支学科。研究密码变化的规律并用之于编制密码以保护信息安全的科学，称为密码编码学。研究密码变化的规律并用之于密码以获取信息情报的科学，称为密码分析学，也叫密码破译学。 密码学在信息安全中占有非常重要的地位，能够为信息安全提供关键理论与技术。密码学是一门古老而深奥的学问，按其发展进程，经历了古典密码和现代密码学两个阶段。现代密码学（Modern Cryptology）通常被归类为理论数学的一个分支学科，主要以可靠的数学方法和理论为基础，为保证信息的机密性、完整性、可认证性、可控性、不可抵赖性等提供关键理论与技术。 RC4密码算法算法实现 实验目的： 理解流密码的概念及相关结构； 理解并能够编写基本的流密码体制； 熟练应用C/C++编程实现RC4密码算法体制。 实验内容： 编程实现RC4加/解密算法。 实验原理： RC4算法是一种序列密码体制或称流密码体制，其加密密钥和解密密钥相同RC4的 密钥长度可变，但为了确保哪去安全强度，目前RC4至少使用128位的密钥。 用1~256个字节（8~2048位）的可变长度密钥初始化一个256个字节的状态向量S，S的元素记为S[0]，S[1],…,S[255]，从始至终置换后的S包含从0到255的所有8位数。对于加密和解密，字节K是从S的255个元素中按一种系统化的方式选出的一个元素生成的。每生成一个K的值，S中的元素个体就被重新置换一次。 实验代码： Encrypt.h文件： #ifndef _ENCRYPT_RC4_ #define _ENCRYPT_RC4_ #include 密码学课程报告《RSA加密解密算法》 专业：信息工程（信息安全） 班级：1132102 学号：201130210214 姓名：周林 指导老师：阳红星 时间：2014年1月10号 一、课程设计的目的 当前最著名、应用最广泛的公钥系统RSA是在1978年，由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。 RSA算法是第一个既能用于数据加密也能用于数字签名的算法，因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA 密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册，人们用公钥加密文件发送给个人，个人就可以用私钥解密接受。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。 公钥加密算法中使用最广的是RSA。RSA算法研制的最初理念与目标是努力使互联网安全可靠，旨在解决DES算法秘密密钥的利用公开信道传输分发的难题。而实际结果不但很好地解决了这个难题；还可利用RSA来完成对电文的数字签名以抗对电文的否认与抵赖；同时还可以利用数字签名较容易地发现攻击者对电文的非法篡改，以保护数据信息的完整性。此外，RSA加密系统还可应用于智能IC卡和网络安全产品。 二、RSA算法的编程思路 1.确定密钥的宽度。 2.随机选择两个不同的素数p与q，它们的宽度是密钥宽度的1/2。 3.计算出p和q的乘积n 。 4.在2和Φ(n)之间随机选择一个数e , e 必须和Φ(n)互素，整数e 用做加密密钥（其中Φ(n)=(p-1)*(q-1)）。 5.从公式ed ≡ 1 mod Φ(n)中求出解密密钥d 。 6.得公钥（e ，n ）, 私钥 (d , n) 。 7.公开公钥，但不公开私钥。 8.将明文P (假设P是一个小于n的整数)加密为密文C，计算方法为： C = Pe mod n 9.将密文C解密为明文P，计算方法为：P = Cd mod n 然而只根据n和e（不是p和q）要计算出d是不可能的。因此，任何人都可对明文进行加密，但只有授权用户（知道d）才可对密文解密 三、程序实现流程图： 1、密钥产生模块： 信息安全技术应用实践 课程设计报告 设计题目信息的安全传递 专业名称： 班级： 学号： 姓名： 指导教师： 2014年7月 目录 一、引言 (3) 二、设计方案 (3) 1.安全需求 (3) 2.概要设计 (3) 3.详细设计 (5) 三、安全性分析........................................................................................................... 错误！未定义书签。 四、运行结果 (8) 五、总结 (8) 参考文献 (11) 一、引言 对于信息安全问题，经常出现QQ被盗号骗取财物等案件的出现。信息的安全性十分重要，尤其是一些个人的隐私。 人们也越来越重视信息的安全传递，所以设计出一个安全传递信息的系统刻不容缓。所以在此次课程设计我设计了一个信息传递系统，此系统是基于JAVA应用程序开发的，结合密码学的加密算法实现。其主要特性是安全的完成信息的传递。 二、设计方案 1.安全需求 1）.服务器端每一客户口令安全存储（口令保护） 2）.对所有通信内容用分组密码以计数器模式进行加密 3）.对所有的通信内容用认证码（MAC）进行完整性检验 4）.服务器对每个客户进行身份认证 5）.服务器端抗重放攻击 2概要设计 1. (BrokerGUI) 发送代理端代替发送者进行内部操作，它设置了与服务端的共享密钥、实现共享口令的加密密钥的加密、随机密钥的加密，、文件的加密、消息的验证。 工作进程： 假设口令“sharedPwd”为代理与授权服务器共享口令 1）用“sharedPwd”生成加密密钥“K-BC”，以及MAC密钥“K-MAC” 2）随机生成一个密钥“K”；并且用“K”生成一个新的加密密钥“K-temp” 和一个新的MAC密钥“K-MAC-temp”。 3）对输入文件内容进行加密和计算MAC E[ K-temp, file contents ] || MAC[ K-MAC-temp, E[ K-temp, file contents ] ] 4）对新的密钥“K”进行加密和计算MAC E[ K-BC, K ] || MAC[ K-MAC, E[ K-BC, K ] ] 5）输出所有上述信息 2.（BrokerClient） 接收代理端应该设置自己的用户名和密码，且要发防重放的随机数。与服务器端建立通信通道，向服务器端发送加密后的信息。对方接收来自服务器的信息。 相对服务器而言，接收端的任务主要就是保证消息的安全性、保密性、完整性等。 1)用“用户口令”生成加密密钥“K-BC-user”，以及MAC密钥“K-MAC-user1”； 2）接收端提供给服务器 R ||user1 || MAC[ K-MAC-user1, R || user1 ] 这里R是一个随机数，user1为用户名 3）接收端从服务器获得 E[ K-BC-user1, K ] || MAC[ K-MAC-user1, E[ K-BC-user1, K ] ] 解密得“K”，并计算出加密密钥“K-temp”和 一个新的MAC密钥“K-MAC-temp”。 解密和验证“file contents”。 3.AuthorityServer） 服务端实现发送代理端和接收代理端之间的连接，是一个中转站。服务器接受和发送的信息都是加密的，保证了消息的安全性。 服务端实现对了发送代理端的消息认证，实现接收代理端的用户身份认证，对密钥的解密和加密，实现了防重放攻击。 工作进程： 密码学实验报告（本文档为Word版本，下载后可自由编辑） 项目名称：××××××××× 项目负责人：××× 联系电话：××××× 编制日期：××××× 密码学实验报告 实验目的：掌握Caesar密码加密解密原理，并利用VC++编程实现。 实验内容：Caesar密码的加密原理是对明文加上一个密钥（偏移值）而得到密文。假设密钥为3，那么字母“a”对应的ASCII码为97，加上3得100正好是字母“d”的ASCII码值， 实验说明:加密实现的两种方式，只限定英文字母（区分大小写），加密时，根据明文字符是小（大）写字母，采用加密运算： 密文字符=“a”或“A”+（明文字符-“a”或“A”+password%26+26）%26 如果输入其他字符，则直接原样输出，不作处理 可以是任意字符 加密时，我们不做任何区分，直接利用Caesar密码算法 密文字符=明文字符+password 解密反之。 实验结果： void CCaesarDlg::OnButton1() //加密按钮 { UpdateData(TRUE); //从界面上的输入的值传入成员变量 m_crypt=m_plaintxt; //密文进行初始化，它与明文的长度是相同的 for(int i=0;i 现代密码学学习报告 第一章 概论 1.1信息安全与密码技术 信息的一般定义属于哲学范畴。信息是事物运动的状态与方式，是事物的一种区别于物质与能量的属性。 “信息”——数据。 机密性——拥有数据的一方或交换数据的各方不希望局外人或对手获得、进而读懂这些数据。 完整性——数据在交换及保存中不被未授权者删除或改动，或者合法的接受者能方便的判断该数据是否已经被篡改。 认证性——也称“不可否认性”或“抗抵赖”，包括信息源和接收端认证性，即信息系统中的实体不能否认或抵赖曾经完成的发送消息或接收消息的操作。利用信息源证据可以检测出消息发送方否认已发送某消息的抵赖行为，利用接收端证据可以检测出消息接收方否认已接收某消息的抵赖行为。此类证据通常还包括时间/时序或“新鲜性”证据。 可用性——授权用户能对信息资源有效使用。显然，信息系统可靠性是其支撑之一。 公平性——信息具有的社会或经济价值只能在交互中体现。公平性就是指交换规则或交互协议要使得参与信息交互的各方承担安全风险上处于相同或相当的地位。 可控性——是指对信息的传播及传播的内容以至信息的机密性具有控制能力的特性。一般指信息系统或（社会）授权机构根据某种法规对信息的机密性、信息的传播通道、特定内容信息的传播具有控制能力的特性，以及获取信息活动审计凭证能力的特性，如“密钥托管”、“匿名撤销”、实时内容检测与过滤、计算机犯罪或诉讼的司法取证等。 1.2密码系统模型和密码体制 密码系统基本模型： 密码体制的分类：对称密码体制的古典算法有简单代换、多名代换、多表代换等。 非对称密码体制：使用非对称密码体制的每一个用户一个是可以公开的，称为公开密钥，简称公钥，用pku 表示；另外一个则是秘密的，称为秘密秘钥，简称私钥，用sku 表示。非对称密码体制又称为双钥密码体制或公钥密码体制。 公钥密码体制的主要特点是将加密能力分开并分别并分别授予不同的用户，因而可以实现信 源M 加密器() c m =1k E 非法接入者密码分析员 （窃听者）搭线信道 （主动攻击） 搭线信道（被动攻击）解密器接收者 ()m c =2k D 密钥源密钥源1K 2 K m m 'm c ' c 1 k 2k 信道密钥信道 课程论文 题目密码学的发展 一、引言 1.研究背景 近几年来，信息安全成为全社会的需求，信息安全保障成为国际社会关注的焦点。而密码学是信息安全的核心，应用密码学技术是实现安全系统的核心技术。应用密码学研究如何实现信息的机密性、完整性和不可否认性。随着信息系统及网络系统的爆炸性增长，形形色色的安全威胁严重阻碍了当前的信息化进程，因此，亟待使用密码学来增强系统的安全性。而密码学课程设计正是为这方面做出了具体的实践。 2.开发意义 密码技术是一门古老而十分有用的技术，随着计算机通信技术的迅猛发展，大量的敏感信息通过公共设施或计算机网络进行交换。特别是Internet的广泛应用、电子商务和电子政务的迅速发展，越来越多的信息需要严格的保密，如：银行账号、个人隐私等。正是这种对信息的机密性和真实性的需求，密码学才逐成为比较热门的学科。 在当今密码学不仅用于国家军事安全上，人们已经将重点更多的集中在实际应用，在你的生活就有很多密码，例如为了防止别人查阅你文件，你可以将你的文件加密；为了防止窃取你钱物，你在银行账户上设置密码，等等。随着科技的发展和信息保密的需求，密码学的应用将融入了你的日常生活。 二、密码学的发展史 1.古典密码 世界上最早的一种密码产生于公元前两世纪。是由一位希腊人提出的，人们称之为棋盘密码，原因为该密码将26个字母放在5×5的方格里，i,j放在一个格子里，具体情况如下表所示 行的标号，β是列标号。如c对应13，s对应43等。如果接收到密 文为：43 15 13 45 42 15 32 15 43 43 11 22 15 ，则对应的明文 即为secure message。另一种具有代表性的密码是凯撒密码。它是 将英文字母向前推移k位。如k=5，则密文字母与明文与如下对应关 系 a b c d e f g h i j k l m n o p q r s t u v w x y z