Abstract:Federated learning, as one of the three main technical routes for privacy computing, has been widely studied and applied in both academia and industry. However, malicious nodes may tamper with the algorithm execution process or submit false learning results, which directly affects the performance of federated learning. In addition, learning nodes can easily obtain the global model. In practical applications, we would like to obtain the federated learning results only by the demand side. Unfortunately, no discussion on protecting the privacy of the global model is found in the existing research. As emerging cryptographic tools, the zero-knowledge virtual machine (ZKVM) and homomorphic encryption provide new ideas for the design of federated learning frameworks. We have introduced ZKVM for the first time, creating learning nodes as local computing provers. This provides execution integrity proofs for multi-class machine learning algorithms. Meanwhile, we discuss how to generate verifiable proofs for large-scale machine learning tasks under resource constraints. In addition, we implement the fully homomorphic encryption (FHE) scheme in ZKVM. We encrypt the model weights so that the federated learning nodes always collaborate in the ciphertext space. The real results can be obtained only after the demand side decrypts them using the private key. The innovativeness of this paper is demonstrated in the following aspects: 1. We introduce the ZKVM for the first time, which achieves zero-knowledge proofs (ZKP) for machine learning tasks with multiple classes and arbitrary scales. 2. We encrypt the global model, which protects the model privacy during local computation and transmission. 3. We propose and implement a new federated learning framework. We measure the verification costs under different federated learning rounds on the IRIS dataset. Despite the impact of homomorphic encryption on computational accuracy, the framework proposed in this paper achieves a satisfactory 90% model accuracy. Our framework is highly secure and is expected to further improve the overall efficiency as cryptographic tools continue to evolve.

Verifiable computation over encrypted data via MPC-in-the-head zero-knowledge proofs

Verifiable Encodings for Secure Homomorphic Analytics

Outsourcing Secure MPC to Untrusted Cloud Environments with Correctness Verification

Formal security analysis of MPC-in-the-head zero-knowledge protocols

Advancing Federated Learning through Verifiable Computations and Homomorphic Encryption

EPVM: efficient and publicly verifiable computation for matrix multiplication with privacy preservation

Lightweight Zero-Knowledge Proofs for Crypto-Computing Protocols.

DataSeal: Ensuring the Verifiability of Private Computation on Encrypted Data

Multikey Verifiable Homomorphic Encryption

Publicly Auditable MPC-as-a-Service with succinct verification and universal setup

Privacy-Preserving Homomorphic MACs with Efficient Verification

Zero-Knowledge MIPs using Homomorphic Commitment Schemes

Universal and holistic privacy protection in quantum computing: a novel approach through quantum circuit equivalence homomorphic encryption

Computer-Aided Proofs for Multiparty Computation with Active Security

A Verifiable Privacy-preserving Machine Learning Prediction Scheme for Edge-enhanced HCPSs

On the Privacy of Matrix Masking-Based Verifiable (Outsourced) Computation

Secure outsourced calculations with homomorphic encryption

Secure Multiparty Computation of Set Membership and Its Applications

Verifiable Quantum Homomorphic Encryption Based on Garbled Evaluation

On the security of randomly transformed quadratic programs for privacy-preserving cloud-based control

Achieving Privacy-Preserving and Verifiable Support Vector Machine Training in the Cloud