第1章 古典密码学
本章主要对密码学和密码分析做一简要介绍,并给出一些简单的古典密码体制,以及对这些体制的破译方法。同时,本章对本书中要用到的各种数学知识也做了介绍。
1.1 几个简单的密码体制
密码学的基本目的是使得两个在不**信道中通信的人,通常称为Afice和Bob,以一种使他们的敌手Oscar不能明白和理解通信内容的方式进行通信。这样的不**信道在实际中是普遍存在的,例如电话线或计算机网络。Alice发送给Bob的信息,通常称为明文(plaintext),例如英文单词、数据或符号。Alice使用预先商量好的密钥(key)对明文进行加密,加密过的明文称为密文(ciphertext),Alice将密文通过信道发送给Bob。对于敌手Oscar来说,他可以窃听到信道中Alice发送的密文,但是却无法知道其所对应的明文;而对于接收者Bob,由于知道密钥,可以对密文进行解密,从而获得明文。
……