Abstract: The present invention provides a system, method and apparatus for secure computation on encrypted data that may include a server, a source(s) of encrypted data communicably coupled to the server and a key holder(s) communicably coupled to the server. The server is capable of receiving a request invoking a computation(s) using the encrypted data, requesting a pseudo key(s) for the encrypted data from the key holder(s), obtaining the encrypted data, performing the computation(s) on the encrypted data using the pseudo key(s) and providing the results of the computation(s). The key holder(s) are capable of receiving an encryption key(s) for the encrypted data, receiving the request for the pseudo key(s), computing the pseudo key(s) and providing the pseudo key(s) to the server.