"Cloud computing" is the ability of small and computationally weak devices to delegate resource-intensive computations to third party (and therefore untrusted) computers. To ensure the privacy of the data, the untrusted computer should receive data in an encrypted form but still being able to process it. It means that encryption should should be homomorphic, preserve the algebraic structure of the data.
I will discuss some new results in probabilistic recognition of black box groups in the context of homorphic encryption.
Joint work with Sukru Yalcinkaya.