Method and apparatus for managing a key management system
A network system for key management, including a server, a key management system providing process logic for key management system management located on the server, a key management system storage providing a secure data storage for the key management system, an application using the key management system to manage an application key, and an interface providing a means for managing the key management system.
Latest Schlumberger Technology Corporation Patents:
This application claims benefit of U.S. non-Provisional Application Ser. No. 10/037,153 filed Dec. 21, 2001 entitled “Method and System for Initializing a Key Management System”, in the names of Chui-Shan Teresa Lam and Jameel ur Rahman Syed.
BACKGROUND OF INVENTIONConnection of company networks to the Internet has resulted in a requirement for increased network security. This has resulted in some software systems, i.e., Financial Software Systems, requiring security information as part of their operation. Security information includes such information as encryption/decryption keys for encrypted databases, administrator passwords to access external resources such as a directory server, etc. Security information is typically stored in a configuration file that is accessible by the software systems.
While security information is used to ensure the security of particular software systems and the data they use, security information itself is typically not secure. Security information typically stored in a configuration file is in “clear text”, i.e., text in ASCII format. However, some software systems include devices to safeguard security information, such as storing security information in encrypted form. While this protects the security information when it is not being used, storing the information in encrypted form does not protect the security information when it is accessed. When security information is accessed by a particular software system, the security information must first be decrypted prior to being used. During this time, the security information is in clear text and thus is exposed.
To protect security information, software system operators typically use Hardware Security Modules (HSM). HSM physically protect security information by providing tamper-resistant security information storage. Additionally, HSM perform functions such as security information generation, security information backup, security information management, etc. Security information inside an HSM is typically accessed by a proprietary software interface.
When a web browser (20) is running a web application via a web server (18) and an application server (14), there may be a request to access sensitive data such as financial data located on the application server (14). The application server (14) on behalf of the web browser (20) requests some security information from the HSM (12). The security information on the HSM (12) is then accessed via the HSM Interface (11).
SUMMARY OF INVENTIONIn general, in one aspect, the invention relates to a network system for key management, comprising a server, a key management system providing process logic for key management system management located on the server, a key management system storage providing a secure data storage for the key management system, an application using the key management system to manage an application key, and an interface providing a means for managing the key management system.
In general, in one aspect, the invention relates to a network system for key management, comprising a server, a key management system providing process logic for key management system initialization located on the server, a key management system storage providing a secure data storage for the key management system, an application using the key management system to manage an application key, an interface providing a means for inputting data into the key management system, and a client computer operatively connected to the server, wherein the client computer comprises a user interface to manage the key management system.
In general, in one aspect, the invention relates to a method for retrieving a value secured in a key management system comprising receiving a request for the value secured in the key management system, searching for a key corresponding to the value in a decoded key list, and retrieving a tuple corresponding to the value, if the key corresponding to the value is in the decoded key list.
In general, in one aspect, the invention relates to a method for retrieving a value secured in a key management system comprising receiving a request for the value secured in the key management system, retrieving a serialized file from a key management system storage, de-serializing the serialized file to produce a de-serialized file, decoding an encoded key list in the de-serialized file to produce a decoded key list, searching for a key corresponding to the value in the decoded key list, inputting a key encryption key into the key management system, hashing the key encryption key to produce a key encryption key hash, comparing the key encryption key hash to a hashed key encryption key in the de-serialized file, decrypting a secret token in the de-serialized file using the key encryption key if the key encryption key hash is equal to the hashed key encryption key in the de-serialized file to produce at least one tuple, storing the at least one tuple in a data structure within the key management system, and retrieving the tuple corresponding to the value, if the key corresponding to the value is in the decoded key list.
In general, in one aspect, the invention relates to a method for changing an existing key encryption key, comprising entering the existing key encryption key, entering a new key encryption key, de-serializing a serialized file producing a de-serialized file, hashing the existing key encryption key producing a hashed key encryption key, comparing the hashed key encryption key to a key encryption key hash in the de-serialized file, decrypting a secret token using the existing key encryption key if the hashed key encryption key equals the key encryption key hash producing a tuple, encrypting the tuple using the new key encryption key producing a new secret token, hashing the new key encryption key producing a new hashed key encryption key, and serializing the new hashed key encryption key and the new secret token to produce a new serialized file.
In general, in one aspect, the invention relates to an apparatus for retrieving a value secured in a key management system comprising for receiving a request for the value secured in the key management system, means for searching for a key corresponding to the value in a decoded key list, and means for retrieving a tuple corresponding to the value, if the key corresponding to the value is in the decoded key list.
In general, in one aspect, the invention relates to an apparatus for retrieving a value secured in a key management system comprising means for receiving a request for the value secured in the key management system, means for retrieving a serialized file from a key management system storage, means for de-serializing the serialized file producing a de-serialized file, means for decoding an encoded key list in the de-serialized file to produce a decoded key list, means for searching for a key corresponding to the value in the decoded key list, means for inputting a key encryption key into the key management system, means for hashing the key encryption key to produce a key encryption key hash, means for comparing the key encryption key hash to a hashed key encryption key in the de-serialized file, means for decrypting a secret token in the de-serialized file using the key encryption key if the key encryption key hash is equal to the hashed key encryption key in the de-serialized file to produce at least one tuple, means for storing the at least one tuple in a data structure within the key management system, and means for retrieving the tuple corresponding to the value, if the key corresponding to the value is in the decoded key list.
In general, in one aspect, the invention relates to an apparatus for changing an existing key encryption key, comprising means for entering the existing key encryption key, means for entering a new key encryption key, means for de-serializing a serialized file producing a deserialized file, means for hashing the existing key encryption producing a hashed key encryption key, means for comparing the hashed key encryption key to a key encryption key hash in the de-serialized file, means for decrypting a secret token using the existing key encryption key if the hashed key encryption equals the key encryption key hash producing a tuple, means for encrypting the tuple using the new key encryption key producing a new secret token, means for hashing the new key encryption key producing a new hashed key encryption key, and means for serializing the new hashed key encryption key and the new secret token to produce a new serialized file.
Other aspects and advantages of the invention will be apparent from the following description and the appended claims.
BRIEF DESCRIPTION OF DRAWINGS
Exemplary embodiments of the invention will be described with reference to the accompanying drawings. Like items in the drawings are shown with the same reference numbers.
In the following detailed description of the invention, numerous specific details are set forth in order to provide a more thorough understanding of the invention. However, it will be apparent to one of ordinary skill in the art that the invention may be practiced without these specific details. In other instances, well-known features have not been described in detail to avoid obscuring the invention.
The invention relates to management of a key management system. Further, the invention relates to a method for retrieving data secured within the key management system. Further, the invention relates to methods for managing data secured within the key management system.
In one or more embodiments of the invention, the KMS storage (26) is located on a different computer than the KMS (24). Further, the computers are connected via a secure connection such as a connection using 128-bit encryption running over a Secure Socket Layer (SSL).
While the invention is described according to one embodiment, those skilled in the art will appreciate that the KMS (24) and KMS storage (26) may be distributed across the network system.
The encryption module (40) contains encryption and decryption tools. The encryption tools include tools for key generation and tools for encryption. The key generation tools typically use a randomly generated seed as part of the input to the key generation tool. Specifically, within the KMS (24), the encryption module (40) includes process logic that generates the random seed for input to the key generation tool. The generated keys are used to access secure systems and/or applications such as a directory server.
The encryption tool obtains data to be encrypted from the memory (36), or KMS generated keys from the key generation tools within the encryption module (40), and encrypts them using a specified encryption function. The encryption module (40) uses a KEK as the encryption key. In one embodiment of the present invention, the KEK includes three distinct parts: (1) a KEK Pin (2) a KEK Salt, and (3) a KEK Iteration. Constraints may be placed on all three parts of the KEK. For example, the KEK Pin may have a requirement to be at least 10 characters with a minimum of 3 numbers (N) and 3 letters (L), e.g., KEK Pin: NNNLNLLNLN. Depending on the encryption algorithm used, the KEK may have greater or fewer than three parts. Additionally, some encryption algorithms may also apply constraints to individual KEK parts. For example, one embodiment of the present invention uses PBE with MD5 in combination with Triple Data Encryption Standard (DES) as the encryption algorithm. This algorithm imposes a constraint on the KEK salt by limiting the KEK salt to eight characters. Further, the KEK Iteration is limited to an integer. Those skilled in the art will appreciate that different encryption algorithms or combinations of encryption algorithms may be used in conjunction with the present invention.
In one embodiment of the present invention, the encryption module uses a symmetric algorithm, e.g., Triple Data Encryption Standard (DES). Symmetric algorithms rely on encrypting and decrypting data using the same encryption key. Thus, a KEK is used to encrypt and decrypt data within the KMS.
In another embodiment of the present invention, the encryption module uses an asymmetric algorithm, e.g., Rivest-Shamir-Adleman (RSA) algorithm. RSA creates a pair of related keys, one key to encrypt data and another key to decrypt data. Thus, a KEK may be used to encrypt the data and a corresponding Key Decryption Key (KDK) may be used to decrypt the data. The KEK and KDK are created simultaneously using the same algorithm, e.g., RSA algorithm. The key generation tools within the encryption module generate the KEK and KDK using random input either generated by the user or by the key generation tool.
The encoding module (42) converts the data into a binary representation that is 64-bit encoded. Further, the encoding module (42) decodes encoded data. Typically, encoding is performed to hide the clear text names of the data being encrypted. The serialization module (46) obtains input from the hashing module (38), the encoding module (42), and the encryption module (40) and stores the input in a vector. Once all the data has been received, the serialization module (46) processes the vector to create a serialized file. Serialization is the process of saving an object's state to a sequence of bytes, such that the object may be rebuilt into a live object at some future time. Specifically, within the KMS, the vector is converted into an object within the serialization module (46) and, subsequently, converted into a serialized file. The serialized file allows the data within the vector to persist beyond the time the KMS (24) is active. Additionally, the serialized file may be copied and transferred to another system where the file may be stored as a backup. The process of creating the serialized filed is typically carried out using a Java™ Serialization Application Program Interface (API), however, one skilled in the art will appreciate that any interface may be used to create a serialized file. Additionally, the serialization module (46) also includes functionality to de-serialize serialized files.
The KMS (24) uses three main data structures: a tuple, a vector, and a serialized file to manage secured data.
A serialized file is a flat-file. A flat-file is a file that consists of a single record type in which there is not embedded structure information that governs relationships between the records. Specifically, serialized flat-files may be “flattened” by the Sun® Microsystem's Java™ Serialization Application Program Interface (API) such that they may be rebuilt at some future time. The serialization module takes a vector as input and produces a serialized file as output.
Details regarding the Initialize KMS menu option are disclosed in the co-owned patent application Ser. No. 10/037,153 filed Dec. 21, 2001 entitled “Method and System for Initializing a Key Management System”, in the names of Chui-Shan Teresa Lam and Jameel ur Rahman Syed.
In one embodiment of the invention, the GUI is a stand alone interface operating in a runtime environment. In another embodiment of the invention, the GUI is integrated into a web browser.
Referring again to
If the requested key is not present in the decoded key list (Step 112), then the local file system is searched for the requested key and corresponding access data i.e., passwords, etc. (Step 114). If the requested key is in the decoded key list (Step 112), then a determination is made if the KMS is running (Step 116).
If the KMS is not running (Step 116), the KMS obtains a KEK from an input source, i.e., input by user, configuration file, etc. (Step 118). During initialization, the KMS may be configured to start, using a configuration file, when the server is started. Details for configuration are disclosed in the co-owned patent application Ser. No. 10/037,153 entitled “Method and System for Initializing a Key Management System,” filed Dec. 21, 2001 in the names of Chui-Shan Teresa Lam and Jameel ur Rahman Syed. The KMS then proceeds to retrieve and de-serialize a serialized file from the KMS storage specifically using the serialization module (Step 120). The KEK is subsequently hashed by the hashing module (Step 124). The hash of the KEK obtained from the input source is compared to the KEK Hash (Step 126). If the hash of the KEK obtained from the input source is not equal to the KEK Hash, then access to the KMS is denied (Step 128).
If the hash of the KEK obtained from the input source is equal to the KEK Hash, then access to the KMS is granted and the KMS proceeds to decrypt the secret tokens to produce tuples (Step 130). The encryption module is used to decrypt the secret tokens. The tuples are then stored in a hash table data structure created within the memory (Step 132). Those skilled in the art will appreciate that any data structure may be used to store the tuples in the memory. If the KMS is running (Step 116) or once steps 118 through 132 have been completed, the tuple corresponding to the requested key is retrieved (Step 134). The tuple is subsequently forwarded to the requesting application (Step 136).
Advantages of the invention may include one or more of the following. In some embodiments, the invention provides a software solution to key management systems. Further, the invention may be integrated into existing network infrastructure without requiring additional hardware. In some embodiments, the invention is scalable to manage keys for multiple applications. In some embodiments, the invention allows sensitive data to be readily backed-up and recovered. In some embodiments of the invention, the keys are never stored as clear text. Further, the invention allows the KMS to be distributed over multiple servers within a network system. Further, the invention allows the KEK to contain multiple portions, e.g., salt, count, integer, such that KEK may be distributed to multiple security officers. In some embodiments, the invention allows the key management system to be modified without replacing or modifying any hardware components. Those skilled in the art can appreciate that the invention may include other advantages and features.
While the invention has been described with respect to a limited number of embodiments, those skilled in the art, having benefit of this disclosure, will appreciate that other embodiments can be devised which do not depart from the scope of the invention as disclosed herein. Accordingly, the scope of the invention should be limited only by the attached claims.
Claims
1. A network system for key management, comprising:
- a server;
- a key management system providing process logic for key management system management located on the server;
- a key management system storage providing a secure data storage for the key management system;
- an application using the key management system to manage an application key; and
- an interface providing a means for managing the key management system,
- wherein the key management system comprises: a memory storing data within the key management system; a hashing module configured to hash a key encryption key to obtain a key encryption key hash; an encryption module configured to decryption data using the key encryption key and the key encryption key hash; and a serialization module de-serializing data obtained from the memory, the encryption module, and the serialization module, wherein the key encryption key comprises a key encryption key PIN, a key encryption key SALT, and a key encryption key ITERATION.
2. The network system of claim 1, further comprising:
- a client computer operatively connected to the server, wherein the client computer comprises a user interface to manage the key management system.
3. The network system of claim 1, wherein the key management storage is located on the server.
4. The network system of claim 1, wherein the key management storage is located on a second server operatively connected to the server.
5. The network system of claim 1, wherein the interface comprises a graphical user interface.
6. The network system of claim 5, wherein the graphical user interface is integrated into a web browser.
7. The network system of claim 2, wherein the user interface comprises a graphical user interface.
8. The network system of claim 7, wherein the graphical user interface is integrated into a web browser.
9. The network system of claim 2, wherein the client computer and the server are connected using an encrypted connection.
10. (canceled)
11. A network system for key management, comprising:
- a server;
- a key management system providing process logic for key management system management located on the server;
- a key management system storage providing a secure data storage for the key management system;
- an application using the key management system to manage an application key; and
- an interface providing a means for managing the key management system,
- wherein the key management system comprises: a memory storing data within the key management system; a hashing module configured to hash a key encryption key to obtain a key encryption key hash; an encryption module configured to decrypt data and encrypt data using the key encryption key, the key encryption key hash, and a key decryption key associated with the key encryption key; and a serialization module de-serializing and serializing data obtained from the memory, the encryption module, and the serialization module, wherein the key encryption key comprises a key encryption key PIN, a key encryption key SALT, and a key encryption key ITERATION.
12. The network system of claim 1, wherein the key management system further comprises:
- an encoding module for encoding data.
13. The network system of claim 1, wherein the hashing module uses an MD5 hashing function.
14. The network system of claim 1, wherein the encryption module further comprises a key generation tool.
15. The network system of claim 14, wherein the key generation tool comprises a symmetric algorithm.
16. The network system of claim 14, wherein the key generation tool comprises an asymmetric algorithm.
17. The network system of claim 11, wherein the key management system further comprises:
- an encoding module for encoding data.
18. The network system of claim 11, wherein the hashing module uses an MD5 hashing function.
19. The network system of claim 11, wherein the encryption module further comprises a key generation tool.
20. The network system of claim 19, wherein the key generation tool comprises a symmetric algorithm.
21. The network system of claim 19, wherein the key generation tool comprises an asymmetric algorithm.
22. The network system of claim 1, wherein the interface comprises a means for changing a key encryption key.
23. The network system of claim 1, wherein the interface comprises means for starting the key management system.
24. The network system of claim 1, wherein the interface comprises means for initializing the key management system.
25. The network system of claim 1, wherein the interface comprises means for diagnosing problems with the key management system.
26. A network system for key management, comprising:
- a server;
- a key management system providing process logic for key management system initialization located on the server;
- a key management system storage providing a secure data storage for the key management system;
- an application using the key management system to manage an application key;
- an interface providing a means for inputting data into the key management system; and
- a client computer operatively connected to the server, wherein the client computer comprises a user interface to manage the key management system,
- wherein the key management system comprises: a memory storing data within the key management system; a hashing module configured to hash a key encryption key to obtain a key encryption key hash; an encryption module configured to decrypt data using the key encryption key and the key encryption key hash; and a serialization module de-serializing data obtained from the memory, the encryption module, and the serialization module, wherein the key encryption key comprises a key encryption key PIN, a key encryption key SALT, and a key encryption key ITERATION.
27-35. (canceled)
36. The network system of claim 1, wherein the key management system is configured to retrieve a value secured in the key management system storage by:
- receiving a request for the value secured in the key management system storage;
- searching for a key corresponding to the value in a decoded key list; and
- retrieving a tuple corresponding to the value, if the key corresponding to the value is in the decoded key list.
37. The network system of claim 36, wherein the key management storage is located on a second server.
38. The network system of claim 36, wherein the interface comprises a graphical user interface.
Type: Application
Filed: Dec 29, 2006
Publication Date: Jun 7, 2007
Applicant: Schlumberger Technology Corporation (Houston, TX)
Inventors: Chui-Shan Lam (Missoury City, TX), Jameel Syed (Houston, TX)
Application Number: 11/648,088
International Classification: H04L 9/00 (20060101);