Secure outsourcing of IT services in a non-trusted environment [Elektronische Ressource] / von Sergei Evdokimov

Secure Outsourcing of IT Services in aNon-Trusted EnvironmentDISSERTATIONzur Erlangung des akademischen Gradesdoctor rerum politicarum(Dr. rer. pol.)im Fach Wirtschaftswissenschafteingereicht an derWirtschaftswissenschaftlichen FakultätHumboldt-Universität zu BerlinvonHerr Dipl.-Math. Sergei Evdokimovgeboren am 15.03.1980 in MinskPräsident der Humboldt-Universität zu Berlin:Prof. Dr. Dr. h.c. Christoph MarkschiesDekan der Wirtschaftswissenschaftlichen Fakultät:Prof. Oliver Günther, Ph.D.Gutachter:1. Prof. Oliver Günther, Ph.D.2. Prof. Bharat Bhargava, Ph.D.Tag des Kolloquiums: 5. August 2008AbstractThis thesis considers the possibilities of secure outsourcing of databasesand of content-based routing operations to an untrusted service provider.We explore the limits of the security that is achievable in these scenarios.When discussing security, we refer to the state of the art definitions fromcryptography and complexity theory. The key contributions of the thesis arethe following:- We explore the applicability of cryptographic constructs that allow per-forming operations over encrypted data, also known as privacy homomor-phisms, forcreatingprotocolsthatcouldenablesecuredatabaseoutsourcing.We also describe a framework for secure database outsourcing that is basedon searchable encryption schemes, and prove its correctness and security.