Identity-based puncturable signature scheme

Dongmei YANG; Yue CHEN; Jianghong WEI; Xuexian HU

doi:10.11959/j.issn.1000-436x.2021223

您当前的位置：

首页 >

文章列表页 >

Identity-based puncturable signature scheme

Papers | 更新时间：2024-06-05

- Identity-based puncturable signature scheme
- Journal on Communications Vol. 42, Issue 12, Pages: 17-26(2021)
- 作者机构：
  
  信息工程大学数据与目标工程学院，河南郑州 450001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62172433);The National Natural Science Foundation of China(62172434)
- DOI：10.11959/j.issn.1000-436x.2021223
  CLC： TP309.2
- Online First：2021-12，
  
  Published：25 December 2021
- 稿件说明：
移动端阅览
Dongmei YANG, Yue CHEN, Jianghong WEI, et al. Identity-based puncturable signature scheme[J]. Journal on Communications, 2021, 42(12): 17-26.
DOI：

Dongmei YANG, Yue CHEN, Jianghong WEI, et al. Identity-based puncturable signature scheme[J]. Journal on Communications, 2021, 42(12): 17-26. DOI： 10.11959/j.issn.1000-436x.2021223.

摘要

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

Abstract

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.

关键词

Keywords

references

SHAMIR A , . Identity-based cryptosystems and signature schemes [C ] // Advances in Cryptology . Berlin:Springer , 1984 : 47 - 53 .

CHA J C , . An identity-based signature from gap Diffie-Hellman groups [C ] // Public Key Cryptography — PKC 2003 . Berlin:Springer , 2003 : 18 - 30 .

PATERSON K G , SCHULDT J C N . Efficient identity-based signatures secure in the standard model [C ] // Information Security and Privacy . Berlin:Springer , 2006 : 207 - 222 .

杨小东 , 杨苗苗 , 高国娟 , 等 . 强不可伪造的基于身份服务器辅助验证签名方案 [J ] . 通信学报 , 2016 , 37 ( 6 ): 49 - 55 .

YANG X D , YANG M M , GAO G J , et al . ID-based server-aided verification signature scheme with strong unforgeability [J ] . Journal on Communications , 2016 , 37 ( 6 ): 49 - 55 .

刘翔宇 , 刘胜利 , 谷大武 . 紧致安全的基于身份的签名方案 [J ] . 密码学报 , 2021 , 8 ( 1 ): 132 - 141 .

LIU X Y , LIU S L , GU D W . Tightly secure identity-based signature scheme [J ] . Journal of Cryptologic Research , 2021 , 8 ( 1 ): 132 - 141 .

田苗苗 , 陈静 , 仲红 . 格上基于身份的增量签名方案 [J ] . 通信学报 , 2021 , 42 ( 1 ): 108 - 117 .

TIAN M M , CHEN J , ZHONG H . Identity-based incremental signature scheme from lattices [J ] . Journal on Communications , 2021 , 42 ( 1 ): 108 - 117 .

侯红霞 , 张明瑞 , 赵艳琦 , 等 . 素数阶群上基于非对称对的身份基环签名 [J ] . 通信学报 , 2021 , 42 ( 9 ): 155 - 164 .

HOU H X , ZHANG M R , ZHAO Y Q , et al . ID-based ring signature on prime order group from asymmetric pairing [J ] . Journal on Communications , 2021 , 42 ( 9 ): 155 - 164 .

ANDERSON R , . Two remarks on public key cryptology [C ] // Invited Lecture at the 4th ACM Conference on Computer and Communications Security . New York:ACM Press , 1997 : 1 - 5 .

BELLARE M , MINER S K . A forward-secure digital signature scheme [C ] // Advances in Cryptology — CRYPTO’ 99 . Berlin:Springer , 1999 : 431 - 448 .

ITKIS G , REYZIN L . Forward-secure signatures with optimal signing and verifying [C ] // Advances in Cryptology — CRYPTO 2001 . Berlin:Springer , 2001 : 332 - 354 .

KOZLOV A , REYZIN L . Forward-secure signatures with fast key update [C ] // Security in Communication Networks . Berlin:Springer , 2003 : 241 - 256 .

LIBERT B , QUISQUATER J J , YUNG M . Forward-secure signatures in untrusted update environments:efficient and generic constructions [C ] // Proceedings of the 14th ACM Conference on Computer and Communications Security . New York:ACM Press , 2007 : 266 - 275 .

