Functional Encryption for Inner Product Functionality

Abstract

Denne oppgaven inneholder konstruksjon av funksjonelle krypteringsalgoritmer for mindre generelle funksjoneller, men som enda er uttrykksfulle nok for praktiske scenarier. Oppgaven er avgrenset til å kun bruke indre produkt som funksjonell. Kryptering av en vector x ved å bruke en vector y som nøkkel, vil kun avsløre <x,y>. En funksjonell krypteringsalgoritme ved bruk av indre produkt som funksjonell blir presentert, og et bevis for dets sikkerhet, som er basert på den beslutningsbestemte Diffie-Hellman antakelsen. Videre blir denne algoritmen generalisert ved å bygge sikkerheten på matrise Diffie-Hellman antakelser.

The contents of this work is constructing functional encryption schemes for less general functionalities, which are still expressive enough for practical scenarios. This paper is restricted to only using inner product as functional. Encrypting a vector x using a vector y as a key, will only reveal <x,y>. A functional encryption scheme for inner product functionality will be presented, and a proof for its security, which is based on the decisional Diffie-Hellman assumption. Further I will generalize this scheme, building its security on the matrix Diffie-Hellman assumptions.