Techniques for Secure and Reliable Computational Outsourcing.

摘要

Techniques were developed that make it possible to use remote servers without having to reveal to them either (i) the confidential inputs and outputs of computations; or (in the case of information storage and retrieval) the confidential data and queries thereupon. The techniques also make cheating by the remote untrusted servers detectable; here cheating mean s 'not carrying out the expected computational and storage duties'. Significant progress was also made in the direction of hiding from the remote servers the access patterns to the encrypted data that they store, a potentially important consideration in situations where it is not enough to hide the data (e.g., when the access patterns reveal too much about the nature of how the data is being used). The progress in this area brings closer the day when remote cloud servers can be used for the most confidential tasks, without worry about confidentiality being compromised by security breaches occurring at the cloud service providers.