Skip to main content
QUICK REVIEW

[論文レビュー] RoFL: Attestable Robustness for Secure Federated Learning.

Lukas Burkhalter, Hidde Lycklama|arXiv (Cornell University)|Jul 7, 2021
Privacy-Preserving Technologies in Data参考文献 71被引用数 15
ひとこと要約

RoFL は、暗号化されたモデル更新に対する制約を検証するゼロ知識証明を可能にする、安全なフェデレーテッドラーニングシステムであり、悪意あるクライアントに対する耐性を高める。これは、暗号的証明を用いて入力チェックを追加したセキュアアグリゲーションを拡張し、スケーラブルでプライバシー保護された学習を実現する強力なセキュリティ保証を提供する。

ABSTRACT

Federated Learning is an emerging decentralized machine learning paradigm that allows a large number of clients to train a joint model without the need to share their private data. Participants instead only share ephemeral updates necessary to train the model. To ensure the confidentiality of the client updates, Federated Learning systems employ secure aggregation; clients encrypt their gradient updates, and only the aggregated model is revealed to the server. Achieving this level of data protection, however, presents new challenges to the robustness of Federated Learning, i.e., the ability to tolerate failures and attacks. Unfortunately, in this setting, a malicious client can now easily exert influence on the model behavior without being detected. As Federated Learning is being deployed in practice in a range of sensitive applications, its robustness is growing in importance. In this paper, we take a step towards understanding and improving the robustness of secure Federated Learning. We start this paper with a systematic study that evaluates and analyzes existing attack vectors and discusses potential defenses and assesses their effectiveness. We then present RoFL, a secure Federated Learning system that improves robustness against malicious clients through input checks on the encrypted model updates. RoFL extends Federated Learning's secure aggregation protocol to allow expressing a variety of properties and constraints on model updates using zero-knowledge proofs. To enable RoFL to scale to typical Federated Learning settings, we introduce several ML and cryptographic optimizations specific to Federated Learning. We implement and evaluate a prototype of RoFL and show that realistic ML models can be trained in a reasonable time while improving robustness.

研究の動機と目的

  • 暗号化された更新が検出されないまま改ざんされるリスクが高まる安全なフェデレーテッドラーニングにおいて、クライアントの悪意ある行動を未検出で防ぐこと。
  • データ機密性を確保するためのセキュアアグリゲーションに依存するフェデレーテッドラーニングシステムの耐性を向上させること。
  • 機密性の高いクライアントデータを露呈せずにモデル更新の性質を検証できるシステムを設計すること。
  • 大規模なモデルと多数のクライアントを含む現実世界のフェデレーテッドラーニング環境において、検証メカニズムのスケーラビリティを確保すること。

提案手法

  • セキュアアグリゲーションプロトコルを拡張し、暗号化されたモデル更新に対する制約を検証するゼロ知識証明をサポートする。
  • ゼロ知識証明を用いて、勾配ノルムの上限やスパarsityなどの性質を表現・検証し、元の更新データを露呈せずに実現する。
  • 大規模なニューラルネットワーク向けに、証明生成および検証の計算コストを低減するための機械学習特化最適化を導入する。
  • フェデレーテッドラーニングワークロードに特化した暗号的最適化を適用し、バッチ処理による証明集約や効率的な算術回路を活用する。
  • クライアントが暗号化された更新と同時に、正当性を示すゼロ知識証明を提出し、サーバーがその検証を実施してからアグリゲーションを行うプロトコルを設計する。
  • クライアントデータの機密性を維持しながら、検証可能な耐性を実現するため、エンドツーエンドのプライバシーを保証する。

実験結果

リサーチクエスチョン

  • RQ1安全なフェデレーテッドラーニングにおいて、データプライバシーを損なわずに、悪意あるクライアントによるモデル更新の改ざんをどのように防ぐことができるか?
  • RQ2どのようにして、暗号化された形式のモデル更新性質を効率的かつスケーラブルに検証できるか?
  • RQ3既存のセキュアアグリゲーションプロトコルにゼロ知識証明を統合する際、トレーニングのパフォーマンスに悪影響を与えることなく、どの程度の統合が可能か?
  • RQ4深層学習モデルを用いた大規模フェデレーテッドラーニングにおいて、証明ベースの検証を実用的に行うために必要な最適化は何か?

主な発見

  • RoFL は、クライアントの勾配を露呈せずに、ゼロ知識証明を用いてモデル更新の性質を検証することに成功した。
  • 実用的なパフォーマンスを達成しており、暗号的オーバーヘッドがあるにもかかわらず、現実的な機械学習モデルが合理的な時間でトレーニング可能である。
  • セキュアアグリゲーションへのゼロ知識証明の統合により、悪意ある更新の検出と拒否が可能になり、耐性が向上した。
  • 機械学習および暗号的最適化により、証明生成および検証コストが顕著に低減され、RoFL は実世界の展開に向けたスケーラビリティを実現した。
  • RoFL は、強力なプライバシー保証を維持しながら検証可能な耐性を提供し、安全なフェデレーテッドラーニングにおける重要なギャップを埋めた。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。