密码学报（中英文）2025，Vol.12Issue(3)：527-544,18.DOI:10.13868/j.cnki.jcr.000779
前向安全的基于身份可穿刺签名算法
Forward-Secure Identity-Based Puncturable Signature Algorithm
摘要
Abstract
Once a key of digital signature algorithm is compromised,an adversary can forge a legitimate signature for any message and the security of the algorithm will be seriously threatened.Puncturable signature algorithm is one of the effective methods to solve key compromise problem in digital signature,but the existing puncturable signature algorithms suffer from the problem that the private key length grows linearly with the number of puncturable messages.This study introduces private key update method for forward-secure signature into puncturable signature based on identity-based cryptosystem,proposes a concept of forward-secure identity-based puncturable signature,gives its formal definition and security model,and constructs a forward-secure identity-based puncturable signature algorithm based on Bloom filter and binary tree structure.Based on the l+1-CDHP assumption under the random oracles model,it is demonstrated that the proposed algorithm can achieve unforgeable security under the selective message attacks.Finally,compared with existing puncturable signature algorithms,the proposed algorithm greatly reduces the key length and achieves fine-grained forward security without loss of practicality.关键词
密钥泄露/前向安全/可穿刺签名/布隆过滤器/二叉树结构Key words
key compromise/forward security/puncturable signature/Bloom filter/binary tree structure分类
信息技术与安全科学引用本文复制引用
高蓬勃,刘振华,王保仓..前向安全的基于身份可穿刺签名算法[J].密码学报（中英文）,2025,12(3):527-544,18.基金项目
国家密码科学基金(2025NCSF02032) （2025NCSF02032）
陕西省自然科学基金(2022JZ-38) （2022JZ-38）
国家自然科学基金(61807026) （61807026）
保密通信重点实验室稳定计划(2023)National Cryptologic Science Fund of China(2025NCSF02032) （2023）
Natural Science Foundation of Shaanxi Province(2022JZ-38) （2022JZ-38）
National Natural Science Foundation of China(61807026) （61807026）
Science and Technology on Commu-nication Security Laboratory Stabilization Program(2023) （2023）
