論文の概要: How to Sign Quantum Messages
- arxiv url: http://arxiv.org/abs/2304.06325v3
- Date: Wed, 11 Oct 2023 05:45:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-16 03:50:46.617687
- Title: How to Sign Quantum Messages
- Title（参考訳）: 量子メッセージの署名方法
- Authors: Mohammed Barhoush and Louis Salvail
- Abstract要約: 本稿では、時間依存(TD)シグネチャの概念を紹介し、量子メッセージのシグネチャは署名の時間に依存する。
次に,量子記憶モデルについて考察する。
このモデルでは、量子メッセージは情報理論のセキュリティで署名できることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Signing quantum messages has long been considered impossible even under
computational assumptions. In this work, we challenge this notion and provide
three innovative approaches to sign quantum messages that are the first to
ensure authenticity with public verifiability. Our contributions can be
summarized as follows:
1) We introduce the concept of time-dependent (TD) signatures, where the
signature of a quantum message depends on the time of signing and the
verification process depends on the time of the signature reception. We
construct this primitive within the quantum random oracle model (QROM),
assuming the existence of post-quantum secure one-way functions (pq-OWFs).
2) By utilizing verification keys that evolve over time, we eliminate the
need for the random oracle in our construction. This leads to TD signatures
from pq-OWFs with dynamic verification keys.
3) We then consider the bounded quantum storage model, where adversaries are
limited with respect to their quantum memories. We show that quantum messages
can be signed with information-theoretic security in this model.
Moreover, we leverage TD signatures to achieve the following objectives,
relying solely on pq-OWFs: (a) We design a public key encryption scheme
featuring authenticated quantum public keys that resist adversarial tampering.
(b) We present a novel TD public-key quantum money scheme.
- Abstract（参考訳）: 量子メッセージの署名は、計算の前提の下でも不可能だと考えられてきた。
本研究は、この概念に挑戦し、公衆の信頼性を保証するための最初の量子メッセージに署名する3つの革新的なアプローチを提供する。
1) 量子メッセージの署名は署名の時間に依存し,検証プロセスは署名の受信の時間に依存する,時間依存(td)署名の概念を導入する。
このプリミティブを量子ランダムオラクルモデル(qrom)で構築し、量子後セキュアな一方向関数(pq-owfs)の存在を仮定する。
2) 時間とともに進化する検証キーを利用することで, 建設におけるランダムなオラクルの必要性を解消する。
これにより、動的検証キーを持つpq-OWFのTDシグネチャが生成される。
3) 境界量子記憶モデルを考えると, 敵は量子記憶に関して制限される。
このモデルでは、量子メッセージは情報理論のセキュリティで署名できることを示す。
pq-OWFにのみ依存して、以下の目的を達成するために、TDシグネチャを利用する。
(a)敵の改ざんに抵抗する認証された量子公開鍵を含む公開鍵暗号方式を設計する。
(b)新規なtd公開鍵量子マネースキームを提案する。
関連論文リスト
- Commitments from Quantum One-Wayness [0.0]
本研究は、片方向関数の自然な量子緩和である片方向状態発生器を研究する。
根本的な問題は、このタイプの量子ワンウェイネスが量子暗号を実現するのに十分であるかどうかである。
我々は、純粋な状態出力を持つ一方通行状態生成器が量子ビットのコミットメントを暗示し、セキュアなマルチパーティ計算を行うことを証明した。
論文 参考訳（メタデータ） (2023-10-17T18:48:22Z) - Protecting Quantum Procrastinators with Signature Lifting: A Case Study in Cryptocurrencies [0.15346678870160887]
この作業では、量子プロクラシネータ(量子後暗号への移行に失敗したユーザ)を保護する。
我々は、ある性質を満たすプリ量子署名スキームを同じ鍵を使用するポスト量子署名スキームに持ち上げることができるシグネチャリフトと呼ばれる技術を導入する。
本稿では,多くの暗号通貨に適用可能なシグネチャリフトに基づく改質法を提案する。
論文 参考訳（メタデータ） (2023-03-12T21:04:02Z) - 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) - One-Time Universal Hashing Quantum Digital Signatures without Perfect
Keys [24.240914319917053]
情報漏洩が制限された不完全な量子鍵は,セキュリティを損なうことなく,デジタル署名や認証に利用できることを示す。
本研究は,データ後処理の遅延を著しく低減し,任意の量子鍵生成プロトコルと互換性がある。
論文 参考訳（メタデータ） (2023-01-03T14:54:27Z) - Commitments to Quantum States [11.217084610985674]
コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。
量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
論文 参考訳（メタデータ） (2022-10-11T04:34:36Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Secure distribution of a certified random quantum key using an entangled
memory qubit [0.0]
我々は、量子通信チャネルの両端に認証されたランダム秘密鍵を生成する。
我々は、原子-光子状態のミニエントロピーを用いて鍵のランダム性を証明した。
論文 参考訳（メタデータ） (2021-11-29T13:31:30Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z) - Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
論文 参考訳（メタデータ） (2021-03-15T05:09:17Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳（メタデータ） (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。