Privacy-Preserving Federated Learning with Verifiable Fairness Guarantees

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ali, Mohammed Himayath, Abdullah, Mohammed Aqib, Hussain, Syed Muneer, Uddin, Mohammed Mudassir, Alam, Shahnawaz
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912902961692672
author Ali, Mohammed Himayath
Abdullah, Mohammed Aqib
Hussain, Syed Muneer
Uddin, Mohammed Mudassir
Alam, Shahnawaz
author_facet Ali, Mohammed Himayath
Abdullah, Mohammed Aqib
Hussain, Syed Muneer
Uddin, Mohammed Mudassir
Alam, Shahnawaz
contents Federated learning enables collaborative model training across distributed institutions without centralizing sensitive data; however, ensuring algorithmic fairness across heterogeneous data distributions while preserving privacy remains fundamentally unresolved. This paper introduces CryptoFair-FL, a novel cryptographic framework providing the first verifiable fairness guarantees for federated learning systems under formal security definitions. The proposed approach combines additively homomorphic encryption with secure multi-party computation to enable privacy-preserving verification of demographic parity and equalized odds metrics without revealing protected attribute distributions or individual predictions. A novel batched verification protocol reduces computational complexity from BigO(n^2) to BigO(n \log n) while maintaining (\dparam, \deltap)-differential privacy with dparam = 0.5 and deltap = 10^{-6}. Theoretical analysis establishes information-theoretic lower bounds on the privacy cost of fairness verification, demonstrating that the proposed protocol achieves near-optimal privacy-fairness tradeoffs. Comprehensive experiments across four benchmark datasets (MIMIC-IV healthcare records, Adult Income, CelebA, and a novel FedFair-100 benchmark) demonstrate that CryptoFair-FL reduces fairness violations from 0.231 to 0.031 demographic parity difference while incurring only 2.3 times computational overhead compared to standard federated averaging. The framework successfully defends against attribute inference attacks, maintaining adversarial success probability below 0.05 across all tested configurations. These results establish a practical pathway for deploying fairness-aware federated learning in regulated industries requiring both privacy protection and algorithmic accountability.
format Preprint
id arxiv_https___arxiv_org_abs_2601_12447
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Privacy-Preserving Federated Learning with Verifiable Fairness Guarantees
Ali, Mohammed Himayath
Abdullah, Mohammed Aqib
Hussain, Syed Muneer
Uddin, Mohammed Mudassir
Alam, Shahnawaz
Cryptography and Security
Computation and Language
Computer Vision and Pattern Recognition
Federated learning enables collaborative model training across distributed institutions without centralizing sensitive data; however, ensuring algorithmic fairness across heterogeneous data distributions while preserving privacy remains fundamentally unresolved. This paper introduces CryptoFair-FL, a novel cryptographic framework providing the first verifiable fairness guarantees for federated learning systems under formal security definitions. The proposed approach combines additively homomorphic encryption with secure multi-party computation to enable privacy-preserving verification of demographic parity and equalized odds metrics without revealing protected attribute distributions or individual predictions. A novel batched verification protocol reduces computational complexity from BigO(n^2) to BigO(n \log n) while maintaining (\dparam, \deltap)-differential privacy with dparam = 0.5 and deltap = 10^{-6}. Theoretical analysis establishes information-theoretic lower bounds on the privacy cost of fairness verification, demonstrating that the proposed protocol achieves near-optimal privacy-fairness tradeoffs. Comprehensive experiments across four benchmark datasets (MIMIC-IV healthcare records, Adult Income, CelebA, and a novel FedFair-100 benchmark) demonstrate that CryptoFair-FL reduces fairness violations from 0.231 to 0.031 demographic parity difference while incurring only 2.3 times computational overhead compared to standard federated averaging. The framework successfully defends against attribute inference attacks, maintaining adversarial success probability below 0.05 across all tested configurations. These results establish a practical pathway for deploying fairness-aware federated learning in regulated industries requiring both privacy protection and algorithmic accountability.
title Privacy-Preserving Federated Learning with Verifiable Fairness Guarantees
topic Cryptography and Security
Computation and Language
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2601.12447