論文の概要: Pivot: Proactive and Verifiable Threshold Oblivious Pseudorandom Functions From Isogeny Group Actions
- arxiv url: http://arxiv.org/abs/2608.01390v1
- Date: Sun, 02 Aug 2026 17:11:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-04 15:07:25.192499
- Title: Pivot: Proactive and Verifiable Threshold Oblivious Pseudorandom Functions From Isogeny Group Actions
- Title(参考訳): Pivot: アイソジニーグループ行動による有意かつ検証可能な疑似擬似乱数関数
- Abstract要約: 明らかな擬似乱数関数(OPRF)は、クライアントがサーバにその入力を公開することなく、秘密の入力で鍵付き擬似乱数関数を評価することを可能にする。
既存のアイソジニーベースの閾値OPRFは、主に静的な破損モデルのために設計されている。
我々は,有効同種グループ行動に基づくディーラーレスしきい値 VOPRF フレームワーク PIVOT を紹介する。
- 参考スコア(独自算出の注目度): 2.7399382174132167
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Oblivious pseudorandom functions (OPRFs) allow a client to evaluate a keyed pseudorandom function on a private input without revealing that input to the server. In a threshold OPRF, the secret key is distributed among (n) servers so that any qualified set of at least (t) servers can complete an evaluation, while fewer than (t) shares reveal no information about the key. Existing isogeny-based threshold OPRFs, however, are primarily designed for static corruption models. If the same shares remain valid throughout the lifetime of the service, a mobile adversary can compromise different servers over time, accumulate (t) shares from the same sharing state, and eventually recover the master key. We introduce PIVOT (Proactive Isogeny-based Verifiable Oblivious Threshold PRF), a dealerless threshold VOPRF framework based on effective isogeny group actions. PIVOT periodically refreshes the server shares without changing the master key, public key, or previously generated OPRF outputs. The construction combines Shamir secret sharing, additively homomorphic coefficient commitments, sequential Lagrange-weighted group actions, and joint zero-knowledge relations that link certified shares to their corresponding isogeny actions. It also supports coordinated epoch transitions, publicly verifiable blame, secure erasure, and committee resharing under a possibly different threshold. We formalize the functionality of a long-lived proactive threshold VOPRF, prove the correctness of distributed key generation, threshold evaluation, proactive refresh, and committee resharing, and provide a simulation-based security analysis under the vectorization and one-more hidden-group- action assumptions. As an application, we describe a distributed private lookup service whose encrypted database remains valid across repeated share renewals and committee migrations.
- Abstract(参考訳): 明らかな擬似乱数関数(OPRF)は、クライアントがサーバにその入力を公開することなく、秘密の入力で鍵付き擬似乱数関数を評価することを可能にする。
しきい値OPRFでは、秘密鍵を(n)サーバ間で分配し、少なくとも(t)サーバの資格付きセットが評価を完了できるようにし、(t)共有以下は鍵に関する情報を公開しない。
しかし、既存のアイソジニーベースの閾値OPRFは、主に静的な破損モデルのために設計されている。
サービスの存続期間を通じて同じ共有が有効であれば、モバイルの敵は異なるサーバを時間をかけて妥協し、同じ共有状態から(t)の共有を蓄積し、最終的にマスターキーを復元することができる。
PIVOT (Proactive Isogeny-based Verifiable Oblivious Threshold PRF) は, 有効同種グループ行動に基づくディーラーレスしきい値 VOPRF フレームワークである。
PIVOTは、マスターキー、パブリックキー、または以前に生成されたOPRF出力を変更することなく、サーバの共有を定期的に更新する。
この構成はシャミールの秘密共有、加法的に同型な係数のコミットメント、連続ラグランジュ重み付き群作用、および証明された共有と対応する同種行動とをリンクする合同ゼロ知識関係を組み合わせたものである。
また、調整されたエポック移行、公に確認された非難、安全な消去、そしておそらく異なるしきい値の下での委員会の再共有もサポートする。
我々は、長寿命のプロアクティブしきい値 VOPRF の機能を形式化し、分散鍵生成、しきい値評価、プロアクティブリフレッシュ、委員会再共有の正しさを証明し、ベクトル化と1つの隠れグループ-アクション仮定に基づくシミュレーションベースのセキュリティ分析を提供する。
アプリケーションとして、共有更新と委員会移行を繰り返し、暗号化されたデータベースが有効である分散プライベートルックアップサービスについて述べる。
関連論文リスト
- PRoVeFL: Private Robust and Verifiable Aggregation in Federated Learning [19.825556330682783]
PRoVeFLは、プライバシー保護のByzantine-Robustという新しいモジュール型FLフレームワークで、検証可能なアグリゲーションを保証する。
PRoVeFLはマルチキー完全同型暗号化を利用する複数のサーバを採用している。
PRoVeFLは、最先端のByzantine-Robustアグリゲーションアルゴリズムと互換性がある。
論文 参考訳(メタデータ) (2026-07-07T07:10:43Z) - DKVE: Decentralized Key Validation for End-to-End Encrypted Messaging [0.7978226788634308]
エンドツーエンドの暗号化メッセージングシステムは、man-in-the-middle(MitM)攻撃を防ぐために、真正の公開鍵配布に依存する。
アウト・オブ・バンド(OOB)検証は強力なセキュリティを提供するが、大きなコンタクトリストのスケーラビリティに欠ける。
本稿では,ユーザのソーシャルグラフ内でのプライバシー保護による公開鍵の検証を行うプロトコルであるDKVEを提案する。
論文 参考訳(メタデータ) (2026-06-25T00:43:59Z) - The Capacity of Information-Theoretic Secure Aggregation in Federated Learning [38.64656884737012]
我々は,$T$を解決した情報理論セキュアアグリゲーション問題を,$N$ユーザを用いて検討した。
従来の作業とは異なり、ユーザ間通信によるキー配布をモデル化する。
最適性能はペアワイズ共有キーのみを用いて達成可能であることを示す。
論文 参考訳(メタデータ) (2026-06-05T13:53:27Z) - Byzantine-Robust and Differentially Private Federated Optimization under Weaker Assumptions [89.52532304099522]
フェデレートラーニング(FL)は、クライアントが生データを集中せずに共有モデルを共同でトレーニングすることを可能にし、固有のプライバシーレベルを提供する。
グラデーションとモデル更新は機密情報を漏洩する可能性があるが、悪意のあるサーバはビザンティン操作のような敵攻撃をマウントする可能性がある。
これらの脆弱性は、統合されたフレームワーク内の差分プライバシー(DP)とビザンチンの堅牢性に対処する必要性を強調している。
Byz-Clip21-SGD2Mを提案する。
論文 参考訳(メタデータ) (2026-03-24T17:39:09Z) - Towards Federated Clustering: A Client-wise Private Graph Aggregation Framework [57.04850867402913]
フェデレーションクラスタリングは、分散化されたラベルのないデータからパターンを抽出する課題に対処する。
本研究では,プライバシ保護のための知識共有媒体として,局所構造グラフを革新的に活用する新しいアルゴリズムSPP-FGCを提案する。
我々のフレームワークは最先端のパフォーマンスを実現し、認証可能なプライバシー保証を維持しつつ、フェデレーションベースラインよりも最大10%(NMI)のクラスタリング精度を向上させる。
論文 参考訳(メタデータ) (2025-11-14T03:05:22Z) - Perfectly-Private Analog Secure Aggregation in Federated Learning [51.61616734974475]
連合学習では、複数のパーティがモデルをローカルにトレーニングし、パラメータを中央サーバと共有する。
本稿では,有限場ではなくトーラスを用いた新しいセキュアパラメータアグリゲーション法を提案する。
論文 参考訳(メタデータ) (2025-09-10T15:22:40Z) - COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees [51.5976496056012]
COINは、統計的に有効な閾値を校正し、質問毎に1つの生成された回答をフィルタリングする不確実性保護選択フレームワークである。
COINはキャリブレーションセット上で経験的誤差率を推定し、信頼区間法を適用して真誤差率に高い確率上界を確立する。
リスク管理におけるCOINの堅牢性,許容回答を維持するための強いテストタイムパワー,キャリブレーションデータによる予測効率を実証する。
論文 参考訳(メタデータ) (2025-06-25T07:04:49Z) - Defending the Edge: Representative-Attention for Mitigating Backdoor Attacks in Federated Learning [7.808916974942399]
不均一エッジデバイスは、多種多様で非独立で、同一に分散された(非IID)データを生成する。
本稿では, 悪意のあるクライアントと良識を区別するための, FeRA という, 表現力に基づく防衛機構を提案する。
本評価では,エッジデバイスに典型的な非IIDデータ分散に挑戦するなど,さまざまなFLシナリオにおけるFeRAの堅牢性を示す。
論文 参考訳(メタデータ) (2025-05-15T13:44:32Z) - Certifiably Byzantine-Robust Federated Conformal Prediction [49.23374238798428]
本稿では,悪意のあるクライアントに対する堅牢な共形予測を行う新しいフレームワークRob-FCPを提案する。
我々は、さまざまなビザンチン攻撃の下で、悪意のあるクライアントの多様な割合に対するRob-FCPの堅牢性を実証的に実証した。
論文 参考訳(メタデータ) (2024-06-04T04:43:30Z) - Chu-ko-nu: A Reliable, Efficient, and Anonymously Authentication-Enabled Realization for Multi-Round Secure Aggregation in Federated Learning [13.64339376830805]
セキュアなアグリゲーションのための,より信頼性が高く,匿名で認証する方式であるChu-ko-nuを提案する。
中古ぬは秘密鍵成分の再分配過程を補うことで確率P障壁を破る。
FLトレーニングに参加するクライアントを匿名でサポートし、攻撃の有無でクライアントを効果的に認証することができる。
論文 参考訳(メタデータ) (2024-02-23T05:50:43Z) - Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive
Privacy Analysis and Beyond [57.10914865054868]
垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。
我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
論文 参考訳(メタデータ) (2022-07-19T05:47:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。