論文の概要: 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プロトコル
• 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問題の硬さに依存する。 本稿では,標準暗号プリミティブのみをビルディングブロックとして含む,シンプルで効率的な設計を提案する。

関連論文リスト

• Algorithms for Structured Elections under Thiele Voting Rules [50.74668888214481]
  我々は、ティーレ投票規則の下での承認ベース委員会選挙における勝者決定問題の計算複雑性について検討する。 まず、各候補者を承認する有権者の集合に基づいて最適解の構造を分析する。 ここでは、VI 上のすべてのティーレ則が FPT であり、問題が一般のインスタンス上でNP-hard であるパラメータであることを示す。
  論文  参考訳（メタデータ） (2026-07-30T17:37:14Z)
• Quantum Voting Protocol for Centralized and Distributed Voting Based on Phase-Flip Counting [0.0]
  本稿では、量子重ね合わせと絡み合いを利用して、セキュアで匿名な投票を実現する新しい量子投票プロトコルを提案する。 提案手法は, 絡み合った候補状態の位相フリップ符号化を利用して, 投票者IDレジスタに条件付き制御された位相演算として投票を記録する。 このプロトコルは、量子重ね合わせによる投票者の匿名性を確保し、絡み合い機構による二重投票を防ぎ、大規模な選挙のスピードアップの可能性を提供する。
  論文  参考訳（メタデータ） (2025-10-17T02:14:54Z)
• MARS-Sep: Multimodal-Aligned Reinforced Sound Separation [72.85468563236005]
  MARS-Sepは音分離のための強化学習フレームワークである。 クリッピングされた信頼領域サロゲートによって最適化された、ファクタライズされたベータマスクポリシを学ぶ。 複数のベンチマークの実験は、テキスト、オーディオ、イメージ-キュード分離において一貫した利得を示している。
  論文  参考訳（メタデータ） (2025-10-12T09:05:28Z)
• A Quantum-Secure Voting Framework Using QKD, Dual-Key Symmetric Encryption, and Verifiable Receipts [0.4511923587827302]
  本稿では、量子鍵分配(QKD)、デュアル鍵対称暗号化、検証可能なレセプト機構を統合した量子セキュア投票フレームワークを提案する。 このフレームワークにより、有権者は暗号化キーを安全に確立し、暗号化された投票を鋳造し、レシートベースの確認を通じて投票を検証できる。 結果は,低レイテンシと最小エラー率で大量の投票を効率的に処理できることを実証した。
  論文  参考訳（メタデータ） (2025-10-03T20:13:30Z)
• 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)
• The #DNN-Verification Problem: Counting Unsafe Inputs for Deep Neural Networks [94.63547069706459]
  #DNN-Verification問題は、DNNの入力構成の数を数えることによって安全性に反する結果となる。 違反の正確な数を返す新しい手法を提案する。 安全クリティカルなベンチマークのセットに関する実験結果を示す。
  論文  参考訳（メタデータ） (2023-01-17T18:32: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)
• Quantum protocol for electronic voting without election authorities [3.4806267677524896]
  本稿では,選挙当局や同時放送,あるいは計算仮定に頼らずに選挙を行うために,信頼できないマルチパーティの絡み合いの源を利用する量子プロトコルを提案する。 セキュリティのレベルは共有多部量子状態の忠実度に直接依存し、このプロトコルは最先端のフォトニクス技術を持つ少数の有権者に対して容易に実装できる。
  論文  参考訳（メタデータ） (2021-07-30T15:43: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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。