|
Yesteryears problems of communication privacy has been well defined in cryptography through Asymmetric cryptography. Due to rise in Cloud computational model , computational heavy tasks are being outsourced to a remote server for economic reasons, and there is need for computational privacy . Is there any crypto formalization for computational privacy ( other than homomorphic encryption ) ? |
|||||||||||
|
|
In outsourced computation, privacy of the computation itself is usually not important. You have your encrypted data in the cloud, and you want the cloud to perform a computation on it, on your behalf, so that you get no information about what computation was actually done?? That seems totally useless. Far more likely is that you know exactly what computation should be done on the encrypted data, and you want assurance that you received the correctly-computed output. This is a guarantee of integrity, not privacy. Maybe you are thinking that the cloud has some kind of additional, secret input to the (agreed-upon) computation. In that case, the entire field of secure multi-party computation (SMPC) involves formalizations of what it means to "learn no more about the other guy's input than could be legitimately inferred from the output of the computation." Not all of SMPC involves settings that are suitable for outsourced cloud computing. But if you're just looking for formalizations of the requirements (i.e., security definitions), the SMPC literature will give you an idea of what they look like. It's hard to tell from your question whether you are interested in security definitions or constructions. |
|||
|
|
It depends on how strict you are. In the traditional cloud computing sense, where one party "sends their data to the cloud" for all the computations to be performed, no. There aren't any other methods other than homomorphic encryption. The most common techniques for computation on encrypted data besides homomorphic encryption are garbled circuits and secret sharing based schemes. The problem with them is that they are much more interactive than the traditional cloud computation model, where the data is encrypted and sent off. Recent research, however, has been looking at cloud-assisted multi-party computation. In this paradigm, the cloud is a party of the MPC, but without any input. See Outsourcing Multi-Party Computation and Cloud-Assisted Multiparty Computation from Fully Homomorphic Encryption. I'm not completely aware of all the details (had forgotten about these works until working on this answer), but maybe these are headed in the direction you were thinking of. |
|||
|
|
