論文の概要: Tyche: Collateral-Free Coalition-Resistant Multiparty Lotteries with Arbitrary Payouts
- arxiv url: http://arxiv.org/abs/2409.03464v1
- Date: Thu, 5 Sep 2024 12:19:37 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 20:50:03.324136
- Title: Tyche: Collateral-Free Coalition-Resistant Multiparty Lotteries with Arbitrary Payouts
- Title（参考訳）: Tyche: 任意支払い機能付きコラテラルフリーのマルチパーティロジスティクス
- Authors: Quentin Kniep, Roger Wattenhofer,
- Abstract要約: 効率的な多人数抽選を行うためのプロトコル群であるTycheを提案する。
我々のプロトコルはコミット・アンド・リベラルなアプローチに基づいており、衝突耐性ハッシュ関数のみを必要とする。
私たちのプロトコルは安全で公平で、参加者のプライバシを保護しているものもあります。
- 参考スコア（独自算出の注目度）: 23.27199615640474
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose Tyche, a family of protocols for performing practically (as well as asymptotically) efficient multiparty lotteries, resistant against aborts and majority coalitions. Our protocols are based on a commit-and-reveal approach, requiring only a collision-resistant hash function. All our protocols use a blockchain as a public bulletin board and for buy-in collection and payout settlement. Importantly though, they do not rely on it or any other third party for providing randomness. Also, participants are not required to post any collateral beyond their buy-in. Any honest participant can eventually settle the lottery, and dishonest behavior never reduces the winning probability of any honest participant. Further, we adapt all three protocols into anonymous lotteries, where (under certain conditions) the winner is unlinkable to any particular participant. We show that our protocols are secure, fair, and some preserve the participants' privacy. Finally, we evaluate the performance of our protocols, particularly in terms of transaction fees, by implementing them on the Sui blockchain. There we see that per user transaction fees are reasonably low and our protocols could potentially support millions of participants.
- Abstract（参考訳）: 我々は、事実上(漸近的にも)効率的な多党宝くじを行うためのプロトコルのファミリーであるTycheを提案し、中絶や多数党派に抵抗する。
我々のプロトコルはコミット・アンド・リベラルなアプローチに基づいており、衝突耐性ハッシュ関数のみを必要とする。
当社のすべてのプロトコルは、パブリックな掲示板としてブロックチェーンを使用します。
重要なのは、ランダム性を提供するために、それや他のサードパーティに頼らないことです。
また、参加者は購入以上の担保を投稿する必要はない。
正直な参加者は最終的に宝くじを解決でき、不正直な行動は正直な参加者の勝利確率を決して下げない。
さらに、すべての3つのプロトコルを匿名の宝くじに適合させ、勝者が特定の参加者と(特定の条件下で)リンクできないようにします。
私たちのプロトコルは安全で公平で、参加者のプライバシを保護しているものもあります。
最後に、Swiブロックチェーンに実装することで、プロトコル、特にトランザクション手数料のパフォーマンスを評価する。
ここでは、ユーザトランザクション毎の手数料が合理的に低く、当社のプロトコルが数百万の参加者をサポートする可能性があることが分かりました。
関連論文リスト
- Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable [4.704825771757308]
本稿では,[CM19]で導入された標準暗号自己選択リーダー選択プロトコルの利益率操作の検出可能性について検討する。
我々は,$alpha frac3-sqrt52の総持分率0.38$のプレイヤーに対して,厳格に利益のある操作はすべて統計的に検出可能であることを示す。
論文 参考訳（メタデータ） (2024-07-24T02:34:01Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - A Multi-Party, Multi-Blockchain Atomic Swap Protocol with Universal Adaptor Secret [2.850220538113752]
本稿では, ほぼ完全にオフチェーンで動作する, 新規なマルチパーティ原子スワッププロトコルを提案する。
共謀攻撃や悪意あるドロップアウトといった重要な課題に対処することにより、当社のプロトコルは、マルチパーティ原子スワップのセキュリティと効率を大幅に向上させる。
論文 参考訳（メタデータ） (2024-06-24T17:33:03Z) - PureLottery: Fair and Bias-Resistant Leader Election with a Novel Single-Elimination Tournament Algorithm [0.0]
リーダ選挙(LE)は分散システムとブロックチェーン技術において重要であり、ひとつの参加者がリーダとして行動することを保証する。
従来のLEメソッドは、しばしば分散乱数生成(RNG)に依存しており、操作の脆弱性、公平性の欠如、検証遅延関数(VDF)や公開検証秘密共有(PVSS)といった複雑な手順の必要性といった問題に直面している。
この学説はランダム化されたLEに対する新しいアプローチを示し、ゲーム理論的な仮定を利用して、参加者がリーダーとして選ばれることを目指して、機会を減少させる行為を自然に避ける。
この観点は、分散化の必要性を排除してLEを単純化する
論文 参考訳（メタデータ） (2024-02-27T12:30:17Z) - Byzantine-Robust Federated Learning with Optimal Statistical Rates and
Privacy Guarantees [123.0401978870009]
ほぼ最適な統計率を持つビザンチン・ロバスト・フェデレーション学習プロトコルを提案する。
競合プロトコルに対してベンチマークを行い、提案プロトコルの実証的な優位性を示す。
我々のバケットプロトコルは、プライバシー保証手順と自然に組み合わせて、半正直なサーバに対するセキュリティを導入することができる。
論文 参考訳（メタデータ） (2022-05-24T04:03:07Z) - Unconditionally secure relativistic multi-party biased coin flipping and
die rolling [0.0]
我々は、相対論的多党偏り型転がりプロトコルを導入し、コインフリップを$M geq 2$party、$N geq 2$ outcomesに一般化する。
提案手法は,すべての当事者が出力を受け取り,任意の当事者が秘密入力を行わないような,最も一般的なランダムなマルチパーティ計算を,無条件のセキュリティで実装できることを実証する。
論文 参考訳（メタデータ） (2021-07-19T23:28:32Z) - Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback [46.30924494799245]
我々は,ビザンチンのSMRプロトコルであるDittoを開発した。このプロトコルは,ハッピーパスの最適な通信と,非同期およびDDoS攻撃下でのプログレス保証である。
具体的には、最先端の線形プロトコルであるHotStuffから始めて、徐々にDittoを構築します。別々のコントリビューションと中間ステップとして、HotStuffの2チェーンバージョンであるJolteonを設計します。
特に,Jolteonのコミットレイテンシは,システムサイズが異なるHotStuffを200～300ms上回る。
論文 参考訳（メタデータ） (2021-06-18T21:34:17Z) - 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) - MPC-enabled Privacy-Preserving Neural Network Training against Malicious
Attack [44.50542274828587]
セキュアなニューラルネットワークトレーニングのための効率的な$n$-partyプロトコルを構築するためのアプローチを提案する。
アクティブにセキュアなニューラルネットワークトレーニングでは、LANおよびWAN設定で約2倍と2.7倍の安価な効率オーバーヘッドが発生します。
さらに、整数環 $mathbbZ_N$ 上で定義された加法的共有を有限体 $mathbbZ_Q$ 上の加法的共有に安全に変換できるスキームを提案する。
論文 参考訳（メタデータ） (2020-07-24T15:03:51Z) - A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip [2.469280630208887]
コインフリッピングプロトコルでは、計算上の敵は、プロトコルの実行に沿ってどのパーティを腐敗させるかを選択することができる。
我々は、(丸い複雑さの)$n$-partyプロトコルが$omega(sqrtn)$ corruptionsに回復可能であることを証明している。
論文 参考訳（メタデータ） (2020-05-04T15:29:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。