論文の概要: Prefix Puncturable Signatures with Smaller Signing Key from HIBS

• arxiv url: http://arxiv.org/abs/2609.24503v1
• Date: Mon, 21 Sep 2026 12:44:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-24 15:10:38.866183
• Title: Prefix Puncturable Signatures with Smaller Signing Key from HIBS
• Title（参考訳）: HIBSのより小さな署名鍵を持つプリフィックスペンタブル署名
• Abstract要約: 本稿では,階層的同一性に基づくシグネチャスキームから句読影可能なシグネチャを総称的に構築する。 我々の構成は O(lQPunc) で区切られた符号キーサイズを達成する
• 参考スコア（独自算出の注目度）: 0.5729426778193397
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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}).
• Abstract（参考訳）: Bellare et al (EUROCRYPT 2016) によって提案された発音可能なシグネチャは、署名キーを句読できる(更新)ので、他のすべての署名能力を維持しながら、特定のメッセージに署名する能力を失う。 Halevi et al (ASIACRYPT 2017)は、署名キーがターゲットプレフィックスにマッチするメッセージに署名できないように、ターゲットプレフィックスに対して句読可能な署名を導入した。 これまでに、IDベースシグネチャ(IBS)(ESORICS 2022)と委任された制約シグネチャ(IEEE Trans. Inf.forensics Secure. 2024)に基づく構成を含む、接頭辞可能なシグネチャスキームの一般的な構成が提案されている。 しかし、これらの構造は鍵の大きさの欠点に悩まされている。 プレフィックス空間がすべてのlビット文字列の集合である場合、前者は2^{l} IBS署名キーからなる署名キーを必要とする。 後者の構成は、格子ベースのデリゲートされた制約付きシグネチャスキームでインスタンス化されると、句読取操作の回数Q^{Punc} とともに、大きさが2倍に大きくなる句読取署名キーが得られる。 本稿では,階層的アイデンティティベースシグネチャ (HIBS) スキームから接頭辞句読影可能なシグネチャを汎用的に構築する。 プレフィックス空間が {0,1}^{l} で、ラッカート (PQC 2010) による格子型 HIBS スキーム HIBS^{GPV} で構成がインスタンス化されると、O(lQ^{Punc}) で有界な符号鍵サイズが得られる。

関連論文リスト

• SignMatch: Matching Dictionary Signs to Continuous Sign Language Video [61.094493488504845]
  我々は,各学習可能なプロトタイプが手話クラスに対応する連続的なビデオから,手話の組込み空間を学習する。 分離された辞書ビデオは、このサインスペースにマッピングされ、辞書の例えと連続的なサインインスタンスのマッチングを可能にする。
  論文  参考訳（メタデータ） (2026-09-01T21:33:33Z)
• Recognising BSL Fingerspelling in Continuous Signing Sequences [48.21890372724633]
  FingerspellingはBritish Sign Language(BSL)の重要なコンポーネントである 既存のBSLフィンガースペルデータセットは、規模が小さいか、時間的にも文字的にも不正確である。 我々は,反復的アノテーションフレームワークを用いて構築した大規模BSLフィンガースペルデータセットFS23Kを紹介する。
  論文  参考訳（メタデータ） (2026-03-19T23:29:31Z)
• A Simple and Efficient One-Shot Signature Scheme [7.043920979018913]
  ワンショットシグネチャ(OSS)は強力でユニークな量子暗号プリミティブである。 我々は、任意の長さのメッセージに署名できる新しい、単純で、直接的で効率的なワンショット署名スキームを構築した。 シュムエリ=ザンドリー構成とは異なり、このスキームは完全正当性を達成する。
  論文  参考訳（メタデータ） (2025-10-13T01:53:00Z)
• One For All: Formally Verifying Protocols which use Aggregate Signatures (extended version) [6.604074204101799]
  BLSアグリゲートシグネチャは、DfinityやCloudflareなどによってデプロイされた一般的なアグリゲートシグネチャである。 BLSアグリゲートシグネチャは、プロトコル開発者が慎重に扱わなければならないニュアンスな要件で、正しく使用するのは難しい。 本研究では,タマリンやProVerifなどの形式検証ツールをこれらのシグネチャを用いたプロトコルに適用可能なアグリゲートシグネチャの最初のモデルの設計を行う。
  論文  参考訳（メタデータ） (2025-05-15T14:01:30Z)
• Signs as Tokens: A Retrieval-Enhanced Multilingual Sign Language Generator [55.94334001112357]
  テキスト入力から3Dサインアバターを自動回帰的に生成できる多言語手話モデルSigns as Tokens(SOKE)を導入する。 単語レベルの正確な記号を提供するために,外部記号辞書を組み込んだ検索強化SLG手法を提案する。
  論文  参考訳（メタデータ） (2024-11-26T18:28:09Z)
• Revocable Quantum Digital Signatures [57.25067425963082]
  我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。 このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。 一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
  論文  参考訳（メタデータ） (2023-12-21T04:10:07Z)
• Quotable Signatures for Authenticating Shared Quotes [0.8875650122536799]
  引用可能なシグネチャスキームは、メッセージのシグネチャからメッセージから(許容可能な)引用のシグネチャを抽出できるという付加的な特性を持つデジタルシグネチャスキームである。 クオータブルシグネチャスキームのセキュリティの概念を定義し、クオータブルシグネチャスキームの具体例を構築する。 引用可能なシグネチャの使用方法と、それを使用することによって偽ニュースの影響を緩和できる理由の両方について検討する。
  論文  参考訳（メタデータ） (2022-12-21T12:07:46Z)
• BSL-1K: Scaling up co-articulated sign language recognition using mouthing cues [106.21067543021887]
  ビデオデータから高品質なアノテーションを得るために,シグナリングキューの使い方を示す。 BSL-1Kデータセット(英: BSL-1K dataset)は、イギリス手話(英: British Sign Language, BSL)の集合体である。
  論文  参考訳（メタデータ） (2020-07-23T16:59:01Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。