信息安全技术 教学课件 ppt 作者 周苏 第3-3讲 认证技术与MD5算法
51页1、信息安全技术,周苏 教授 Z QQ: 81505050,第 3章 个人数字证书与CA认证,3.1 个人数字证书与CA认证 3.2 加密技术与DES加解密算法 3.3 认证技术与MD5算法,3.3.1 RSA算法 3.3.2 认证技术 3.2.3 实验与思考,3.2 加密技术与DES加解密算法,3.3.1.1 双钥加密算法 双钥密码体制的加密密钥和解密密钥不相同,它们的值不等,属性也不同,一个是可公开的公钥;另一个则是需要保密的私钥。双钥密码体制的特点是加密能力和解密能力是分开的,即加密与解密的密钥不同,或从一个难以推出另一个。,3.3.1 RSA算法,它可以实现多个用户用公钥加密的消息只能由一个用户用私钥解读,或反过来,由一个用户用私钥加密的消息可被多个用户用公钥解读。其中前一种方式可用于在公共网络中实现保密通信;后一种方式可用于在认证系统中对消息进行数字签名。,3.3.1 RSA算法,双钥加密算法的主要特点如下: 1) 用加密密钥PK对明文m加密后得到密文,再用解密密钥SK对密文解密,即可恢复出明文m,即 DSK( EPK( m ) ) m 2) 加密密钥不能用来解密,即 DPK(
2、EPK( m ) ) m; DSK( ESK( m ) ) m 3) 用SK加密的信息只能用PK解密;用PK加密的信息只能用SK解密。,3.3.1 RSA算法,4) 从已知的PK不可能推导出SK。 5) 加密和解密的运算可对调,即 EPK( DSK( m ) ) m,3.3.1 RSA算法,双钥密码体制简化了复杂的密钥分配管理问题,但公钥算法要比私钥算法慢得多 (约l 000倍) 。因此,在实际通信中,双钥密码体制主要用于认证 (比如数字签名、身份识别等) 和密钥管理等,而消息加密仍利用私钥密码体制。双钥密码体制的杰出代表是RSA加密算法。,3.3.1 RSA算法,3.3.1.2 RSA算法 RSA体制是由R. L. Rivest、A. Shamir和L. Adleman设计的用数论构造双钥的方法,是公开密钥密码系统的加密算法的一种,它不仅可以作为加密算法使用,而且可以用作数字签名和密钥分配与管理。,3.3.1 RSA算法,RSA在全世界已经得到了广泛的应用,ISO在1992年颁布的国际标准X.509中,将RSA算法正式纳入国际标准。1999年,美国参议院通过立法,规定电子数字签名与手
3、写签名的文件、邮件在美国具有同等的法律效力。在因特网中广泛使用的电子邮件和文件加密软件PGP (Pretty Good Privacy) 也将RSA作为传送会话密钥和数字签名的标准算法。RSA算法的安全性建立在数论中“大数分解和素数检测”的理论基础上。,3.3.1 RSA算法,1) 大数分解。 按由公钥推算出密钥的途径,双钥密码体制算法可分为两类:一类基于素数因子分解问题 (如RSA算法) ,它的安全性基于100位十进制数以上的所谓“大数”的素数因子分解的难题,这是一个至今没有有效快速算法的数学难题;另一类基于离散对数问题 (如EIGamal算法) ,其安全性基于计算离散对数的困难性。离散对数问题是指模指数运算的逆问题,即找出一个数的离散对数。一般情况下,计算离散对数是非常困难的。,3.3.1 RSA算法,RSA算法运用了数论中的Euler同余定理,即与r是两个互质的自然数,则z = 1 (mod r ) ,其中z为与r互质的且不大于r的自然数,称z为r的Euler指标函数,3.3.1 RSA算法,2) RSA算法表述。 假定用户A欲送消息m给用户B,则RSA算法的加/解密过程为: 首
4、先用户B产生两个大素数p和q ( p和q是保密的) 用户B计算n = pq和欧拉函数(n) = (p - 1) (q - 1) (n) 是保密的) 。 用户B选择一个随机数e ( 0 e (n) ) ,使得 (e, (n) ) = 1,即e和互素。,3.3.1 RSA算法, 用户B通过计算得出d,使得de mod (n) 1 (即在与n互素的数中选取与(n) 互素的数,可以通过Euclidean算法得出。d是用户B自留且保密的,用作解密密钥) 。 用户B将n及e作为公钥公开。 用户A通过公开渠道查到n和e。 对m施行加密变换,即EB( m ) = me mod n = c。 用户B收到密文c后,施行解密变换 DB( c ) = cd mod n = (me mod n)d mod n = med mod n = m mod n,3.3.1 RSA算法,3) RSA安全性分析。 RSA的保密性基于一个数学假设:对一个很大的合数进行质因数分解是不可能的。若RSA用到的两个质数足够大,可以保证使用目前的计算机无法分解。即RSA公开密钥密码体制的安全性取决于从公开密钥 (n, e) 计算出秘密
《信息安全技术 教学课件 ppt 作者 周苏 第3-3讲 认证技术与MD5算法》由会员E****分享,可在线阅读,更多相关《信息安全技术 教学课件 ppt 作者 周苏 第3-3讲 认证技术与MD5算法》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页