論文の概要: Digital signature schemes based on code equivalence and syndrome decoding from restricted errors
- arxiv url: http://arxiv.org/abs/2606.31601v1
- Date: Tue, 30 Jun 2026 12:50:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-01 18:27:19.226526
- Title: Digital signature schemes based on code equivalence and syndrome decoding from restricted errors
- Title（参考訳）: 符号等価性と制限誤りからのシンドローム復号に基づくデジタル署名方式
- Abstract要約: 我々は,NISTの付加署名スキーム要求における2ラウンド候補である誤り訂正符号に基づく2つのディジタル署名スキームについて検討する。
制限されたエラーとコード等価性から,シンドローム復号化の根底にある問題について述べる。
提案手法は,量子後安全と考えられる符号ベースのデジタル署名をどうやって生成するかを説明する。
- 参考スコア（独自算出の注目度）: 6.8130810325695625
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Digital signature schemes are an important cryptographic tool to ensure data authenticity and integrity in many applications that must be resilient to attacks, including those facilitated by quantum computers. We consider the two digital signature schemes based on error-correcting codes that are second-round candidates in NIST's call for Additional Signature Schemes, which is part of the Post-Quantum Cryptography Standardization Process. Specifically, we provide an overview of the Codes and Restricted Objects Signature Scheme (CROSS) and the Linear Equivalence Signature Scheme (LESS). We describe their underlying problems of syndrome decoding from restricted errors and code equivalence. We review sigma protocols and how they can be transformed into digital signature schemes via the Fiat-Shamir transform. Finally, we explain how this procedure yields code-based digital signatures believed to be post-quantum secure.
- Abstract（参考訳）: デジタルシグネチャスキームは、多くのアプリケーションにおいて、量子コンピュータによって促進されるものを含む攻撃に耐性を持たなければならないデータの信頼性と整合性を保証する重要な暗号ツールである。
ポスト量子暗号標準化プロセスの一部である追加署名方式をNISTが要求する2ラウンドの候補である誤り訂正符号に基づく2つのデジタル署名方式について検討する。
具体的には,CROSS(Codes and Restricted Objects Signature Scheme)とLESS(Linear Equivalence Signature Scheme)の概要を紹介する。
制限されたエラーとコード等価性から,シンドローム復号化の根底にある問題について述べる。
我々は、シグマプロトコルと、それをFiat-Shamir変換を介してデジタルシグネチャスキームに変換する方法についてレビューする。
最後に、この手順によって、量子後安全であると信じられているコードベースのデジタルシグネチャがどのように生成されるかを説明する。
関連論文リスト
- Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。
我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。
次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文 参考訳（メタデータ） (2025-05-06T03:42:38Z) - Quasi-cyclic Linear Error-Block Code-based Post-quantum Signature [0.0]
代数的特性の強い線形誤りブロック符号(LEB)の族に基づくシグネチャを導入する。
この研究の間に代数的に定義する準巡回LEB符号の族である。
論文 参考訳（メタデータ） (2025-03-30T11:36:05Z) - Secure Semantic Communication With Homomorphic Encryption [52.5344514499035]
本稿では,SemCom に準同型暗号を適用する可能性について検討する。
タスク指向のSemComスキームを提案する。
論文 参考訳（メタデータ） (2025-01-17T13:26:14Z) - Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、信頼できるサードパーティを使わずに、新しい量子デジタル署名プロトコルを提案する。
我々は,このプロトコルが情報理論的非偽造性を持っていることを証明した。
論文 参考訳（メタデータ） (2024-10-17T09:49:29Z) - Generalized Quantum-assisted Digital Signature [2.187441808562386]
本稿では,デジタル署名のためにQKDキーを採用することで,情報理論のセキュリティを継承する手法の改良版を提案する。
偽造に対するセキュリティは、悪意のある偽造者によって取られた試行錯誤アプローチを考慮して計算され、GQaDSパラメータは偽造と鑑定確率のバランスをとる分析的アプローチによって最適化される。
論文 参考訳（メタデータ） (2024-06-28T15:04:38Z) - Efficient Arbitrated Quantum Digital Signature with Multi-Receiver Verification [3.6788660756664773]
量子デジタル署名は、署名者の身元を理論上のセキュリティで認証するために用いられる。
仲裁のない従来のマルチ受信型量子デジタルシグネチャスキームでは、1対1シグネチャの転送可能性は常に偽造性を達成するために必要である。
本稿では,複数の受信機で同時にシグネチャを検証可能な調停型量子デジタルシグネチャ方式を提案する。
論文 参考訳（メタデータ） (2024-06-12T02:46:54Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳（メタデータ） (2023-12-21T04:10:07Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳（メタデータ） (2023-11-21T10:22:08Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳（メタデータ） (2023-07-20T10:51:23Z) - A Feasible Hybrid Quantum-Assisted Digital Signature for Arbitrary
Message Length [0.0]
本稿では,QKDが生成する対称鍵に基づく新しい量子支援デジタル署名プロトコルを提案する。
このプロトコルは、1つの送信者と2つの受信者で構成される3ユーザシナリオについて記述されている。
論文 参考訳（メタデータ） (2023-03-01T19:00:02Z) - Signing Information in the Quantum Era [0.0]
我々は、デジタル署名方式をレビューし、その起源と、それらが脅かされている場所について検討する。
本稿では,量子アルゴリズムの脅威を緩和する目的で開発されたポスト量子デジタルスキームを紹介する。
最後に、保証可能なセキュリティ指標を約束する量子チャネル上での署名情報に関するスキームをレビューする。
論文 参考訳（メタデータ） (2020-09-25T10:44:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。