論文の概要: Homomorphic Encryption for Quantum Annealing with Spin Reversal
Transformations
- arxiv url: http://arxiv.org/abs/2009.00111v1
- Date: Mon, 31 Aug 2020 21:23:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-04 05:14:26.846142
- Title: Homomorphic Encryption for Quantum Annealing with Spin Reversal
Transformations
- Title(参考訳): スピン反転変換による量子アニールの均一暗号化
- Authors: Daniel O'Malley and John K. Golden
- Abstract要約: ホモモルフィック暗号は、古典コンピューティングにおいて何十年にもわたって研究されてきた分野である。
スピン反転変換に基づく量子アニールの同相暗号へのアプローチについて述べる。
パフォーマンスのペナルティがほとんど、あるいは全くないことが示されます。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Homomorphic encryption has been an area of study in classical computing for
decades. The fundamental goal of homomorphic encryption is to enable
(untrusted) Oscar to perform a computation for Alice without Oscar knowing the
input to the computation or the output from the computation. Alice encrypts the
input before sending it to Oscar, and Oscar performs the computation directly
on the encrypted data, producing an encrypted result. Oscar then sends the
encrypted result of the computation back to Alice, who can decrypt it. We
describe an approach to homomorphic encryption for quantum annealing based on
spin reversal transformations and show that it comes with little or no
performance penalty. This is in contrast to approaches to homomorphic
encryption for classical computing, which incur a significant additional
computational cost. This implies that the performance gap between quantum
annealing and classical computing is reduced when both paradigms use
homomorphic encryption. Further, homomorphic encryption is critical for quantum
annealing because quantum annealers are native to the cloud -- a third party
(such as untrusted Oscar) performs the computation. If sensitive information,
such as health-related data subject to the Health Insurance Portability and
Accountability Act, is to be processed with quantum annealers, such a technique
could be useful.
- Abstract(参考訳): ホモモルフィック暗号は、古典コンピューティングにおいて数十年にわたって研究されてきた分野である。
準同型暗号の基本的な目標は、オスカーが計算の入力や計算結果を知ることなく、アリスに対して(信頼できない)オスカーが計算を行うことである。
アリスはオスカーに送る前に入力を暗号化し、オスカーは暗号化されたデータに直接計算を行い、暗号化結果を生成する。
その後、OscarはAliceに計算結果を送信し、それを復号することができる。
本稿では,スピン反転変換に基づく量子アニーリングにおける準同型暗号の手法について述べる。
これは古典計算における同型暗号へのアプローチとは対照的であり、計算コストは大幅に増加する。
これは、量子アニールと古典計算の間の性能ギャップが、両方のパラダイムが同相暗号を使用すると減少することを意味する。
さらに、量子アニールはクラウドにネイティブであるため、量子アニールには同型暗号化が重要であり、サードパーティ(信頼できないオスカーなど)が計算を実行する。
健康保険可搬性と説明責任法(Health Insurance Portability and Accountability Act)に基づく健康関連データなどの機密情報が量子アニールで処理される場合、そのような技術が有用である。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Exact Homomorphic Encryption [0.0]
本稿では,暗号前処理を必要とせずに,暗号化データの正確な計算を可能にするEHE(Exact Homomorphic Encryption)というフレームワークを提案する。
量子ゲートの2つの基本的な特性、可逆性と非可換性は、EHEの成功を確立する。
論文 参考訳(メタデータ) (2024-01-17T07:48:52Z) - Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。
量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。
我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
論文 参考訳(メタデータ) (2023-11-24T21:06:42Z) - Designing Hash and Encryption Engines using Quantum Computing [2.348041867134616]
データセキュリティを強化するために,量子ベースのハッシュ関数と暗号化について検討する。
量子コンピューティングと古典的手法の統合は、量子コンピューティングの時代におけるデータ保護の可能性を示している。
論文 参考訳(メタデータ) (2023-10-26T14:49:51Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Deniable Encryption in a Quantum World [6.550883342516878]
我々は,暗号処理が量子アルゴリズムであるような環境で,(sender-)deniablecryptingについて検討する。
量子アンロックは基本的により強力な復号化暗号であり、完全に説明不能であることを示す。
論文 参考訳(メタデータ) (2021-12-30T09:45:24Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z) - Classical Homomorphic Encryption for Quantum Circuits [2.1756081703276]
量子回路に古典鍵を用いた完全同型暗号方式を初めて提示する。
このようなスキームを、特定の性質を持つ量子セキュアな古典的同型暗号スキームから直接構築することは可能であることを示す。
論文 参考訳(メタデータ) (2017-08-07T14:27:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。