密码学基本概念
密码学(Cryptography),是一门将信息进行加密处理与传递,以及分析加密信息的学科。密码学早期比较常见于军事领域,后来逐渐延申到电子商务、银行支付、数字版权等等社会关键民生领域,说密码学是当代社会的一个支柱并不为过。
密码学基本术语
明文:被隐蔽的消息称作明文,通常用m(message/plaintext)表示。
密文:将明文隐蔽后的结果称作密文,通常用c(ciphertext)表示。
加密:将明文变换成密文的过程称作加密,通常用E( Encryption)表示。
脱密:合法用户由密文恢复出明文的过程称作脱密,通常用D(Decryption)表示。
密钥:密钥key是控制或参与密码变换的可变参数,又分为加密密钥和脱密密钥。
密码体制:一个密码体制由五部分组成,包括明文空间(M)、密文空间(C)、密钥空间(K)、加密变换E、脱密变换D。
密码学的阶段划分
密码学的发展按照其对算法和秘钥的保密程度大致可以分为如下三个阶段。
古典密码阶段(1949年前)
在这个阶段算法和秘钥都是保密的,秘钥空间较小,信息的安全性主要依赖于对于加密和解密算法的保密。
对称密码阶段(1949-1975年)
在这之后就进入到了现代密码学的阶段,和古典密码阶段的主要区别在于这个阶段的加密和解密算法无需保密,信息的安全性主要依赖于对秘钥的保密。需要解决的主要问题是在不可信信道下的秘钥传输问题。
公钥密码阶段(1976年-至今)
在公钥密码阶段,加密秘钥(公钥)可以公开,仅对解密秘钥(私钥)保密,基于一些数学难题保证很难通过公钥推出私钥。