論文の概要: Iniva: Inclusive and Incentive-compatible Vote Aggregation
- arxiv url: http://arxiv.org/abs/2404.04948v1
- Date: Sun, 7 Apr 2024 12:59:40 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-09 18:22:15.447424
- Title: Iniva: Inclusive and Incentive-compatible Vote Aggregation
- Title(参考訳): Iniva: 包括的でインセンティブに適合した投票集約
- Authors: Arian Baloochestani, Hanish Gogada, Leander Jehl, Hein Meling,
- Abstract要約: 本稿では,インクルーシブでインセンティブに適合する投票アグリゲーション方式であるInivaについて述べる。
Inivaは、個々の投票を省略する機会を著しく減らし、多くの投票を省略することでかなりのコストがかかることを保証している。
分析の結果、Inivaは個々の投票を省略する機会を著しく減らし、多くの投票を省くのにかなりのコストがかかることがわかった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Many blockchain platforms use committee-based consensus for scalability, finality, and security. In this consensus scheme, a committee decides which blocks get appended to the chain, typically through several voting phases. Platforms typically leverage the committee members' recorded votes to reward, punish, or detect failures. A common approach is to let the block proposer decide which votes to include, opening the door to possible attacks. For example, a malicious proposer can omit votes from targeted committee members, resulting in lost profits and, ultimately, their departure from the system. This paper presents Iniva, an inclusive and incentive-compatible vote aggregation scheme that prevents such vote omission attacks. Iniva relies on a tree overlay with carefully selected fallback paths, making it robust against process failures without needing reconfiguration or additional redundancy. Our analysis shows that Iniva significantly reduces the chance to omit individual votes while ensuring that omitting many votes incurs a significant cost. In addition, our experimental results show that Iniva enjoys robustness, scalability, and reasonable throughput.
- Abstract(参考訳): 多くのブロックチェーンプラットフォームは、スケーラビリティ、最終性、セキュリティのために委員会ベースのコンセンサスを使用している。
この合意スキームでは、委員会は、通常いくつかの投票フェーズを通じて、どのブロックがチェーンに追加されるかを決定する。
プラットフォームは通常、委員会の記録された投票を利用して、失敗を報償したり、罰したり、検出する。
一般的なアプローチは、ブロックプロジェクタがどの投票を含めるかを決め、攻撃の可能性への扉を開くことである。
例えば、悪意のある提案者は、対象とする委員会メンバーからの投票を省略することができ、結果として利益が失われ、最終的にはシステムから離脱する。
本稿では,インクルーシブでインセンティブに適合する投票アグリゲーション方式であるイニバについて述べる。
Inivaは慎重に選択されたフォールバックパスを持つツリーオーバーレイに依存しており、再設定や冗長性の追加を必要とせずに、プロセス障害に対して堅牢である。
分析の結果、Inivaは個々の投票を省略する機会を著しく減らし、多くの投票を省くのにかなりのコストがかかることがわかった。
さらに、実験結果から、Inivaは堅牢性、スケーラビリティ、合理的なスループットを享受しています。
関連論文リスト
- The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Rank, Pack, or Approve: Voting Methods in Participatory Budgeting [2.326556516716391]
スタンフォード参加予算プラットフォームは、150以上の予算プロセスで住民を巻き込むために使われてきた。
ここでは,K-approval,K- rank,knapsackプライマリ・バロットを用いて,これらのプロセスから匿名化された予算意見のデータセットを提示する。
投票方法が異なる投票方法を用いた投票ペアを用いて,選択したプロジェクトのコストに対する投票方法の効果を分析する。
論文 参考訳(メタデータ) (2024-01-23T01:19:44Z) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳(メタデータ) (2023-07-20T15:55:34Z) - Private Multi-Winner Voting for Machine Learning [48.0093793427039]
本稿では,2進数,$tau$,Powerset投票の3つの新しいDPマルチウィンナ機構を提案する。
バイナリ投票は、構成を通じてラベルごとに独立して行われる。
$tau$ voting bounds vote in their $ell$ norm for tight data-independent guarantees。
パワーセット投票は、可能な結果をパワーセットとして見ることによって、バイナリベクター全体を操作する。
論文 参考訳(メタデータ) (2022-11-23T20:06:46Z) - Anonymous voting scheme using quantum assisted blockchain [0.39146761527401425]
本稿では,量子支援ブロックチェーンに基づく匿名投票方式を提案する。
投票方式は監査可能であり、現在利用可能な技術を使って実装することができる。
論文 参考訳(メタデータ) (2022-06-07T11:07:28Z) - Towards Secure Virtual Elections: Multiparty Computation of Order Based Voting Rules [5.156484100374059]
電子投票システムの主な課題の1つは、計算結果がキャスト投票と一致していることを示すことである。
本稿では,秩序に基づく投票規則によって規制された選挙のためのセキュアな投票プロトコルを提案する。
我々のプロトコルは、必要な出力のみを発行するという意味で、完全な投票秘密を提供するが、キャスト投票に関する他の情報は明らかにしない。
論文 参考訳(メタデータ) (2022-05-21T12:17:21Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
論文 参考訳(メタデータ) (2021-11-03T02:41:48Z) - Bribery as a Measure of Candidate Success: Complexity Results for
Approval-Based Multiwinner Rules [58.8640284079665]
有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。
我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。
一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
論文 参考訳(メタデータ) (2021-04-19T08:26:40Z) - Consensus-Guided Correspondence Denoising [67.35345850146393]
本稿では,地域間コンセンサス学習フレームワークと対応関係を異色化し,対応関係をロバストに識別する。
ローカル地域からグローバル地域への動的グラフから推定されるコンセンサススコアに基づいて,信頼度の高い候補を初期マッチングから蒸留する新しい「プルーニング」ブロックを導入した。
本手法は、堅牢なラインフィッティング、ワイドベースライン画像マッチング、画像ローカリゼーションベンチマークを顕著なマージンで上回る。
論文 参考訳(メタデータ) (2021-01-03T09:10:00Z) - BBB-Voting: 1-out-of-k Blockchain-Based Boardroom Voting [12.051221187917042]
オープン投票ネットワーク(OVN)のような分散投票のためのブロックチェーンベースの等価アプローチであるBBB-Votingを提案する。
BBB-Votingは1-out-of-k$の選択をサポートし、停滞する参加者からのリカバリを可能にする堅牢性を提供する。
我々は,BBB-Votingを,権威と計算能力が負担する費用によって制限された参加者数をサポートするために拡張する方法を示す。
論文 参考訳(メタデータ) (2020-10-18T21:34:58Z) - OpenVoting: Recoverability from Failures in Dual Voting [0.3903025330856987]
本稿では, 投票者認証紙記録(VVPR)を用いた監査の簡易化と, エンドツーエンド検証投票の暗号的保証が組み合わさった, 即時投票プロトコルの設定について考察する。
本稿では,まず,このようなシステムの設計要件を考察し,まずemphOpenVotingというプロトコルを提案する。
論文 参考訳(メタデータ) (2019-08-26T09:32:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。