文档介绍：密码白话解
2017年
目录
1 密码学的基本知识
2 对称密码体制
3 公钥密码体制
4 密码学的数学基础
1 密码学的基本知识
是经过伪装后的明文c。全体可能出现的密文集合称为密文空间C
密文
未经过加密的原始信息称为明文m,明文的全体称为明文空间 M
明文
由明文空间、密文空间、密码方案和密钥空间组成
密码
系统
加密和解密算法的操作在称为密钥(k)的元素控制下进行。密钥的全体称为密钥空间(K)
密钥
确切地描述了加密变换和解密变换的具体规则
密码
方案
加密算法
对明文进行加密时所使用的规则的描述E(m)
解密算法
对密文进行还原时所使用的规则D(c)
加密算法
解密算法
密码分析者
加密密钥Ke
解密密钥Kd
窃听
干扰
明文
m
明文
m
密文
c
有了密钥的概念后,加密的过程:c=EKe(m),解密的过程:m=DKd(c),其中m∈M,c∈C
1. 按照密码的发展历史分类,密码可分为古典密码和近现代密码
密码体制的分类
,可分为算法保密型算法和基于密钥的算法
,可分为对称密码体制和公钥密码体制
4. 根据对明文的处理方式可分为分组密码算法和流密码算法
5. 根据是否能进行可逆的加密变换分为单向函数密码体制和双向变换密码体制
对称密码体制
对称密码体制
Symmetric Key Cryptosystem
加密密钥=解密密钥
密钥必须保密
公钥密码体制
Public Key Cryptosystem
加密密钥≠解密密钥
公钥无需保密
加密密钥为公钥(Public Key),公钥无需保密
解密密钥为私钥(Private Key)
对称密码体制
对称密码体制,即加密密钥与解密密钥相同的密码体制,这种体制只要知道加(解)密算法,就可以反推解(加)密算法。
在1976年公钥密码算法提出以前的所有加密算法都是对称密码体制。
对称密码体制包括古典密码、分组密码和流密码。
古典密码
置换(换位)是对明文中的元素进行
换位排列,可以证明置换是替代的一
种特殊形式
置换
替代是将明文中的每个元素映射为另一个元素,明文元素被其他元素所替代而形成密文
替代
采用的加密思想:替代和置换
对于明文“dog”,使用替代技术加密:结果可能是“eph”,使用置换技术加密:结果可能是“ogd”