Privacy-Enhanced Zero-Order Federated Learning via xMK-CKKS over Wireless Channels

Anthony Ayli, Khalil Harris, Jihad Fahs, Mohamad Assaad · 2026

Read Privacy-Enhanced Zero-Order Federated Learning via xMK-CKKS over Wireless Channels by Anthony Ayli, Khalil Harris, Jihad Fahs, Mohamad Assaad (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30123.txt.

Introduction

Anthony Ayli and three colleagues propose a privacy-enhanced federated learning protocol for encrypted aggregation over wireless channels. Single-key encryption lets curious clients read the shared key; multi-key schemes give each device its own key. Their four-phase protocol retransmits keys and ciphertexts through one channel, so large-modulus terms cancel at decryption. With zero-order learning, each device sends one encrypted scalar per round, with overhead independent of model size. Residual noise preserves the standard convergence rate, and tests on MNIST and CIFAR-10 confirm the analysis.

Catalog record

CREATORAnthony Ayli, Khalil Harris, Jihad Fahs, Mohamad Assaad
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58581
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30123

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Privacy-Enhanced Zero-Order Federated Learning via xMK-CKKS over Wireless Channels Anthony Ayli, Khalil Harris, Jihad Fahs, Mohamad Assaad Abstract Homomorphic encryption (HE) enables privacy-preserving aggregation in federated learning (FL) by allowing the server to operate on encrypted data without decryption. Existing HE-over-the-air methods mainly rely on single-key HE schemes and require channel estimation or pre-equalization to compensate for wireless fading. However, single-key HE remains vulnerable to honest-but-curious clients sharing the same secret key. In addition, compromising a single client may compromise the security of the entire network, while multi-key HE schemes provide stronger client-level security by assigning each device its own secret key. We propose a four-phase protocol that enables xMK-CKKS, a famous multi-key HE scheme, aggregation over a shared wireless channel without channel estimation. The protocol retransmits partial public keys and ciphertexts through the same channel realization, so that the dominant large-modulus encryption terms cancel algebraically during decryption. We integrate this protocol with zero-order FL over slowly varying LoS-dominant channels, where each device transmits a single encrypted scalar per round and the communication/encryption overhead is independent of the model dimension. We prove that the decoded encryption noise preserves the O ⁡ ( 1 / K ) O(1/\sqrt{K}) convergence rate up to a negligible noise floor. The protocol is secure against an honest-but-curious server colluding with up to N − 1 N-1 clients, and numerical results on MNIST validate the analysis. I Introduction Federated learning (FL) [ 11 ] enables edge devices to collaboratively train a shared model without sharing their local data. However, the model updates, gradients, or gradient surrogates transmitted by the devices may still reveal sensitive information and remain vulnerable to inference attacks [ 18 ] . Over-the-air computation [ 4 ] and zero-order (ZO) gradient estimation [ 5 , 12 ] reduce the uplink communication cost by exploiting the superposition property of the wireless channel. In particular, ZO FL methods [ 5 , 12 , 8 ] can reduce the per-device communication load to one or two scalars per round, with one scalar sufficing when the channel has a non-zero mean. Nevertheless, these analog transmissions are unencrypted and therefore do not provide cryptographic protection. Homomorphic encryption (HE) offers a natural mechanism for privacy-preserving aggregation, since it allows the server to perform computations directly on encrypted data. Existing HE-over-the-air methods [ 16 , 17 ] combine single-key HE with over-the-air aggregation but rely on channel estimation, pre-equalization, or beamforming to compensate for wireless fading. While single-key HE architectures rely on a shared decryption domain among clients, an honest-but-curious (HBC) client possessing the shared secret key may decrypt or infer other clients’ updates, even if the HE scheme remains secure against external adversaries. Moreover, compromising a single client may compromise the security of the entire network. Multi-key HE removes these limitations by assigning each device its own secret key. In particular, xMK-CKKS [ 10 ] requires all N participating devices to contribute partial decryption shares and remains secure against collusion of up to N-1 devices with the server. This stronger security model has been validated, for example, in medical FL deployments [ 15 ] . However, secure RLWE-based implementations of xMK-CKKS require large cryptographic parameters to achieve realistic security levels. For example, the Microsoft SEAL library [ 13 ] adopts parameter sets such as (n=4096,q\approx 2^{109}) and (n=8192,q\approx 2^{218}) for secure CKKS deployments. This observation motivates the central question addressed in this paper: can multi-key HE be combined with over-the-air aggregation without estimating or compensating the wireless channel? We answer this question by proposing a four-phase protocol in which the partial public keys and ciphertexts are transmitted through the same channel realization. As a result, the dominant large-modulus encryption terms experience the same channel coefficients and cancel algebraically at the decryption stage. The remaining channel and encryption noise are not amplified by q ; instead, they enter the learning algorithm as bounded perturbations. The proposed protocol is particularly suited to slowly varying LoS-dominant links, such as short-range indoor THz communication scenarios [ 2 , 6 , 9 ] . Such links are often highly directional and dominated by a small number of propagation paths. In fixed or low-mobility deployments, the effective channel can remain approximately constant over the short duration of the four protocol phases. The main contributions of this paper are as follows: • We propose a four-phase over-the-air protocol that enables xMK-CKKS aggregation over a shared wireless channel without channel state information (CSI) acquisition or pre-equalization. • We show that retransmitting the partial public keys and ciphertexts through the same channel realization causes the dominant q -scale encryption terms to cancel algebraically during decryption. Therefore, channel uncertainty does not appear as a q -amplified pre-equalization error. • We integrate the protocol with ZO FL over slowly varying LoS-dominant channels. Each device transmits a single encrypted scalar per round, making the communication and encryption overhead independent of the model dimension. • We show that the residual decoded encryption noise preserves the O(1/\sqrt{K}) convergence rate up to a negligible noise floor where K is the number of rounds. The residual channel noise enters the ZO gradient estimator as an additional perturbation and is accounted for in the convergence analysis. • We show that the protocol is secure against an HBC server that colludes with up to N-1 clients, and we validate the analysis using MNIST experiments under Gaussian-fading channel models. The key takeaway is that single-key CKKS already scales to a large modulus over the air using CSI-based beamforming [ 16 ] , where the server decrypts directly. The multi-key setting is different: the large q -scale key terms cancel only through the algebraic identity between the aggregated public key and the decryption shares, which requires both to carry the same channel coefficients. Imperfect channel estimation breaks this cancellation and leaves a q -scale residual at decryption. Rather than estimating the channel, the proposed protocol transmits the partial public keys and ciphertexts through the same realization so the cancellation holds, and channel uncertainty enters as a bounded perturbation handled by the learning algorithm instead of a decryption-breaking error. The remainder of the paper is organized as follows. Section II reviews existing HE-over-the-air methods and their limitations. Sections III and IV present the system model and the proposed protocol. Section V provides the convergence analysis. Section VI presents numerical results, and Section VII concludes the paper. II Related Work II-A HE Over the Air Two recent methods combine HE with over-the-air computation. Wang et al. [ 16 ] proposed HEAirFed, which uses single-key CKKS: each device encrypts its full gradient vector and the server aggregates over the air using MIMO beamforming with CSI at the devices and the server. Xie et al. [ 17 ] proposed AirHE, a single-key LWE scheme that transmits ciphertext digits as nested-lattice codewords and relies on channel estimation and pre-equalization. Both show that HE can be combined with over-the-air aggregation in single-key settings, but did not address the multi-key setting of this paper, where each device keeps an independent secret key. Table I shows that the proposed protocol adopts a multi-client architecture, providing stronger resistance against honest-but-curious clients and collision-related attacks. Moreover, the scheme follows the Microsoft SEAL recommended RLWE parameters [ 13 ] ,

Read the complete text