論文の概要: Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing

• arxiv url: http://arxiv.org/abs/2602.20657v1
• Date: Tue, 24 Feb 2026 08:01:20 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-02-25 17:34:53.662897
• Title: Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing
• Title（参考訳）: McElieceをベースとしたChameleonハッシュによる量子後サニタイザブルシグナチャ
• Authors: Shahzad Ahmad, Stefan Rass, Zahra Seyedi,
• Abstract要約: 我々は、McEliece暗号系から派生したハッシュ関数に基づいて構築された新しい量子後正準シグネチャ方式を提案する。 この設計では、指定されたサニタイザは、衝突の制御を容易にするゴッパ符号の固有のトラップドアを有している。 我々は、形式的なセキュリティ定義と、存在不可と不変性の厳密な証明を提供する。
• 参考スコア（独自算出の注目度）: 1.7062009989943252
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We introduce a novel post-quantum sanitizable signature scheme constructed upon a chameleon hash function derived from the McEliece cryptosystem. In this design, the designated sanitizer possesses the inherent trapdoor of a Goppa code, which facilitates controlled collision-finding via Patterson decoding. This mechanism enables authorized modification of specific message blocks while ensuring all other content remains immutably bound. We provide formal security definitions and rigorous proofs of existential unforgeability and immutability, grounded in the hardness of syndrome decoding in the random-oracle model, where a robust random oracle thwarts trivial linear hash collisions. A key innovation lies in our precise characterization of the transparency property: by imposing a specific weight constraint on the randomizers generated by the signer, we achieve perfect transparency, rendering sanitized signatures indistinguishable from freshly signed ones. This work establishes the first transparent, code-based, post-quantum sanitizable signature scheme, offering strong theoretical guarantees and a pathway for practical deployment in long-term secure applications.
• Abstract（参考訳）: 我々は,McEliece暗号系から派生したカメレオンハッシュ関数をベースとした,量子後正準化可能な新しいシグネチャスキームを提案する。 この設計では、指定されたサニタイザはゴッパ符号の固有のトラップドアを有しており、パターソン復号による衝突の制御を容易にする。 このメカニズムは、特定のメッセージブロックの承認された修正を可能にし、他のすべてのコンテンツが不変にバインドされていることを保証します。 ランダム・オークル・モデルにおけるシンドロームの復号化の難しさに基礎を置き、ロバストなランダムなオラクルが自明な線形ハッシュ衝突を抑えるという厳密なセキュリティ定義と不変性の厳密な証明を提供する。 署名者が生成したランダム化器に特定の重み制約を課すことで、完全な透明性を実現し、新たに署名された署名と区別できない衛生的なシグネチャをレンダリングする。 この研究は、最初の透明でコードベースで、クォータ以降の健全なシグネチャスキームを確立し、強力な理論的保証と、長期的なセキュアなアプリケーションへの実践的な展開の経路を提供する。

関連論文リスト

• Overcoming Joint Intractability with Lossless Hierarchical Speculative Decoding [58.92526489742584]
  我々は無益な無益な提案をする。 承認されたトークンの数を大幅に増加させる検証方法。 HSDは様々なモデルファミリやベンチマークの受け入れ率に一貫した改善をもたらすことを示す。
  論文  参考訳（メタデータ） (2026-01-09T11:10:29Z)
• CSI-IBBS: Identity-Based Blind Signature using CSIDH [0.0]
  CSIDHフレームワークを用いた最上位ゼロ知識検証器を用いたアイデンティティベースブラインド署名方式を提案する。 本稿では,標準暗号モデルにおいて導入されたプロトコルのセキュリティを分析し,プライバシと検証の正当性を保護する上での有効性を実証する。 この研究は、ポスト量子時代のセキュアでスケーラブルな暗号システムの構築を促進する。
  論文  参考訳（メタデータ） (2025-09-07T16:31:16Z)
• Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions [0.0]
  量子タンパー・エビデント暗号スキーム(quantum tamper-evident encryption scheme)は、古典的なメッセージを量子暗号文にマッピングする非相互作用対称鍵暗号スキームである。 この量子暗号プリミティブは2003年にゴッテスマンによって初めて導入された。 我々は、情報理論的な設定で他の量子暗号プリミティブと公式に関連付けることで、タンパーの明解な暗号化の理解を深める。
  論文  参考訳（メタデータ） (2024-11-05T02:20:29Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM [10.5811404306981]
  コミット・アンド・オープンなSigma-protocolsは、非インタラクティブなゼロ知識引数とデジタル署名スキームを構築するための一般的なプロトコルのクラスである。 量子ランダムオラクルモデル(QROM)における厳密なオンライン抽出可能性を証明する。 この結果,デジタル署名方式であるPicnicの量子後セキュリティが向上した。
  論文  参考訳（メタデータ） (2022-02-28T12:51:51Z)
• Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
  我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。 この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。 標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
  論文  参考訳（メタデータ） (2018-03-10T05:31:38Z)

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

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