論文の概要: Experimental relativistic zero-knowledge proofs with unconditional security

• arxiv url: http://arxiv.org/abs/2501.18176v1
• Date: Thu, 30 Jan 2025 07:04:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-31 15:15:09.724253
• Title: Experimental relativistic zero-knowledge proofs with unconditional security
• Title（参考訳）: 非条件安全性を持つ相対論的ゼロ知識証明
• Authors: Chen-Xun Weng, Ming-Yang Li, Nai-Rui Xu, Yanglin Hu, Ian George, Jiawei Wu, Shengjun Wu, Hua-Lei Yin, Zeng-Bing Chen,
• Abstract要約: ゼロ知識証明(ZKP)は、暗号通貨やスマートコントラクトといったデジタル経済において、信頼関係の確立と信頼できない当事者間のプライバシーの確保のために広く適用されている。 グラフ3色化問題に対して,部分集合相対論的ビットコミットメントと量子非局所性ゲームを組み合わせることにより,無条件でセキュアなZKPを提案し,実験的に実装する。 我々の研究は、信頼できない暗号における量子理論と特殊相対性理論を統合する強力な可能性を示し、不信なインターネット環境における量子攻撃に対する堅牢な応用の道を開いた。
• 参考スコア（独自算出の注目度）: 8.592978743839433
• License:
• Abstract: Zero-knowledge proofs (ZKPs) are widely applied in digital economies, such as cryptocurrencies and smart contracts, for establishing trust and ensuring privacy between untrusted parties. However, almost all ZKPs rely on unproven computational assumptions or are vulnerable to quantum adversaries. We propose and experimentally implement an unconditionally secure ZKP for the graph three-coloring problem by combining subset relativistic bit commitments with quantum nonlocality game. Our protocol achieves a linear relationship between interactive rounds and the number of edges, reducing round complexity and storage requirements by thirteen orders of magnitude, thereby significantly enhancing practical feasibility. Our work illustrates the powerful potential of integrating special relativity with quantum theory in trustless cryptography, paving the way for robust applications against quantum attacks in distrustful internet environments.
• Abstract（参考訳）: ゼロ知識証明(ZKP)は、暗号通貨やスマートコントラクトといったデジタル経済において、信頼関係の確立と信頼できない当事者間のプライバシーの確保のために広く適用されている。 しかし、ほとんどのZKPは未証明の計算仮定に依存しているか、あるいは量子敵に弱い。 グラフ3色化問題に対して,部分集合相対論的ビットコミットメントと量子非局所性ゲームを組み合わせることにより,無条件でセキュアなZKPを提案し,実験的に実装する。 本プロトコルは,対話型ラウンドとエッジ数との線形関係を達成し,ラウンド複雑性とストレージ要件を最大13桁削減し,実用性を大幅に向上する。 我々の研究は、信頼できない暗号における量子理論と特殊相対性理論を統合する強力な可能性を示し、不信なインターネット環境における量子攻撃に対する堅牢な応用の道を開いた。

関連論文リスト

• Application of $α$-order Information Metrics for Secure Communication in Quantum Physical Layer Design [45.41082277680607]
  本稿ではR'enyiエントロピーに基づく$alpha$-order情報理論メトリクスについて検討する。 我々は,BPSK変調を含む実例に,損失のあるボソニックチャネル上の枠組みを適用した。
  論文  参考訳（メタデータ） (2025-02-07T03:44:11Z)
• Quantum Rewinding for IOP-Based Succinct Arguments [45.5096562396529]
  我々は、ベクトルコミットメントスキームが崩壊しているとき、BCS変換のインタラクティブな変種が量子敵に対する標準モデルで安全であることを証明した。 その結果、量子後安全な簡潔な議論の標準モデルを得ることができ、その複雑さを最もよく知ることができる。
  論文  参考訳（メタデータ） (2024-11-08T06:33:08Z)
• Semi-device independent nonlocality certification for near-term quantum networks [46.37108901286964]
  ベル試験は量子ネットワークにおける絡み合いを検証する最も厳密な方法である。 当事者間の合図がなければ、ベルの不平等の違反はもはや使用できない。 本稿では,実験的確率分布における相関の影響を数値的に補正する半デバイス独立プロトコルを提案する。
  論文  参考訳（メタデータ） (2023-05-23T14:39:08Z)
• Experimental cheat-sensitive quantum weak coin flipping [2.642406403099596]
  弱コインフリップ(Wak coin flipping、WCF)は、2つの不信な当事者が反対の結果を好む間にランダムなビットに合意できるプリミティブである。 我々は、量子リソースがどのように不正感受性を提供できるかを実証し、各当事者が不正な相手を検知し、正直な相手が制裁を受けることはないことを示した。
  論文  参考訳（メタデータ） (2022-11-07T11:34:48Z)
• The Trivial Bound of Entropic Uncertainty Relations [0.0]
  エントロピック不確実性関係は量子暗号アプリケーションにおける量的セキュリティの計算に基礎を置いている。 本稿では,POVM変換された標準エントロピー不確実性関係の1つの事例を,自明な境界を求める。
  論文  参考訳（メタデータ） (2022-07-30T15:01:40Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。 我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。 任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
  論文  参考訳（メタデータ） (2022-03-30T02:02:16Z)
• Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof [25.758352536166502]
  ゼロ知識証明(ゼロ知識証明、ZKP)は、証明者が文の有効性の検証を納得させることができる基本的な暗号プリミティブである。 ZKP の効率的な変種として、Fiat-Shamir を採用した非相互作用ゼロ知識証明 (NIZKP) は幅広い応用に不可欠である。
  論文  参考訳（メタデータ） (2021-11-12T13:36:43Z)
• Experimental quantum key distribution certified by Bell's theorem [0.0]
  暗号鍵交換プロトコルは、伝統的に、盗聴攻撃に対するセキュリティを提供するために、計算予想に依存しています。 量子鍵分布プロトコルは、そのような攻撃に対して情報理論のセキュリティを提供する。 しかし、量子プロトコルは、関連する物理デバイスの実装欠陥を悪用する新たなタイプの攻撃の対象となっている。 ここでは、これらの脆弱性に免疫する完全量子鍵分布プロトコルの実験的実現について述べる。
  論文  参考訳（メタデータ） (2021-09-29T17:52:48Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。 量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。 我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
  論文  参考訳（メタデータ） (2021-06-11T18:00:09Z)
• An optical implementation of quantum bit commitment using infinite-dimensional systems [0.0]
  我々はマッハ・ツェンダー干渉計に基づく量子光学的手法を提案し、そのような無限次元系に非常によい近似を与える。 我々のアプローチはまた、無限性と非局所性の関係を明らかにし、基礎理論の研究に影響を及ぼすかもしれない。
  論文  参考訳（メタデータ） (2019-09-21T18:29:22Z)

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

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