論文の概要: Commitment Schemes from OWFs with Applications to qOT

• arxiv url: http://arxiv.org/abs/2502.09201v1
• Date: Thu, 13 Feb 2025 11:39:58 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-14 20:05:35.220489
• Title: Commitment Schemes from OWFs with Applications to qOT
• Title（参考訳）: OWFからのコミットスキームとqOTへの応用
• Authors: Thomas Lorünser, Sebastian Ramarcher, Federico Valbusa,
• Abstract要約: 本稿では,量子オブリバスト転送プロトコルにおけるコミットメントスキームの効率改善について検討する。 2ビット文字列の通信複雑性を低減するために,一方向関数(OWF)の存在を必要とするNaorのコミットメントスキームの拡張を提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-sa/4.0/
• 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ビット文字列の通信複雑性を低減することを提案する。 さらに,対話型文字列コミットメントスキームを前処理で提供し,高速かつ効率的なコミットメント計算を実現する。

関連論文リスト

• Rényi security framework against coherent attacks applied to decoy-state QKD [0.0]
  我々は、コヒーレント攻撃下で量子鍵分布プロトコルの有限サイズセキュリティ証明のためのフレキシブルで堅牢なフレームワークを開発する。 提案手法は,最小限の要件を課しながら,幅広いプロトコルのクラスにわたる高い有限サイズ鍵レートを実現する。
  論文  参考訳（メタデータ） (2025-04-16T16:54:23Z)
• Secure quantum bit commtiment from separable operations [0.0]
  分割可能な操作のみを行うようにコミット当事者に制限を課すことで、セキュアな量子ビットコミット方式が実現可能であることを示す。 具体的には、完全に隠蔽されたビットコミットプロトコルにおいて、分割可能な操作に制限された正直なコミットパーティが、コミットを変更しようとする場合、高い確率で検出されることを示す。
  論文  参考訳（メタデータ） (2025-01-13T14:15:11Z)
• Secure and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection [4.946124980718068]
  回路ベースのアプローチは、このタスクを達成するためにカスタムプロトコルを使用するよりも利点がある。 2つのパーティ間のセキュアな計算を使用することで、プロトコルは複数パーティ間のインタラクションに関連する複雑さを回避します。 回路ベース構築に伴うオーバヘッドを軽減するため,単純なハッシュ方式と置換型ハッシュ関数を用いることで,プロトコルをさらに強化した。
  論文  参考訳（メタデータ） (2023-09-14T03:20:33Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。 ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。 本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
  論文  参考訳（メタデータ） (2023-07-25T00:38:46Z)
• Mitigating crosstalk errors by randomized compiling: Simulation of the BCS model on a superconducting quantum computer [41.94295877935867]
  CNOT2量子ゲートを起点とするクロストークエラーは、多くの量子コンピューティングプラットフォームにおけるエラーの重要な原因である。 隣接するキュービットの特別な処理を含むランダム化コンパイルプロトコルを拡張し,適用する。 隣り合う量子ビットのツイリングは、新しい量子ビットや回路を追加することなく、ノイズ推定プロトコルを劇的に改善することを示します。
  論文  参考訳（メタデータ） (2023-05-03T18:00:02Z)
• 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)
• 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)
• Entanglement Swapping in Quantum Switches: Protocol Design and Stability Analysis [14.638996634412976]
  量子スイッチは量子ネットワークにおいて重要なコンポーネントであり、エンタングルメントスワップにより、エンドノード間で最大に絡み合ったペアを分配する。 本研究では,量子スイッチにおけるエンタングルメントスワップ操作をスケジュールするプロトコルを設計する。
  論文  参考訳（メタデータ） (2021-10-08T13:24:29Z)
• 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)

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

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