02第二讲 密码学基础（一）.pdfVIP

河海大学郑峋如 电子商务安全与风险管理讲义 2010-05 第二讲 密码学基础（一） 目录 第二讲 密码学基础（一） ........................................................................................................... 1 2.1 密码技术概述 ............................................................................................................................ 1 2.2 密码技术的基本知识 ................................................................................................................ 2 2.3 密码分析.................................................................................................................................... 4 2.4 密码学的基本数学知识 ............................................................................................................ 4 第二讲 密码学基础（一） 2.1 密码技术概述 密码的发展大致分为三个阶段: 古代加密方法、古典密码和近现代密码学。 早在公元前 400 年，人类就有了通信密码的记载。古代的行帮暗语和一些 文字猜谜游戏等，实际上就是对信息的加密。这种加密方法通过原始的约定，把 需要表达的信息限定在一定的范围内流通，属于较原始的古代加密方法。 古典密码的加密方法主要是文字置换，使用手工或机械变换的方式实现。 古典密码的代表密码体制主要有: 单表代替密码、多表代替密码及转轮密码。它 主要应用于政治、军事以及外交等领域，可以说，自从有了战争，就有了必威体育官网网址通 信。 交战双方为了保护自己的通信安全、窃取对方的情报而不断的研究各种信 息加密技术。在电话和无线电波通信技术发明以来，密码技术在通信领域得到广 泛应用。在两次世界大战期间，密码学技术在军事、政治和外交领域得到了长足 的发展，这段时间称为古典密码的发展阶段。 1949 年，C.E.Shannon 发表文章“必威体育官网网址系统的通信理论”（Communication Theory System），为密码学奠定了坚实的理论基础，使密码学成为一门真正的科 学。 1976 年，W.Diffie 和 M.E.Hellman 发表了“密码学中的新方向”（New Directions in Cryptography）一文，提出了一种崭新的密码设计思想，导致了密码 学的一场革命。他们首次证明了从发送端到接收端无密钥传输的必威体育官网网址通信是可能 的，从而开创了公钥密码学的新纪元。 1977 年，美国国家标准局（National Bureau of Standards）正式公布了数据 加密标准（DES），将 DES 算法公开，从而揭开了密码学的神秘面纱。从此，密 码学的研究进入了一个崭新的时代。 随着计算机、Internet 和通信技术的迅猛发展，很多敏感信息常常通过公共 通信设施或计算机网络进行交换，特别是电子商务和电子政务的迅速发展，越来 越多的个人信息需要严格必威体育官网网址，如: 银行账号、个人隐私等，正是这种对信息的 秘密性与真实性的需求，密码学才逐渐从军事、政治、外交等领域走进公众的日 常生活当中。 密码学领域是应用数学和计算机科学的一个分支。数学理论在密码学研究