ABDALLA M , REYZIN L . A new forward-secure digital signature scheme [C ] // Advances in Cryptology-ASIACRYPT 2000 . Berlin:Springer , 2000 : 116 - 129 .

YU J , HAO R , KONG F Y , et al . Forward-secure identity-based signature:security notions and construction [J ] . Information Sciences , 2011 , 181 ( 3 ): 648 - 660 .

GREEN M D , MIERS I . Forward secure asynchronous messaging from puncturable encryption [C ] // Proceedings of 2015 IEEE Symposium on Security and Privacy . Piscataway:IEEE Press , 2015 : 305 - 320 .

WATERS B , . Efficient identity-based encryption without random oracles [C ] // Lecture Notes in Computer Science . Berlin:Springer , 2005 : 114 - 127 .

魏江宏 , 刘文芬 , 胡学先 . 前向安全的密文策略基于属性加密方案 [J ] . 通信学报 , 2014 , 35 ( 7 ): 38 - 45 .

WEI J H , LIU W F , HU X X . Forward-secure ciphertext-policy attribute-based encryption scheme [J ] . Journal on Communications , 2014 , 35 ( 7 ): 38 - 45 .

WEI J H , LIU W F , HU X X . Forward-secure identity-based signature with efficient revocation [J ] . International Journal of Computer Mathematics , 2017 , 94 ( 7 ): 1390 - 1411 .

OH H , KIM J , SHIN J S . Forward-secure ID based digital signature scheme with forward-secure private key generator [J ] . Information Sciences , 2018 , 454/455 : 96 - 109 .

杨小东 , 李雨潼 , 王晋利 , 等 . 标准模型下可撤销的基于身份的代理重签名方案 [J ] . 通信学报 , 2019 , 40 ( 5 ): 153 - 162 .

YANG X D , LI Y T , WANG J L , et al . Revocable identity-based proxy re-signature scheme in the standard model [J ] . Journal on Communications , 2019 , 40 ( 5 ): 153 - 162 .

CANETTI R , HALEVI S , KATZ J . A forward-secure public-key encryption scheme [J ] . Journal of Cryptology , 2007 , 20 ( 3 ): 265 - 294 .

WEI J H , CHEN X F , WANG J F , et al . Enabling (end-to-end) encrypted cloud emails with practical forward secrecy [J ] . IEEE Transactions on Dependable and Secure Computing , 2021 , PP ( 99 ): 1 .

DERLER D , GELLERT K , JAGER T , et al . Bloom filter encryption and applications to efficient forward-secret 0-RTT key exchange [J ] . Journal of Cryptology , 2021 , 34 ( 2 ): 13 .

BELLARE M , STEPANOVS I , WATERS B . New negative results on differing-inputs obfuscation [C ] // Advances in Cryptology – EUROCRYPT 2016 . Berlin:Springer , 2016 : 792 - 821 .

HALEVI S , ISHAI Y , JAIN A , et al . Non-interactive multiparty computation without correlated randomness [C ] // Advances in Cryptology –ASIACRYPT 2017 . Berlin:Springer , 2017 : 181 - 211 .

LI X Y , XU J , FAN X , et al . Puncturable signatures and applications in proof-of-stake blockchain protocols [J ] . IEEE Transactions on Information Forensics and Security , 2020 , 15 : 3872 - 3885 .

BLOOM B H . Space/time trade-offs in hash coding with allowable errors [J ] . Communications of the ACM , 1970 , 13 ( 7 ): 422 - 426 .

AKINYELE J A , GARMAN C , MIERS I , et al . Charm:a framework for rapidly prototyping cryptosystems [J ] . Journal of Cryptographic Engineering , 2013 , 3 ( 2 ): 111 - 128 .

Views

932

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fine-grained model capability access control mechanism based on machine unlearning

Industrial OT network access authorization traceability method based on balanced Merkle tree

CP-ABE scheme supporting partially hidden access policy

Bloom filter-based lightweight private matching scheme

Analysis and improvement of an identity-based signature scheme from lattices

Related Author

Du Haohua

Wang Zhiqiang

Xu Shengwei

Yue Ziyan

YANG Chao

YANG Xinghui

KANG Yongping

FENG Tao

Related Institution

School of Cyber Science and Technology, Beihang University

School of Cyber Science and Technology, University of Science and Technology of China

Department of Cryptography and Science Technology, Beijing Electronic Science and Technology Institute

School of Cyberspace Security, Beijing University of Posts and Telecommunications

School of Computer and Communications, Lanzhou University of Technology

AI问答

⁰