論文の概要: From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments

• arxiv url: http://arxiv.org/abs/2210.05978v1
• Date: Wed, 12 Oct 2022 07:40:05 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-22 19:41:38.885378
• Title: From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
• Title（参考訳）: 重ね合わせ検出の難しさから暗号:量子公開鍵暗号とコミットメント
• Authors: Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa
• Abstract要約: 暗号アンフノン・アベル群によるグループアクションから,最初の公開鍵暗号方式を示す。 本研究では,スワップ・トラップドア関数対と呼ばれる新しい抽象化によって構成する。 量子ビットのコミットメントのフレーバーを変換する単純で効率的なコンパイラを提供する。
• 参考スコア（独自算出の注目度）: 8.834776091974218
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Recently, Aaronson et al. (arXiv:2009.07450) showed that detecting interference between two orthogonal states is as hard as swapping these states. While their original motivation was from quantum gravity, we show its applications in quantum cryptography. 1. We construct the first public key encryption scheme from cryptographic \emph{non-abelian} group actions. Interestingly, the ciphertexts of our scheme are quantum even if messages are classical. This resolves an open question posed by Ji et al. (TCC '19). We construct the scheme through a new abstraction called swap-trapdoor function pairs, which may be of independent interest. 2. We give a simple and efficient compiler that converts the flavor of quantum bit commitments. More precisely, for any prefix X,Y $\in$ {computationally,statistically,perfectly}, if the base scheme is X-hiding and Y-binding, then the resulting scheme is Y-hiding and X-binding. Our compiler calls the base scheme only once. Previously, all known compilers call the base schemes polynomially many times (Cr\'epeau et al., Eurocrypt '01 and Yan, Asiacrypt '22). For the security proof of the conversion, we generalize the result of Aaronson et al. by considering quantum auxiliary inputs.
• Abstract（参考訳）: 最近aaronsonら(arxiv:2009.07450)は、2つの直交状態間の干渉を検出することはこれらの状態の交換と同じくらい難しいことを示した。 元々の動機は量子重力によるものだったが、量子暗号への応用を示す。 1. 暗号式 \emph{non-abelian} グループアクションから最初の公開鍵暗号スキームを構築する。 興味深いことに、メッセージが古典的であっても、我々のスキームの暗号文は量子である。 これにより、Ji et al. (TCC '19) が提示する開問題が解決される。 我々は,swap-trapdoor関数ペアと呼ばれる新たな抽象化を通じてスキームを構築する。 2. 量子ビットコミットメントのフレーバーを変換するシンプルで効率的なコンパイラを提供する。 より正確には、任意の接頭辞 X,Y $\in$ {computationally,statistally,perfectly} に対して、基本スキームが X-ハイディングおよび Y-バインディングであれば、結果として得られるスキームは Y-ハイディングおよび X-バインディングである。 コンパイラーはベーススキームを1回だけ呼びます。 これまで、すべての既知のコンパイラはベーススキームを多項式的に何度も呼び出す(cr\'epeau et al., eurocrypt '01 and yan, asiacrypt '22)。 変換の安全性証明には、量子補助入力を考慮してアーロンソン等の結果を一般化する。

関連論文リスト

• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [55.2480439325792]
  スポンジハッシュ(Spnge hashing)は、現在の国際ハッシュ関数標準SHA-3の基盤となる暗号ハッシュアルゴリズムの新たなクラスである。 ウンルーが提唱した「二重側ゼロ探索」予想を証明する。 また、ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要であることも示している。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• Commitments from Quantum One-Wayness [0.0]
  本研究は、片方向関数の自然な量子緩和である片方向状態発生器を研究する。 根本的な問題は、このタイプの量子ワンウェイネスが量子暗号を実現するのに十分であるかどうかである。 我々は、純粋な状態出力を持つ一方通行状態生成器が量子ビットのコミットメントを暗示し、セキュアなマルチパーティ計算を行うことを証明した。
  論文  参考訳（メタデータ） (2023-10-17T18:48:22Z)
• Public-Key Encryption with Quantum Keys [11.069434965621683]
  鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。 量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
  論文  参考訳（メタデータ） (2023-06-13T11:32:28Z)
• Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions [13.60295792626332]
  我々は一方通行関数から量子公開鍵暗号を構築する。 私たちの構成では、公開鍵は量子だが、暗号文は古典的である。
  論文  参考訳（メタデータ） (2023-04-04T13:57:17Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Quantum Depth in the Random Oracle Model [57.663890114335736]
  浅量子回路の計算能力と古典計算の組合せを包括的に評価する。 いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
  論文  参考訳（メタデータ） (2022-10-12T17:54:02Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
  論文  参考訳（メタデータ） (2022-05-07T03:15:15Z)
• Efficient Quantum Public-Key Encryption From Learning With Errors [1.8021287677546958]
  我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。 公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
  論文  参考訳（メタデータ） (2021-05-26T18:48:26Z)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [74.52678585199014]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)
• Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
  量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。 我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
  論文  参考訳（メタデータ） (2020-03-23T18:23:12Z)

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

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