| bio | website | |
|---|---|---|
| location | ||
| age | ||
| visits | member for | 8 months |
| seen | Dec 5 '12 at 3:43 | |
| stats | profile views | 0 |
|
Sep 28 |
comment |
Can we construct fully homomorphic encryption scheme based on non-circuit approach? Homomorphic scheme in Xiao's paper can only compute polynomial on encrypted data rather than arbitary functions, for example, loop, Xiao's scheme cannot compute. Fully homomorphic scheme can compute arbitary functions(include loop), it is because circuit model is used in FHE. Any computation in FHE first express circuit to compute. |
|
Sep 27 |
comment |
Can we construct fully homomorphic encryption scheme based on non-circuit approach? Xiao' paper I read before two weeks, so this problem produce in my mind. Gentry's definition of FHE isnot same as in xiao's paper. The defination in Xiao's paper is homomorphic rather than fully homomorphic. Even though Polly Cracker is non-circuit, this scheme isnot fully homomorphic encryption. |