Skip to Main content Skip to Navigation
Conference papers

Functional Encryption for Attribute-Weighted Sums from k-Lin

Michel Abdalla 1 Junqing Gong 2 Hoeteck Wee 1
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [51 references]  Display  Hide  Download
Contributor : Michel Abdalla Connect in order to contact the contributor
Submitted on : Thursday, November 12, 2020 - 4:31:38 PM
Last modification on : Friday, October 15, 2021 - 1:41:22 PM
Long-term archiving on: : Saturday, February 13, 2021 - 8:04:26 PM


Files produced by the author(s)




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⟩



Record views


Files downloads