基于身份聚合签名方案的安全性分析与改进

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 101-106.

基于身份聚合签名方案的安全性分析与改进

李艳文，杨庚

南京邮电大学计算机学院，南京 210003

出版日期:2012-10-01 发布日期:2012-09-29

Security analysis and modification of identity-based aggregate signature scheme

LI Yanwen, YANG Geng

College of Computer Science & Technology, Nanjing University of Post &Telecommunications, Nanjing 210003, China

Online:2012-10-01 Published:2012-09-29

摘要/Abstract

摘要： 聚合签名是一种将n个来自不同的签名者对n个不同的消息m的签名聚合成一个单一的签名的数字签名技术。分析了两种签名方案，证明了这两个基于身份聚合签名方案的不安全性。在此基础上，利用双线性技术，提出了改进的基于身份的聚合签名方案。在随机预言模型下，基于Diffie-Hellman问题的计算困难性，证明了提出方案在适应性选择消息和身份攻击下的不可伪造性。

关键词: 基于身份, 聚合签名, 双线性对, Diffie-Hellman问题

Abstract: An aggregate signature scheme is a digital signature that given n signatures on m distinct messages from n distinct users, it is possible to aggregate all these signatures into a single signature. Two ID-based aggregate signature schemes are analyzed and the insecure is proved. According the given scheme, a new ID-based aggregate signature scheme based on the bilinear pairings is proposed. It is proved that the proposed signature scheme is secure against existential forgery under adaptively chosen message and identity attack in the random oracle model, assuming that the computational Diffie-Hellman problem is hard to solve.

Key words: identity-based, aggregate signature, bilinear pairings, Diffie-Hellman problem

李艳文，杨庚. 基于身份聚合签名方案的安全性分析与改进[J]. 计算机工程与应用, 2012, 48(28): 101-106.

LI Yanwen, YANG Geng. Security analysis and modification of identity-based aggregate signature scheme[J]. Computer Engineering and Applications, 2012, 48(28): 101-106.

[1]	李双. 无证书的可搜索加密方案[J]. 计算机工程与应用, 2020, 56(20): 93-97.
[2]	李艳俊，汪书北，杨晓桐，曹贻森. 基于移动端的轻量级NFC安全认证方案[J]. 计算机工程与应用, 2020, 56(16): 84-89.
[3]	王顺业，芦天亮，杜彦辉. 面向智能家居的音视频文件匿名通信系统[J]. 计算机工程与应用, 2020, 56(15): 101-105.
[4]	牛淑芬，杨喜艳，李振彬，王彩芬. 基于异构密码系统的混合签密方案[J]. 计算机工程与应用, 2019, 55(3): 61-67.
[5]	于启红，李继国. 弹性泄漏的公钥加密研究进展[J]. 计算机工程与应用, 2019, 55(21): 18-25.
[6]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[7]	徐海琳1，陆阳2. 抗关键词猜测攻击的可搜索公钥加密方案[J]. 计算机工程与应用, 2018, 54(24): 108-115.
[8]	李臣意1，张玉磊1，张永洁2，王彩芬1. 高效的TPKC→IDPKC的异构签密方案[J]. 计算机工程与应用, 2018, 54(2): 125-130.
[9]	王占君1，马海英2，3，王金华1. 移动云计算中基于身份的轻量级加密方案[J]. 计算机工程与应用, 2018, 54(19): 72-76.
[10]	王硕1，程相国1，陈亚萌2，王越1. 基于身份的密钥隔离群签名方案[J]. 计算机工程与应用, 2018, 54(16): 76-80.
[11]	葛丽霞1，李虓1，何明星2，李亚荣1，刘晓剑2. 一个改进的无证书代理签名方案[J]. 计算机工程与应用, 2017, 53(8): 92-94.
[12]	刘佳嘉，刘建华. 常数长度密文的模糊属性基签密方案[J]. 计算机工程与应用, 2017, 53(5): 128-133.
[13]	陈海红1，李军义2. 新的基于身份认证的群密钥协商协议[J]. 计算机工程与应用, 2017, 53(21): 103-109.
[14]	徐海琳1，陆阳2. 高效的基于证书代理重加密方案[J]. 计算机工程与应用, 2017, 53(14): 80-86.
[15]	张敏，杜伟章. 自选子秘密可公开验证可更新多秘密共享方案[J]. 计算机工程与应用, 2016, 52(9): 71-77.