Fugu-MT 論文翻訳(概要): Oblivious Transfer is in MiniQCrypt

論文の概要: Oblivious Transfer is in MiniQCrypt

arxiv url: http://arxiv.org/abs/2011.14980v1
Date: Mon, 30 Nov 2020 16:51:17 GMT
ステータス: 処理完了
システム内更新日: 2023-04-22 14:31:11.888940
Title: Oblivious Transfer is in MiniQCrypt
Title（参考訳）: Oblivious TransferはMiniQCryptにある
Authors: Alex B. Grilo, Huijia Lin, Fang Song and Vinod Vaikuntanathan
Abstract要約: MiniQCryptは、量子セキュアな一方通行関数が存在し、量子通信が可能である世界である。悪質な量子時間敵に対する平易なモデルのシミュレーションセキュリティを実現するため,MiniQCrypt に暗黙の転送プロトコルを構築した。
参考スコア（独自算出の注目度）: 20.72168448608258
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achieves simulation-security in the plain model against malicious quantum polynomial-time adversaries, building on the foundational work of Bennett, Brassard, Cr\'epeau and Skubiszewska (CRYPTO 1991). Combining the OT protocol with prior works, we obtain secure two-party and multi-party computation protocols also in MiniQCrypt. This is in contrast to the classical world, where it is widely believed that one-way functions alone do not give us OT. In the common random string model, we achieve a constant-round universally composable (UC) OT protocol.
Abstract（参考訳）: MiniQCryptは、量子セキュアな一方通行関数が存在し、量子通信が可能である世界である。このプロトコルは,悪質な量子多項式時間敵に対する平易なモデルにおけるシミュレーションセキュリティを実現するもので,bennett,brasard,cr\'epeau,skubiszewska (crypto 1991) の基礎研究に基づいている。 OTプロトコルと先行処理を組み合わせることで,MiniQCryptでもセキュアな双方向およびマルチパーティ計算プロトコルが得られる。これは古典的世界とは対照的であり、一方通行関数だけではOTを与えられないと広く信じられている。共通乱数列モデルでは、普遍的にコンポーザブルな(uc)otプロトコルを実現する。

関連論文リスト

Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文参考訳（メタデータ） (2024-02-13T12:12:39Z)
Hybrid Quantum Cryptography from Communication Complexity [0.43695508295565777]
隠れマッチング問題からHM-QCTと呼ばれる鍵分布プロトコルを構築した。任意の攻撃に対するHM-QCTの安全性は、基礎となる隠れマッチング問題を解くことの難しさに還元できることを示す。注目すべきは、このスキームは、各チャネルの使用ごとに$mathcalObig( fracsqrtnlog(n)big)$の入力光子で安全である。
論文参考訳（メタデータ） (2023-11-15T18:03:15Z)
Public-Key Encryption with Quantum Keys [11.069434965621683]
鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
論文参考訳（メタデータ） (2023-06-13T11:32:28Z)
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States [0.0]
従来のZero-Knowledge(ZK)プロトコルを、構成可能な(量子)Obliivious Transfer(OT)プロトコルに変換する。ランダムオラクルモデルでセキュアな第1ラウンド最適(2-message)量子OTプロトコルを提供する。私たちの構築の中心には、受信した量子状態のプロパティを追加情報を公開することなく証明できる新しい方法があります。
論文参考訳（メタデータ） (2023-03-02T18:38:15Z)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
Semi-Quantum Random Number Generation [1.827510863075184]
我々は、量子乱数生成が半量子設定で可能であることを、我々の知識に初めて示す。また,通信路内の雑音の関数としてプロトコルのランダムビット発生率に制約を課した厳密なセキュリティ証明も開発した。
論文参考訳（メタデータ） (2022-10-28T22:34:53Z)
Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文参考訳（メタデータ） (2021-03-30T18:02:55Z)
Delegating Multi-Party Quantum Computations vs. Dishonest Majority in Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文参考訳（メタデータ） (2021-02-25T15:58:09Z)
Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文参考訳（メタデータ） (2020-10-15T17:55:31Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)
Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文参考訳（メタデータ） (2020-07-03T13:15:13Z)

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