密码学基础--介绍--加密方案

密码学

20世纪70年代之前，密码学只包含设计和分析加密方案。20世纪70年代后，数字签名和容错协议的设计也被列入了密码学的范畴。

加密方案

Alice要和Bob进行通信，他们两个不希望自己的通信内容被其他人(比如：Eve) 知道。于是一个加密方案就诞生了。该加密方案包含一个加密算法和一个解密算法。Alice想要给Bob发送消息M时，只需要对明文M用加密算法进行加密，得到密文E，然后将E经通信链路发送给Bob. Bob收到密文E后，对E用解密算法进行解密就可以得到明文M.

在整个秘密通信过程中，要保证通信双方(至少是Bob)知道Eve不知道的某个知识，这个知识作为执行解密算法的一个输入变量。我们称这个知识为解密密钥。

衡量一个加密方案的安全性有两种方法。

• 信息论
• 计算复杂度

基于信息论的加密方案设计中，只有加密后的密文中不包含其对应明文的任何信息时，该加密方案才是安全的。要达到信息论上的安全，必须保证密钥的长度至少要和密文一样长(如：一次一密方案)。达到信息论安全的加密方案是安全性极高的加密方案，但由于其密钥难以维护，从而限制了其应用。

基于计算复杂度的加密方案设计并不关密文中是否包含其对应明文的信息，而只关注该信息是否能被提取出来。提取的难度越高，方案的安全性就越高。而计算的复杂度可以用来衡量该信息提取的难度。从计算复杂度的角度，当任何攻击者无法在多项式时间内从密文中提取出关于明文的信息时，该加密方案就是安全的。