一种改进前向安全盲签名方案.pdfVIP

第57卷第5期 武汉大学学报(理学版) V01．57No．5 2011年10月 J．WuhanUniv．(Nat．Sci．Ed．) Oct．2011。434～438 文章编号：1671—8836(2011)05一0434一05 一种改进的前向安全盲签名方案 张 席，杭欢花 (深圳大学计算机与软件学院，广东深圳518060) 摘要：盲签名具有保护用户隐私的作用，前向安全数字签名可以有效地减少由于密钥泄露所造成的损失．当 前大多数前向安全盲签名方案都存在缺陷和难以保障安全性．鉴于此，基于Schnorr算法，提出了一个新的前向安 全盲签名方案，并证明了它在随机预言模型下的不可伪造性、盲性和前向安全性，对方案的效率也做了分析． 关键词：盲签名；前向安全，不可伪造性 309．7 文献标识码：A 中图分类号：TP O 引 言 钥方案和Chaum盲签名方案提出了新的前向安全 盲签名方案，其中，密钥是预先设置并存储的，它的 1982年，Chaum[13提出了盲签名的概念．在盲 个数是和周期T相等，方案需要大的存储开销，且 签名中，用户能够在不让签名人知道被签消息内容 增加了泄露的风险．Chow等人[6]基于双线性映射 的前提下得到签名人的签名，签名人也不可能把最 和GDH问题运用树结构构造方法提出了前向安全 终签名和签名过程对应起来．盲签名技术在电子货 盲签名方案另一个思路，但结构的复杂性导致了该 币、电子投票、电子支付等具有匿名性要求的网络通 信应用中具有重要的作用． 方案的复杂性．Huang等人[7]提出了新的前向安全 盲签名通常假设签名者的私钥是安全的、不被 盲签名方案，该方案基于经典的Chaum盲签名方 案．在这个方案中，公钥、私钥同时进化，但与前向安 泄露的．但是，现实中越来越多的密码系统被用在移 动设备等不安全的环境中，密钥泄露经常发生．对盲 全定义相悖．Liu等人在文献[8]中提出了基于El— 签名来说，签名者密钥的泄漏意味着他的签名变得 Gamal签名体制的前向安全盲签名方案．该方案只 一文不值．因此，解决盲签名中的密钥泄露问题具有 具有弱盲性，在签名的时候签名者不知道消息的具 重要的意义． 体内容，但在签名公布后，签名者可知其签名行为与 消息之间的内在关系． Anderson首次提出前向安全的概念[2]，运用密 钥单向演化的思想，使得攻击者无法伪造之前时间 本文在文献[9]的基础上进行了改进，提出改进 段的签名，即使对手在盗得当前时段签名密钥的情 的前向安全盲签名方案．研究分析表明，本方案具有 况下，也不能伪造与签名密钥被盗前时段相关的数 强盲性、前向安全性和较高的效率． 字签名，从而减少了由私钥泄露所引起的损失．因 此，前向安全技术被认为是解决盲签名中密钥泄露 前向安全盲签名的定义 问题的有效途径． 到目前为止，涌现出大量的前向安全的盲签名 首先给出前向安全盲签名方案形式化定义： 定义l(前向安全盲签名)一个前向安全盲签 方案．2003年，Due等人[31提出了前向安全