論文の概要: Tulva: Practical Asynchronous Threshold FHE

• arxiv url: http://arxiv.org/abs/2610.20521v1
• Date: Wed, 14 Oct 2026 17:22:01 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-15 21:06:16.278263
• Title: Tulva: Practical Asynchronous Threshold FHE
• Title（参考訳）: Tulva: 実用的な非同期閾値FHE
• Abstract要約: Tulvaは、非同期しきい値復号機構を備えた基本FHEスキームを具備する実用的なしきい値FHEスキームである。 16-out-of-512のしきい値と公開前処理の暗号文では、秘密に依存した部分復号化と公開共有の組み合わせはそれぞれ3.7msと0.5msしか必要としない。 現状の同期方式と比較すると、暗号文非依存かつ対話的な秘密関連ランダムネスの準備を、パブリックな暗号文依存の0.5秒前処理ステップに置き換える。
• 参考スコア（独自算出の注目度）: 5.750224304358298
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present Tulva, a practical threshold FHE scheme which equips a base FHE scheme with an asynchronous threshold decryption mechanism in a modular way. Our scheme simultaneously (1) is compatible with virtually any base FHE scheme and leaves its ciphertexts unchanged apart from an appended random tag, (2) supports a wide range of threshold profiles $(t,K)$ and ring degrees $\geq 256$ with 6-25 bits partial decryption per plaintext bit, and (3) achieves security in the presence of partial decryption queries on challenge ciphertexts based on the standard LWE assumption. We provide an open-source implementation, benchmark its threshold decryption performance and evaluate the end-to-end costs for typical privacy-preserving Ethereum Virtual Machine (EVM) use cases. For 16-out-of-512 threshold and a publicly preprocessed ciphertext, computing secret-dependent partial decryption and public share combination requires only 3.7 ms and 0.5 ms, respectively, on commodity hardware. Compared with the state-of-the-art synchronous scheme [Zyskind et al., CCS'25], we replace their ciphertext-independent yet interactive preparation of secret-correlated randomness with a public, ciphertext-dependent 0.5 s preprocessing step, eliminate interaction in the online phase while maintaining similar decryption time on the same machine, and support 32$\times$ more total users.
• Abstract（参考訳）: 本稿では,非同期しきい値復号化機構を備えた基本FHE方式をモジュール方式で実装した実用的なしきい値FHE方式であるTulvaを提案する。 提案方式は,(1) ほぼすべての基本 FHE スキームと互換性があり,(2) は付加されたランダムタグとは無関係に,(2) は広い範囲のしきい値プロファイル $(t,K)$ と環次数 $\geq 256$ をサポートする。 オープンソースの実装を提供し、しきい値の復号化性能をベンチマークし、典型的なプライバシ保護Ethereum仮想マシン(EVM)ユースケースのエンドツーエンドコストを評価します。 16-out-of-512のしきい値と公開前処理の暗号文では、秘密に依存した部分復号化と公開共有の組み合わせはそれぞれ3.7msと0.5msしか必要としない。 現状の同期方式 [Zyskind et al , CCS'25] と比較して, 暗号文非依存かつ対話的な秘密関連ランダム性の準備を, 公開の暗号文依存0.5秒前処理ステップに置き換え, 同一マシン上で同様の復号時間を保ちながら, オンラインフェーズにおけるインタラクションを排除し, 32$\times$ moreユーザをサポートする。

関連論文リスト

• Pushing Forward Multi-Secret-Key Homomorphic Encryption for Private Average Aggregation [45.381652768314375]
  ホモモルフィック暗号化は、フェデレートラーニングのクライアント-アグリゲータ通信パターンに自然に適合する。 RLWEに基づくホモモルフィック暗号化に基づくプライベート平均アグリゲーションのための軽量なマルチシークレットキープロトコルを提案する。 提案手法は, 実用的な同型アグリゲーション性能を維持しつつ, 暗号文の拡張とオンラインコストを大幅に削減することを示す。
  論文  参考訳（メタデータ） (2026-09-01T23:21:48Z)
• DictPFL: Efficient and Private Federated Learning on Encrypted Gradients [46.7448838842482]
  最小限のオーバーヘッドで完全な勾配保護を実現するフレームワークであるDictPFLを提案する。 送信されていないパラメータをローカルに保ちながら、送信されたすべての勾配を暗号化し、重い計算をすることなくプライバシを保存する。 実験によると、DictPFLは通信コストを402-748$times$で削減し、完全に暗号化されたFLと比較して28-65$times$でトレーニングを加速する。
  論文  参考訳（メタデータ） (2025-10-24T01:58:42Z)
• Federated Learning: An approach with Hybrid Homomorphic Encryption [1.7181078670359513]
  Federated Learning(FL)は、デバイスにデータを保持することでプライバシを保証する分散機械学習アプローチである。 本稿では,PASTA対称暗号とBFV FHEスキームをペア化するFLのためのHybrid Homomorphic Encryption (HHE)フレームワークを提案する。 Flower FLフレームワーク上に開発されたプロトタイプ実装では、12のクライアントと10のトレーニングラウンドを持つMNISTデータセットが独立して同一に分散されているため、提案されたHHEシステムは97.6%の精度を実現している。
  論文  参考訳（メタデータ） (2025-09-03T15:58:22Z)
• Secure Multi-Key Homomorphic Encryption with Application to Privacy-Preserving Federated Learning [18.399679909318394]
  マルチパーティ安全な計算タスクに適用した場合、CDKSスキームにおける重要なセキュリティ脆弱性を特定する。 マルチキーBFVおよびCKKSフレームワークに新しいマスキング機構を組み込んだ新しいスキームSMHEを提案する。 SMHEを用いてPPFLアプリケーションを実装し,ランタイム評価のオーバーヘッドを最小限に抑えて,セキュリティを大幅に改善することを示した。
  論文  参考訳（メタデータ） (2025-06-25T03:28:25Z)
• Compile-Time Fully Homomorphic Encryption of Vectors: Eliminating Online Encryption via Algebraic Basis Synthesis [1.3824176915623292]
  暗号文は、事前計算された暗号化ベースベクターとランタイムスケールの0の暗号化を組み合わせた構成である。 ランダム化された$mathbbZ_t$-加群として定式化し、標準仮定の下でIND-CPAセキュリティを満たすことを証明した。 ゼロのランダムな暗号のプールを必要とする以前の設計とは異なり、我々の構成は実行時に新しいスカラーによって乗算された1つのゼロ暗号文を用いて等価なセキュリティを実現する。
  論文  参考訳（メタデータ） (2025-05-19T00:05:18Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• THE-X: Privacy-Preserving Transformer Inference with Homomorphic Encryption [112.02441503951297]
  トランスフォーマーモデルのプライバシ保護推論は、クラウドサービスユーザの要求に基づいています。 我々は、事前訓練されたモデルのプライバシ保存推論を可能にするトランスフォーマーの近似アプローチである$textitTHE-X$を紹介した。
  論文  参考訳（メタデータ） (2022-06-01T03:49:18Z)

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

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