FULLY HOMOMORPHIC ENCRYPTION: CURRENT STATE OF THE ...
FULLY HOMOMORPHIC ENCRYPTION: CURRENT STATE OF THE ...
FULLY HOMOMORPHIC ENCRYPTION: CURRENT STATE OF THE ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Homomorphic Encryption<br />
“I want 1) the cloud to process my data<br />
2) even though it is encrypted.<br />
Alice<br />
(Input: data x, key k)<br />
f(x)<br />
Enc k(x)<br />
function f<br />
This could be<br />
encrypted too.<br />
Enc k[f(x)]<br />
The special sauce! For security<br />
parameter k, Eval’s running<br />
should be Time(f)·poly(k)<br />
Run<br />
Eval[ f, Enc k(x) ]<br />
= Enc k[f(x)]<br />
Server<br />
(Cloud)<br />
Delegation: Should cost less for<br />
Alice to encrypt x and decrypt f(x)<br />
than to compute f(x) herself.