对一个基于身份的部分盲签名方案的攻击与改进

计算机工程与科学

对一个基于身份的部分盲签名方案的攻击与改进

左黎明1,2，张婷婷1,2，郭红丽1,2，陈祚松1,2

（1.华东交通大学理学院，江西南昌 330013；

2.华东交通大学系统工程与密码学研究所，江西南昌 330013）

收稿日期:2016-03-03 修回日期:2016-06-13 出版日期:2017-10-25 发布日期:2017-10-25
基金资助:
国家自然科学基金（11361024）;江西省自然科学基金（20171BAB201009）

Attack and improvement on an ID-based

partially blind signature scheme

ZUO Li-ming1,2,ZHANG Ting-ting1,2,GUO Hong-li1,2，CHEN Zuo-song1,2

(1.School of Science,East China Jiaotong University,Nanchang 330013;

2.SEC Institute,East China Jiaotong University,Nanchang 330013,China)

Received:2016-03-03 Revised:2016-06-13 Online:2017-10-25 Published:2017-10-25

摘要/Abstract

摘要：

部分盲签名方案是一类重要的基础签名方案，广泛地应用于电子现金、电子支付和电子投票等需要匿名的应用场合。对尹恒等人提出的基于身份的部分盲签名方案进行了安全性分析，发现其方案存在多用户间签名可伪造的缺陷，攻击者可以通过对关键参数建立索引，利用重复使用的参数伪造签名。在此基础上提出了一种改进的基于身份的部分盲签名方案，并在随机预言机模型下证明了该方案适应性选择攻击下的不可伪造性。新方案可以抵抗攻击者索引攻击，适用于无证书的电子投票场合。

关键词: 数字签名, 基于身份, 双线性对, 随机预言机, 部分盲签名

Abstract:

The partially blind signature scheme is an important foundation signature scheme widely used in anonymous applications such as electronic cash, electronic payment and electronic voting. Through the crypt analysis of the ID-based partially blind signature scheme proposed by Yin et al. We find that there are forgery signature defects between multiple users in the scheme. The attacker can forge the signature by indexing the key parameters and using the repeated parameters. We therefore propose an improved partially blind signature scheme and it proves to be existentially unforgeable against adaptive chosen message in random oracle model. The new signature can resist indexing attacks and be applied to certificateless electronic voting occasions.

Key words: digital signature, ID-based, bilinear pairing, random oracle；partially blind signature

左黎明1,2，张婷婷1,2，郭红丽1,2，陈祚松1,2. 对一个基于身份的部分盲签名方案的攻击与改进[J]. 计算机工程与科学.

ZUO Li-ming1,2,ZHANG Ting-ting1,2,GUO Hong-li1,2，CHEN Zuo-song1,2.

Attack and improvement on an ID-based

partially blind signature scheme

[J]. Computer Engineering & Science.

[1]	丁宾宾, 曹素珍, 丁晓晖, 窦凤鸽, 马佳佳. 基于身份的无对密文等值测试公钥加密方案[J]. 计算机工程与科学, 2022, 44(12): 2146-2152.
[2]	牛淑芬, 方丽芝, 宋蜜, 王彩芬, 杜小妮. 智慧城市中隐私保护性广播加密算法[J]. 计算机工程与科学, 2022, 44(06): 1003-1012.
[3]	阮鸥, 陈吉晨, 毛浩. 一种高效的SM2数字签名批量验证算法[J]. 计算机工程与科学, 2021, 43(07): 1236-1242.
[4]	魏亮1,2，黄振杰1，陈群山2. 去中心基于属性不可否认签名[J]. 计算机工程与科学, 2020, 42(06): 1003-1011.
[5]	张玉磊1，骆广萍1，张永洁2，张雪微1，刘祥震1，王彩芬3. 基于格式保留的敏感信息加密方案[J]. 计算机工程与科学, 2020, 42(02): 236-240.
[6]	曹素珍1，戴文洁1，王彩芬1，王秀娅1，孙晗1,左为平2. 基于身份部分盲签名方案的分析与改进[J]. 计算机工程与科学, 2018, 40(12): 2193-2197.
[7]	牛淑芬,牛灵,王彩芬,杨喜艳,贾向东. 可实现隐私保护的多接收者异构聚合签密方案[J]. 计算机工程与科学, 2018, 40(05): 805-812.
[8]	唐鑫,齐芳. 免密钥托管的基于身份的分层加密机制研究[J]. 计算机工程与科学, 2017, 39(05): 870-876.
[9]	王云1,芦殿军2. 基于自认证的并行多重签密方案[J]. 计算机工程与科学, 2017, 39(04): 684-688.
[10]	郑志伟，黄振杰. 基于时间分割代理加密的一般性构造方法[J]. 计算机工程与科学, 2016, 38(11): 2240-2245.
[11]	周才学. 几个签密方案的密码学分析与改进[J]. 计算机工程与科学, 2016, 38(11): 2246-2253.
[12]	周斌1，朱容波1，张莹2. 基于位串内容感知的数据分块算法[J]. 计算机工程与科学, 2016, 38(10): 1967-1973.
[13]	杨小东，高国娟，李亚楠，鲁小勇，王彩芬. 抗合谋攻击的服务器辅助验证签名方案[J]. J4, 2016, 38(07): 1350-1355.
[14]	李丽娟，郭亚杰. 一种改进的ElGamal数字签名方案[J]. J4, 2016, 38(06): 1097-1102.
[15]	周明,王箭. 一个可证安全的高效的代理盲签名方案[J]. J4, 2015, 37(09): 1643-1651.