4维吉尼亚密码.pptVIP

第1章 古典密码 密码学的起源和发展 密码学有着悠久而神秘的历史，人们很难对密码学的起始时间给出准确的定义。 三个阶段： 1949年之前密码学是一门艺术 1949～1975年密码学成为科学 1976年以后密码学的新方向——公钥密码学 第1阶段—从古代到1949年 这一时期可以看作是科学密码学的前夜时期，这阶段的密码技术可以说是一种艺术，而不是一种科学，密码学专家常常是凭知觉和信念来进行密码设计和分析，而不是推理和证明。 主要特点：数据的安全基于算法的保密。 第1阶段—从古代到1949年 隐写术（公元前440年出现在古希腊战争中）。 当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。 第1阶段—从古代到1949年 密码学用于通信的另一个记录是斯巴达人于公元前400年应用Scytale加密工具在军官间传递秘密信息。 Scytale实际上是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。 第1阶段—从古代到1949年 我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载，一般人只注