論文の概要: Probabilistic Atomic Swaps for Bitcoin and Friends
- arxiv url: http://arxiv.org/abs/2605.04975v1
- Date: Wed, 06 May 2026 14:31:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-07 18:41:07.878344
- Title: Probabilistic Atomic Swaps for Bitcoin and Friends
- Title（参考訳）: Bitcoinとフレンドのための確率論的アトミックスワップ
- Abstract要約: 確率的スワップ(probabilistic swaps)は、原子スワップを確率的設定に拡張する新しい暗号プリミティブである。
確率的スワップでは、ある当事者の転送は、プロトコルに埋め込まれた固定された、公式に指定された確率で実行される。
これにより、検証可能な確率と信頼された仲介者を持たないランダム化交換のための信頼できないメカニズムが得られる。
- 参考スコア（独自算出の注目度）: 9.327716568778007
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Atomic swaps are a fundamental primitive for the trustless exchange of digital assets across blockchains: they guarantee that either both parties receive the agreed assets or neither party transfers. While this all-or-nothing guarantee is powerful, it also imposes an inherent determinism that rules out exchanges whose intended outcome is probabilistic. As a result, existing atomic swaps cannot realize trustless exchanges in which one party pays for a fixed chance of receiving a larger asset or reward, as in lotteries, randomized allocation mechanisms, and probabilistic cross-chain trades. We introduce probabilistic swaps, a new cryptographic primitive that extends atomic swaps to the probabilistic setting. In a probabilistic swap, one party's transfer is executed with a fixed, publicly specified probability embedded in the protocol and cannot be biased by either party. This yields a trustless mechanism for randomized exchange with verifiable odds and no trusted intermediary. Our construction combines adaptor signatures with oblivious pseudorandom functions (OPRFs) to realize the desired probabilistic outcome while ensuring that neither party can predict or bias it in advance. Along the way, we introduce a new mechanism for the atomic exchange of OPRF evaluations for payments, which may be of independent interest. A key feature of our approach is that it preserves the minimal on-chain footprint of modern atomic-swap protocols. The protocol relies only on standard Bitcoin scripts, such as digital signatures and timelocks, and is deployable on any blockchain that already supports atomic swaps. Consequently, probabilistic swaps are indistinguishable from ordinary on-chain transactions, which helps preserve privacy and fungibility. We provide formal security foundations and demonstrate practicality through a probabilistic swap in the Bitcoin testnet and in the Lightning Network.
- Abstract（参考訳）: アトミックスワップは、ブロックチェーン間での信頼性のないデジタル資産の交換において、基本的なプリミティブである。
このオール・オー・ナッシングの保証は強力だが、意図された結果が確率的である交換を除外する固有の決定主義を課す。
その結果、既存の原子スワップは、宝くじ、ランダムなアロケーション機構、確率的クロスチェーン取引のように、ある当事者がより大きな資産や報酬を受け取る確率で支払う信頼できない交換を実現することができない。
確率的スワップ(probabilistic swaps)は、原子スワップを確率的設定に拡張する新しい暗号プリミティブである。
確率的スワップでは、ある当事者の転送は、プロトコルに埋め込まれた固定された、公式に指定された確率で実行される。
これにより、検証可能な確率と信頼された仲介者を持たないランダム化交換のための信頼できないメカニズムが得られる。
提案手法では,適応子シグネチャと暗黙の擬似乱数関数(OPRF)を組み合わせることで,所望の確率的結果を実現する。
その過程で、独立利害関係にあるかもしれない支払いのためのOPRF評価の原子間交換のための新しいメカニズムを導入する。
このアプローチの重要な特徴は、現代のアトミックスワッププロトコルの最小限のオンチェーンフットプリントを保存することです。
このプロトコルは、デジタルシグネチャやタイムロックなどの標準的なBitcoinスクリプトのみに依存しており、すでにアトミックスワップをサポートしているブロックチェーンにデプロイ可能である。
その結果、確率的スワップは通常のオンチェーントランザクションと区別できないため、プライバシとファジビリティの保護に役立つ。
正式なセキュリティ基盤を提供し、BitcoinテストネットとLightning Networkの確率的スワップを通じて実用性を実証する。
関連論文リスト
- High-rate multipartite quantum secret sharing with composable security [32.68119688797723]
我々は、有限鍵解析が一般的な攻撃に対する構成可能なセキュリティを提供する量子秘密共有プロトコルを実験的に評価した。
我々は、合計20kmの繊維からなる4腕の星ネットワークを通して状態を分配する。
我々は、最適化された基底確率を持つランダム化された24時間実行が、構成可能な有限キー下限8.7 Mbitsが得られると推定する。
論文 参考訳（メタデータ） (2026-09-11T18:00:00Z) - Eve's forgery probability from her false acceptance probability: interactive authentication, Holevo information and the min-entropy [0.0]
ノイズの多い量子チャネル上のプロトコルは、単一の統一セキュリティしきい値に依存することを示す。
適切な選択された2つのユニバーサル関数で偽の受理確率をバウンドすることで、所望のセキュリティしきい値を得る。
その結果、プロトコルは$$-secure(約$>0$)だけでなく、偽造やキーリークに対して構成可能である。
論文 参考訳（メタデータ） (2026-02-26T21:41:28Z) - Commit-Reveal$^2$: Securing Randomness Beacons with Randomized Reveal Order in Smart Contracts [25.885166716453153]
最終公開順序を暗号化的にランダム化するブロックチェーンデプロイメントのための層設計であるCommit-Reveal$2$を提示します。
このプロトコルはハイブリッドシステムとして設計されており、ルーチン調整が効率性のためにチェーンから外れている。
ブロックチェーンアプリケーションにおけるレプリケーションと採用をサポートするために、公に検証可能なプロトタイプと評価アーティファクトをリリースしています。
論文 参考訳（メタデータ） (2025-04-04T21:05:51Z) - Probabilistic Circuits for Cumulative Distribution Functions [27.511363113215374]
2変数の確率変数上の分布に対して、これらの表現(PMFとCDF)は、時間内にもう1つに変換できるという意味で等価であることを示す。
連続変数の場合、PDFとCDFを演算するスムーズで分解可能なPCは、回路の葉だけを変更して効率よく変換できる。
論文 参考訳（メタデータ） (2024-08-08T05:33:21Z) - A Multi-Party, Multi-Blockchain Atomic Swap Protocol with Universal Adaptor Secret [2.850220538113752]
本稿では, ほぼ完全にオフチェーンで動作する, 新規なマルチパーティ原子スワッププロトコルを提案する。
共謀攻撃や悪意あるドロップアウトといった重要な課題に対処することにより、当社のプロトコルは、マルチパーティ原子スワップのセキュリティと効率を大幅に向上させる。
論文 参考訳（メタデータ） (2024-06-24T17:33:03Z) - Your Trust, Your Terms: A General Paradigm for Near-Instant Cross-Chain Transfer [26.61748905524824]
セキュアで高性能なクロスチェーン決済を実現するために、Delegated Ownership Transfer(DOT)パラダイムを導入します。
DOTは、キーオーナシップをバリューオーナシップから切り離して、セキュアで高性能なクロスチェーン支払いを可能にする。
プロトタイプでは、クロスチェーン支払いは16.70ms以下で、原子スワップは33.09ms以下で完了しており、コストはLayer-1ガス料金から完全に切り離されている。
論文 参考訳（メタデータ） (2024-03-22T13:21:09Z) - Multichain Taprootized Atomic Swaps: Introducing Untraceability through Zero-Knowledge Proofs [14.379311972506791]
Taprootized Atomic Swapsは、特定のスワップにおけるトランザクションの追跡不能を可能にするAtomic Swapsの拡張である。
Schnorrシグネチャ、Taproot技術、ゼロ知識証明に基づいて、タップルート化されたアトミックスワップは、通常の支払い間のトランザクションを隠蔽する。
論文 参考訳（メタデータ） (2024-02-26T16:57:29Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳（メタデータ） (2023-11-07T04:59:02Z) - A Game-theoretic Approach for Provably-Uniform Random Number Generation in Decentralized Networks [0.6216023343793144]
ランダム性の分散生成のためのプロトコルを提供する。
無信頼であり、不偏乱数を生成する。
また、タンパー耐性があり、出力を変更したり、その分布に影響を与えない。
論文 参考訳（メタデータ） (2023-09-20T12:21:39Z) - Refined Bitcoin Security-Latency Under Network Delay [35.16231062731263]
ブロックがチェーンで$k$-deepになった後、ブロックがいかにセキュアかを研究する。
我々は3つの異なる位相において、逆鎖と真正鎖の間の競合を分析する。
また,[Guo, Ren; AFT 2022] のモデルでは, ターゲットブロックがチェーン内で$k$-deepとなる場合に, 逆鎖の成長の確率分布を求める。
論文 参考訳（メタデータ） (2022-12-02T18:54:30Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳（メタデータ） (2020-12-30T18:03:56Z) - Quantum weak coin flipping with a single photon [3.0969191504482247]
弱いコインフリップは、現代の通信ネットワークのセキュリティを保証する基本的な暗号プリミティブの1つである。
単一の光子と線形光学のみを必要とする実用的なプロトコルを提案する。
しきい値の単光子検出器を用いた場合においても公平かつバランスが取れ、エプシロン=1/sqrt2-1/2approx 0.207$のバイアスに達する。
論文 参考訳（メタデータ） (2020-02-20T20:30:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。