密码年会2010_葛爱军.pptVIP

具有消息恢复功能的无证书签名方案 报告人：葛爱军 内容安排 一、背景知识 公钥密码体制中有一个很基础的问题就是如何保证公钥的真实性，现有的解决方法主要有三种： 基于证书的公钥密码体制 基于身份的公钥密码体制 无证书的公钥密码体制 一、背景知识 2003年，Al-Riyami等提出了无证书的公钥密码体制,私钥的生成不仅需要PKG生成的部分私钥,还需要用户选择一个秘密值参与最终私钥的生成计算 一、背景知识 相比传统的附录式签名，消息可恢复签名不需把签名的消息发送给接收者，接收者可以自行恢复出被签名消息，因此消息可恢复签名可以有效缩短被签消息及签名的总长度 二、 主要工作 利用双线性对的性质，构造了两个具有消息恢复功能的无证书签名方案 在随机预言模型下，证明了方案对适应性选择消息攻击是存在性不可伪造的 与已有的方案相比，新方案在签名长度、计算效率等方面都具有一定优势 2 具有消息恢复功能的无证书签名体制 系统建立算法 G1 , G2是阶为q的加法群和乘法群, G1生成元P且g=e(P, P) 公开参数：{p, q, G, PPub= sP, H1, H2, H3, F1, F2} 主密钥：s 三、安全性证明 无证书的公钥密码体制中存在两种敌手模型: 类型I敌手: 类型II敌手: 一个安全的无证书密码方案，要求至少能抵抗上述两类攻击 三、 安全性证明 定理1：在随机预言模型下，基于nBDHI问题难解性，本文提出方案在第一类攻击类型下是安全的 n-Bilinear Diffie-Hellman Inverse(nBDHI)问题：给定n+1个元素(P,aP,a2P… anP),计算 三、 安全性证明 定理2：在随机预言模型下基于mICDH问题难解性，本文提出方案在第二类攻击类型下是安全的 modified Inverse Computional Diffie-Hellman (mICDH)问题：给定(P,aP,b),计算 *信息工程大学硕士论文答辩 1 2 3 背景知识 主要工作 安全性分析 甲 乙 丙 PSK甲 PSK乙 PSK丙 SK甲 SK乙 SK丙 选取S甲 选取S乙 选取S丙 图1 无证书公钥体制 PKG 用户IDA PKG PKG计算 秘密值 用户私钥 图2 用户密钥生成算法 用户公钥 2 具有消息恢复功能的无证书签名体制 e(DA,QA)=g 签名者A 接收者B 图3 签名算法 2 具有消息恢复功能的无证书签名体制 . 方案 本文 方案 文献[9] 方案 签名总长度 验证算法复杂度 签名算法复杂度 2 具有消息恢复功能的无证书签名体制 表1 方案性能比较 敌手A1 不诚实用户 敌手A2 恶意PKG