# US 2015/0106626 A1 · Shared encrypted storage

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106626 A1
- Document ID: US20150106626A1
- Status: Published application
- Kind: A1
- Application number: 14/051,776
- Filed: 2013-10-11
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: Sap SE
- Inventors: Juergen Kremp; Klaus Kiefer; Uwe Bauer
- Web page: https://patentgrep.com/patent/US20150106626A1

## CPC

- H04L 9/0822: {using key encryption key}
- G06F 21/6209: {to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself}
- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- H04L 9/0869: {involving random numbers or seeds}
- H04L 63/06: {for supporting key management in a packet data network (cryptographic mechanisms or cryptographic arrangements for key management H04L9/08)}
- H04L 2209/24: Key scheduling, i.e. generating round keys or sub-keys for block encryption
- H04L 2463/062: applying encryption of the keys
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An improved key encryption system is provided for encrypting sensitive data on a shared data store. Various embodiments contemplate a system where a plurality of data clients are connected to one or more shared data stores. A secure data storage facility is provided on one or more of the shared data stores by using an encryption scheme. Encryption keys for decrypting the sensitive data are stored on the same data store as sensitive data which may be decrypted using the encryption keys in question. To provide another layer of protection, the data encryption keys are themselves encrypted using a key encryption key (KEK), which is generated by, and stored in a local persistent data store associated with the data clients.

## Claims

### Claim 1

A method comprising:
receiving, on a computing device, a registration password, the registration password provided to a plurality of client instances for registering the client instances to participate in a secure storage facility on a shared data store, the secure storage facility implemented using a key encryption scheme;
generating or receiving, on the computing device, a first encryption key to be used in the key encryption scheme;
calculating a key encryption key to be used to encrypt the first encryption key, the key encryption key calculated based at least in part on the registration password;
encrypting the first encryption key with the key encryption key;
creating a key element comprising the encrypted first encryption key;
storing the key element on the shared data store;
storing the key encryption key on a local persistent data store of the computing device.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
retrieving the key element that contains the first encryption key from the shared data store;
retrieving data encrypted using the first encryption key from the shared data store;
retrieving the key encryption key stored in the local persistent data store;
using the key encryption key to decrypt an encrypted segment of the key element to retrieve the first encryption key;
using the first encryption key to decrypt the encrypted data retrieved from the shared data store.

### Claim 3 (depends on 2)

The method of claim 2, wherein the key element comprising the encrypted first encryption key further comprises a checksum; and wherein the checksum is retrieved from the key element and used to verify the correctness of the key encryption key retrieved from the local persistent data store.

### Claim 4 (depends on 1)

The method of claim 1 further comprising:
retrieving the key element that contains the first encryption key from the shared data store;
retrieving the key encryption key stored in the local, persistent data store;
using the key encryption key to decrypt an encrypted segment of the key element to retrieve the first encryption key;
encrypting a first data with the first encryption key; and
storing the encrypted first data in the shared data store.

### Claim 5 (depends on 4)

The method of claim 4, wherein the key element comprising the encrypted first encryption key further comprises a checksum; and wherein the checksum is retrieved from the key element and used to verify the correctness of the key encryption key retrieved from the local persistent data store.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
generating a random salt;
using the salt as an input to the calculation used to generate the key encryption key.

### Claim 7 (depends on 6)

The method of claim 6, wherein the key element comprising the encrypted first encryption key also comprises the salt.

### Claim 8 (depends on 1)

The method of claim 1 wherein after the claim element containing the first encryption key is stored on the shared data store, a second computing device receives the registration password; and the second computing device performs the following steps:
retrieves the key element that contains the first encryption key from the shared data store;
retrieves the salt from an unencrypted segment of the key element;
uses the registration password and the salt to calculate the KEK;
uses a checksum retrieved from an unencrypted segment of the key element to verify the correctness of the received registration password; and
stores the KEK in a local, persistent data store associated with the second computing device.

### Claim 9 (depends on 8)

The method of claim 8, wherein the second computing device further decrypts the encrypted segment of the key element using the KEK to retrieve the first encryption key.

### Claim 10

