LJKDeterministic Models and Algorithms: CASYS Seminar

On Thursday March 15 2018 at 9h30 in Room 106  IMAG Building

Seminary of Mr Romain GAY

Multiinput Functional Encryption

Summary

We will talk about recent advances on multiinput function encryption, an emerging cryptographic paradigm that allows finegrained access control over encrypted data. Functional encryption schemes [BSW 11] allow to generate restricted decryption keys sk_f associated with a function f, which can be used on a ciphertext Enc(x) to decrypt f(x), while keeping any other information about x private. Multiinput functional encryption [GGGJKLSSZ 14] generalizes this paradigm to a setting where n encryption slots are explicitly given, in the sense that a user who is assigned the ith slot can, independently, create a ciphertext Enc(x_i) from his own plaintext x_i. Given ciphertexts Enc(x_1),..., Enc(x_n), one can use a secret key sk_f to retrieve f(x_1,..., x_n). This allows to compute functions on encrypted, distributed data, thereby reconciling confidentiality with useful datamining. We present efficient, standard based constructions of multiinput functional encryption schemes for the inner product functionality [AGRW 15, ACFGB 17].
