密码学基础

本书系统地介绍了密码学的基本原理、基本算法，并对算法的安全性进行了相应的分析。主要内容包括古典密码、分组密码、序列密码、Hash函数、公钥密码、数字签名、密钥管理和计算复杂性等。
　　本书主要供信息安全、网络工程、计算机科学与技术、通信工程等本科专业的高年级学生使用，也可供相关专业的教学、科研和工程技术人员参考。

第1章　古典密码
　　古典密码（Classical Cipher)是现代密码的基础。本章在简要介绍密码学基本概念的基础上，介绍一些典型和古典密码体制，通过对古典密码学进行分析，给出密码分析学的基本概念和原理。
　1.1　密码学的基本概念
　　密码学有着悠久而神秘的历史，人们很难对密码学的起始时间给出准确的定义。一般认为人类对密码学的研究与应用已经有几千年的历史，该学科一直广泛应用于军事领域。密码学正式一门科学的理论基础应该首推1949年美国科学家Shannon的一篇文章《保密通信的信息理论》，他在研究保密机的基础上，蝗出了将密码建立在解某个已知数学难题基础上的观点。20世纪70年代，以公钥密码体制的提出和数据加密标准DES的问世为标志，现代密码学开始蓬勃发展。随着计算机技术和网络技术的发展，互联网的普及和网上业务的大量开展，人们更加关注密码学，更加依赖密码技术。
　　保密是密码学的核心。密码学的基本目的是面对攻击者Oscar,在被称为Alice和Bob的通信双方之间应用不安全的信道进行通信时，设法保证通信安全。密码学研究对通信双方要传输的信息进行何种保密变换以防止未被授权的第三方对信息的窍取。此外，密码技术还可以用来进行信算鉴别、数据完整性检验、数字签名等。
　　在通信过程中，Alice和Bob也分别被称为信息的发送方和接收方。Alice要发送给Bob的信息称为明文（Plaintext）。
……