基于身份的可穿刺签名方案

Identity-based puncturable signature scheme

针对已有前向安全的基于身份签名(IBS)方案在实际可用性和密钥更新效率方面存在的不足,基于可穿刺公钥加密方案的思想,提出了基于身份的可穿刺签名(IBPS)方案。具体而言,首先给出了IBPS的形式化定义和安全性定义,然后基于布隆过滤器构造了一个具体的IBPS方案。在计算性Diffie-Hellman假设下,所提方案在随机预言模型下满足存在不可伪造性。性能分析与仿真实验表明,所提方案比传统的前向安全IBS方案提供了更实用的细粒度前向安全性,且密钥更新过程更高效。

To overcome the shortcomings of available forward-secure identity-based signature(IBS)scheme in terms of actual practicability and secret key update efficiency,the notion of identity-based puncturable signature(IBPS)scheme was proposed based on the idea of puncturable public-key encryption scheme.Specifically,the syntax and security notion of IBPS were given,and then a concrete IBPS scheme was constructed based on Bloom filter.Under the computational Diffie-Hellman assumption,the proposed scheme achieved the existential unforgeability in the random oracle model.The performance analysis and implementation results demonstrate that,compared with traditional forward-secure IBS schemes,the proposed scheme provides more practical fine-grained forward secrecy,and has higher efficiency of secret key update.