Skip to main content
placeholder image

Puncturable Signature: A Generic Construction and��Instantiations

Chapter


Abstract


  • Puncturable signature (PS), proposed by Bellare, Stepanovs and Waters at EUROCRYPT 2016, is a special kind of digital signature that supports a fine-grained revocation of signing capacity by updating the secret key with selective messages. Puncturable signature has many usages like asynchronous transaction data signing services and proof-of-stake blockchain protocols. Meanwhile, it is an essential building block in constructing disappearing signatures in the bounded storage model. In this paper, we propose the first generic construction of puncturable signature from identity-based signature by treating identities as prefixes. With the help of our generic framework, we present different puncturable signature instantiations over lattices, bilinear maps, and multivariate public key cryptography (MPKC). Specifically, the lattice-based instantiation is based on the short integer solution (SIS) assumption and is proven secure in the random oracle model. Besides, the pairing-based instantiation is based on the computational Diffie-Hellman (CDH) assumption and is proven secure in the standard model. In addition, we show that the instantiation over MPKC is secure under current attacks.

Publication Date


  • 2022

Edition


Citation


  • Jiang, M., Duong, D. H., & Susilo, W. (2022). Puncturable Signature: A Generic Construction and��Instantiations. In Unknown Book (Vol. 13555 LNCS, pp. 507-527). doi:10.1007/978-3-031-17146-8_25

International Standard Book Number (isbn) 13


  • 9783031171451

Scopus Eid


  • 2-s2.0-85140793787

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 507

End Page


  • 527

Place Of Publication


Abstract


  • Puncturable signature (PS), proposed by Bellare, Stepanovs and Waters at EUROCRYPT 2016, is a special kind of digital signature that supports a fine-grained revocation of signing capacity by updating the secret key with selective messages. Puncturable signature has many usages like asynchronous transaction data signing services and proof-of-stake blockchain protocols. Meanwhile, it is an essential building block in constructing disappearing signatures in the bounded storage model. In this paper, we propose the first generic construction of puncturable signature from identity-based signature by treating identities as prefixes. With the help of our generic framework, we present different puncturable signature instantiations over lattices, bilinear maps, and multivariate public key cryptography (MPKC). Specifically, the lattice-based instantiation is based on the short integer solution (SIS) assumption and is proven secure in the random oracle model. Besides, the pairing-based instantiation is based on the computational Diffie-Hellman (CDH) assumption and is proven secure in the standard model. In addition, we show that the instantiation over MPKC is secure under current attacks.

Publication Date


  • 2022

Edition


Citation


  • Jiang, M., Duong, D. H., & Susilo, W. (2022). Puncturable Signature: A Generic Construction and��Instantiations. In Unknown Book (Vol. 13555 LNCS, pp. 507-527). doi:10.1007/978-3-031-17146-8_25

International Standard Book Number (isbn) 13


  • 9783031171451

Scopus Eid


  • 2-s2.0-85140793787

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 507

End Page


  • 527

Place Of Publication