Prefix Puncturable Signatures with Smaller Signing Key from HIBS
Researchers propose prefix puncturable signatures from hierarchical identity-based signatures with smaller punctured keys.
The paper presents a generic construction of prefix puncturable signatures from hierarchical identity-based signature schemes. Earlier IBS-based constructions require 2^l signing keys when the prefix space is all l-bit strings, while a lattice-based delegated constrained signature instantiation grows quadratically with the number of punctures. Instantiated with Ruckert's lattice HIBS-GPV scheme, the new punctured signing key size is bounded by O(l Q^Punc).
- Generic construction uses hierarchical identity-based signatures.
- Earlier IBS construction required 2^l signing keys.
- Lattice instantiation bounds punctured key size by O(l Q^Punc).
- Instantiation uses Ruckert's HIBS-GPV scheme from PQC 2010.
From the original article
1 min read at arxiv.orgPuncturable signatures, proposed by Bellare et al. (EUROCRYPT 2016), allow a signing key to be punctured (updated) so that it loses the ability to sign particular messages while retaining the ability to sign all others. Halevi et al.
By Masayuki Tezuka · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.