A computer system comprising:
one or more processors; and
a non-transitory computer readable medium having stored thereon one or more programs, which when executed by the one or more processors, causes the one or more processors to singly or in combination:
receive a registration password, the registration password provided to a plurality of client instances for registering the client instances to participate in a secure storage facility on a shared data store, the secure storage facility implemented using a key encryption scheme;
generate or receive a first encryption key to be used in the key encryption scheme;
calculate a key encryption key to be used to encrypt the first encryption key, the key encryption key calculated based at least in part on the registration password;
encrypt the first encryption key with the key encryption key;
create a key element comprising the encrypted first encryption key;
store the key element on the shared data store;
store the key encryption key on a local persistent data store associated with the computer system.

### Claim 11 (depends on 10)

The computer system of claim 10, wherein the one or more programs, when executed by the one or more processors, further causes the one or more processors to singly or in combination:
retrieve the key element that contains the first encryption key from the shared data store;
retrieve data encrypted using the first encryption key from the shared data store;
retrieve the key encryption key stored in the local persistent data store;
use the key encryption key to decrypt an encrypted segment of the key element to retrieve the first encryption key; and
use the first encryption key to decrypt the encrypted data retrieved from the shared data store.

### Claim 12 (depends on 11)

The computer system of claim 11, wherein the key element comprising the encrypted first encryption key further comprises a checksum; and wherein the checksum is retrieved from the key element and used to verify the correctness of the key encryption key retrieved from the local persistent data store.

### Claim 13 (depends on 10)

The computer system of claim 10, wherein the one or more programs, when executed by the one or more processors, further causes the one or more processors to singly or in combination:
retrieve the key element that contains the first encryption key from the shared data store;
retrieve the key encryption key stored in the local, persistent data store;
use the key encryption key to decrypt an encrypted segment of the key element to retrieve the first encryption key;
encrypt a first data with the first encryption key; and
store the encrypted first data in the shared data store.

### Claim 14 (depends on 13)

The computer system of claim 13, wherein the key element comprising the encrypted first encryption key further comprises a checksum; and wherein the checksum is retrieved from the key element and used to verify the correctness of the key encryption key retrieved from the local persistent data store.

### Claim 15 (depends on 10)

The computer system of claim 10, wherein the one or more programs, when executed by the one or more processors, further causes the one or more processor to singly or in combination:
generate a random salt;
use the salt as an input to the calculation used to generate the key encryption key.

### Claim 16 (depends on 15)

The computer system of claim 15, wherein the key element comprising the first encryption key also comprises the salt.

### Claim 17 (depends on 10)

The computer system of claim 10, wherein after the claim element containing the first encryption key is stored on the shared data store, a second computer system receives the registration password; and the second computer system performs the following steps:
retrieves the key element that contains the first encryption key from the shared data store;
retrieves the salt from an unencrypted segment of the key element;
uses the registration password and the salt to calculate the KEK; and
stores the KEK in a local, persistent data store associated with the second computer system.

### Claim 18 (depends on 17)

The computer system of claim 17, wherein the second computer system further decrypts the encrypted segment of the key element using the KEK to retrieve the first encryption key, and uses a checksum retrieved from an unencrypted segment of the key element to verify the correctness of the KEK.

### Claim 19

A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions for:
generating or receiving, on the computing device, a first encryption key to be used in the key encryption scheme;
calculating a key encryption key to be used to encrypt the first encryption key, the key encryption key calculated based at least in part on the registration password;
encrypting the first encryption key with the key encryption key;
creating a key element comprising the encrypted first encryption key;
storing the key element on the shared data store;
storing the key encryption key on a local persistent data store of the computing device.

### Claim 20 (depends on 19)

The non-transitory computer readable storage medium of claim 19, wherein the one or more programs further comprise instructions for:
retrieving the key element that contains the first encryption key from the shared data store;
retrieving data encrypted using the first encryption key from the shared data store;
retrieving the key encryption key stored in the local persistent data store;
using the key encryption key to decrypt an encrypted segment of the key element to retrieve the first encryption key; and
using the first encryption key to decrypt the encrypted data retrieved from the shared data store.
