Provably Secure Identity-Based Multi-Proxy Signature Scheme in Standard Model
-
摘要: 基于身份多代理签名的2类主要形式化安全模型分别存在敌手攻击目标不准确和敌手分类不完备的问题,而且,目前仍缺乏真正可证明安全的有效方案.融合现有安全模型,重新定义了基于身份多代理签名的标准安全模型.新模型立足于改进现有模型存在的问题,采用更加完备的敌手分类标准,形式化定义各类敌手的行为和攻击目标,采用简单清晰的证明结构.在新安全模型框架下,提出一种基于身份的多代理签名方案,其安全性被规约为多项式时间敌手求解CDH问题.此外,着重分析了最近提出的一种基于身份多代理签名方案及其安全模型,指出其中的3个主要缺陷.对比分析表明,新的安全模型更加完备,新提出的多代理签名是一种真正的、在标准模型下可证明安全的基于身份密码方案.
-
关键词:
- 多代理签名 /
- 基于身份密码学 /
- 双线性映射 /
- 计算Diffie-Hellman问题 /
- 标准模型
Abstract: Multi-proxy signature schemes are quite useful tools while a signer requires delegating his signing right to a group of proxy signers. There are two main types of formal security models of multi-proxy signatures. However, they have deficiencies, respectively. One of them is complicated, and does not model the chosen warrant attacks; the other model does have the incomplete definition of adversary. Meanwhile, there is so far no provably secure identity-based multi-proxy signature scheme. In this paper, we give a formal security model of the identity-based multi-proxy signature schemes, and propose an identity-based multi-proxy signature scheme. Our security model compensates for deficiencies in existing models. It defines more powerful adversary capacity, formalizes the behaviors of the adversaries, and adopts simple and clear proof structure. The proposed identity-based multi-proxy signature scheme is based on the well-studied CDH (computational Diffie-Hellman) assumption, and is proven existentially unforgeable against chosen message/warrant attacks in our security model. In addition, we present that there are three security flaws in a recent proposed identity-based multi-proxy signature scheme and in its security model. Comparative analysis shows that the new security model is more complete, and the new multi-proxy signature scheme is a real and provably secure identity-based cryptosystem in the standard model. -
-
期刊类型引用(9)
1. 郭豆豆,徐伟华. R-FCCL:一种面向高维数据的稳健模糊概念认知学习方法. 计算机研究与发展. 2025(02): 383-396 . 本站查看
2. 刘彧轩,廖宇晨,刘忠慧. 单条件三元概念构建及其融合推荐应用. 计算机与现代化. 2024(07): 1-6 . 百度学术
3. 李金海,王坤,陈强强. 三元概念的分布式并行构造算法. 模式识别与人工智能. 2024(10): 873-886 . 百度学术
4. 王霞,全园,李俊余,吴伟志. 三元概念的增量式构造方法. 南京大学学报(自然科学). 2022(01): 19-28 . 百度学术
5. 刘忠慧,赵琦,邹璐,闵帆. 三元概念的启发式构建及其在社会化推荐中的应用. 计算机科学. 2021(06): 234-240 . 百度学术
6. 李金海,贺建君,吴伟志. 多粒度形式概念分析的类属性块优化. 山东大学学报(理学版). 2020(05): 1-12 . 百度学术
7. 李俊余,李星璇,王霞,吴伟志. 基于三元因子分析的三元概念约简. 南京大学学报(自然科学). 2020(04): 480-493 . 百度学术
8. 李金海,魏玲,张卓,翟岩慧,张涛,智慧来,米允龙. 概念格理论与方法及其研究展望. 模式识别与人工智能. 2020(07): 619-642 . 百度学术
9. 王霞,谭斯文,李俊余,吴伟志. 基于条件属性蕴含的概念格构造及简化. 南京大学学报(自然科学). 2019(04): 553-563 . 百度学术
其他类型引用(5)
计量
- 文章访问数: 1091
- HTML全文浏览量: 0
- PDF下载量: 502
- 被引次数: 14