信息安全与密码-扬州第一中学.PPT

信息安全与密码 广州市2004年暑假高中数学新课程培训班讲义 密码学的回顾 主讲：张晓磊 单位：广州大学信息安全研究所 Web: /win_hate/ Mail: win_hate@163.com 密码学: 一门古老而年轻的学科 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 这个阶段从古代到1949年。这一时期可以看科学密码学的前夜时期，这段时期的密码学技术可以说是一种艺术，而不是一种科学，密码学专家常常是凭直觉和信念来进行密码设计和分析，而不是推理证明。 古典密码术 简单置换： Julius Caesar 古典密码术 简单置换： Julius Caesar 加密：每个字母替换为其后的第3个字母。 古典密码术 简单置换： Julius Caesar 加密：每个字母替换为其后的第3个字母。 解密：每个字母替换为其后第23个字母。 古典密码术 简单置换： Julius Caesar 加密：每个字母替换为其后的第3个字母。 解密：每个字母替换为其后第23个字母。 明文：meet me after the toga party 古典密码术 简单置换： Julius Caesar 加密：每个字母替换为其后的第3个字母。 解密：每个字母替换为其后第23个字母。 明文：meet me after the toga party 密文：PHHW PH DIWHU WKH WRJD SDUWB 古典密码术 简单置换： Julius Caesar 加密：每个字母替换为其后的第3个字母。 解密：每个字母替换为其后第23个字母。 加密： x ? x + offset mod 26 古典密码术 简单置换： Julius Caesar 加密：每个字母替换为其后的第3个字母。 解密：每个字母替换为其后第23个字母。 加密： x ? x + offset mod 26 解密： y ? y – offset mod 26 古典密码术 简单置换： Julius Caesar 单表置换： 古典密码术 简单置换： Julius Caesar 单表置换： 频度分析 古典密码术 简单置换： Julius Caesar 单表置换： 多表置换：Vigenere 古典密码术 简单置换： Julius Caesar 单表置换： 多表置换：Vigenere Kasiski 重码分析法 古典密码术 简单置换： Julius Caesar 单表置换： 多表置换：Vigenere Kasiski 重码分析法 重合指数法 历史上的著名加密设备 二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年Parker Hitt的提议而设计。25个可选取的纸条按照预先编排的顺序编号和使用，主要用于低级的军事通信。 历史上的著名加密设备 Kryha密码机大约在1926年由Alexander vo Kryha发明。这是一个多表加密设备，密钥长度为442，周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。 历史上的著名加密设备 Hagelin密码机C-36，由Aktiebolaget Cryptoeknid Stockholm于1936年制造密钥周期长度为3,900,255。 M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950。 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 1.2 信息论介入： 成为一门科学 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 1.2 信息论介入： 成为一门科学 第一个转折点出现在1949年，Shannon 发表了“保密系统的的信息理论”。这篇文章为私钥密码系统建立了理论基础，从此密码学成为一门科学。 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 1.2 信息论介入： 成为一门科学 第一个转折点出现在1949年，Shannon 发表了“保密系统的的信息理论”。这篇文章为私钥密码系统建立了理论基础，从此密码学成为一门科学。但密码学直到今天保留了其传统特点----艺术性。 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 1.2 信息论介入： 成为一门科学 流密码 密码学: 一门古老而年轻的学科 1.1 古典密码学： 手工作坊 1