Encrypted Operator Computing: an alternative to Fully Homomorphic Encryption. (arXiv:2203.08876v1 [cs.CR])

We introduce a new approach to computation on encrypted data -- Encrypted
Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption
(FHE). EOC can be viewed as a reversible computation performed in a transformed
(encrypted) frame of reference on transformed (encrypted) data, with both the
transformation and the data, as well as the function to be computed, hidden
from adversaries. Encryption is implemented via a fast-scrambling two-stage
cipher based on shallow -- ${\cal O}(\log n)$ depth -- random …

computing encrypted encryption homomorphic encryption