第1章++古典密码学

第1章 古典密码学本章主要对密码学和密码分析做一简要介绍，并给出一些简单的古典密码体制，以及对这些体制的破译方法。同时，本章对本书中要用到的各种数学知识也做了介绍。 1.1 几个简单的密码体制 密码学

第1章古典密码学 本章主要对密码学和密码分析做一简要介绍，并给出一些简单的古典密码体 制，以及对这些体制的破译方法。同时，本章对本书中要用到的各种数学知识也做 了介绍。1.1几个简单的密码体制 密码学的基本目的是使得两个在不安全信道中通信的人，通常称为Alice和 Bob，以一种使他们的敌手Oscar不能明白和理解通信内容的方式进行通信。这样 的不安全信道在实际中是普遍存在的，例如电话线或计算机网络。Alice发送给 Bob的信息，通常称为明文(plaintext)，例如英文单词、数据或符号。Alice使用 预先商量好的密钥(key)对明文进行加密，加密过的明文称为密文(ciphertext)， Alice将密文通过信道发送给Bob。对于敌手Oscar来说，他可以窃听到信道中 Alice发送的密文，但是却无法知道其所对应的明文;而对于接收者Bob，由于知道 密钥，可以对密文进行解密，从而获得明文。 上述观点可用数学方式描述为定义1.1。 定义1.1一个密码体制是满足以下条件的五元组:(,,,,)PCKED 1(表示所有可能的明文组成的有限集。P 2(表示所有可能的密文组成的有限集。C 3(代表密钥空间，由所有可能的密钥组成的有限集。K 4(对每一个，都存在一个加密规则和相应的解密规则。并且对每对 e,Ed,DK,KKK ，，满足条件:对每一个明文，均有。e:PC,d:CP,dexx(()),x,PKKKK 定义1.1中，最关键的是性质4。它主要保证了如果使用对明文进行加密，则 可使用相exK 应的对密文进行解密，从而得到明文。dxK