論文の概要: Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer

• arxiv url: http://arxiv.org/abs/2502.09201v2
• Date: Fri, 14 Feb 2025 12:35:38 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-17 18:06:14.209134
• Title: Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer
• Title（参考訳）: OWFからのコミットメントスキームと量子オープントランスファーへの応用
• Authors: Thomas Lorünser, Sebastian Ramacher, Federico Valbusa,
• Abstract要約: 本稿では,量子オブリバスト転送プロトコルにおけるコミットメントスキームの効率改善について検討する。 2ビット文字列の通信複雑性を低減するために,一方向関数(OWF)の存在を必要とするNaorのコミットメントスキームの拡張を提案する。
• 参考スコア（独自算出の注目度）: 0.9831489366502301
• License:
• Abstract: Commitment schemes are essential to many cryptographic protocols and schemes with applications that include privacy-preserving computation on data, privacy-preserving authentication, and, in particular, oblivious transfer protocols. For quantum oblivious transfer (qOT) protocols, unconditionally binding commitment schemes that do not rely on hardness assumptions from structured mathematical problems are required. These additional constraints severely limit the choice of commitment schemes to random oracle-based constructions or Naor's bit commitment scheme. As these protocols commit to individual bits, the use of such commitment schemes comes at a high bandwidth and computational cost. In this work, we investigate improvements to the efficiency of commitment schemes used in qOT protocols and propose an extension of Naor's commitment scheme requiring the existence of one-way functions (OWF) to reduce communication complexity for 2-bit strings. Additionally, we provide an interactive string commitment scheme with preprocessing to enable a fast and efficient computation of commitments.
• Abstract（参考訳）: コミットスキームは、データ上のプライバシ保存計算、プライバシ保存認証、特に不可避な転送プロトコルを含むアプリケーションで多くの暗号プロトコルやスキームに必須である。 qOT(quantum Oblivious Transfer)プロトコルでは、構造化された数学的問題からの硬さの仮定に依存しない無条件結合のコミットメントスキームが必要となる。 これらの追加制約は、ランダムなオラクルベースの構成やNaorのビットコミットメントスキームに対するコミットメントスキームの選択を厳しく制限する。 これらのプロトコルは個々のビットにコミットするので、そのようなコミットメントスキームの使用は高い帯域幅と計算コストをもたらす。 本研究では,qOTプロトコルで使用されるコミットメントスキームの効率向上について検討し,一方向関数 (OWF) の存在を必要とするNaorのコミットメントスキームを拡張して,2ビット文字列の通信複雑性を低減することを提案する。 さらに,対話型文字列コミットメントスキームを前処理で提供し,高速かつ効率的なコミットメント計算を実現する。

関連論文リスト

• Secure quantum bit commitment from separable operations [0.0]
  分割可能な操作のみを行うようにコミット当事者に制限を課すことで、セキュアな量子ビットコミット方式が実現可能であることを示す。 具体的には、完全に隠蔽されたビットコミットプロトコルにおいて、分割可能な操作に制限された正直なコミットパーティが、コミットを変更しようとする場合、高い確率で検出されることを示す。
  論文  参考訳（メタデータ） (2025-01-13T14:15:11Z)
• Collective attack free controlled quantum key agreement without quantum memory [0.0]
  本稿では、制御量子鍵契約のための新しいプロトコルと、セキュリティ分析に特に焦点をあてた鍵契約のための別のプロトコルを提案する。 具体的には、不正行為や集団攻撃に対する詳細なセキュリティ証明が提供される。
  論文  参考訳（メタデータ） (2023-08-10T09:51:23Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。 ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。 本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
  論文  参考訳（メタデータ） (2023-07-25T00:38:46Z)
• Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
  量子ネットワークにおいて、効果的な絡み合いルーティングは、量子ソースと量子宛先ノード間の通信を容易にする。 本稿では,絡み合ったペアに対する資源配分モデルと,整合性保証を伴う絡み合ったルーティングモデルを提案する。 提案モデルでは, ベースラインモデルと比較して, 総コストを少なくとも20%削減できる。
  論文  参考訳（メタデータ） (2023-04-10T07:16:51Z)
• Data post-processing for the one-way heterodyne protocol under composable finite-size security [62.997667081978825]
  本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。 ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。 これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
  論文  参考訳（メタデータ） (2022-05-20T12:37:09Z)
• Commitment capacity of classical-quantum channels [70.51146080031752]
  古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。 条件エントロピーの観点から上界と下界のマッチングを証明した。
  論文  参考訳（メタデータ） (2022-01-17T10:41:50Z)
• Entanglement Swapping in Quantum Switches: Protocol Design and Stability Analysis [14.638996634412976]
  量子スイッチは量子ネットワークにおいて重要なコンポーネントであり、エンタングルメントスワップにより、エンドノード間で最大に絡み合ったペアを分配する。 本研究では,量子スイッチにおけるエンタングルメントスワップ操作をスケジュールするプロトコルを設計する。
  論文  参考訳（メタデータ） (2021-10-08T13:24:29Z)
• Efficient Quantum Digital Signatures without Symmetrization Step [7.848038078036641]
  量子デジタルシグネチャ(QDS)は、メッセージの非監査、偽造、転送可能性を保証するために量子法則を利用する。 現在のQDSプロトコルは、シンメトリゼーションステップの要件を含む2つの大きな制限に直面している。 本稿では,ポストマッチング方式と呼ばれる古典的な後処理操作を活用することで,これらの問題を克服する効率的なQDSプロトコルを提案する。
  論文  参考訳（メタデータ） (2021-04-08T01:54:50Z)
• Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution [58.720142291102135]
  連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。 構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。 特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
  論文  参考訳（メタデータ） (2021-03-30T18:02:55Z)
• Representation matching for delegated quantum computing [64.67104066707309]
  表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。 表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
  論文  参考訳（メタデータ） (2020-09-14T18:07:43Z)
• Client-Server Identification Protocols with Quantum PUF [1.4174475093445233]
  本稿では,新たなハードウェアセキュリティソリューションである量子物理不包含関数(qPUF)に基づく2つの識別プロトコルを提案する。 第1のプロトコルでは、低リソースのパーティがそのアイデンティティを高リソースのパーティに証明することができ、第2のプロトコルでは、その逆である。 特定の攻撃群に対するセキュリティに依存した、量子読み取りPUFに基づく既存の識別プロトコルとは異なり、我々のプロトコルは、リソース効率の高い相手を持つ量子多項式時間に対して、証明可能な指数的セキュリティを提供する。
  論文  参考訳（メタデータ） (2020-06-08T12:35:09Z)

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

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