Storage service

1. A method of providing a client with transparent access to storage space administrated by a storage service, wherein data are exchanged between the client and a storage system providing the storage service via a communication network, the method comprising:

invoking the storage service for providing the storage space to the client;

locating the storage space associated with the client within the storage system;

establishing a secure connection between the client and a storage device of the storage system dedicated to store data assigned to that storage space, the data being transmitted from the client;

storing the data assigned to the storage space in encrypted form in said storage device; and

storing data structure data associated with the data in encrypted from in said storage device,

wherein the data structure data describes a position of the data within structure of the data stored in said storage device, and is transmitted along with the data assigned to the storage space from the client.

2. The method of claim 1 , further comprising:

encrypting, by the client, the data assigned to the storage space by means of a client specific encryption key to generate the data assigned to the storage space in the encrypted form; and

decrypting, by the client, data retrieved from the storage space by means of an associated client specific decryption key.

3. The method of claim 1 , the method further comprising:

encrypting, by the client, the data structure data by means of a client specific encryption key; and

submitting a first data set to the storage device including the encrypted data assigned to the storage space, and a second data set to the storage device including the encrypted data structure data, for the storing in said storage device.

4. The method of claim 3 , wherein the client submits a query to the storage service, the query including a query request and a client specific decryption key for decrypting the encrypted data structure of the storage space, and

wherein the storage system decrypts the encrypted data structure data of the storage space by means of the submitted decryption key for computing the query request.

5. The method of claim 3 , wherein, on a query request from the client, the storage device submits the encrypted data assigned to the storage space and the encrypted data structure data of the storage space to the client, and wherein the client decrypts the encrypted data structure data for computing the query request.

6. The method of claim 1 , wherein the communication network is a public communication network comprising an Internet protocol (IP) network.

7. The method of claim 1 , wherein the storage system distributes said storage space among two or more storage devices constituting a distributed storage network.

8. A client with a communication unit adapted to provide transparent access to a storage space administrated by a storage service and to exchange data with a storage system providing the storage service via a communication network,

wherein the communication unit is further adapted to invoke the storage service for providing the storage space to the client, to establish a secure connection with a storage device of the storage system dedicated to store data assigned to said storage space, to encrypt the data assigned to the storage space by means of a client specific encryption key, and to transmit the encrypted data assigned to the storage space to the storage device to be stored in encrypted form in the storage device, and

wherein the communication unit is further adapted to transmit data structure data to the storage device for storing therein along with the data assigned to the storage space, and

wherein the data structure data describes a position of the data within structure of the data stored in the storage device, and is stored in encrypted form in the storage device.

9. The client of claim 8 , wherein the data structure data is encrypted at the client and sent to the storage device.

10. A storage system for providing a client with transparent access to storage space administrated by a storage service, the storage system comprising:

a service control unit; and

at least one storage device having a communication unit for exchanging data with the client via a communication network,

wherein the service control unit is adapted to locate the storage space associated with the client within the storage system, when the client invokes the storage service for providing the storage space,

wherein the service control unit is further adapted to support the establishment of a secure connection between the client and the storage device of the storage system dedicated to store data assigned to said storage space,

wherein the at least one storage device is adapted to store the data assigned to the storage space in encrypted form,

wherein the at least one storage device is further adapted to store data structure data transmitted from the client in encrypted form along with the data assigned to the storage space, and

wherein the data structure data describes a position of the data within structure of the data stored in said at least one storage device.

11. The storage system of claim 10 , wherein the data structure data is encrypted at the client and sent to the storage device.