論文の概要: Supersonic OT: Fast Unconditionally Secure Oblivious Transfer
- arxiv url: http://arxiv.org/abs/2406.15529v1
- Date: Fri, 21 Jun 2024 11:50:57 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-25 23:34:50.837727
- Title: Supersonic OT: Fast Unconditionally Secure Oblivious Transfer
- Title(参考訳): 超音速OT:高速非条件でセキュアな光伝送
- Authors: Aydin Abadi, Yvo Desmedt,
- Abstract要約: 超音速OT(Supersonic OT)は、高効率で無条件でセキュアな暗号プロトコルである。
超音速OTの単一インスタンスは0.35ミリ秒で完了し、最先端のOTよりも2000倍高速になる。
- 参考スコア(独自算出の注目度): 1.90298817989995
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Oblivious Transfer (OT) is a fundamental cryptographic protocol with applications in secure Multi-Party Computation, Federated Learning, and Private Set Intersection. With the advent of quantum computing, it is crucial to develop unconditionally secure core primitives like OT to ensure their continued security in the post-quantum era. Despite over four decades since OT's introduction, the literature has predominantly relied on computational assumptions, except in cases using unconventional methods like noisy channels or a fully trusted party. Introducing "Supersonic OT", a highly efficient and unconditionally secure OT scheme that avoids public-key-based primitives, we offer an alternative to traditional approaches. Supersonic OT enables a receiver to obtain a response of size O(1). Its simple (yet non-trivial) design facilitates easy security analysis and implementation. The protocol employs a basic secret-sharing scheme, controlled swaps, the one-time pad, and a third-party helper who may be corrupted by a semi-honest adversary. Our implementation and runtime analysis indicate that a single instance of Supersonic OT completes in 0.35 milliseconds, making it up to 2000 times faster than the state-of-the-art base OT.
- Abstract(参考訳): Oblivious Transfer (OT) は、セキュアなマルチパーティ計算、フェデレートラーニング、プライベート・セット・インターセクションに応用された基本的な暗号プロトコルである。
量子コンピューティングの出現により、OTのような無条件でセキュアなコアプリミティブを開発し、後量子時代のセキュリティを維持することが不可欠である。
OTの導入から40年以上もの間、文献は主として計算上の仮定に依存してきたが、ノイズチャネルや完全に信頼された党のような非伝統的な方法を使う場合を除いては例外である。
公開鍵ベースのプリミティブを回避する高効率かつ無条件でセキュアなOTスキームである"Supersonic OT"を導入し、従来のアプローチに代わる方法を提案する。
超音速OTは受信機がO(1)の応答を得ることを可能にする。
そのシンプルな(非自明な)設計は、簡単にセキュリティ分析と実装を容易にする。
このプロトコルには、基本的な秘密共有スキーム、コントロールされたスワップ、ワンタイムパッド、そして半正直な敵によって破壊される可能性があるサードパーティのヘルパーが使用されている。
我々の実装と実行時分析は、Supersonic OTの単一インスタンスが0.35ミリ秒で完了し、最先端のOTよりも2000倍高速であることを示している。
関連論文リスト
- The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Physical Layer Deception with Non-Orthogonal Multiplexing [52.11755709248891]
本稿では,ワイヤタッピングの試みに積極的に対処する物理層騙し(PLD)の枠組みを提案する。
PLDはPLSと偽装技術を組み合わせることで、積極的に盗聴の試みに対処する。
本研究では,PLDフレームワークの有効性を詳細な分析で証明し,従来のPLS手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2024-06-30T16:17:39Z) - Insecurity of Quantum Two-Party Computation with Applications to Cheat-Sensitive Protocols and Oblivious Transfer Reductions [0.0]
我々は、不正な当事者が不正行為をすることができるが、検出されるリスクがある、不正に敏感なOTの可能性を厳格に確立する。
セキュアな関数評価に必要なプリミティブのエントロピー境界を提供する。
我々の結果は、特に有限個のプリミティブ間の変換と任意の誤差に対して成り立つ。
論文 参考訳(メタデータ) (2024-05-20T15:39:30Z) - 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) - Practical quantum secure direct communication with squeezed states [55.41644538483948]
CV-QSDCシステムの最初の実験実験を行い,その安全性について報告する。
この実現は、将来的な脅威のない量子大都市圏ネットワークへの道を歩み、既存の高度な波長分割多重化(WDM)システムと互換性がある。
論文 参考訳(メタデータ) (2023-06-25T19:23:42Z) - FIPS Compliant Quantum Secure Communication using Quantum Permutation
Pad [0.602276990341246]
本稿では,量子セーフデータを用いたTLS 1.3プロトコルを実現するネストモードを提案する。
ネストしたTLS 1.3のハンドシェイキングフェーズとPQCと対称暗号化フェーズのパフォーマンスへの影響について検討した。
論文 参考訳(メタデータ) (2022-12-30T21:56:35Z) - Moving beyond the transmon: Noise-protected superconducting quantum
circuits [55.49561173538925]
超伝導回路は、高い忠実度で量子情報を保存および処理する機会を提供する。
ノイズ保護デバイスは、計算状態が主に局所的なノイズチャネルから切り離される新しい種類の量子ビットを構成する。
このパースペクティブは、これらの新しい量子ビットの中心にある理論原理をレビューし、最近の実験について述べ、超伝導量子ビットにおける量子情報の堅牢な符号化の可能性を強調している。
論文 参考訳(メタデータ) (2021-06-18T18:00:13Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Loss-tolerant quantum key distribution with a twist [0.0]
混合信号状態を利用するMDI QKDプロトコルに対して,QKDのセキュリティを解析するための主要な証明手法である損失耐性プロトコル(Phys. A 90, 052314 (2014)))の拡張を提供する。
混合状態はアリスとボブに秘密鍵に関するイヴの知識を減らすために使える仮想シールドシステムを提供するものとして解釈できる。
論文 参考訳(メタデータ) (2020-07-16T12:37:43Z) - Agile and versatile quantum communication: signatures and secrets [0.7980685978549763]
我々は、量子デジタル署名(QDS)と量子秘密共有(QSS)の2つの量子暗号プロトコルを、同じハードウェア送信者と受信者プラットフォーム上で実証する。
これはアジャイルで汎用的な量子通信システムの実証実験としては初めてのものです。
論文 参考訳(メタデータ) (2020-01-27T21:11:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。