我想和大家在评论区交流学习~
4.1密码技术概述4.2对称密码体系4.3非对称密码体系4.4密码管理Cryptology
发展阶段:古代加密方法、经典代码、近代密码学
()斯巴达密码棒,即“插头塔密码”采用移位法,密码棒通过将文字缠绕在棒上来移位文字。
4.1密码技术概述4.1.1密码学的发展历史1 .第一阶段是从古代到1949年科学密码学前夕的直觉、信念
2 .第二阶段是1949年至1975年近代密码阶段
3 .第三期证明在1976年现代密码阶段,发送方和接收方可以进行无密钥传输的秘密通信,RSA算法-RSA密码体制
瘦豆芽-秘密通信计算复杂度理论王小云-经典散列函数
经典加密算法:替代(替换)加密、替换加密、对称加密算法(包括DES、AES )、非对称加密算法(包括RSA、背包加密、Rabin、椭圆曲线) )。
4.1.2密码技术的基本概念密码学是研究密码制作和解密的科学,也是研究密码变化的客观规律。
密码学是密码编码学和密码分析学的总称。
-密码编码学(Cryptography ) :适用于创建密码以保护通信秘密的情况;
-应用于加密解析学(Cryptanalysis )加密解密获取通信信息。
重点概念:
将消息发送到信源,将消息批准到信宿。
通过采用加密方式隐藏和保护机密信息,防止非法人员提取信息。
隐藏的原始消息为明文M;
用密码将明文转换为另一个http://www.Sina.com/http://www.Sina.com /
明文到密文的转换过程c=ek(m )为隐蔽形式,
密文C;是一个参数,它是用将明文转换为密文或将密文转换为明文的算法输入的数据。
加密;接收者从秘钥K:恢复合法的过程m=dk(c )=dk (ek ) m ) )称为解密;
3358www.Sina.com/接收者尝试从密文分析明文的过程为密文。
密码体制有五个组成部分。 明文集合m称为明文,密文集合c称为非法之间。 密钥集合k是由破译加密密钥控制的加密交换算法e,即Ek:MC; 由解密密钥控制的解密算法d,即Dk:CM至m、dk(ek(m ) )=M。
元组(m,c,k,e,d )称为加密方式,方式的安全性不能依赖算法的保密,只能依赖密钥的保密。
明文空间
将密文空密码体制分为对称密码体制和非对称密码体制。
加密密钥Ke、解密密钥Kd; 相等时称为对称加密方式/私钥加密方式/密钥加密方式; 可以细分为流密码(Stream Cipher )和组密码(Block Cipher )。 流加密(数据的逐位加密,即数据流和私钥流按位进行异或(XOR )运算。
如果不相等,则称为非对称加密方式/公钥加密方式/双重密钥加密方式。 双密钥加密算法一般比较复杂,解密速度慢。
以密钥空间。为基准,可以将加密系统分为顺序加密和组加密系统
密码分组:处理数据分组。
4.2对称密码体系
的解密算法是加密算法的逆运算,加密密钥是解密密钥的一种加密方式。 (eg )经典密码体制http://www.Sina.com)、近现代密码体制中的对称密码体制http://www.Sina.com)、http://www.Sina.com)以及非对称密码体制http://www.Sina.com
1 .古典密码学被传统密码学所借鉴
2 .经典密码类型
4.2.1古典密码体制1 .替代密码法有单字符密码法和多字符密码法两种。
移位映射法; 逆映射法(abcddcba ) )。
1 )单字符单表替换密码——凯撒密码(明文中所有字符在字母上向后(或向前)移位一定数量替换为密文。
2 )使用一系列(两个或多个)替换表顺序替换多字符多表替换密码——Vigenere Cipher明文消息中的字符的加密方法。 该技术使用多个不同的单字符替换来加密明文消息。
>2.置换密码法
明文字母本身不变,根据某种规则改变明文字母在原文中的相应位置,使之称为密文的一种方法又称为换位密码法。
4.2.2 初等密码分析破译法1.破译密码的基本方法
密码攻击的方法:分析破译法/穷举破译法
2.密码分析破译的等级密码攻击者分为以下四个等级:
(1)唯密文攻击:破译者根据截获的密文进行攻击
(2)已知明文攻击:掌握了一些相应的明文与密文
(3)选择明文攻击
(4)选择密码攻击
4.2.3 单钥密码体制加密和解密使用单一的相同密钥的加密制度
单钥加密体制有两种加密法:分组密码&流密码;不仅可用于数据的加密,也可用于消息的验证;又称为对称密码体制;基本技术:替换、置换和移位
1 数据加密标准 2 DES的工作原理
3 工作模式
(1)电子密码本(ECB):
使用分组密码方式将一长串明文分解成为适当的分组,对每一分组用加密E()函数分别加密,即ECB操作方式。
---------------------------------------------------------------------------------------------------------------------------------
对称密钥体制的加密过程 对称密钥体制的密钥管理 对称算法设计标准1.分组密码的设计思想
扩散 产生扩散的最简单方法是通过“置换”
混淆 明文、密钥和密文之间的关系复杂化,通常的方法是“代换”
2.分组密码的设计要求
一 分组长度足够大
二 密钥量足够大
三 算法足够复杂
四 加密、解密算法简单,易软、硬件实现
五 便于分析
3.分组密码——DES数据加密标准
1、对输入分组进行固定的“初始置换”IP运算,表示为:(L0,R0)⬅IP(Input Block)/L0,R0称为“左右半分组”,各为32比特,IP是固定的函数。
2、迭代运算,即将下面的运算迭代16轮:
Li⬅Ri-1 Ri⬅Li-1
3、
DES算法流程图
初始置换IP表不变