第一章 基本概念
1. 密钥体制组成部分：
明文空间，密文空间，密钥空间，加密算法，解密算法 2、一个好密钥体制至少应满足的两个条件：
（1）已知明文和加密密钥计算密文容易；在已知密文和解密密钥计算明文容易； （2）在不知解密密钥的情况下，不可能由密文c 推知明文 3、密码分析者攻击密码体制的主要方法： （1）穷举攻击 （解决方法:增大密钥量）
（2）统计分析攻击（解决方法：使明文的统计特性与密文的统计特性不一样） （3）解密变换攻击（解决方法：选用足够复杂的加密算法） 4、四种常见攻击
（1）唯密文攻击：仅知道一些密文
（2）已知明文攻击：知道一些密文和相应的明文
（3）选择明文攻击：密码分析者可以选择一些明文并得到相应的密文 （4）选择密文攻击：密码分析者可以选择一些密文，并得到相应的明文
【注：①以上攻击都建立在已知算法的基础之上；②以上攻击器攻击强度依次增加；③密码体制的安全性取决于选用的密钥的安全性】
第二章 古典密码
（一）单表古典密码
1、定义：明文字母对应的密文字母在密文中保持不变
2、基本加密运算
设q 是一个正整数，}1),gcd(|{};1,...,2,1,0{*
=∈=-=q k Z k Z q Z q q q
（1）加法密码 ①加密算法：
κκ∈∈===k X m Z Z Y X q q ;,;对任意，密文为：q k m m E c k mod )()(+== ②密钥量：q （2）乘法密码 ①加密算法：
κκ∈∈===k X m Z Z Y X q q ;,;*
对任意，密文为：q km m E c k mod )(==
②解密算法：q c k c D m k mod )(1
-== ③密钥量：)(q ? （3）仿射密码 ①加密算法：
κκ∈=∈∈∈===),(;},,|),{(;21*
2121k k k X m Z k Z k k k Z Y X q q q 对任意；密文
q m k k m E c k mod )()(21+==
②解密算法：q k c k c D m k mod )()(11
2-==-
③密钥量：)(q q ? （4）置换密码 ①加密算法：
κσκ∈=∈==k X m Z Z Y X q q ;,;对任意上的全体置换的集合为，密文
)()(m m E c k σ==
②密钥量：!q
③仿射密码是置换密码的特例 3.几种典型的单表古典密码体制 （1）Caeser 体制：密钥k=3 （2）标准字头密码体制： 4.单表古典密码的统计分析
（1）26个英文字母出现的频率如下：
频率 约为0.12
0.06到0.09
之间 约为0.04 约0.015到0.028之间 小于0.01 字母
e
t,a,o,i.n,s
,h,r
d,l
c,u,m,w,f,g ,y,p,b
v,k,j,x,q,z
【注：出现频率最高的双字母：th ；出现频率最高的三字母：the 】 （二）多表古典密码
1.定义：明文中不同位置的同一明文字母在密文中对应的密文字母不同
2.基本加密运算 （1）简单加法密码 ①加密算法:
κκ∈=∈====),...,(,),...,(,,11n n n n
q n q n n k k k X m m m Z Z Y X 对任意设,密文：
),...,()(11n n k k m k m m E c ++==
②密钥量：n
q （2）简单乘法密码 ①密钥量：n q )(? 1.简单仿射密码 ①密钥量：n n
q q
)(?
2.简单置换密码 ①密钥量：n q )!( （3）换位密码 ①密钥量：!n
（4）广义置换密码 ①密钥量：)!(n q （5）广义仿射密码 ①密钥量：n n r q
3.几种典型的多表古典密码体制 （1）Playfair 体制： ①密钥为一个5X5的矩阵
②加密步骤：a.在适当位置闯入一些特定字母，譬如q,使得明文字母串的长度为偶数，并且将明文字母串按两个字母一组进行分组，每组中的两个字母不同。b.明文21m m 对应的密文21c c 的确定：
21m m 和同行或同列，则1c 为1m 后的字符，2c 为2m 后的字符；若21m m 和既不同行也不同
列，则21c c 在21m m 所确定的矩形的其他两个角上，1c 和1m 同行，2c 和2m 同行。 （2）Vigenere 体制
设明文n m m m m ...21=，密钥n k k k k ...21=则密文：n k c c c m E c ...)(21==， 其中n i k m c i i i ,...2,126mod )(=+=
当密钥长度比明文长度短时，密钥可周期性地重复利用。 （3）Vernam 体制
设明文......21i m m m m =，密钥......21i k k k k =其中，1)2(,≥∈i GF k m i i 则密文
......21i c c c c =，其中1≥⊕=i k m c i i i
（4）Hill 体制
设明文n
n Z m m m m 2621)...(∈=，密文n
n Z c c c c 2621)...(∈=，密钥为26Z 上的nXn 街可逆方阵
n n ij k K ?=)(，则：
26
mod 26mod 1
-==cK m mK c
4.多表古典密码的统计分析
（1）分析步骤:①确定密钥字的长度；②确定密钥的内容
（2）确定密钥字的常用方法：Kasisiki 测试法和重合指数法
①Kasisiki 测试法可以找出可能密钥；而重合指数法可以进一步确定密钥
②kasisiki 测试法步骤：a.寻找密文中长度至少为3的相同的密文片段；b.计算没对密文片段之间的距离为i d d d ,...,,21；c.计算可能密钥),...,,gcd(21i d d d m = ③重合指数法：
065.0)
1()
1()(25
1
225
=≈--=
∑∑==i i i i
i c p n n f
f x I
其中i i p f 和分别为英文字母A,B,.....,Z 在长度为n 的英文字符串中出现的次数，及各字符出现的概率
第三章 香农理论
1、密码体制各组成部分的熵之间的关系：
)()()()|(C H M H K H C K H -+=
2、语言L 的冗余度：
|
|log 12X H R L
L -
=
3、伪密钥
（1）定义:密码分析者得到众多可能密钥中除正确密钥之外的一个密钥
（2）对于任意一个密文，用不同的密钥进行解密，如果得到的有意义的明文越多，则伪密钥也越多。这是判断哪个密钥正确的难度就越大。
（3）对于一个密钥体制，设X 是明文字母表，Y 是密文字母表，并且|X|=|Y|，设L R 是明文语言的冗余度，假设密钥的选取满足均匀分布，则对于任意一个场地为n 的密钥字母串，当n 充分大时，萎靡要的期望数目n s 满足：
1|||
|-≥
L
n
n R X K s （4）唯一解距离 令0=n s ，解之：|
|log |
|log 0X R K n L ≈
①一个密钥体制的唯一解距离就是密码分析者在有足够的计算时间的情况下，能够唯一的计算出正确密钥所需的密文的平均长度。
②明文语言的冗余度越大，唯一解距离就越小，密码分析者在唯密文攻击的情况下就越容易求得正确的密钥。
第三章 DES
（一）DES算法
1.基本参数
分组加密算法：明文和密文为64位分组长度
对称算法：加密和解密除密钥编排不同外，使用同一算法
密钥长度：有效密钥56位，但每个第8位为奇偶校验位，可忽略密钥可为任意的56位数，但存在弱密钥，容易避开
采用混乱和扩散的组合，每个组合先替代后置换，共16轮
2.加密流程图
3.子密钥的产生
（二）分组密码的工作模式 1.分类
电码本(ECB)模式
密码分组链接(CBC)模式 密码反馈(CFB)模式 输出反馈(OFB)模式 计数器模式(CTR)
2.总评
（1）ECB 模式简单、高速，但最弱，易受重发和替换攻击，一般不采用。 （2）CBC ，CFC ，OFB 模式的选用取决于实际的特殊需求。
（3）明文不易丢信号，对明文的格式没有特殊要求的环境可选用CBC 模式。需要完整性认证功能时也可选用该模式。
（4）不易丢信号，或对明文格式有特殊要求的环境，可选用CFB 模式。 （5）信号特别容易错，但明文冗余特别多，可选用OFB 模式。
第四章 AES
1.AES 的理论基础
(1)AES 的字节运算
AES 中一个字节是用有限域GF(28)上的元素表示 ，通过倍成函数xtime （）实现 (2)AES 的字运算
AES 中的32位字表示为系数在有限域GF(28)上的次数小于4的多项式，即
012233)(a x a x a x a x a +++=
2.AES 加密
（1）AES 密码是一种迭代式密码结构，但不是 Feistel 密码结构
（2）对于AES 算法，算法的轮数依赖于密钥长度:将轮数表示为Nr ，当Nk =4时,Nr ＝10;当Nk =6时,Nr ＝12;当Nk =8时Nr ＝14 。【其中：密钥的列数记为Nk ， Nk =密钥长度（bits ）÷32(bits) 。 Nk 可以取的值为4、6和8，对应的密钥长度分别为128位、192位和256位】
（3）加密过程：（以128位为例）
①AES 需迭代十轮，需要11个子密钥。 ②前面9轮完全相同，每轮包括4阶段，分别是字节代换（SubBytes ）、行移位（Shift Rows ）、
列混淆（Mix Columns）和轮密钥加（Add Round Key）；最后一轮只3个阶段，缺少列混淆。
3.AES的解密
加密的逆过程
4.AES的安全性
（1）抗差分分析和线性分析（基于轨迹策略）
（2）抗穷举密钥攻击
（3）对密钥的选择没有任何限制，还没有发现弱密钥和半弱密的存在
第五章 RSA
（一）公钥密码体制
1.为解决的两个问题：密钥的分配；数字签名
2.对公钥密码体制的攻击
（1）穷举法
（2）根据公钥计算私钥
（二）RSA算法
1.体制原理
（1)选取两个大素数p和q（保密）
（2)计算n=pq(公开)，)1)(1()(--=q p n φ（保密）
（3)随机选取正整数e,)(1n e φ<<,满足1))(,gcd(=n e φ，e 是公开的加密密钥。 （4)计算d ，满足))((mod 1n ed φ≡，d 是保密的解密密钥。 （5)加密变换：对明文n Z m ∈，密文为n m c e
mod = （6)解密变换：对密文n Z c ∈，明文为n c m d
mod = 【解密变换是加密变换的逆变换的证明】 2.p 和q 选择的限制
（1）p 和q 的长度应该差不多
（2）11--q p 和都应该包含大的素因子 （3）)1,1gcd(--q p 应该很小 （三）大素数生成 1.素数分布定定理：
设x > 0,π(x)为不大于x 的素数的个数, 则1ln )(lim
=→∝
x
x
x x π。
【注：素数的分布极不均匀，素数越大，分布越稀疏。】 2.Legendra 符号
设p>2是一个素数，对任意整数0≥a ,
?
??
??≡=的非平方剩余
是模若的平方剩余是模若若p a p a p a p a 1-1)(mod 00)( 3.Jacobi 符号
4.模n 的大数幂乘的快速算法
5.Strassen Solovay -素性测试
测试的主要依据：设p>2是一个素数，则对于任意整数0≥a ，)(mod )(2
/)1(p a p
a p -≡
第六章 序列密码与移位寄存器
1.序列密码的基本原理
2.移位寄存器与移位寄存器序列 (1)基本构造
反馈移位寄存器序列：,...,...,,,210t a a a a 反馈移位寄存器状态序列：,...,...,,,210t s s s s （2）线性移位寄存器的表示
生成矩阵：
（3）线性移位寄存器序列极小多项式与周期
定义：对于一 个移位寄存器序列a ，称其联系多项式中次数最低的多项式为a 的极小多项式。
定义：满足f(x)|1-xr 的最小正整数r 为f(x)的周期，记为p(f(x))，简记为p(f)。
EG ：12
3
4
++++x x x x 的周期为5，因为1)1)(1(5
234+=+++++x x x x x x ，故其极小多
项式为15
+x
（4）线性移存器序列的n 阶m 序列
①定义：n 级线性反馈移存器的最长周期:12-n
，能达到最长周期的线性移存器序列称为m 序列。
②本原多项式:
若n 次多项式f(x)是不可约多项式且p(f)=qn-1，则称f(x)是GF(q)上的本原多项式。 以本原多项式为联系多项式产生的非零序列均是m 序列 ③m 序列的伪随机性
④m 序列的游程分布规律
将n 级m 序列的一个周期段首尾相接，其游程总数为1
2
-=n N ；其中没有长度大于n 的游
程；有1个长度为n 的1游程，没有长度为n 的0游程；没有长度为 n-1的1游程，有1个长度为n-1的0游程；有k
n --22个长度为)21(-≤≤n k k 的1游程，有k
n --22
个长度
为)21(-≤≤n k k 的0游程。 ⑤m 序列密码的破译
（5）线性移存器递推式的求解
①解方程法：已知序列a 是由n 级线性移存器产生的，且知a 的连续2n 位，可用解线
性方程组的方法得到线性递推式。 ②B-M 迭代算法 流程图：
几个重要结论
A ）设)...(110)(-=N N a a a a 是GF(q)上的一个长度为N 的序列，)
(N a
作为B-M 算法的输入。设
> B ）设)...(110)(-=N N a a a a 是GF(q)上的一个长度为N 的序列。 ) (N a 有唯一线性综合解的充要 条件为::N l N ≤2 C ）设)...(110)(-=N N a a a a 是GF(q)上的一个长度为N 的序列。N l 是能产生) (N a 并且阶数最 小的线性移位寄存器的阶数。则当N l N >2时，) (N a 有N l N q -2个线性综合解。 第七章 数字签名 1.数字签名的特性: 可信的；不可伪造的；不可复制的；不可改变的；不可抵赖的。 2.基于公钥密码的数字签名 RSA 数字签名描述如下： （1）秘密选取两个大素数p 和q 。 （2）计算)1)(1()(,--==q p n pq n φ，n 公开，)(n φ保密 （3）随机选取正整数)(1n e φ<<，满足1))(,gcd(=n e φ，e 是公开的密钥 （4）计算d ，满足))((mod 1n ed φ≡.d 是保密密钥 （5）签名变换：对于消息n Z m ∈，则签名为：)(mod )(n m m Sig d = （6）签名验证：对于n Z s m ∈,，如果)(mod n s m e =，则确认s 为消息m 的有效签名。 第八章 Hash 函数 1.作用：保证数据的完整性和认证性(主要用于鉴别) 2.定义：Hash 函数常用来构造数据的短“指纹”：消息的发送者使用所有的消息产生一个附件也就是短“指纹”，并将该短“指纹”与消息一起传输给接收者。【即使数据存储在不安全的地方，接收者重新计算数据的指纹，并验证指纹是否改变，就能够检测数据的完整性。这是因为一旦数据在中途被破坏，或改变，短指纹就不再正确。】 3.Hash 函数的性质： （1）单向性 给定一个Hash 值y ，如果寻找一个消息x ，使得y=h (x)是计算上不可行的，则称h 是单向Hash 函数 （2）若抗碰撞性 任给一个消息x ，如果寻找另一个不同的消息x ’，使得h(x) =h(x ’)是计算上不可行的，则称h 是弱抗碰撞Hash 函数. （3）强抗碰撞性 如果寻找两个不同的消息x 和x ’，使得h(x)=h(x ’)是计算上不可行的，则称h 是强抗碰撞Hash 函数 4.Hash 函数的攻击方法 （1）穷举攻击：典型的生日攻击 （2）利用散列函数的代数结构：攻击其函数的弱性质。通常的有中间相遇攻击、修正分组攻击和差分分析攻击等。 5.基于分组密码的Hash 函数 （1）基于分组密码的CBC 工作模式 l i y x E y i i k i ≤≤⊕=-1)(1 （2）基于分组密码的CFC 工作模式 l i y E x y i k i i ≤≤⊕=-1) (1 6.MD4算法 （1）步骤 MD4算法的输入可以是任意长度的消息x，对输入消息按512位的分组为单位进行处理，输出128位的散列值MD(x)。整个算法分为六个步骤。 步骤1：消息的预处理 步骤:2: 增加填充位 步骤3: 附加消息长度值 填充方法是把64比特的长度分成两个32比特的字，低32比特字先填充，高32比特字后填充 步骤4: 初始化MD缓冲区 步骤5: 以512位的分组(16个字)为单位处理消息 步骤6: 输出 （2）算法描述 第九章密钥协议 1.密钥分配 （1）定义：通信双方中的一方选取一个秘密密钥，然后传送给另一方。 （2）Kerboros密钥分配协议： 2.密钥协商 （1）定义:通信双方可以在一个公开的信道上通过相互传送一些消息来共同建立一个共享 的秘密密钥。协商中，双方共同建立的秘密密钥通常是双方输入消息的一个函数。 （2）Diffie-Hellman 密钥协商 【此协议易受中间人攻击。】 （3）端对端协议 3. 秘密分享 （1）Shamir 的（t,w ）门限方案 门限方案描述：)1(+≥w p p 是一个素数， （2）利用Lagrange 插值公式重建(t，w) 门限方案中的密钥 4.身份识别 Guillou-Quisquater身份识别方案： 现代密码学 实验报告 学生姓名 学号 专业班级计算机科学与技术指导教师段桂华 学院信息科学与工程学院完成时间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。 现代密码学实验 题目：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。 混合离散对数及安全认证 摘要：近二十年来，电子认证成为一个重要的研究领域。其第一个应用就是对数字文档进行数字签名，其后Chaum希望利用银行认证和用户的匿名性这一性质产生电子货币，于是他提出盲签名的概念。 对于所有的这些问题以及其他的在线认证，零知识证明理论成为一个非常强有力的工具。虽然其具有很高的安全性，却导致高负荷运算。最近发现信息不可分辨性是一个可以兼顾安全和效率的性质。 本文研究混合系数的离散对数问题，也即信息不可识别性。我们提供一种新的认证，这种认证比因式分解有更好的安全性，而且从证明者角度看来有更高的效率。我们也降低了对Schnorr方案变形的实际安全参数的Girault的证明的花销。最后，基于信息不可识别性，我们得到一个安全性与因式分解相同的盲签名。 1．概述 在密码学中，可证明为安全的方案是一直以来都在追求的一个重要目标。然而，效率一直就是一个难以实现的属性。即使在现在对于认证已经进行了广泛的研究，还是很少有方案能兼顾效率和安全性。其原因就是零知识协议的广泛应用。 身份识别：关于识别方案的第一篇理论性的论文就是关于零知识的，零知识理论使得不用泄漏关于消息的任何信息，就可以证明自己知道这个消息。然而这样一种能够抵抗主动攻击的属性，通常需要许多次迭代来得到较高的安全性，从而使得协议或者在计算方面，或者在通信量方面或者在两个方面效率都十分低下。最近，poupard和stern提出了一个比较高效的方案，其安全性等价于离散对数问题。然而，其约减的代价太高，使得其不适用于现实中的问题。 几年以前，fiege和shamir就定义了比零知识更弱的属性，即“信息隐藏”和“信息不可分辨”属性，它们对于安全的识别协议来说已经够用了。说它们比零知识更弱是指它们可能会泄漏秘密消息的某些信息，但是还不足以找到消息。具体一点来说，对于“信息隐藏”属性，如果一个攻击者能够通过一个一次主动攻击发现秘密消息，她不是通过与证明者的交互来发现它的。而对于“信息不可分辨”属性，则意味着在攻击者方面看来，证据所用的私钥是不受约束的。也就是说有许多的私钥对应于一个公钥，证据仅仅传递了有这样一个私钥被使用了这样一个信息，但是用的是哪个私钥，并没有在证据传递的信息中出现。下面，我们集中考虑后一种属性，它能够提供一种三次传递识别方案并且对抗主动攻击。Okamoto 描述了一些schnorr和guillou-quisquater识别方案的变种，是基于RSA假设和离散对数子群中的素数阶的。 随机oracle模型：最近几年，随机oracle模型极大的推动了研究的发展，它能够用来证明高效方案的安全性，为设计者提供了一个有价值的工具。这个模型中理想化了一些具体的密码学模型，例如哈希函数被假设为真正的随机函数，有助于给某些加密方案和数字签名等提供安全性的证据。尽管在最近的报告中对于随机oracle模型采取了谨慎的态度，但是它仍然被普遍认为非常的有效被广泛的应用着。例如，在这个模型中被证明安全的OAPE加密 2009年密码学暑期课程设计说明 姓名：张志佳学号：072337 下面分别是AuthorityServer服务器端，ClientGUI客户端，以及ProviderGUI 提供者端得三张主界面的截图： 1.AuthorityServer服务器端： 2.ClientGUI客户端： 3.ProviderGUI提供者端： 本软件的总体介绍： 平时，我们在上网时，经常会从网上面下载一些资源，有时要注册为XX 网站的用户才能够下载网站的资源，本软件就是实现的这样一系列功能的演示软件，因为演示软件，因此讲很多东西都做到了软件的外面，看起来很繁琐，其实，你如果按照下面的操作说明，按步骤执行还是很简单的。 本软件，并没有做用户的注册这一模块，而是将预先将一张用户列表存在服务器端，用户必须用列表中的用户名，才能够登录服务器成功，并且如果你的用户密码不正确，也不能获得正确的资源密文。 资源的加密加密是采用现在还是很安全的DES加密算法实现，在传输过程中，对数据进行MAC认证，来确认数据是否，本修改过。 可能会遇到的问题： 问题1. 有可能你在按下某一个按钮时，会出现如下的提示信息，如图示： 解决方法：这是因为你将.exe 程序从根目录中拿到外面了，程序中需要在根目录下载入.txt 文件。因此建议测试者请不要将exe程序拿到外面测试，如果拿到外面测试，请将根目录中的“name.txt”和“密码学课程设计软件说明.chm”文件一起复制出来，从而使程序能够正常的运行。 问题 2.在执行客户端应用程序时，可能你在点击Client客户端界面上的“获取密钥”按钮时，界面会出现卡住的现象， 《现代密码学》读书报告 目录 一、文献的背景意义、研究目的、核心思想 (3) 二、国内外相关研究进展 (5) 现代密码学的产生 (5) 近代密码学的发展 (6) 三、文献所提方法（或算法、方案）的主要步骤或过程 (7) 对称加密算法 (7) 公开密钥算法 (7) 四、文献所提方法的优缺点 (8) 对称加密算法的优点和缺点： (8) 五、文献所提方法与现有方法的功能与性能比较 (9) 对称算法与公钥算法的比较： (9) 六、文献所提方法的难点或关键点 (10) 七、阅读中遇到的主要障碍 (10) 八、阅读体会 (11) 九、参考文献 (11) 一、文献的背景意义、研究目的、核心思想 密码学(Cryptography)在希腊文用Kruptos(hidden)+graphein(to write)表达，现代准确的术语为“密码编制学”，简称“编密学”，与之相对的专门研究如何破解密码的学问称之为“密码分析学”。密码学是主要研究通信安全和保密的学科，他包括两个分支：密码编码学和密码分析学。密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则于密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。密码的基本思想是对机密信息进行伪装。一个密码系统完成如下伪装：加密者对需要进行伪装机密信息（明文）进行伪装进行变换（加密变换），得到另外一种看起来似乎与原有信息不相关的表示（密文），如果合法者（接收者）获得了伪装后的信息，那么他可以通过事先约定的密钥，从得到的信息中分析得到原有的机密信息（解密变换），而如果不合法的用户（密码分析者）试图从这种伪装后信息中分析得到原有的机密信息，那么，要么这种分析过程根本是不可能的，要么代价过于巨大，以至于无法进行。 “密码”一词对人们来说并不陌生，人们可以举出许多有关使用密码的例子。如保密通信设备中使用“密码”，个人在银行取款使用“密码”，在计算机登录和屏幕保护中使用“密码”，开启保险箱使用“密码”，儿童玩电子游戏中使用“密码”等等。这里指的是一种特定的暗号或口令字。现代的密码已经比古代有了长远的发展，并逐渐形成一门科学，吸引着越来越多的人们为之奋斗。 从专业上来讲，密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换。 为了研究密码所以就有了密码学。密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。 进行明密变换的法则，称为密码的体制。指示这种变换的参数，称为密钥。它们是密码编制的重要组成部分。密码体制的基本类型可以分为四种：错乱——按照规定的图形和线路，改变明文字母或数码等的位置成为密文；代替——用一 《现代密码学习题》答案 第一章 判断题 ×√√√√×√√ 选择题 1、1949年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 A、Shannon B、Diffie C、Hellman D、Shamir 2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（ D）决定的。 A、加密算法 B、解密算法 C、加解密算法 D、密钥 3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ B ）。 A无条件安全B计算安全C可证明安全D实际安全 4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ D ）。 A、唯密文攻击 B、已知明文攻击 C、选择明文攻击 D、选择密文攻击 填空题： 5、1976年，和在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。 6、密码学的发展过程中，两个质的飞跃分别指 1949年香农发表的保密系统的通信理论和公钥密码思想。 7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。 8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法 5部分组成的。 9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。 10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。 第二章 判断题： ×√√√ 选择题： 1、字母频率分析法对（B ）算法最有效。 A、置换密码 B、单表代换密码 C、多表代换密码 D、序列密码 2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。 A仿射密码B维吉利亚密码C轮转密码D希尔密码 信息安全实验报告 学号： 学生姓名： 班级： 实验三密码学实验 一、古典密码算法实验 一、实验目的 通过编程实现替代密码算法和置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础。 二、编译环境 运行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、根据实验原理部分对置换密码算法的介绍，自己创建明文信息，并选择一个密钥，编写置换密码算法的实现程序，实现加密和解密操作。 五、总结与思考 记录程序调试过程中出现的问题，分析其原因并找出解决方法。记录最终实现的程序执行结果。 密码学认识与总结 专业班级信息112 学号201112030223 姓名李延召报告日期. 在我们的生活中有许多的秘密和隐私，我们不想让其他人知道，更不想让他们去广泛传播或者使用。对于我们来说，这些私密是至关重要的，它记载了我们个人的重要信息，其他人不需要知道，也没有必要知道。为了防止秘密泄露，我们当然就会设置密码，保护我们的信息安全。更有甚者去设置密保，以防密码丢失后能够及时找回。密码”一词对人们来说并不陌生，人们可以举出许多有关使用密码的例子。现代的密码已经比古代有了长远的发展，并逐渐形成一门科学，吸引着越来越多的人们为之奋斗。 一、密码学的定义 密码学是研究信息加密、解密和破密的科学，含密码编码学和密码分析学。 密码技术是信息安全的核心技术。随着现代计算机技术的飞速发展，密码技术正在不断向更多其他领域渗透。它是集数学、计算机科学、电子与通信等诸多学科于一身的交叉学科。使用密码技术不仅可以保证信息的机密性，而且可以保证信息的完整性和确证性，防止信息被篡改、伪造和假冒。目前密码的核心课题主要是在结合具体的网络环境、提高运算效率的基础上，针对各种主动攻击行为，研究各种可证安全体制。 密码学的加密技术使得即使敏感信息被窃取，窃取者也无法获取信息的内容；认证性可以实体身份的验证。以上思想是密码技术在信息安全方面所起作用的具体表现。密码学是保障信息安全的核心；密码技术是保护信息安全的主要手段。 本文主要讲述了密码的基本原理，设计思路，分析方法以及密码学的最新研究进展等内容 密码学主要包括两个分支，即密码编码学和密码分析学。密码编码学对信息进行编码以实现信息隐藏，其主要目的是寻求保护信息保密性和认证性的方法;密码分析学是研究分析破译密码的学科，其主要目的是研究加密消息的破译和消息的伪造。密码技术的基本思想是对消息做秘密变换，变换的算法即称为密码算法。密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则于密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。密码的基本思想是对机密信 第一章 1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 A、Shannon B、Diffie C、Hellman D、Shamir 2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（D）决定的。 A、加密算法 B、解密算法 C、加解密算法 D、密钥 3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（B ）。 A无条件安全B计算安全C可证明安全D实际安全 4、根据密码分析者所掌握的分析资料的不同，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（D ）。 A、唯密文攻击 B、已知明文攻击 C、选择明文攻击 D、选择密文攻击 5、1976年，W.Diffie和M.Hellman在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。 6、密码学的发展过程中，两个质的飞跃分别指1949年香农发表的保密系统的通信理论和公钥密码思想。 7、密码学是研究信息及信息系统安全的科学，密码学又分为密码编码学和密码分析学。 8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法5部分组成的。 9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。 10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。 第二章 1、字母频率分析法对（B ）算法最有效。 A、置换密码 B、单表代换密码 C、多表代换密码 D、序列密码 2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。 A仿射密码B维吉利亚密码C轮转密码D希尔密码 3、重合指数法对（C）算法的破解最有效。 A置换密码B单表代换密码C多表代换密码D序列密码 4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。 A置换密码B单表代换密码C多表代换密码D序列密码 5、在1949年香农发表《保密系统的通信理论》之前，密码学算法主要通过字符间的简单置换和代换实现，一般认为这些密码体制属于传统密码学范畴。 6、传统密码体制主要有两种，分别是指置换密码和代换密码。 7、置换密码又叫换位密码，最常见的置换密码有列置换和周期转置换密码。 8、代换是传统密码体制中最基本的处理技巧，按照一个明文字母是否总是被一个固定的字母代替进行划分，代换密码主要分为两类：单表代换和多表代换密码。 9、一个有6个转轮密码机是一个周期长度为26 的6次方的多表代替密码机械装置。 第四章 1、在（ C ）年，美国国家标准局把IBM的Tuchman-Meyer方案确定数据加密标准，即DES。 A、1949 B、1972 C、1977 D、2001 2、密码学历史上第一个广泛应用于商用数据保密的密码算法是（B ）。 A、AES B、DES C、IDEA D、RC6 3、在DES算法中，如果给定初始密钥K，经子密钥产生的各个子密钥都相同，则称该密钥K为弱密钥，DES算法弱密钥的个数为（B ）。 A、2 B、4 C、8 D、16 密码学课程设计实验报告 专业：信息安全 班级：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）模拟线性移位寄存器、线性同余发生器等产生伪随机数，并比较算法性能以及伪随机数的随机性； 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是指给定前一状态的输出，将该输出的线性函数再用作输入的线性寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。赋给寄存器的初始值叫做“种子”，因为线性反馈移位寄存器的运算是确定性的，所以，由寄存器所生成的数据流完全决定于寄存器当时或者之前的状态。而且，由于寄存器的状态是有 现代密码学论文 院（系）名称理学院 专业班级计算131班学号130901027 学生姓名王云英 摘要 现代密码学研究信息从发端到收端的安全传输和安全存储，是研究“知己知彼”的一门科学。其核心是密码编码学和密码分析学。前者致力于建立难以被敌方或对手攻破的安全密码体制，即“知己”，后者则力图破译敌方或对手已有的密码体制，即“知彼”。人类有记载的通信密码始于公元前400年。1881年世界上的第一个电话保密专利出现。电报、无线电的发明使密码学成为通信领域中不可回避的研究课题。 现有的密码体制千千万万各不相同。但是它们都可以分为私钥密码体制（如DES密码）和公钥密码（如公开密钥密码）。前者的加密过程和脱密过程相同，而且所用的密钥也相同；后者，每个用户都有公开和秘密钥。现代密码学是一门迅速发展的应用科学。随着因特网的迅速普及，人们依靠它传送大量的信息，但是这些信息在网络上的传输都是公开的。因此，对于关系到个人利益的信息必须经过加密之后才可以在网上传送，这将离不开现代密码技术。PKI是一个用公钥概念与技术来实施和提供安全服务的具有普适性的安全基础设施。PKI公钥基础设施的主要任务是在开放环境中为开放性业务提供数字签名服务。 现代密码学的算法研究 密码算法主要分为对称密码算法和非对称密码算法两大类。对称加密算法指加密密钥和解密密钥相同，或知道密钥之一很容易推导得到另一个密钥。通常情况下，对称密钥加密算法的加\解密速度非常快，因此，这类算法适用于大批量数据的场合。这类算法又分为分组密码和流密码两大类。 1.1 分组密码 分组密码算法实际上就是密钥控制下，通过某个置换来实现对明文分组的加密变换。为了保证密码算法的安全强度，对密码算法的要求如下。 1.分组长度足够大：当分组长度较小时，分组密码类似于古典的代替密码，它仍然保留了明文的统计信息，这种统计信息将给攻击者留下可乘之机，攻击者可以有效地穷举明文空间，得到密码变换本身。 2.密钥量足够大：分组密码的密钥所确定密码变换只是所有置换中极小一部分。如果这一部分足够小，攻击者可以有效地穷举明文空间所确定所有的置换。这时，攻击者就可以对密文进行解密，以得到有意义的明文。 3.密码变换足够复杂：使攻击者除了穷举法以外，找不到其他快捷的破译方法。 分组密码的优点：明文信息良好的扩展性，对插入的敏感性，不需要密钥同步，较强的适用性，适合作为加密标准。 分组密码的缺点：加密速度慢，错误扩散和传播。 分组密码将定长的明文块转换成等长的密文，这一过程在秘钥的控制之下。使用逆向变换和同一密钥来实现解密。对于当前的许多分组密码，分组大小是 64 位，但这很可能会增加。明文消息通常要比特定的分组大小长得多，而且使用不同的技术或操作方式。 1.2流密码 流密码(也叫序列密码)的理论基础是一次一密算法，它是对称密码算法的一种,它的主要原理是:生成与明文信息流同样长度的随机密钥序列（如 Z=Z1Z2Z3…）,使用此密钥流依次对明文（如X=X0X1X2...）进行加密,得到密文序列,解密变换是加密变换的逆过程。根据Shannon的研究,这样的算法可以达到完全保密的要求。但是,在现实生活中,生成完全随机的密钥序列是不可行的,因此只能生成一些类似随机的密钥序列,称之为伪随机序列。 流密码具有实现简单、便于硬件实施、加解密处理速度快、没有或只有有限的错误传播等特点，因此在实际应用中，特别是专用或机密机构中保持着优势，典型的应用领域包括无线通信、外交通信。如果序列密码所使用的是真正随机方式的、与消息流长度相同的密钥流，则此时的序列密码就是一次一密的密码体制。若能以一种方式产生一随机序列（密钥流），这一序列由密钥所确定，则利用这样的序列就可以进行加密，即将密钥、明文表示成连续的符号或二进制，对应地进行加密,加解密时一次处理明文中的一个或几个比特。 流密码研究内容集中在如下两方面: (1)衡量密钥流序列好坏的标准：通常,密钥序列的检验标准采用Golomb的3点随机性公设,除此之外,还需做进一步局部随机性检验,包括频率检验、序列 现代密码学 实 验 报 告 院系：理学院 班级：信安二班 姓名： 学号： 前言 密码学（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 目录 现代密码学的认识与应用 (1) 一、密码学的发展历程 (1) 二、应用场景 (1) 2.1 Hash函数 (1) 2.2应用场景分析 (2) 2.2.1 Base64 (2) 2.2.2 加“盐” (2) 2.2.3 MD5加密 (2) 2.3参照改进 (3) 2.3.1 MD5+“盐” (3) 2.3.2 MD5+HMAC (3) 2.3.3 MD5 +HMAC+“盐” (3) 三、总结 (4) 现代密码学的认识与应用 一、密码学的发展历程 密码学的起源的确要追溯到人类刚刚出现，并且尝试去学习如何通信的时候，为了确保他们的通信的机密，最先是有意识的使用一些简单的方法来加密信息，通过一些（密码）象形文字相互传达信息。接着由于文字的出现和使用，确保通信的机密性就成为一种艺术，古代发明了不少加密信息和传达信息的方法。 事实上，密码学真正成为科学是在19世纪末和20世纪初期，由于军事、数学、通讯等相关技术的发展，特别是两次世界大战中对军事信息保密传递和破获敌方信息的需求，密码学得到了空前的发展，并广泛的用于军事情报部门的决策。 20世纪60年代计算机与通信系统的迅猛发展，促使人们开始考虑如何通过计算机和通信网络安全地完成各项事务，从而使得密码技术开始广泛应用于民间，也进一步促进了密码技术的迅猛发展。 二、应用场景 2.1 Hash函数 Hash函数(也称杂凑函数、散列函数)就是把任意长的输入消息串变化成固定长度的输出“0”、“1”串的函数，输出“0”、“1”串被称为该消息的Hash值(或杂凑值)。一个比较安全的Hash函数应该至少满足以下几个条件: ●输出串长度至少为128比特，以抵抗攻击。对每一个给定的输入，计算 Hash值很容易(Hash算法的运行效率通常都很高)。 ●对给定的Hash函数，已知Hash值，得到相应的输入消息串(求逆)是计 算上不可行的。 ●对给定的Hash函数和一个随机选择的消息，找到另一个与该消息不同的 消息使得它们Hash值相同(第二原像攻击)是计算上不可行的。 ●对给定的Hash函数,找到两个不同的输入消息串使得它们的Hash值相同 (即碰撞攻击)实际计算上是不可行的Hash函数主要用于消息认证算法 构造、口令保护、比特承诺协议、随机数生成和数字签名算法中。 Hash函数算法有很多，最著名的主要有MD系列和SHA系列，一直以来，对于这些算法的安全性分析结果没有很大突破，这给了人们足够的信心相信它们是足够安全的，并被广泛应用于网络通信协议当中。 信息安全技术应用实践 课程设计报告 设计题目信息的安全传递 专业名称： 班级： 学号： 姓名： 指导教师： 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） 服务端实现发送代理端和接收代理端之间的连接，是一个中转站。服务器接受和发送的信息都是加密的，保证了消息的安全性。 服务端实现对了发送代理端的消息认证，实现接收代理端的用户身份认证，对密钥的解密和加密，实现了防重放攻击。 工作进程： 华北电力大学 实验报告| | 实验名称现代密码学课程设计 课程名称现代密码学 | | 专业班级：学生姓名： 学号：成绩： 指导教师：实验日期： [综合实验一] 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 最后完成的效果如图：现代密码学实验报告
密码学课程设计-刘欣凯
杭电密码学DES密码实验报告
现代密码学 学习心得
密码学课程设计设计
《现代密码学》读书报告
现代密码学课后题答案
实验报告_密码学
(完整版)密码学学习心得
现代密码学教程课后部分答案考试比用
华科大密码学课程设计实验报告
密码学课程设计
现代密码学论文
现代密码学-RC4校验 实验报告
现代密码学小论文
密码学课程设计
密码学实验报告(AES,RSA)
相关主题
文本预览