特定の接頭辞への署名を無効化する鍵を小さく構成
Prefix Puncturable Signatures with Smaller Signing Key from HIBS
この論文をやさしく読む
ひとことで言うと
署名用の鍵から、特定の文字列で始まるメッセージに署名する権限だけを取り除く方式です。その更新を繰り返したときの鍵の増え方を小さくします。
何に役立つ？
署名可能なメッセージの範囲を段階的に狭める暗号方式の設計に役立ちます。要旨の成果は鍵サイズに関する構成上の改善です。
この研究の面白いところ
接頭辞長に対して指数的、または操作回数に対して2次だった既存構成に対し、階層型の署名を使って接頭辞長と操作回数の積に比例する上界を得ています。
どこまで分かった？
O(lQ^{Punc})は指定の格子ベースHIBSで具体化した場合の漸近的な鍵サイズです。実装時のバイト数や署名速度の比較は要旨に示されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
BellareらがEUROCRYPT 2016で提案したパンクチャ可能署名は、署名鍵を更新し、特定のメッセージに署名する能力だけを失わせ、それ以外のすべてのメッセージには署名できるようにする。HaleviらはASIACRYPT 2017で接頭辞パンクチャ可能署名を導入した。これは対象の接頭辞に関して署名鍵を更新し、その接頭辞と一致するメッセージに署名できなくする方式である。これまでに、IDベース署名（IBS）に基づく構成（ESORICS 2022）や、委譲可能な制約付き署名に基づく構成（IEEE Trans. Inf. Forensics Secure. 2024）など、複数の汎用的な構成が提案されている。 しかし、これらには鍵サイズの問題がある。接頭辞の空間がすべてのlビット列である場合、前者の署名鍵は2ˡ個のIBS署名鍵からなる。後者を格子に基づく委譲可能な制約付き署名方式で具体化すると、更新後の署名鍵の大きさはパンクチャ操作回数Q^{Punc}に対して2次で増大する。本論文では、階層型IDベース署名（HIBS）方式から接頭辞パンクチャ可能署名を構成する汎用的方法を示す。接頭辞空間が{0,1}ˡで、RückertがPQC 2010で提案した格子ベースのHIBS方式HIBS^{GPV}を用いる場合、更新後の署名鍵のサイズをO(lQ^{Punc})で上から抑えられる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Puncturable 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. (ASIACRYPT 2017) introduced prefix puncturable signatures, in which the signing key can be punctured with respect to a target prefix so that it cannot sign messages whose prefixes match the target prefix. So far, several generic constructions of prefix puncturable signature schemes have been proposed, including constructions based on identity-based signatures (IBS) (ESORICS 2022) and delegated constrained signatures (IEEE Trans. Inf. Forensics Secure. 2024). However, these constructions suffer from drawbacks in terms of key size. When the prefix space is the set of all l-bit strings, the former construction requires a signing key consisting of 2^{l} IBS signing keys. The latter construction, when instantiated with a lattice-based delegated constrained signature scheme, yields a punctured signing key whose size grows quadratically with the number of puncturing operations Q^{Punc}. In this paper, we present a generic construction of prefix puncturable signatures from hierarchical identity-based signature (HIBS) schemes. When the prefix space is {0,1}^{l} and our construction is instantiated with the lattice-based HIBS scheme HIBS^{GPV} by Ruckert (PQC 2010), our construction achieves a punctured signing key size bounded by O(lQ^{Punc}).
著者のコメント
A preliminary version of this paper is appeared in the 28th International Conference on Information and Communications Security (ICICS 2026)
arXiv ID: 2609.24503 ／ 要約の誤りについて