04_密码技术-古典密码-0绪论-hhai

《04_密码技术-古典密码-0绪论-hhai》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011/12/7密码技术－－概论智能信息安全n1，密码学简介IntelligentInformationSecurityn密码发展简史n密码分类黄海n2，密码系统模型北京邮电大学n3，古典密码n4，对称密钥（单钥）密码体制n5，非对称密钥（公钥）密码体制Email:huanghaibupt@gmail.com21.密码学简介1.密码学简介－－密码发展简史－－密码发展简史三个阶段：另一种分类：u1949年之前u古代加密方法－手工阶段古典密码u我画蓝江水悠悠，爱晚亭上枫叶愁。秋月溶溶u1949～1975年（经典论文为标志）照佛寺，香烟袅袅绕轻楼现代密码u古典密码－

2、机械阶段u1976年以后u近代密码－计算机阶段公钥密码诞生341.密码学简介1.密码学简介－－密码发展简史－－密码发展简史n古典密码学n密码学（cryptology）作为数学的一个分支，包括密码编码学和密码分析学两部分。n近代密码学（？）n二十世纪前半叶n使消息保密的技术和科学叫做密码编码学n计算量大（cryptography），从事此行业的叫做密码编码者（cryptographer）n现代密码学n密码分析者（cryptanalyst）是从事密码分析的专业人员，密码分析学（cryptanalysis）就是破译密文的科学和技术。5612011/12/71.密码学简

3、介－－密码发展简史古典加密设备Phaistos圆盘，u1949年之前:古典密码一种直径约为l密码学还不是科学,而是技术160mm的l出现一些密码算法和加密设备Cretan-Mnoanl密码算法的基本手段(置换、代替)出现粘土圆盘，始于l简单的密码分析手段出现公元前17世纪。表面有明显字间n数据的安全基于加密算法的保密空格的字母，至今还没有破解。7古典加密设备古典加密设备nJeffersoncylindern希腊密码柱n轮密码，1795年研制成功n包含36个圆盘，每个圆盘有个随机字母表，1920年还被美国军队使用910示例古典加密设备nWheatstonedisc

4、密文ANRUJGGYVAREUBWLCHJKWBTUnWadsworth在1817年THISISNOTFUN明文DDQYSIDTIDVD发明，Wheatstone在KTEPEPHFJSELFWMFXZFQFFBF1860年改进n由两个同心轮组成，产生多字母替换密码明文：THISISNOTFUN密文：UBWLCHJKWBTU111222011/12/7密码学入门密码学入门nKryha密码机大约在1926年由AlexandervoKryha发明。n这是一个多表加密设备，密钥长度为442，周期固定。一个由数量不等的齿n二战中美国陆军和海军使用的条形密码设备M-138-

5、T4。根据1914年ParkerHitt的提议而设计。25个可选取的轮子引导密文轮的纸条按照预先编排的顺序编号和使用，主要用于低不规则运动。级的军事通信。密码学入门密码学入门nM-209是哈格林对C-36改进后的产品，由Smith-n哈格林（Hagelin）密码机C-36，由Corna负责为美国陆军生产。它的密码周期达到了AktiebolagetCryptoeknidStockholm于101,105,950。1936年制造密钥周期长度为3,900,255。密码学入门n转轮密码机ENIGMA，由ArthurScherbius亚瑟·谢尔比乌斯于1919年发明，面板

6、前有灯泡和插接板；4轮ENIGMA在1942年装备德国海军，使的英国从1942年2月到12月都没能解读德国潜艇的信号。照片左方是一个完整的转子，右方是转子的分解，我们可以看到安装在转子中的电线1832011/12/7古典加密设备n德国Enigma（恩尼格玛）加密机n日本“紫色密码”图灵在家中花园闲坐n密码破译：波兰、英国马里安·雷杰夫斯基布莱奇利公园、图灵汉斯-提罗·施密特（一万马克）1920密码学入门密码学入门n在线密码电传机LorenzSZ42，大约在1943年由LorenzA.G制造。英国人称其为“tunny”，用于德国战略级陆军司令部。SZ40/SZ42

7、加密因为德国人的加密错误而被英国人破解，此后英国人一n英国的TYPEX打字密码机，是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥直使用电子COLOSSUS机器解后帮助破解德国信号。读德国信号。1.密码学简介1.密码学简介－－密码发展简史－－密码发展简史u1976年以后:公钥密码诞生u1949～1975年:现代密码出现l1976年Diffie&Hellman的“NewDirectionsl计算机使得基于复杂计算的密码成为可能inCryptography”提出了不对称密钥密码l1949年Shannon的“保密系统的信息理论”l1977年R

8、ivest,Shamir