論文の概要: Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits

• arxiv url: http://arxiv.org/abs/2005.06432v2
• Date: Fri, 20 Nov 2020 20:51:15 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-20 07:40:13.181976
• Title: Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits
• Title（参考訳）: 古典回路の量子仮想ブラックボックス難読化の可能性
• Authors: Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
• Abstract要約: 古典回路の仮想ブラックボックス難読化の量子変種は一般に不可能であることを示す。 古典的点関数の小さなクラスでさえ、量子仮想ブラックボックスの難読化はできない。
• 参考スコア（独自算出の注目度）: 13.028088895249782
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Virtual black-box obfuscation is a strong cryptographic primitive: it encrypts a circuit while maintaining its full input/output functionality. A remarkable result by Barak et al. (Crypto 2001) shows that a general obfuscator that obfuscates classical circuits into classical circuits cannot exist. A promising direction that circumvents this impossibility result is to obfuscate classical circuits into quantum states, which would potentially be better capable of hiding information about the obfuscated circuit. We show that, under the assumption that learning-with-errors (LWE) is hard for quantum computers, this quantum variant of virtual black-box obfuscation of classical circuits is generally impossible. On the way, we show that under the presence of dependent classical auxiliary input, even the small class of classical point functions cannot be quantum virtual black-box obfuscated.
• Abstract（参考訳）: 仮想ブラックボックス難読化は強力な暗号プリミティブであり、完全な入出力機能を維持しながら回路を暗号化する。 Barak et al. (Crypto 2001) による顕著な結果は、古典回路を古典回路に難解化する一般の難読回路は存在しないことを示している。 この不可能な結果を回避するための有望な方向は、古典的な回路を量子状態に難読化することである。 量子コンピュータではlwe(learning-with-errors)が難しいという仮定の下では、この量子変種である古典回路の仮想ブラックボックス難読化は一般に不可能であることを示す。 その過程で、依存型古典的補助入力の存在下では、古典的点関数の小さなクラスでさえ量子仮想ブラックボックスの難読化はできないことを示す。

関連論文リスト

• (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
  微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。 その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。 本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
  論文  参考訳（メタデータ） (2024-10-22T00:41:47Z)
• Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
  復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。 これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
  論文  参考訳（メタデータ） (2024-10-17T02:37:40Z)
• Quantum State Obfuscation from Classical Oracles [18.878095837031292]
  量子暗号における主要な未解決の問題は、任意の量子計算を難読化できるかどうかである。 我々は、量子状態オブファスケータを構築するために使用する新しいテクニックの配列を開発する。
  論文  参考訳（メタデータ） (2024-01-18T18:42:28Z)
• Encryption with Quantum Public Keys [1.7725414095035827]
  本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。 本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
  論文  参考訳（メタデータ） (2023-03-09T16:17:19Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Obfuscation of Pseudo-Deterministic Quantum Circuits [14.026980555435841]
  古典オラクルモデルにおいて擬似決定論的量子回路を難解化する方法を示す。 我々のオブファスケータは任意の入力に対して、量子状態$ketwidetildeQ$を繰り返し出力する。
  論文  参考訳（メタデータ） (2023-02-22T01:14:20Z)
• Indistinguishability Obfuscation of Null Quantum Circuits and Applications [17.72516323214125]
  我々は、ヌル量子回路(量子ヌル-iO)の不明瞭性難解化の概念を研究する。 我々は、量子null-iOが、我々の研究に先立って、仮定さえも存在しないような、新しい暗号プリミティブのシリーズを実現する方法を示す。
  論文  参考訳（メタデータ） (2021-06-11T00:08:14Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Efficient simulatability of continuous-variable circuits with large Wigner negativity [62.997667081978825]
  ウィグナー負性性は、いくつかの量子計算アーキテクチャにおいて計算上の優位性に必要な資源であることが知られている。 我々は、大きく、おそらくは有界で、ウィグナー負性を示し、しかし古典的に効率的にシミュレートできる回路の広大な族を同定する。 我々は,高次元離散可変量子回路のシミュラビリティとボソニック符号とのリンクを確立することにより,本結果の導出を行う。
  論文  参考訳（メタデータ） (2020-05-25T11:03:42Z)
• Semantic Security for Quantum Wiretap Channels [68.24747267214373]
  本稿では,古典的量子および量子的通信路によるセマンティックセキュリティの課題について考察する。 非セキュアなコードをセマンティックにセキュアなコードに変換するために、明示的な構造を使い、二正規の既約関数によってキャパシティを達成します。
  論文  参考訳（メタデータ） (2020-01-16T09:55:49Z)
• Classical Homomorphic Encryption for Quantum Circuits [2.1756081703276]
  量子回路に古典鍵を用いた完全同型暗号方式を初めて提示する。 このようなスキームを、特定の性質を持つ量子セキュアな古典的同型暗号スキームから直接構築することは可能であることを示す。
  論文  参考訳（メタデータ） (2017-08-07T14:27:06Z)

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

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