为准备期末考试,现开始复习,重点分为四部分:古典密码、分组密码、序列密码、公钥密码
复习内容:课后题、例题、平时作业、课件
复习思路:先滤清每个知识点、做一个总体概括
总体概括
古典密码
知识点概括
分类
1、按秘钥使用数量是单一秘钥还是多个秘钥分类
单表密码:明文字母对应的密文字母在密文中保持不变
多表密码:明文中不同位置的同一明文在密文中对应的密文不同
2、按明文空间和密文空间是否一致分类
(1)凯撒密码
(2)Playfair密码
构造秘钥字母表:
从左到右,从上到下一次填入秘钥字母,若有重复,去掉重复,I和J相同,若未填满,将剩下的字母按字母顺序依次填入
加密:
解密:
和加密相似,但右边改左边,上面改下面
(3)Vigenere密码:
加密:
明文字母变数字
秘钥字母变数字
明文数字和秘钥数字相加后模26,换成字母,得到密文
解密:
密文字母变数字
秘钥字母变数字
密文数字和秘钥数字相减后模26,换成字母,得到明文
(4) 仿射密码
加密:E(m) = am+b mod 26
解密:D(c) = a-1 ( c - b ) mod 26
统计分析
1、判断是单表还是多表?——“重合指数法”
2、单表密码体制用字母统计规律可以破译
3、 若是多表密码体制:
(1)寻找相同字母段,求可能得密钥长度
(2)求解重合指数来确定秘钥长度
(3)求解交互重合指数确定秘钥位移
(4)求解方程确定秘钥字
重点
1、置换时,求逆置换
2、参考:课后习题
分组密码
分组密码和序列密码的区别:
1、分组密码以一定大小作为每次处理的基本单元,而序列密码是以一个元素作为基本处理单元
2、序列密码使用一个根据时间变化的加密变换,分组密码不按时间进行变换
知识点概括
重点
3、SM4 参考:链接1
公钥密码
RSA
困难问题:大整数难分解
1、秘钥对生成
2、加密
3、解密
ElGamal
困难问题:离散对数难解
1、秘钥产生
2、加密
3、解密
ECC
1、椭圆曲线点集的产生
2、判别平方剩余
3、求解平方根
4、运算规则
5、选取参数
6、加密
7、解密
SM2
是一种ECC算法,基于ECC的离散对数问题
1、初始化
2、加密
3、解密
考试内容
1、RC4
2、周期密码
3、AES中手推字节代换
4、ElGamal,证明解密加密过程
标签:加密,复习,字母,解密,秘钥,密码,密文,密码学 来源: https://www.cnblogs.com/pam-sh/p/14159316.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。