
Craig Gentry가 2009년에 제안한 fully homomorphic schemeHE scheme을 이용해 함수 F를 암호화된 데이터로 연산함수 F는 일반적으로 덧셈이나 곱셈blackboxviewHE를 이용해 클라우드에 암호화된 데이터를 업로드클라우드에서는 암호

(Ring) Learning With Errors Introduced by Lyubashevsky, Peikert and Regev (Eurocrypt 2010) Factoring problem e.g.: $$ 3s1 + 5s2+8s3 + e1 = 27 \\ 9s1