International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Dynamic Decentralized Functional Encryptions from Pairings in the Standard Model

Authors:
Duy Nguyen , Telecom Paris, Institut Polytechnique de Paris
Download:
Search ePrint
Search Google
Conference: PKC 2025
Abstract: Dynamic Decentralized Functional Encryption (DDFE), introduced by Chotard et al. (CRYPTO'20), represents a robust generalization of (Multi-Client) Functional Encryption. It allows users to dynamically join and contribute private inputs to individually controlled joint functions without requiring a trusted authority. Recently, Shi and Vanjani (PKC'23) proposed the first Multi-Client Functional Encryption scheme for function-hiding inner products (FH-IP) without relying on random oracles. Unfortunately, their construction still requires a trusted key authority, leaving open the question of whether a full-fledged FH-IP-DDFE can exist in the standard model. In this work, we answer this question affirmatively by introducing Updatable Pseudorandom Zero Sharing, a novel concept that provides both the critical functionality and security properties needed to construct secure DDFE schemes in the standard model. Our second contribution is a novel proof strategy, which preserves adaptive security when transforming any functional encryption scheme for FH-IP into FH-IP-DDFE. Together, these two techniques enable a modular construction of FH-IP-DDFE that is secure against adaptive message and key queries in the standard model. Additionally, our pseudorandom zero-sharing scheme is highly versatile, enabling the first DDFE for attribute-weighted sums in the standard model, complementing the recent ROM-based construction by Agrawal et al. (CRYPTO'23).
BibTeX
@inproceedings{pkc-2025-34992,
  title={Dynamic Decentralized Functional Encryptions from Pairings in the Standard Model},
  publisher={Springer-Verlag},
  author={Duy Nguyen},
  year=2025
}