論文の概要: A Post-Quantum Secure End-to-End Verifiable E-Voting Protocol Based on Multivariate Polynomials
- arxiv url: http://arxiv.org/abs/2512.17613v1
- Date: Fri, 19 Dec 2025 14:16:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-22 19:25:54.428008
- Title: A Post-Quantum Secure End-to-End Verifiable E-Voting Protocol Based on Multivariate Polynomials
- Title（参考訳）: 多変量多項式に基づくセキュアなエンドツーエンド検証E-Votingプロトコル
- Authors: Vikas Srivastava, Debasish Roy, Sihem Mesnager, Nibedita Kundu, Sumit Kumar Debnath, Sourav Mukhopadhyay,
- Abstract要約: 安全なE-Votingのための既存の最先端設計は、数論的な硬さの仮定に基づいている。
標準プリミティブのみをビルディングブロックとして含む,シンプルで効率的な設計を提案する。
- 参考スコア（独自算出の注目度）: 18.694840473622605
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Voting is a primary democratic activity through which voters select representatives or approve policies. Conventional paper ballot elections have several drawbacks that might compromise the fairness, effectiveness, and accessibility of the voting process. Therefore, there is an increasing need to design safer, effective, and easily accessible alternatives. E-Voting is one such solution that uses digital tools to simplify voting. Existing state-of-the-art designs for secure E-Voting are based on number-theoretic hardness assumptions. These designs are no longer secure due to quantum algorithms such as Shor's algorithm. We present the design and analysis of \textit{first} post-quantum secure end-to-end verifiable E-Voting protocol based on multivariate polynomials to address this issue. The security of our proposed design depends on the hardness of the MQ problem, which is an NP-hard problem. We present a simple yet efficient design involving only standard cryptographic primitives as building blocks.
- Abstract（参考訳）: 投票は、有権者が代表を選ぶか、政策を承認する主要な民主的活動である。
従来の紙投票選挙には、投票プロセスの公平性、有効性、およびアクセシビリティを損なう可能性のあるいくつかの欠点がある。
そのため、より安全で効果的でアクセスしやすい代替案を設計する必要性が高まっている。
E-Votingは、デジタルツールを使って投票を簡単にするソリューションだ。
安全なE-Votingのための既存の最先端設計は、数論的な硬さの仮定に基づいている。
これらの設計は、ショアのアルゴリズムのような量子アルゴリズムのためにもはや安全ではない。
本稿では,この問題に対処するために,多変量多項式に基づくセキュアなエンドツーエンド検証E-Votingプロトコルの設計と解析を行う。
提案した設計のセキュリティは、NPハード問題であるMQ問題の硬さに依存する。
本稿では,標準暗号プリミティブのみをビルディングブロックとして含む,シンプルで効率的な設計を提案する。
関連論文リスト
- Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。
勝利のマージン(英: margin of victory)は、勝利者の集合を変えるために操作される必要のある最小数の投票である。
マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
論文 参考訳（メタデータ） (2025-01-24T13:39:23Z) - NoVo: Norm Voting off Hallucinations with Attention Heads in Large Language Models [70.02816541347251]
本稿では,注意基準の未適用ポテンシャルを利用して,事実の精度を高める軽量なノム投票法(Nom Voting, NoVo)を提案する。
TruthfulQA MC1では、NoVoは現在の最先端および過去のすべてのメソッドを、驚くべきマージン -- 少なくとも19の精度ポイントで上回る。
論文 参考訳（メタデータ） (2024-10-11T16:40:03Z) - Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
AWAIREは、適応的に重み付けされたテスト統計量であり、本質的には、テストに有効な仮説のセットを「学習」する。
我々は、より広範囲にスキームと設定を検討し、実践のための効率的な選択を特定し、推奨する。
現在のAWAIRE実装の制限は、少数の候補者に限られている。
論文 参考訳（メタデータ） (2024-02-18T10:13:01Z) - Anonymous voting scheme using quantum assisted blockchain [0.39146761527401425]
本稿では,量子支援ブロックチェーンに基づく匿名投票方式を提案する。
投票方式は監査可能であり、現在利用可能な技術を使って実装することができる。
論文 参考訳（メタデータ） (2022-06-07T11:07:28Z) - Secure Order Based Voting Using Distributed Tallying [5.407319151576265]
電子投票システムの主な課題の1つは、計算結果がキャスト投票と一致していることを示すことである。
本稿では,秩序に基づく投票規則によって規制された選挙のためのセキュアな投票プロトコルを提案する。
我々のプロトコルは、集計タスクを複数の独立した集計業者に分散させ、完全な投票秘密を提供する。
論文 参考訳（メタデータ） (2022-05-21T12:17:21Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。