• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2023, Vol. 45 ›› Issue (02): 269-276.

• 计算机网络与信息安全 • 上一篇    下一篇

基于身份的可审计多重截取签名方案

何启芝1,曹素珍1,王彩芬1,2,卢彦霏1,方子旋1,闫俊鉴1   

  1. (1.西北师范大学计算机科学与工程学院,甘肃 兰州 730070;2.深圳技术大学大数据与互联网学院,广东 深圳 518118)

  • 收稿日期:2021-12-14 修回日期:2022-06-09 接受日期:2023-02-25 出版日期:2023-02-25 发布日期:2023-02-15
  • 基金资助:
    国家自然科学基金(61662069,61662071) 

An identity-based auditable multiple interception signature scheme

HE Qi-zhi1,CAO Su-zhen1,WANG Cai-fen1,2,LU Yan-fei1,FANG Zi-xuan1,YAN Jun-jian1   

  1. (1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070;
    2.College of Big Data and Internet,Shenzhen University of Technology,Shenzhen 518118,China)
  • Received:2021-12-14 Revised:2022-06-09 Accepted:2023-02-25 Online:2023-02-25 Published:2023-02-15

摘要: 为了解决内容可截取签名中存在的用户恶意修订以及截取后签名的不可追踪性问题,在基于身份的密码体制下,提出了一种具有可审计性的截取签名方案。方案采用M叉树模型实现分级多重截取签名,通过对树形结构的逆向追踪来实现签名的可审计性,以达到对截取者责任问权的目的。在随机预言模型下,基于离散对数困难问题证明了方案可抵抗适应性选择消息攻击下的存在性伪造。实验结果表明,所提方案在签名与截取阶段和验证签名阶段均具有一定的计算优势。

关键词: 多重签名, 可截取签名, 可审计性, 随机预言模型, 适应性选择消息攻击

Abstract: To solve the problems of malicious user revisions in content extraction signatures and untraceability of signatures after extraction, an auditable extraction signature scheme is proposed under the identity-based cryptosystem. The scheme adopts a generic model of M-tree to realize hier-archical multiple extraction signatures, and achieves auditability of signatures by backtracking the tree structure to achieve the purpose of extractor auditable questioning rights. Under the random oracle model, based on the discrete logarithmic difficulty problem, it is proved to be resistant to existential forgery under the adaptive selection message attack . The analysis of experimental results shows that the proposed scheme has certain computational advantages in the signature and extraction phases and the signature verification phase.

Key words: multi-signature, interception signature, auditability, random oracle model, adaptability chosen based message attack