論文の概要: A Note on the Post-Quantum Security of (Ring) Signatures

• arxiv url: http://arxiv.org/abs/2112.06078v1
• Date: Sat, 11 Dec 2021 21:51:41 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-04 20:30:32.889238
• Title: A Note on the Post-Quantum Security of (Ring) Signatures
• Title（参考訳）: リング署名の量子化後のセキュリティに関する一考察
• Authors: Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
• Abstract要約: この研究は、量子世界の古典的シグネチャとリングシグネチャのセキュリティを再考する。 我々は、最近Alagicらによって提案されたブラインド・アンフォージェビリティという、間違いなく好ましいセキュリティ概念に焦点を当てる。 この概念を達成するための2つの短いシグネチャスキームを提案する。
• 参考スコア（独自算出の注目度）: 17.284592769143075
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of blind-unforgeability recently proposed by Alagic et al. (Eurocrypt'20). We present two short signature schemes achieving this notion: one is in the quantum random oracle model, assuming quantum hardness of SIS; and the other is in the plain model, assuming quantum hardness of LWE with super-polynomial modulus. Prior to this work, the only known blind-unforgeable schemes are Lamport's one-time signature and the Winternitz one-time signature, and both of them are in the quantum random oracle model. For ring signatures, the recent work by Chatterjee et al. (Crypto'21) proposes a definition trying to capture adversaries with quantum access to the signer. However, it is unclear if their definition, when restricted to the classical world, is as strong as the standard security notion for ring signatures. They also present a construction that only partially achieves (even) this seeming weak definition, in the sense that the adversary can only conduct superposition attacks over the messages, but not the rings. We propose a new definition that does not suffer from the above issue. Our definition is an analog to the blind-unforgeability in the ring signature setting. Moreover, assuming the quantum hardness of LWE, we construct a compiler converting any blind-unforgeable (ordinary) signatures to a ring signature satisfying our definition.
• Abstract（参考訳）: この研究は、量子世界の古典的シグネチャとリングシグネチャのセキュリティを再考する。 通常の)シグネチャについては、alagicらによって最近提案された(eurocrypt'20)ブラインド・アンフォーゲタビリティの、間違いなく望ましいセキュリティ概念に焦点を当てます。 この概念を達成するための2つの短いシグネチャスキームを示す: 1つは SIS の量子硬度を仮定する量子ランダムオラクルモデルであり、もう1つは、LWE の超多項式率を仮定する平面モデルである。 この研究に先立って知られている盲目的のスキームはランポートのワンタイムシグネチャとウィンターニッツワンタイムシグネチャのみであり、どちらも量子ランダムオラクルモデルにある。 環シグネチャについて、Chatterjee et al. (Crypto'21) による最近の研究は、シグナへの量子アクセスで敵を捕らえようとする定義を提唱している。 しかし、それらの定義が古典世界に限定される場合、環のシグネチャに対する標準的なセキュリティ概念と同じくらい強いかどうかは不明である。 彼らはまた、相手がメッセージに対してのみ重ね合わせ攻撃を行うことができるという意味で、この弱い定義を部分的にしか達成しない(たとえ)構成も提示している。 我々は,上記の問題に苦しむことのない新たな定義を提案する。 私たちの定義は、リングシグネチャ設定におけるブラインド・アンフォーゲタブルの類似物です。 さらに、LWEの量子硬度を仮定すると、任意の盲目的(通常)シグネチャを定義を満たす環シグネチャに変換するコンパイラを構築する。

関連論文リスト

• A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire [8.714677279673738]
  1つの基底で量子状態を操作することは、相補的な基底で値を取り出すことと等価であることを示す。 本研究は,有理暗号的仮定に基づく最初のセキュアな量子稲妻構築について述べる。 量子雷セキュリティ、最悪のケースと平均的なクローンセキュリティ、標準状態の準備に対するセキュリティの4つのセキュリティ概念の等価性を示す。
  論文  参考訳（メタデータ） (2024-11-01T11:56:11Z)
• (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
  微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。 その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。 本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
  論文  参考訳（メタデータ） (2024-10-22T00:41:47Z)
• On black-box separations of quantum digital signatures from pseudorandom states [1.9254132307399263]
  我々は、$textitdoes not$が存在し、量子デジタル署名スキームのブラックボックス構造が存在することを示す。 この結果は,古典署名付き$textitone-time$ secure QDSスキームを記述した森前と山川(2022年)を補完するものである。
  論文  参考訳（メタデータ） (2024-02-13T03:36:35Z)
• Revocable Quantum Digital Signatures [57.25067425963082]
  我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。 このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。 一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
  論文  参考訳（メタデータ） (2023-12-21T04:10:07Z)
• How to Sign Quantum Messages [0.0]
  本稿では、時間依存(TD)シグネチャの概念を紹介し、量子メッセージのシグネチャは署名の時間に依存する。 次に,量子記憶モデルについて考察する。 このモデルでは、量子メッセージは情報理論のセキュリティで署名できることを示す。
  論文  参考訳（メタデータ） (2023-04-13T08:05:19Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• 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)
• A Unified Framework For Quantum Unforgeability [0.0]
  我々は,古典的・量子的構成の両面において,汎用的でパラメータ化された量子ゲームベースのセキュリティモデルを構築した。 我々は、よりきめ細かい逆数モデルを検討しながら、我々の定義がどのように以前の定義をサブスメイトするかを証明する。 我々は,従来クエリされていたメッセージが偽造であると考えられる場合に限り,最強の非偽造性,すなわち存在非偽造性を実現することができることを示す。
  論文  参考訳（メタデータ） (2021-03-25T17:31:59Z)
• Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
  我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。 この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。 標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
  論文  参考訳（メタデータ） (2018-03-10T05:31:38Z)

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

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