論文の概要: Information-theoretically secure quantum timestamping with one-time universal hashing
- arxiv url: http://arxiv.org/abs/2505.13884v1
- Date: Tue, 20 May 2025 03:46:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-21 14:49:52.658784
- Title: Information-theoretically secure quantum timestamping with one-time universal hashing
- Title(参考訳): ワンタイムユニバーサルハッシュを用いた情報理論的に安全な量子タイムスタンピング
- Authors: Ming-Yang Li, Chen-Xun Weng, Wen-Bo Liu, Mengya Zhu, Zeng-Bing Chen,
- Abstract要約: 古典的なタイムスタンププロトコルは、セキュリティに対する計算的な仮定に依存しており、量子攻撃に対して脆弱である。
量子鍵を用いた一時間普遍ハッシュに基づく情報理論的に安全な量子タイムスタンピングプロトコルを提案する。
我々のプロトコルは情報理論のセキュリティと高効率を同時に実現し、任意の長さの文書に対して安全なタイムスタンプを可能にする。
- 参考スコア(独自算出の注目度): 5.968836846058194
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Accurate and tamper-resistant timestamps are essential for applications demanding verifiable chronological ordering, such as legal documentation and digital intellectual property protection. Classical timestamp protocols rely on computational assumptions for security, rendering them vulnerable to quantum attacks, which is a critical limitation given the rapid progress in quantum computing. To address this, we propose an information-theoretically secure quantum timestamping protocol based on one-time universal hashing with quantum keys. Our protocol simultaneously achieves information-theoretic security and high efficiency, enabling secure timestamping for arbitrarily long documents. Simulations demonstrate a generation rate exceeding 100 timestamps per second over intercity distances. In addition, our protocol only requires weak coherent states, making it practical for large-scale deployment. This work advances the field of quantum timestamping and contributes to the broader development of quantum cryptography and the future quantum internet.
- Abstract(参考訳): 正確なタイムスタンプと改ざん耐性のタイムスタンプは、法的文書やデジタル知的財産保護など、検証可能な時系列の順序付けを要求するアプリケーションに不可欠である。
古典的なタイムスタンププロトコルは、セキュリティに対する計算的な仮定に依存しており、量子コンピューティングの急速な進歩を考えると、それらが量子攻撃に脆弱である。
そこで本稿では,量子鍵を用いた一時間普遍ハッシュに基づく情報理論的にセキュアな量子タイムスタンププロトコルを提案する。
我々のプロトコルは情報理論のセキュリティと高効率を同時に実現し、任意の長さの文書に対して安全なタイムスタンプを可能にする。
シミュレーションでは、都市間距離で毎秒100タイムスタンプを超える生成率を示す。
さらに,本プロトコルでは一貫性の弱い状態しか必要とせず,大規模展開に有効である。
この研究は量子タイムスタンピングの分野を前進させ、量子暗号と将来の量子インターネットの発展に寄与する。
関連論文リスト
- On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。
量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている
SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文 参考訳(メタデータ) (2024-10-17T16:54:41Z) - Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳(メタデータ) (2024-05-24T17:33:10Z) - A robust approach for time-bin encoded photonic quantum information protocols [0.0]
光子の時間2自由度で符号化された量子状態は、量子情報プロトコルの基本的なリソースである。
従来の時間ビン符号化量子状態の生成と測定方法は、光学的不安定性、複雑な設定、時間分解能の要求により深刻な課題に直面している。
本研究では,単一空間モードにおける高次元時間ビン量子状態の生成と測定を行う,堅牢でスケーラブルなプロトコルを提案する。
論文 参考訳(メタデータ) (2024-04-24T18:00:54Z) - How to Sign Quantum Messages [0.0]
本稿では、時間依存(TD)シグネチャの概念を紹介し、量子メッセージのシグネチャは署名の時間に依存する。
次に,量子記憶モデルについて考察する。
このモデルでは、量子メッセージは情報理論のセキュリティで署名できることを示す。
論文 参考訳(メタデータ) (2023-04-13T08:05:19Z) - One-Time Universal Hashing Quantum Digital Signatures without Perfect
Keys [24.240914319917053]
情報漏洩が制限された不完全な量子鍵は,セキュリティを損なうことなく,デジタル署名や認証に利用できることを示す。
本研究は,データ後処理の遅延を著しく低減し,任意の量子鍵生成プロトコルと互換性がある。
論文 参考訳(メタデータ) (2023-01-03T14:54:27Z) - Qafny: A Quantum-Program Verifier [39.47005122712576]
本稿では,量子プログラムの自動検証システムであるQafnyを紹介する。
Qafnyの核心は、量子演算を古典的な配列演算に変換する型誘導量子証明システムである。
我々はQafnyが量子ウォークアルゴリズム、Groverのアルゴリズム、Shorのアルゴリズムを含む重要な量子アルゴリズムを効率的に検証する方法を示す。
論文 参考訳(メタデータ) (2022-11-11T18:50:52Z) - Succinct Classical Verification of Quantum Computation [30.91621630752802]
量子計算のための古典的簡潔な対話的引数(BQP)を構築する。
我々のプロトコルは、識別不能難読化(iO)と学習エラー(LWE)の事後セキュリティを前提として安全である。
論文 参考訳(メタデータ) (2022-06-29T22:19:12Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Anti-Forging Quantum Data: Cryptographic Verification of Quantum
Computational Power [1.9737117321211988]
量子コンピューティングは、インターネットを通じて量子コンピューティングのパワーを体験するための人気のモデルとして生まれつつある。
ユーザは、サーバから送信される出力文字列が本当に量子ハードウェアからのものであることを、どうやって確認できますか?
論文 参考訳(メタデータ) (2020-05-04T14:28:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。