计 算 机 工 程 第 36 卷 第2期
Vol.36 No.2 Computer Engineering ·安全技术·
文章编号:1000—3428(2010)02—0156—02
文献标识码:A
2010年1月
January2010
中图分类号:TP309.2
一种无证书的前向安全代理签名方案
陈海滨1,杨晓元1,2,梁中银1,吴旭光1
(1. 武警工程学院网络与信息安全武警部队重点实验室,西安 710086; 2. 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安 710071)
摘 要:结合前向安全性提出一个基于无证书公钥密码体制的代理签名方案。引入密钥更新算法,保证了代理签名方案的前向安全性。当代理签名者的代理密钥泄漏后,攻击者不能伪造当前时段以前的代理签名,从而减小了密钥泄漏所带来的损失。分析结果表明,新方案可避免基于证书密码系统的证书管理问题和基于身份的密钥托管问题。 关键词:无证书公钥密码体制;代理签名;前向安全
Forward Secure Certificateless Proxy Signature Scheme
CHEN Hai-bin1, YANG Xiao-yuan1,2, LIANG Zhong-yin1, WU Xu-guang1
(1. Key Laboratory of Network & Information Security of APF, Engineering College of APF, Xi’an 710086;
2. Key Laboratory of Computer Network & Information Security of the Ministry of Education, Xidian University, Xi’an 710071)
【Abstract】Forward secure characteristic is effective on dealing with the key exposure problem, a forward secure proxy signature scheme based oncertificateless public key cryptography is proposed. This new schemeis forward secure by updating secret key frequently. When the proxy signaturesecret key is stolen, the attacker can not forge the former proxy signature, and it can reduce the loss, which caused by the key exposure to a greatextent. Analysis result shows that the new scheme can overcome the problem of the certificate management in the certificate-based public keycryptosystem and the inherent key escrow problem in the identity-based public key cryptosystem. 【Key words】certificateless public key cryptography; proxy signature; forward security
1 概述
2003年文献[1]提出了无证书公钥密码体制(CL-PKC)。
它是传统的公钥基础设施(PKI)和基于身份公钥密码学(IBC)的中间产物,目的就是克服PKI中的证书管理问题和IBC中的密钥托管问题。文献[1]同时提出一种无证书签名方案但没有给出安全证明。文献[2]指出了文献[1]中的签名方案是不安全的,原因是它容易受到替换公钥攻击。
文献[3]在1996年提出了代理签名的概念,它指当某个签名人因某种原因不能签名时,将签名权委托给他人(称为代理人)替自己行使签名权。代理签名由原始签名人、代理签名人及验证人三方共同参与,一般由4个算法组成,包括系统初始化、代理密钥生成、代理签名生成和代理签名验证。目前已有的代理签名方案大多都是在基于证书或者基于身份的密码体制上提出的。
数字签名的安全问题的核心是签名密钥的安全。如果一个签名的密钥被泄漏,显然依靠该密钥所做的签名都将变为无效的签名。1997年文献[4]提出了前向安全的概念,文献[5]给出了前向安全签名的正式定义,并基于文献[6]的签名方案给出了2个前向安全签名方案。其基本思想是:将一对公钥和私钥的有效期分为若干个时间段,验证签名用的公钥一直保持不变,而私钥却是利用单向函数和前一时间段的私钥产生的。这样每一时间段的签名和私钥都互不相同,即使当前周期的签名密钥被泄漏,也并不影响此周期前签名的有效性。这样就减少了密钥泄漏带来的威胁。在代理签名中显然也存在着代理者私钥泄漏的问题,当代理签名者的私钥泄漏后,将会导致恶意用户伪造代理签名者的代理签名,从而对代理 ——156
签名者构成诬陷,并使原始签名者的利益受到损害,代理签
名者以往所进行的真实的代理签名也会随之失效。因此,将代理签名与前向安全签名相结合将会使代理签名密钥泄漏前的签名仍有效,从而减少了因密钥泄漏而带来的损失。
本文提出一个无证书的前向安全代理签名方案,新方案基于无证书公钥密码体制,既克服了证书的管理问题,也解决了密钥的托管问题,且满足代理签名所要求的所有安全性质。同时新方案具有前向安全性,可以解决无证书代理签名中的密钥泄漏问题。由于双线性配对的使用,此方案所做的签名和密钥长度较短,其安全性基于CDH问题的难解性。
2 背景知识
2.1 双线性映射
假设G1和G2分别为循环加法群和循环乘法群,G1的生成元为P,G1,G2的阶均为素数q,并且G1和G2上的离散对数问题是难解的。2个循环群之间的一个双线性对映射e:G1×G1→G2是满足以下性质的映射:
(1)双线性:对于所有的P,Q,R∈G1和a,b∈Ζ*q,有
e(aP,bQ)=e(P,Q)ab;
(2)非退化性:存在P,Q∈G1,使e(P,Q)≠1;
(3)可计算性:对于所有的P,Q∈G1,存在一个有效的算
基金项目:国家自然科学基金资助项目(60842006);国家部委基金资助项目
作者简介:陈海滨(1987-),男,硕士研究生,主研方向:密码学,网络与信息安全;杨晓元,教授;梁中银、吴旭光,硕士研究生 收稿日期:2009-06-03 E-mail:hbchenwj@163.com
一种前向安全的无证书代理盲签名方案_专业资料。为了解决密钥泄漏问题,提出一种前向安全的无证书代理盲签名方案,采用密钥不断更新的方法,保证了代理盲签名方案的...
一种无证书强代理签名方案的设计_专业资料。对某高效无证书代理签名方案进行分析,发现该方案达不到其声称的高效率,而且存在安全隐患.为进一步提高无证书代理签名...
一种新的无证书代理签名方案_专业资料。与基于证书的传统公钥密码体制不同,无证书密码体制不需要对证书管理的额外开销,避免了基于身份的公钥密码体制密钥托管问题。...
一种前向安全性的可证实代理数字签名方案_专业资料。现有的代理数字签名方案都...v17n1 . N. n7 〕120 u.07 一 种前 向安 全性 的可证 实代 理数 ...
2个基于身份代理签名方案的... 暂无评价 3页 1.00元 无证书代理盲签名方案...原始签名人的伪造攻击成功.3 一个改进的前向安全代理签名方案文中仅对文献〔6...
前向安全无证书代理盲签名方案的分析与改进_军事/政治_人文社科_专业资料。104... 无证书代理盲签名方案 9人阅读 3页 1.00 一个无证书代理盲签名方......
一个新的无证书的门限代理签名方案_专业资料。结合无证书的密码体制,提出一个新的无证书的门限代理签名方案。经分析表明,方案满足代理签名的安全要求,具有强不可...
针对最近提出的两个无证书代理签名方案进行了安全性研究,指出其存在相同的安全性...同时也指出了另外一个缺陷,即代理签名者的代理签名密钥容易泄露。并分析了攻击...
该方案的安全性基于离散对数问题...更多>>为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定...
热门文档