論文の概要: 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 and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection [4.946124980718068]
  回路ベースのアプローチは、このタスクを達成するためにカスタムプロトコルを使用するよりも利点がある。 2つのパーティ間のセキュアな計算を使用することで、プロトコルは複数パーティ間のインタラクションに関連する複雑さを回避します。 回路ベース構築に伴うオーバヘッドを軽減するため,単純なハッシュ方式と置換型ハッシュ関数を用いることで,プロトコルをさらに強化した。
  論文  参考訳（メタデータ） (2023-09-14T03:20:33Z)
• Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
  量子ネットワークにおいて、効果的な絡み合いルーティングは、量子ソースと量子宛先ノード間の通信を容易にする。 本稿では,絡み合ったペアに対する資源配分モデルと,整合性保証を伴う絡み合ったルーティングモデルを提案する。 提案モデルでは, ベースラインモデルと比較して, 総コストを少なくとも20%削減できる。
  論文  参考訳（メタデータ） (2023-04-10T07:16:51Z)
• Towards Semantic Communication Protocols: A Probabilistic Logic Perspective [69.68769942563812]
  我々は,NPMを確率論理型言語ProbLogで記述された解釈可能なシンボルグラフに変換することによって構築された意味プロトコルモデル(SPM)を提案する。 その解釈性とメモリ効率を利用して、衝突回避のためのSPM再構成などのいくつかの応用を実演する。
  論文  参考訳（メタデータ） (2022-07-08T14:19:36Z)
• Data post-processing for the one-way heterodyne protocol under composable finite-size security [62.997667081978825]
  本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。 ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。 これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
  論文  参考訳（メタデータ） (2022-05-20T12:37:09Z)
• A short review on quantum identity authentication protocols: How would Bob know that he is talking with Alice? [0.0]
  量子鍵分布のスキーム(QKD)の実装が成功するには、前提条件としてアイデンティティ認証が必要である。 量子資源を用いたアイデンティティ認証のためのいくつかのスキームが提案されている。 このようなプロトコルのセキュリティも批判的に分析される。
  論文  参考訳（メタデータ） (2021-12-08T11:22:29Z)
• Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
  絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。 量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
  論文  参考訳（メタデータ） (2021-11-15T14:07:22Z)
• Quantum anonymous veto: A set of new protocols [0.41998444721319217]
  本稿では,異なる種類の量子リソースに基づく量子匿名拒否(QAV)プロトコルを提案する。 提案手法は有効なQAV方式のすべての要求に対して解析される。 確率的QAVスキームの正しさと頑健さのトレードオフが観察された。
  論文  参考訳（メタデータ） (2021-09-13T18:56:09Z)
• 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)

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

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