Encrypted Operator Computing: a novel scheme for computation on encrypted data. (arXiv:2203.08876v2 [cs.CR] UPDATED)

We introduce a new approach to computation on encrypted data -- Encrypted
Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption
(FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function
$F(x)$ represented as an operator $\hat F$, $\hat F\;|{x}\rangle =
|{F(x)}\rangle$, the EOC scheme is based on obfuscating the conjugated operator
(circuit) $\hat{F}^E = \hat E\;\hat F\;\hat{E}^{-1}$ that implements
computation on encrypted data, $\hat E |{x}\rangle$. The construction of EOC
hinges on the existence of a …

computation computing data encrypted encrypted data novel