論文の概要: Compressed verification for post-quantum signatures with long-term public keys

• arxiv url: http://arxiv.org/abs/2509.03098v1
• Date: Wed, 03 Sep 2025 07:55:03 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-04 21:40:46.451648
• Title: Compressed verification for post-quantum signatures with long-term public keys
• Title（参考訳）: 長期公開鍵を用いた量子後署名の圧縮検証
• Authors: Gustavo Banegas, Anaëlle Le Dévéhat, Benjamin Smith,
• Abstract要約: GPV方式の署名において、大規模な公開鍵をより小さなプライベートな検証キーに置き換える方法について説明する。 これにより、セキュリティを維持しながら検証対象のストレージとランタイムが大幅に削減される。
• 参考スコア（独自算出の注目度）: 0.19116784879310025
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Many signature applications-such as root certificates, secure software updates, and authentication protocols-involve long-lived public keys that are transferred or installed once and then used for many verifications. This key longevity makes post-quantum signature schemes with conservative assumptions (e.g., structure-free lattices) attractive for long-term security. But many such schemes, especially those with short signatures, suffer from extremely large public keys. Even in scenarios where bandwidth is not a major concern, large keys increase storage costs and slow down verification. We address this with a method to replace large public keys in GPV-style signatures with smaller, private verification keys. This significantly reduces verifier storage and runtime while preserving security. Applied to the conservative, short-signature schemes Wave and Squirrels, our method compresses Squirrels-I keys from 665 kB to 20.7 kB and Wave822 keys from 3.5 MB to 207.97 kB.
• Abstract（参考訳）: 多くの署名アプリケーション(ルート証明書、セキュアなソフトウェア更新、認証プロトコルなど)は、一度転送されたり、インストールされたりして、多くの検証に使用される長寿命の公開鍵を発明する。 このキー長寿は、長期セキュリティのために保守的な仮定(例えば、構造自由格子)を持つ量子後シグネチャスキームを魅力的にする。 しかし、このようなスキーム、特に短い署名を持つものは、非常に大きな公開鍵に悩まされている。 帯域幅が重要でないシナリオであっても、大きなキーによってストレージコストが増加し、検証が遅くなる。 我々は、GPV方式の署名における大きな公開鍵を、より小さなプライベートな検証キーに置き換える手法でこの問題に対処する。 これにより、セキュリティを維持しながら検証対象のストレージとランタイムが大幅に削減される。 保守的な短符号スキームであるWaveとSquirrelsに適用し、Squirrels-Iキーを65kBから20.7kBに、Wave822キーを3.5MBから207.97kBに圧縮する。

関連論文リスト

• Quantum-Safe Hybrid Key Exchanges with KEM-Based Authentication [2.102973349909511]
  PQCrypto 2023では、Bruckner、Ramacher、StriecksがMuckle+と呼ばれる新しいハイブリッドAKE(HAKE)プロトコルを提案した。 Muckle#は、Transport Layer Security(TLS)プロトコルの領域における最近の研究に触発された暗黙の認証に、量子後キーカプセル化メカニズムを使用している。
  論文  参考訳（メタデータ） (2024-11-06T16:28:17Z)
• Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
  我々は、信頼できるサードパーティを使わずに、新しい量子デジタル署名プロトコルを提案する。 我々は,このプロトコルが情報理論的非偽造性を持っていることを証明した。
  論文  参考訳（メタデータ） (2024-10-17T09:49:29Z)
• A Simple Framework for Secure Key Leasing [10.04587045407742]
  鍵取り消し可能な暗号により、暗号鍵を量子状態としてリースし、鍵を後で検証可能な方法で取り消すことができる。 本稿では,BB84状態の復号性を利用した暗号プリミティブをセキュアな鍵リースで構築するための簡単なフレームワークを提案する。
  論文  参考訳（メタデータ） (2024-10-04T13:24:03Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• Revocable Quantum Digital Signatures [57.25067425963082]
  我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。 このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。 一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
  論文  参考訳（メタデータ） (2023-12-21T04:10:07Z)
• Secure access system using signature verification over tablet PC [62.21072852729544]
  我々は,シグネチャ検証を用いたWebベースのセキュアアクセスのための,高度に汎用的でスケーラブルなプロトタイプについて述べる。 提案アーキテクチャは,様々な種類のセンサや大規模データベースで動作するように容易に拡張することができる。
  論文  参考訳（メタデータ） (2023-01-11T11:05:47Z)
• One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys [24.240914319917053]
  情報漏洩が制限された不完全な量子鍵は,セキュリティを損なうことなく,デジタル署名や認証に利用できることを示す。 本研究は,データ後処理の遅延を著しく低減し,任意の量子鍵生成プロトコルと互換性がある。
  論文  参考訳（メタデータ） (2023-01-03T14:54:27Z)
• Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
  コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。 本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。 以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
  論文  参考訳（メタデータ） (2021-06-09T07:57:01Z)

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

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