文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 一种无证书的前向安全代理签名方案
侵权投诉

一种无证书的前向安全代理签名方案

计 算 机 工 程 第 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

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email