Format-preserving cryptographic systems

Abstract

Key requests in a data processing system may include identifiers such as user names, policy names, and application names. The identifiers may also include validity period information indicating when corresponding keys are valid. When fulfilling a key request, a key server may use identifier information from the key request in determining which key access policies to apply and may use the identifier in determining whether an applicable policy has been satisfied. When a key request is authorized, the key server may generate a key by applying a one-way function to a root secret and the identifier. Validity period information for use by a decryption engine may be embedded in data items that include redundant information. Application testing can be facilitated by populating a test database with data that has been encrypted using a format-preserving encryption algorithm. Parts of a data string may be selectively encrypted based on their sensitivity.

Description

[0001]This application is a division of patent application Ser. No. 11 / 654,054, filed Jan. 16, 2007, which is hereby incorporated by reference herein in its entirety. This application claims the benefit of and claims priority to patent application Ser. No. 11 / 654,054, filed Jan. 16, 2007.BACKGROUND OF THE INVENTION[0002]This invention relates to cryptography and more particularly, to preserving data formats during encryption and decryption operations.[0003]Cryptographic systems are used to secure data in a variety of contexts. For example, encryption algorithms are used to encrypt sensitive information such as financial account numbers, social security numbers, and other personal information. By encrypting sensitive data prior to transmission over a communications network, the sensitive data is secured, even if it passes over an unsecured communications channel. Sensitive data is also sometimes encrypted prior to storage in a database. This helps to prevent unauthorized access to th...

AI Technical Summary

Problems solved by technology

However, bulk encryption of files can be inefficient and cumbersome because it is not possible to selectively access a portion of the encrypted data in an encrypted file.

Without the ability to selectively decrypt part of a file, it can be difficult to design a data processing system that provides different levels of data access for different application programs and for different personnel.

Conventional encryption techniques can, however, significantly alter the format of a data item.

Because the format of the string is altered by the encryption process, it may not be possible to store the encrypted string in the same type of database table that is used to store unencrypted versions of the string.

The altered format of the encrypted string may therefore disrupt software applications that need to access the string from a database.

The altered format may also create problems when passing the encrypted string between applications.

Because of these compatibility problems, organizations may be unable to incorporate cryptographic capabilities into legacy data processing systems.

Images