論文の概要: Equivalence of three classical algorithms with quantum side information:
Privacy amplification, error correction, and data compression
- arxiv url: http://arxiv.org/abs/2009.08823v2
- Date: Fri, 5 Nov 2021 00:20:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-01 22:05:56.121071
- Title: Equivalence of three classical algorithms with quantum side information:
Privacy amplification, error correction, and data compression
- Title（参考訳）: 量子側情報を持つ3つの古典的アルゴリズムの等価性:プライバシー増幅、誤り訂正、データ圧縮
- Authors: Toyohiro Tsurumaru
- Abstract要約: プライバシアンプリフィケーション(英: Privacy Amplification、PA)は、古典暗号や量子暗号において必要不可欠な要素である。
誤り訂正(EC)とデータ圧縮(DC)アルゴリズムも古典的および量子情報理論において必須である。
ワンショットシナリオでは、これらすべてが同等であることが示されます。
- 参考スコア（独自算出の注目度）: 6.09170287691728
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Privacy amplification (PA) is an indispensable component in classical and
quantum cryptography. Error correction (EC) and data compression (DC)
algorithms are also indispensable in classical and quantum information theory.
We here study these three algorithms (PA, EC, and DC) in the presence of
quantum side information, and show that they all become equivalent in the
one-shot scenario. As an application of this equivalence, we take previously
known security bounds of PA, and translate them into coding theorems for EC and
DC which have not been obtained previously. Further, we apply these results to
simplify and improve our previous result that the two prevalent approaches to
the security proof of quantum key distribution (QKD) are equivalent. We also
propose a new method to simplify the security proof of QKD.
- Abstract（参考訳）: プライバシアンプリフィケーション(英: Privacy Amplification、PA)は、古典暗号や量子暗号において必要不可欠な要素である。
誤り訂正(EC)とデータ圧縮(DC)アルゴリズムも古典的および量子情報理論において必須である。
ここでは,これら3つのアルゴリズム(pa,ec,dc)を量子側情報の存在下で検討し,一発的シナリオでこれらすべてが等価になることを示す。
この等価性の適用として、既知のPAのセキュリティ境界を、これまで得られていなかったECとDCの符号化定理に変換する。
さらに、これらの結果を適用し、量子鍵分布(QKD)のセキュリティ証明に対する2つの一般的なアプローチが等価であることを示す。
また,QKDのセキュリティ証明を簡易化する手法を提案する。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Dimensional advantage in secure information trading via the noisy dense coding protocol [0.0]
我々は高次元システムのためのDCベースのQKDプロトコルを提案する。
共有状態が最大2量子絡み合う状態である場合、秘密鍵レートの低い境界を報告する。
我々はDCベースのQKDプロトコルにおける無駄な状態の集合が凸かつコンパクトであることを証明する。
論文 参考訳（メタデータ） (2023-10-31T17:50:48Z) - Improving the performance of quantum cryptography by using the
encryption of the error correction data [0.0]
本稿では,盗聴者の情報量を減らすために,誤り訂正に関連する古典的コミュニケーションを暗号化する手法を提案する。
本稿では,eavesdropperの量子メモリコヒーレンス時間に関する追加仮定の文脈において,本手法の適用性について分析する。
論文 参考訳（メタデータ） (2023-06-21T15:42:54Z) - Encryption with Quantum Public Keys [1.7725414095035827]
本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。
本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
論文 参考訳（メタデータ） (2023-03-09T16:17:19Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳（メタデータ） (2023-01-24T14:17:07Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳（メタデータ） (2022-05-07T03:15:15Z) - A general framework for the composition of quantum homomorphic
encryption \& quantum error correction [6.85316573653194]
普遍的でクラウドベースの量子計算には、情報理論のセキュリティと量子エラー補正を備えた量子同型暗号が必須である。
我々は,量子計算における離散変数モデルと連続変数モデルの両方に適用する。
論文 参考訳（メタデータ） (2022-04-22T02:47:07Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳（メタデータ） (2021-03-30T18:02:55Z) - Security of the decoy state method for quantum key distribution [0.0]
量子暗号またはより正確には、量子鍵分布(QKD)は量子技術分野の先進分野の一つである。
本稿では,QKDプロトコルにおける光のコヒーレント状態の使用による脆弱性対策であるデコイ状態法について述べる。
論文 参考訳（メタデータ） (2021-01-25T14:33:04Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳（メタデータ） (2020-04-24T17:58:10Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳（メタデータ） (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。