# PQS-BFL: A Post-Quantum Secure Blockchain-based Federated Learning Framework

arXiv: https://arxiv.org/abs/2505.01866 · HTML: https://mlsanity.com/paper/2505.01866/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- Builds on 17 of its 73 references that are in the map.
- First posted on arXiv 3 May 2025.

## Builds on (most cited first, 17 of 17)

- [Communication-Efficient Learning of Deep Networks from Decentralized Data](https://mlsanity.com/paper/1602.05629/) (2016)
- [Towards Federated Learning at Scale: System Design](https://mlsanity.com/paper/1902.01046/) (2019)
- [Byzantine-Robust Distributed Learning: Towards Optimal Statistical Rates](https://mlsanity.com/paper/1803.01498/) (2018)
- [The Future of Digital Health with Federated Learning](https://mlsanity.com/paper/2003.08119/) (2020)
- [Differentially Private Federated Learning: A Client Level Perspective](https://mlsanity.com/paper/1712.07557/) (2017)
- [cpSGD: Communication-efficient and differentially-private distributed SGD](https://mlsanity.com/paper/1805.10559/) (2018)
- [Blockchained On-Device Federated Learning](https://mlsanity.com/paper/1808.03949/) (2018)
- [Incentive Design for Efficient Federated Learning in Mobile Networks: A Contract Theory Approach](https://mlsanity.com/paper/1905.07479/) (2019)
- [BAFFLE : Blockchain Based Aggregator Free Federated Learning](https://mlsanity.com/paper/1909.07452/) (2019)
- [Decentralized & Collaborative AI on Blockchain](https://mlsanity.com/paper/1907.07247/) (2019)
- [Fedstellar: A Platform for Decentralized Federated Learning](https://mlsanity.com/paper/2306.09750/) (2023)
- [On Lattices, Learning with Errors, Random Linear Codes, and Cryptography](https://mlsanity.com/paper/2401.03703/) (2024)
- [Quantum Federated Learning: Analysis, Design and Implementation Challenges](https://mlsanity.com/paper/2306.15708/) (2023)
- [GASOL: Gas Analysis and Optimization for Ethereum Smart Contracts](https://mlsanity.com/paper/1912.11929/) (2019)
- [Post Quantum Secure Blockchain-based Federated Learning for Mobile Edge Computing](https://mlsanity.com/paper/2302.13258/) (2023)
- [PQBFL: A Post-Quantum Blockchain-based Protocol for Federated Learning](https://mlsanity.com/paper/2502.14464/) (2025)
- [Adaptive Federated Learning with Functional Encryption: A Comparison of Classical and Quantum-safe Options](https://mlsanity.com/paper/2504.00563/) (2025)

## Built on by (most cited first, 4 of 4)

- [Adversarial Robustness in Distributed Quantum Machine Learning](https://mlsanity.com/paper/2508.11848/) (2025)
- [FedSkipTwin: Digital-Twin-Guided Client Skipping for Communication-Efficient Federated Learning](https://mlsanity.com/paper/2507.13624/) (2025)
- [FedGraph-VASP: Privacy-Preserving Federated Graph Learning with Post-Quantum Security for Cross-Institutional Anti-Money Laundering](https://mlsanity.com/paper/2601.17935/) (2026)
- [A Lifecycle Cost Analysis of Smart-Contract-Coordinated Federated Learning Marketplaces](https://mlsanity.com/paper/2609.13170/) (2026)

## Abstract (arXiv)

Federated Learning (FL) enables collaborative model training while preserving data privacy, but its classical cryptographic underpinnings are vulnerable to quantum attacks. This vulnerability is particularly critical in sensitive domains like healthcare. This paper introduces PQS-BFL (Post-Quantum Secure Blockchain-based Federated Learning), a framework integrating post-quantum cryptography (PQC) with blockchain verification to secure FL against quantum adversaries. We employ ML-DSA-65 (a FIPS 204 standard candidate, formerly Dilithium) signatures to authenticate model updates and leverage optimized smart contracts for decentralized validation. Extensive evaluations on diverse datasets (MNIST, SVHN, HAR) demonstrate that PQS-BFL achieves efficient cryptographic operations (average PQC sign time: 0.65 ms, verify time: 0.53 ms) with a fixed signature size of 3309 Bytes. Blockchain integration incurs a manageable overhead, with average transaction times around 4.8 s and gas usage per update averaging 1.72 x 10^6 units for PQC configurations. Crucially, the cryptographic overhead relative to transaction time remains minimal (around 0.01-0.02% for PQC with blockchain), confirming that PQC performance is not the bottleneck in blockchain-based FL. The system maintains competitive model accuracy (e.g., over 98.8% for MNIST with PQC) and scales effectively, with round times showing sublinear growth with increasing client numbers. Our open-source implementation and reproducible benchmarks validate the feasibility of deploying long-term, quantum-resistant security in practical FL systems.
