保密安全与密码技术2密码学课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《保密安全与密码技术2密码学课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 保密 安全 密码 技术 密码学 课件
- 资源描述:
-
1、保密安全与密码技术第二讲 密码学基础n密码学概论n古典密码学n现代密码学对称密码学非对称密码学单向散列数字签名数字信封密码学基础信信 息息 安安 全全 技技 术术对对 称称 密密 码码 学学非非 对对 称称 密密 码码 学学单单 向向 散散 列列 数数 字字 签签 名名 数数 字字 信信 封封身 份 认 证 访 问 控 制入 侵 检 测防 火 墙防 病 毒安 全 管 理 安 全 审 计系 统 安 全安 全 Email 物 理 安 全网 络 安 全密密 码码 学学 基基 础础黑 客 入 侵 与 防 范操 作 系 统 安 全数 据 库 安 全VPNPKI/PMI安 全 Web电 子 商 务电 子
2、政 务电 子 支 付信信 息息 安安 全全 应应 用用n通信模型n基本概念和术语n密码算法分类n密码发展历史n密码分析n密码技术的用途密码学概论发发送送方方接接收收方方原原始始通通信信信信道道敌敌对对方方原原始始通通信信信信道道并并不不安安全全敌敌对对方方的的目目的的是是:1 1:破破坏坏发发送送方方和和接接收收方方之之间间的的通通信信2 2:获获得得发发送送方方和和接接收收方方之之间间的的通通信信信信息息发发送送方方和和接接受受方方的的目目的的是是:在在不不安安全全的的原原始始信信道道上上安安全全的的传传输输信信息息逻逻辑辑信信道道通信模型n密码学一门研究通信安全和保护信息资源的既古老而又年
3、轻的科学和技术n密码编码学对信息编码以隐蔽信息的一门学问n密码分析学研究分析破译密码的学问n这二者既相互对立又相互促进,共同推动密码学的发展基本概念n明文(plain text):需要秘密传送的消息,M。n密文(cipher text):明文经过密码变换后的消息,C。n加密(encrypt,encryption):由明文到密文的变换。n解密(decrypt,decryption):从密文恢复出明文的过程。n破译:非法接收者试图从密文分析出明文的过程。n密钥(Key):加密和解密时使用的一组秘密信息,k。n加密算法(Encrypt Algorithm):对明文进行加密时采用的一组规则,E(M)。
4、n解密算法(Decrypt Algorithm):对密文进行解密时采用的一组规则,D(C)。nC=E(M),M=D(C),D(E(M)=M基本术语n定义定义:密码体制密码体制是一个五元组(M,C,K,E,D)满足条件:M是可能明文的有限集(明文空间);C是可能密文的有限集(密文空间);K是一切可能密钥构成的有限集(密钥空间);任意 ,有一个加密算法 和相应的解密算法 ,使得 和 分别为加密解密函数,满足 。EekDdkCPek:PCdk:Pxxxedkk,)(这里Kk基本概念和术语注:1*.Alice要将明文在不安全信道上发给Bob,设X=x1 x2 xn ,其中 ,Alice用加密算法ek
5、作yi=ek(xi)1 i n 结果的密文是 Y=y1y2.yn,在信道上发送,Bob收到后解密:xi=dk(yi)得到明文X=x1 x2 xn.。2*.加密函数ek必须是单射函数,就是一对一的函数。3*.若M=C,则ek为一个置换。4*.好的密钥算法是唯密钥而保密的。5*.若Alice和Bob在一次通信中使用相同的密钥,那么这个加密体制为对称的,否则称为非对称的。Mxi基本概念和术语发发 送送 方方接接 收收 方方通通 信信 信信 道道敌敌 对对 方方明明 文文加加 密密密密 文文明明 文文解解 密密密密 码码 编编 码码 学学密密 码码 分分 析析 学学密密 码码 学学密密 钥钥破破 译译
6、基本概念和术语n古典密码算法和现代密码算法按照算法和密钥是否分开n对称密钥密码和非对称密钥密码加密和解密是否使用相同的密钥n分组密码和序列密码每次操作的数据单元是否分块密码算法的分类古典密码和现代密码n古典密码代替密码(Substitution Cipher)换位密码(transposition Cipher)代替密码与换位密码的组合n古典密码(受限密码)的缺陷密码体制的安全性在于保持算法本身的保密性受限算法的缺陷n不适合大规模生产n不适合较大的或者人员变动较大的组织n用户无法了解算法的安全性n现代密码算法把算法和密钥分开 密码算法可以公开,密钥保密密码系统的安全性在于保持密钥的保密性发送方接
7、收方MM加密E解密DC=Ek(M)M=Ek(C)密码分析密钥分配(秘密信道)kk古典密码和现代密码对称密码算法和非对称密码算法n对称密钥密码算法,又称传统密码算法、秘密密钥密码算法加密和解密使用相同的密钥 Ke=Kd常用算法:DES,IDEA,Blowfish,RC2等n优点加密速度快,便于硬件实现和大规模生产n缺点密钥分配:必须通过保密的信道密钥个数:n(n-1)/2 无法用来签名和抗抵赖(没有第三方公证时)对称密码和非对称密码n非对称密码,又称公开密钥密码算法加密和解密使用不同的密钥(Kp,Ks),把加密密钥公开,解密密钥保密:c=EKp(m),m=DKs(c)常用算法:RSA,DSA,背
8、包算法,ElGamal,椭圆曲线等n优点:密钥分配:不必保持信道的保密性密钥个数:n 对可以用来签名和抗抵赖n缺点加密速度慢,不便于硬件实现和大规模生产分组密码和序列密码n分组密码(Block Cipher)一次加密或解密操作作用于一个数据块,比如64位n序列密码(Stream Cipher)一次加密或解密操作作用于一位或者一个字节随机序列随机序列密钥序列发生器PiCiCiPiKey密钥序列发生器古古典典密密码码学学对对称称密密码码学学非非对对称称密密码码学学?1 19 94 49 91 19 97 75 5?n早在4000多年以前,古埃及人就在墓志铭中使用过类似于象形文字那样奇妙的符号n公元
9、前约50年,凯撒密码一种简单的字符替换被认为是最早的正式算法n双轨式密码、网格式密码、字典编号密码n传统密码学、现代密码学、量子密码学发展历史密码分析n在未知密钥的前提下,从密文恢复出明文、或者推导出密钥n对密码进行分析的尝试称为攻击n攻击方法分类(根据已知信息量的多少)唯密文攻击已知明文攻击选择明文攻击自适应选择明文攻击选择密文攻击选择密钥攻击n密码算法的安全性如果破译算法的代价大于加密数据本身的价值,或者在信息的生命期内无法破解,那么你的算法可能是安全的。一个算法被称为是计算上安全的,如果一个算法用可得到的资源不能破解。n处理复杂性:计算量,CPU时间n数据复杂性:所需输入数据量n存储复杂
10、性:计算所需的存储空间密码分析密码技术的主要用途n数据保密数据加密/解密数据加密(存储和传输)n认证技术实体身份认证数据源发认证n信息完整性保护数据在传输过程中没有被插入、篡改、重发;n数字签名和抗抵赖(Non-repudiation)源发抗抵赖交付抗抵赖n通信模型n基本概念和术语n密码算法分类n密码发展历史n密码分析n密码技术的用途密码学概论n分组学习现代密码学的各种密码算法n内容:对称密码学:IDEA、SDBI、AES、RC5、CAST-256非对称:DSA、ECC、D-H单向散列:SHA1、RIPE-MDn要求:PPT报告,代表讲解,3-5分钟第一次作业古典密码学n古典密码学的起源n早期
11、的密码:隐写术n代换密码术n置换密码术n古典密码学的优缺点古典密码学的起源战争n古罗马:Caesar 密码 ABCDEFGHIGKLMNOPQRSTUVWXYZDEFGHIGKLMNOPQRSTUVWXYZABCCaesar was a great soldier密码本密文Fdhvdu zdv d juhdw vroglhu明文密文CAESAR 密码:c=(m+3)Mod 26n每一个加密函数ek和每一个解密函数dk都能有效地计算。n破译者取得密文后,将不能在有效的时间内破解出密钥k或明文x。n一个密码体制是安全的必要条件穷举密钥搜索将是不可行的,即密钥空间将是非常大的。古典密码学的起源战争n
12、美国南北战争CANYOUUNDERSTAND输入方向输出方向明文:Can you understand 密文:codtaueanurnynsd 古典密码学的起源战争n转轮密码机ENIGMA,由Arthur Scherbius于1919年发明,4 轮ENIGMA在1944年装备德国海军.古典密码学的起源战争 英国的TYPEX打字密码机,是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛,且在破译密钥后帮助破解德国信号。古典密码学的起源战争一个简单的加密算法异或110101011000110011xxxxxxxx一个简单的加密算法异或 密文:0 1 1 0 解密:密钥:0 1 0 1 明
13、文:0 0 1 1n已知明文、密文,怎样求得密钥?C=P KP=C K异或运算(不带进位加法):明文:0 0 1 1 加密:密钥:0 1 0 1 密文:0 1 1 0K=C Pn只知道密文,如何求得密文和密钥?n定义:将秘密信息隐藏在其余信息中n举例隐型墨水字符格式转换图像隐藏n信息隐藏古典密码学隐写术n字母对数字A B C D E F G H I J K L M N O P0 1 2 3 4 5 6 7 8 910 11 12 13 14 15Q R S T U V W X Y Z16 17 18 19 20 21 22 23 24 25n破解:8 11 14 21 4 24 14 20代换
14、密码n移位密码(Shift Cipher)ABCDEFGHI J KL MNO PQRS T U V WXYZDEFGHI J KLMNOP QR STUV WX Y Z ABCn破解:FDHVDUZDVDJUHDWVROGLHUn移位密码:令P=C=Z26,0K26,对于任意的x,y在Z26内,有:Ek(x)=(x+K)mod26,以及Dk(y)=(y-K)mod26。称K是该加密方法的密钥。代换密码yx,n例:例:假设移位密码的密钥为K=11,明文为We will meet at midnight.n首先将明文中的字母对应于其相应的整数,得到如下数字串:22 4 22 8 11 11 12
15、 4 4 19 0 19 12 8 3 13 8 6 7 19n然后将每一数都与11相加,再对其和取模26运算,可得:15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4n最后,再将其转换为相应的字母串,即得密文:HPHTWWXPPELEXTOYTRSE.n要对密文进行解密,只需执行相应的逆过程即可,Bob首先将密文转换为数字,再用每个数字减去11后取模26运算,最后将相应的数字再转换为字母可得明文。移位密码n例例 设有如下密文串JBCRCLQRWCRVNBJENBWRWN.依次试验所有可能的解密密钥,可得如下不同字母串:iabqbkpqvb
16、qumaidmavqvmhzapajopuaptlzhclzupulgyzozinotzoskygbkytotkfxynyhmnsynrjxfajxsnsjewxmxglmrxmqiweziwrmridvwlwfklqwlphvdyhvqlqhcuvkvejkpvkogucxgupkpgbtujudijoujnftbwftojofastitchintimesavesninen至此,已得出有意义的明文,相应的密钥K=9。平均来看,使用上述方法计算明文只需试验26/213次即可。n上面的例子表明,一个密码体制安全的必要条件是能抵抗穷尽密钥搜索攻击,普通的做法是密钥空间必须足够大。但是,很大的密钥空
17、间并不是保证密码体制安全的充分条件。移位密码a b cd ef g h i j k l mnopq r s t u vwxyzXNYAHPOGZQWBTSFLRCVMUEKJDIn请解密:请解密:MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHAn代换密码的一个密钥刚好对应于26个英文字母的一种代换。所有可能的置换有26!种,这个数值超过4*1026次方,是一个很大的数。n因此,采用穷尽密钥搜索的攻击方法,即使使用计算机,也是计算上不可行的。但是,后面我们将看到,采用别的密码分析方法,代换密码可以很容易地被攻破。代换密码yx,代换密码分析n元音字母用得较多,其中e、i较多;辅音中r
18、、t使用较多n字母组合ere,er等n试分析下列密文:nBMZALXLBYJBVALXZLRZBJHGKLJXSVZBZnB5 Z4 A2 L5 X3 J3 V2nBMZALXLBYJBVALXZLRZBJHGKLJXSVZBZnIf there is cipher text I can decrypt itn密码表:nABCDEFG H IJKLMN OPQ RST UVWXYZnH IJ KLMN ABCDEFG UVWXYZ OPQRST代换密码分析n对明文的所有字母都用一个固定的明文字母表到密文字母表的映射n单表代换密码不能非常有效地抵抗密码攻击,因为语言的特征仍能从密文中提取出来移位
19、密码、替换密码、仿射密码n多表代换密码以一系列(两个以上)代换表依次对明文消息的字母进行代换的加密方法若待换序列是非周期的无限序列,则相应的密码称为非周期多表代换密码。这类密码,对每个明文字母都采用不同的代换表(或密钥)进行加密,称作一次一密密码(One-time pad cipher),这是一种理论上唯一不可破的密码Vigenre、轮转机(Rotor machine)等代换密码n保持明文字符未改变,但通过重排而更改他们位置,所以有时也称为换位密码。n栅栏式密码美国南北战争时期(1861-1865年),军队中曾经使用过的“栅栏”式密码(rail fence cipher)。原理明文:send
20、help加密过程:s n h le d e p密文:s n h l e d e p置换密码n矩阵置换n换位密码把明文按列写入,按行读出n密钥包含3方面信息:行宽,列高,读出顺序nkey:5353142nciphertext:SARATACETHNKITE nplaintext:SARAT TRSAA ACETH HEATC NK I TE E INTKnThere is an attack置换密码古典密码学n已经成为历史,但被传统密码学所借鉴已经成为历史,但被传统密码学所借鉴n加解密都很简单,易被攻破加解密都很简单,易被攻破n采用手动或机械的方式加解密,不适合大采用手动或机械的方式加解密,不适
21、合大规模的数据传输。规模的数据传输。n属于对称密钥学属于对称密钥学n对称密码学n非对称密码学n单向散列n数字签名n数字信封现代密码学n原理加密和解密使用同一个密钥信息的发送方和接收方必须共享一个密钥n示意图对称密码学用户A用户B明文加密密文解密明文n主要算法DES、3DES、IDEA、SDBI、AES、RC5、CAST-256n优缺点简单、速度快能力有限、密钥交换困难n实例DES对称密码学DES加密算法的背景l发明人:美国IBM公司W.Tuchman 和 C.Meyer 1971-1972年研制成功。l产生:美国国家标准局(NBS)1973年5月到1974年8月两次发布通告,公开征求用于电子计
22、算机的加密算法。经评选从一大批算法中采纳了IBM的LUCIFER方案。l标准化:DES算法1975年3月公开发表,1977年1月15日由美国国家标准局颁布为数据加密标准(Data Encryption Standard),于1977年7月15日生效。DES算法原理nDES是一种对称密钥算法,密钥长度为是一种对称密钥算法,密钥长度为56bits(加加上奇偶校验,通常写成上奇偶校验,通常写成64bits)n是一种分组加密算法,是一种分组加密算法,64 bits为一个分组为一个分组n基本思想:基本思想:置乱(置乱(Confusion)和扩散(和扩散(Diffusion)n使用标准的算术和逻辑运算使用
23、标准的算术和逻辑运算 DES加密过程 首先把明文分成以64 bit为单位的块m,对于每个m,执行如下操作 DES(m)=IP-1 T16 T15.T2 T1 IP(m)初始置换,IP 16轮迭代,Ti,i=1,2,16末置换,IP-1数据加密标准DES数据加密标准DES初始换位(IP)n初始换位(IP)58504234261810260524436282012462544638302214664564840322416857494133251791595143352719113615345372921135635547393123157M=m1m2,m62m63,m64M=m58m50,m23
展开阅读全文