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.
SWHE Based on Learning-with-Errors (LWE)<br />
[Brakerski-Vaikuntanathan ‘11]<br />
Main Idea<br />
Encryptions of 0 have a small and even (smeven)<br />
dot product with the secret key.<br />
�� KeyGen: Secret = some point s = (s (s1, 1, …,s …,sn) 2 Z n<br />
n) 2 Z n<br />
q .<br />
Public key: Linear polys {fi(x1,…,xn)} s.t. fi(s)=2ei mod q, |ei| ¿ q.<br />
That is, fi (s) = fi0+fi1·s1+…+fin·sn = = ei. � Encrypt: From {f i}, generate random linear polynomial g(x) such that<br />
g(s) = smeven mod q (via subset sum). For m in {0,1}, ciphertext is:<br />
c(x) = m + g(x) mod q.<br />
� Decrypt: Evaluate ciphertext at secret: c(s)=m+smeven mod q.<br />
Then, reduce mod 2 to get m.<br />
� ADD and MULT: Output sum or product of ciphertexts. Relinearize.