論文の概要: Certified Randomness implies Secure Classical Position-Verification
- arxiv url: http://arxiv.org/abs/2410.03982v2
- Date: Mon, 21 Oct 2024 17:57:34 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-02 14:50:11.634684
- Title: Certified Randomness implies Secure Classical Position-Verification
- Title(参考訳): 証明されたランダム性はセキュアな古典的位置検証を意味する
- Authors: Omar Amer, Kaushik Chakraborty, David Cui, Fatih Kaleoglu, Charles Lim, Minzhao Liu, Marco Pistoia,
- Abstract要約: 我々は、量子性に基づく認証ランダム性プロトコルの1ラウンド証明を、セキュアな通信ベースの位置検証スキームに変換することのできる、新しい汎用コンパイラを提供する。
我々は,Aaronson と Hung (STOC 23) が提案するランダム回路サンプリング (RCS) ベースのランダム性プロトコルを用いて,コンパイラをインスタンス化する。
- 参考スコア(独自算出の注目度): 1.5391321019692432
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Liu et al. (ITCS22) initiated the study of designing a secure position verification protocol based on a specific proof of quantumness protocol and classical communication. In this paper, we study this interesting topic further and answer some of the open questions that are left in that paper. We provide a new generic compiler that can convert any single round proof of quantumness-based certified randomness protocol to a secure classical communication-based position verification scheme. Later, we extend our compiler to different kinds of multi-round proof of quantumness-based certified randomness protocols. Moreover, we instantiate our compiler with a random circuit sampling (RCS)-based certified randomness protocol proposed by Aaronson and Hung (STOC 23). RCS-based techniques are within reach of today's NISQ devices; therefore, our design overcomes the limitation of the Liu et al. protocol that would require a fault-tolerant quantum computer to realize. Moreover, this is one of the first cryptographic applications of RCS-based techniques other than certified randomness.
- Abstract(参考訳): Liu et al (ITCS22) は量子性プロトコルと古典通信の特定の証明に基づいてセキュアな位置検証プロトコルを設計する研究を開始した。
本稿では、この興味深いトピックをさらに研究し、その論文に残されているオープンな疑問のいくつかに答える。
我々は、量子性に基づく認証ランダム性プロトコルの単一ラウンド証明を、セキュアな古典的通信に基づく位置検証方式に変換することのできる、新しい汎用コンパイラを提供する。
その後、我々はコンパイラを、量子性に基づく証明されたランダム性プロトコルの様々な種類のマルチラウンド証明に拡張する。
さらに,Aaronson と Hung (STOC 23) が提案するランダム回路サンプリング (RCS) ベースのランダム性プロトコルを用いて,コンパイラをインスタンス化する。
RCSベースの技術は、今日のNISQデバイスの範囲内にあるため、我々の設計は、フォールトトレラントな量子コンピュータを実現するために必要なLiu et alプロトコルの制限を克服している。
さらに、これは認証されたランダム性以外のRCSベースの技術の最初の暗号的応用の1つである。
関連論文リスト
- Practical hybrid PQC-QKD protocols with enhanced security and performance [44.8840598334124]
我々は,量子古典ネットワーク内でQKDとPQCが相互運用するハイブリッドプロトコルを開発した。
特に、それぞれのアプローチの個々の性能に対して、スピードと/またはセキュリティを向上する可能性のある、異なるハイブリッド設計について検討する。
論文 参考訳(メタデータ) (2024-11-02T00:02:01Z) - Towards efficient and secure quantum-classical communication networks [47.27205216718476]
量子鍵分散(QKD)とポスト量子暗号(PQC)の2つの主要なアプローチがある。
これらのプロトコルの長所と短所を紹介し、それらを組み合わせて、より高いレベルのセキュリティと/またはキー配布の性能向上を実現する方法について検討する。
我々は,量子古典通信ネットワークのためのハイブリッド暗号プロトコルの設計について,さらなる研究を希望する。
論文 参考訳(メタデータ) (2024-11-01T23:36:19Z) - Increasing Interference Detection in Quantum Cryptography using the Quantum Fourier Transform [0.0]
量子フーリエ変換(QFT)を利用した2つの量子暗号プロトコルを提案する。
これらのプロトコルの最も重要な点は、このQFTの有効性を活用する新しいQKD手法である。
さらに、既存の量子暗号化手法をQFTベースのアプローチで拡張して、盗聴検出を改善する方法について述べる。
論文 参考訳(メタデータ) (2024-04-18T21:04:03Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - The Evolution of Quantum Secure Direct Communication: On the Road to the
Qinternet [49.8449750761258]
量子セキュア直接通信(QSDC)は、確実に安全であり、量子コンピューティングの脅威を克服する。
関連するポイントツーポイント通信プロトコルについて詳述し、情報の保護と送信方法を示す。
論文 参考訳(メタデータ) (2023-11-23T12:40:47Z) - Entropy Accumulation under Post-Quantum Cryptographic Assumptions [4.416484585765028]
デバイス非依存(DI)量子プロトコルでは、セキュリティステートメントは量子装置の特性を損なう。
本稿では,量子情報理論のツールの組み合わせを利用して,そのようなプロトコルの安全性を証明するフレキシブルなフレームワークを提案する。
論文 参考訳(メタデータ) (2023-07-02T12:52:54Z) - Practical quantum secure direct communication with squeezed states [55.41644538483948]
CV-QSDCシステムの最初の実験実験を行い,その安全性について報告する。
この実現は、将来的な脅威のない量子大都市圏ネットワークへの道を歩み、既存の高度な波長分割多重化(WDM)システムと互換性がある。
論文 参考訳(メタデータ) (2023-06-25T19:23:42Z) - From Auditable Quantum Authentication to Best-of-Both-Worlds Multiparty
Quantum Computation with Public Verifiable Identifiable Abort [0.5076419064097734]
我々は,MPQC-PVIAプロトコルを用いて,最初のセキュアなマルチパーティ量子計算を構築した。
MPQCはBest-of-Both-Worlds(BoBW)セキュリティを提供する最初の量子設定であり、正直なところ完全なセキュリティを実現している。
論文 参考訳(メタデータ) (2022-11-03T09:12:48Z) - On Certified Randomness from Fourier Sampling or Random Circuit Sampling [0.1631115063641726]
証明されたランダム性は量子情報において長い歴史を持ち、多くの潜在的な応用がある。
アーロンソンは、既存のランダム回路サンプリング(RCS)実験に基づいて、新しい認証ランダム性プロトコルを提案した。
量子ランダムオラクルモデル(QROM)における証明されたランダム性について検討する。
論文 参考訳(メタデータ) (2021-11-29T18:51:50Z) - Quantum Secure Direct Communication with Mutual Authentication using a
Single Basis [2.9542356825059715]
ユーザ認証を用いた量子セキュアダイレクト通信(QSDC)の理論的手法を提案する。
現在のプロトコルでは、秘密メッセージをエンコードするために単一のキュービット状態の直交基底のみを使用する。
提案プロトコルのいくつかの共通攻撃に対する安全性について論じ,eaves-dropperが量子チャネルや古典チャネルから情報を得ることができないことを示す。
論文 参考訳(メタデータ) (2021-01-10T16:32:42Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。