Functional Encryption for Attribute-Weighted Sums from k-Lin - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Functional Encryption for Attribute-Weighted Sums from k-Lin


We present functional encryption schemes for attribute-weighted sums, where encryption takes as input N attribute-value pairs (x i , z i) where x i is public and z i is private; secret keys are associated with arithmetic branching programs f , and decryption returns the weighted sum N i =1 f (x i)z i while leaking no additional information about the z i 's. Our main construction achieves (1) compact public parameters and key sizes that are independent of N and the secret key can decrypt a ciphertext for any a-priori unbounded N ; (2) short ciphertexts that grow with N and the size of z i but not x i ; (3) simulation-based security against unbounded collusions; (4) relies on the standard k-linear assumption in prime-order bilinear groups.
Fichier principal
Vignette du fichier
main.pdf (381.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02948674 , version 1 (12-11-2020)



Michel Abdalla, Junqing Gong, Hoeteck Wee. Functional Encryption for Attribute-Weighted Sums from k-Lin. CRYPTO 2020 - 40th Annual International Cryptology Conference, Aug 2020, Santa Barbara / Virtual, United States. pp.685-716, ⟨10.1007/978-3-030-56784-2_23⟩. ⟨hal-02948674⟩
125 View
189 Download



Gmail Facebook X LinkedIn More