Multi-Client Unbounded Attribute-Based Inner Product Functional Encryption
SNSF-funded project. Completed.
Funding: Swiss National Science Foundation (SNSF) · Host: University of St. Gallen · PI: Prof. Katerina Mitrokotsa · Duration: Sep 2023 – Feb 2024 · Status: Completed
Attribute-based inner product functional encryption (ABIPFE) brings fine-grained, attribute-based access control to linear computations over encrypted data. Inner product functional encryption (IPFE) already underpins many practical tasks — computing averages and Hamming distances, and machine-learning settings such as federated learning — while keeping the underlying data encrypted. Layering attribute-based access control on top both limits what the encrypted data leaks and widens the primitive’s use in sensitive domains such as healthcare, pharma, and banking.
The multi-client variant MC-ABIPFE, introduced by Nguyen, Phan, and Pointcheval (Asiacrypt’22), lets several clients encrypt independently under their own keys so that a linear function can be evaluated across all of their ciphertexts, with security preserved for the honest clients even when others are corrupted. Their construction, however, fixes both the per-client data length and the total number of clients at setup: ciphertexts grow with a worst-case bound regardless of the actual input size, and no new client can join once that bound is reached. This project removes both restrictions — formalizing and constructing an MC-ABIPFE scheme in which each client chooses its data length at encryption time (so ciphertext size scales with the real input) and an arbitrary, dynamically growing set of clients is supported for IPFE with unbounded data — all from well-studied group-based assumptions.
The results of this project appeared in the Journal of Cryptology (Dowerah et al., 2023), at IEEE EuroS&P (Dowerah et al., 2024), and at PKC (Dutta et al., 2025).
Much of this work took shape during a research stay in St. Gallen — see the write-up of my visit to the University of St. Gallen and talk at Swiss Crypto Day.