《密码学》配套教学课件.ppt

1、将书中例题-2中的本原元改为7，重复原题过程。 即：设p＝11，g＝7。 （1）若选取x＝8，求相应的公钥； （2）若消息m＝5，随机选取k＝9，求具有（1） 中密钥的签名者对消息的ElGamal签名； （3）如何验证这一签名？ 作业五： （共 2 题） 2、设在一个RSA公钥密码体制服务系统中， （1） 签证机关给用户A建立的RSA体制如下：选取 p=5, q=11, 若解密密钥d=23, 则加密密钥e是什么？ 在公共服务器上公布的公开密钥是什么？交给A 保存的是什么？ （2） 签证机关给用户B建立的RSA体制如下：选取p=7, q=13，如果加密密钥e＝25，则解密密钥d是什么？ （3） B想把消息m＝36秘密发送给A，求形成的密文； （4）如果A对m进行签名再发送给B，求B得到的签名； （5） B如何验证此签名？ 第五章数字签名 至此结束！ 第六章 杂 凑 函 数 6. 1 概述 6. 2 SHA-1和SHA-2 6. 3 SHA-3 6. 4 HMAC 6. 1 概述 认证（authentication）： 采取一些措施保证实体（entity）是他们所宣称那些 人，或消息不被非法者修改。 两类基本认证： 身份认证（identification or entity authentication） 双方在线、实时，例如电话； 消息认证（message authentication；或 数据源认证data origin authentication) 单向、可延时，例如E-mail。 数据完整性（Data Integrity）： 保证消息的不被修改（但不含数据源合法性）。 实现数据完整性： 应用抗碰撞的杂凑函数，检查摘要值。 实现消息认证： 应用有密钥的杂凑函数（消息认证码-MAC）； 另外： 在数字签名中： 应用杂凑函数将消息进行压缩后，对摘要值签名； 在随机数产生器中： 应用杂凑函数的摘要值作为随机数； 因此，杂凑函数是密码学中最常用的部件之一。 杂凑函数（算法）： 将任意长输入的消息压缩为短的摘要值。 无密钥的杂凑函数（MDC：Modification Detection Code） 只有一个输入即消息。 给定消息，任何人都可计算hash值； 有密钥的杂凑函数（MAC：Message Authentication Code） 有两个输入：密钥和消息。 给定消息，只有知道密钥的人可计算MAC。 杂凑函数的安全性： 抗原象性： 由 h(x) 计算 x 是计算困难的； 抗碰撞性（抗强碰撞性） ： 任意 x 和 y，使 h(x) = h(y) 是计算困难的； 抗第二原象性（抗弱碰撞性）： 已知 x，求 y，使 h(x)= h(y) 是计算困难的。 1. 密钥生成 设p3是一个素数，E是有限域 上的椭圆曲线， 是椭圆曲线上的一个点，并且 阶足够大， 使得由 生成的循环子群中离散对数问题是难解的。 p和E以及 都公开。 M-V 公钥密码体制: 随机选取整数d， ， 计算 。 是公开钥，d是保密的私钥。 明文空间为 密文空间为 加密时，对于任意明文 秘密随机选取一个整数k， 密文为: 3. 解密过程 2. 加密过程 明文为 : 解密过程的正确性： 例题-7： 前例的椭圆曲线，设 ，私钥d=7, 假设明文x=(9,1),随机选取的k=6,求相应的密文。 解： 计算见后页 三、椭圆曲线上公钥密码的特点 优点：同样安全强度下密钥短；速度快。 可以应用于计算和存储能力小的智能卡等场合。 1、在一个使用RSA的公开密钥系统中，你截获了一个发给 公钥是e＝5，n