Functional encryption for attribute-weighted sums from k-lin

Michel Abdalla, Junqing Gong, Hoeteck Wee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Scopus citations

Abstract

We present functional encryption schemes for attribute-weighted sums, where encryption takes as input N attribute-value pairs (xi,zi) where xi is public and zi is private; secret keys are associated with arithmetic branching programs f, and decryption returns the weighted sum ∑i=1 N f(xi) zi while leaking no additional information about the zi’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 zi but not xi;(3) simulation-based security against unbounded collusions;(4) relies on the standard k-linear assumption in prime-order bilinear groups.

Original languageEnglish
Title of host publicationAdvances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings
EditorsDaniele Micciancio, Thomas Ristenpart
PublisherSpringer
Pages685-716
Number of pages32
ISBN (Print)9783030567835
DOIs
StatePublished - 2020
Event40th Annual International Cryptology Conference, CRYPTO 2020 - Santa Barbara, United States
Duration: 17 Aug 202021 Aug 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12170 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference40th Annual International Cryptology Conference, CRYPTO 2020
Country/TerritoryUnited States
CitySanta Barbara
Period17/08/2021/08/20

Fingerprint

Dive into the research topics of 'Functional encryption for attribute-weighted sums from k-lin'. Together they form a unique fingerprint.

Cite this