- 1、本文档共62页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
密码学;引子;认证;网络化的环境、更一般/复杂的功能:;课程安排;第三章????分组密码10学时
3.1概述
3.2DES算法
3.3AES算法
3.4SM4算法
3.5分组密码的工作模式;;教材:
毛明,李梦东主编,《密码学教程》,
机械工业出版社,2024年。
;考核方式:
平时成绩40%:
期末考试60%。;第一章古典密码;密码技术源远流长:;例题:(置换密码);还可以写出多行的形式:;置换(Permutation):一个有限集合S上的一一对应映射。;30个元素的置换表:;希腊时代的恺撒密码,将英文字母移位一个固定的值。;明文字母;加法密码:;置换(换位)密码:打乱明文各字母的顺序。;例题:;杰弗逊“轮子密码”:
美国总统托马斯.杰弗逊于1790年左右发明的一个器
械密???。这种设备是后来的机械和机电密码机的基础。;汉字密码:每个汉字编写为一串十进制数字(密码本);1.2统计攻击;单表代替不能掩盖统计特性:
;?;?;攻击方(Adversary);1.3一次一密和迭代密码;乘积密码:
将置换与代替结合使用,并进行多轮。
S盒:代替(substitute);P盒:置换(Permutation);1949年,香农发表:
“CommunicationTheoryofSecrecySystems”,
定义理论安全性,提出扩散和混淆的乘积方法。
;?;?;密码体制(模型):;OneTimePad:一次一密
(1)密钥与明文一样长;
(2)密钥必须是真随机的;
(3)密钥只能对一个密文进行加密。
;可通过以下手段达到计算安全性:
扩散(diffusion):明文与密文的关系尽量混乱;
混淆(confusion):密钥与密文之间的关系尽量混乱。;1977年,数据加密标准DES算法被公布;
DES----DataEncryptionStandard
乘积密码的典范;现代分组密码的第一标准。;1976年,Diffe和Hellman提出公钥密码思想;
解决对称密码中建立和管理密钥的问题;
加密用公钥,解密用私钥。私钥还可以数字签名。;密码学;计算机内部处理的是二进制串:
二进制串(0和1组成的串)不仅可以表示数,
还可以表示各种符号等其他数据。;比特(bit:binarydigit):
每位二进制串中的符号称为1比特(bit);
不论是1还是0,都算1比特。(信息的单位);将键盘符号转变为二进制码;编码;从功能上看:
;模运算的性质:;加法群:(additivegroup)
集合上定义一种运算(+),有单位元,都有逆元。;?;?;?;?;无限的代数结构:
Z:整数环;Q:有理数域;
R:实数域;C:复数域。;例题:;?;剩余;求乘法逆:扩展的欧几里得算法。;古典密码中的Hill密码:;可采用下面模逆算法:;?;?;习题一:;第一章古典密码
至此结束!
文档评论(0)