IP Library Granted Patent US 11,488,134
Granted Patent B2
US 11,488,134 · App. 13/517,513 · Granted Nov 1, 2022

Format-preserving cryptographic systems

Inventors: Matthew J. Pauker (San Francisco, CA); Terence Spies (Mountain View, CA)
Assignee: Micro Focus LLC
G06Q20/22G06F21/6209H04L9/0625H04L9/088H04L9/3213H04L9/3226H04L9/3239H04L2209/24H04L2209/34H04L2209/56
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,488,134
App. No.
13/517,513
Granted
Nov 1, 2022
Kind
B2
Abstract

Format-preserving encryption and decryption processes are provided. The encryption and decryption processes may use a block cipher. A string that is to be encrypted or decrypted may be converted to a unique binary value. The block cipher may operate on the binary value. If the output of the block cipher that is produced is not representative of a string that is in the same format as the original string, the block cipher may be applied again. The block cipher may be repeatedly applied in this way during format-preserving encryption operations and during format-preserving decryption operations until a format-compliant output is produced. Selective access may be provided to portions of a string that have been encrypted using format-preserving encryption.

Claims (40)

1. A method for performing payment card string encryption at computing equipment, the method comprising:

obtaining, by an encryption engine on the computing equipment, an unencrypted payment card string in a payment card string format, the Payment card string format comprising a total number of digs that can be included in valid unencrypted payment card strings;

encoding, by the encryption engine, the unencrypted payment card string using an index mapping to generate an encoded value;

applying, by the encryption engine, a block cipher to the encoded value to generate a first block cipher output, wherein the first block cipher output is a first encrypted version of the encoded value;

determining, by the encryption engine, that the first block cipher output does not match the payment card string format of the unencrypted payment card string; and

in response to determining that the first block cipher output does not match the payment card string format of the unencrypted payment card string, applying, by the encryption engine, the block cipher to the first block cipher output to generate a second block cipher output, wherein the second block cipher output is a second encrypted version of the encoded value.

2. The method defined in claim 1 , wherein the payment card string format comprises a payment card number format and wherein obtaining the unencrypted payment card string comprises obtaining an unencrypted payment card number.

3. The method defined in claim 1 further comprising:

determining the second block cipher output matches the payment card string format of the unencrypted payment card string; and

in response to determining the second block cipher output matches the payment card string format of the unencrypted payment card string, processing the second block cipher output to generate an encrypted version of the unencrypted payment card string.

4. The method defined in claim 3 , wherein processing the second block cipher output comprises using the index mapping to generate the encrypted version of the unencrypted payment card string.

5. The method defined in claim 3 , wherein the encrypted version of the unencrypted payment card string has the payment card string format of the unencrypted payment card string.

6. The method defined in claim 3 , wherein processing the second block cipher output comprises restoring removed string elements to the encrypted version of the unencrypted payment card string.

7. The method defined in claim 3 , further comprising:

transmitting, using the computing equipment, the encrypted version of the unencrypted payment card string to external equipment over a communications network while preventing unauthorized access to the unencrypted payment card string over the communications network, wherein applications at the external equipment process data of the payment card string format.

8. The method defined in claim 1 , wherein the payment card string format comprises a credit card number format and wherein obtaining the unencrypted payment card string comprises obtaining an unencrypted credit card number.

9. The method defined in claim 1 , wherein the payment card string format comprises a bank account number format and wherein obtaining the unencrypted payment card string comprises obtaining an unencrypted bank account number.

10. A method for performing payment card string decryption at computing equipment, the method comprising:

obtaining, by a decryption engine on computing equipment, an encrypted payment card string in a payment card string format, the payment card string format comprising a total number of digits that can be included in valid unencrypted payment card strings;

encoding, using the decryption engine on the computing equipment, the encrypted payment card string to generate an encoded value;

applying, by the decryption engine, a block cipher to the encoded value to generate a first block cipher output, wherein the first block cipher output is a first decrypted version of the encoded value;

determining, by an encryption engine, that the first block cipher output does not match the payment card string format of the encrypted payment card string; and

in response to determining that the first block cipher output does not match the payment card string format of the encrypted payment card string, applying, by the decryption engine, the block cipher to the first block cipher output to generate a second block cipher output, wherein the second block cipher output is a second decrypted version of the encoded value.

11. The method defined in claim 10 , wherein the payment card string format comprises a payment card number format and wherein obtaining the encrypted payment card string comprises obtaining an encrypted payment card number.

12. The method defined in claim 10 , further comprising:

determining the second block cipher output matches the payment card string format of the encrypted payment card string; and

in response to determining the second block cipher output matches the payment card string format of the encrypted payment card string, processing the second block cipher output to generate a decrypted version of the encrypted payment card string.

13. The method defined in claim 10 wherein encoding the encrypted payment card string comprises converting the encrypted payment card string to numeric values and multiplying the numeric values by coefficients.

14. The method defined in claim 10 , wherein encoding the encrypted payment card string comprises using an index mapping to generate the encoded value.

15. The method defined in claim 14 , further comprising processing the second block cipher output using the index mapping to generate a decrypted version of the encrypted payment card string.

16. A method for performing payment card string encryption operations at computing equipment, the method comprising:

obtaining, by an encryption engine on the computing equipment, an unencrypted payment card string in a payment card string format, the payment card string format comprising a total number of digs that can be included in valid unencrypted payment card strings;

encoding, by the encryption engine, the unencrypted payment card string to generate an encoded value;

applying, by the encryption engine, a block cipher to the encoded value to generate a first block cipher output;

determining, by the encryption engine, that the first block cipher output is not compliant with the payment card string format of the unencrypted payment card string;

in response to determining that the first block cipher output is not compliant with the payment card string format of the unencrypted payment card string, applying, by the encryption engine, the block cipher to the first block cipher output to generate a second block cipher output;

determining, by the encryption engine, that the second block cipher output is compliant with the payment card string format of the unencrypted payment card string;

in response to determining that the second block cipher output is compliant with the payment card string format of the unencrypted payment card string, processing, using the encryption engine, the second block cipher output to generate an encrypted version of the unencrypted payment card string; and

transmitting, using the computing equipment, the encrypted version of the unencrypted payment card string to external equipment over a communications network.

17. The method defined in claim 16 , wherein encoding the unencrypted payment card string comprises using an index mapping to generate the encoded value, and wherein processing the second block cipher output comprises using the index mapping to generate the encrypted version of the unencrypted payment card string.

Assignments (7)
CHANGE OF NAME Recorded Dec 22, 2021
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 058569/0152 →
CHANGE OF NAME Recorded Dec 17, 2018
From: VOLTAGE SECURITY, INC.
To: VOLTAGE SECURITY, LLC
Reel/Frame 051198/0611 →
MERGER AND CHANGE OF NAME Recorded Dec 17, 2018
From: VOLTAGE SECURITY, LLC; ENTIT SOFTWARE LLC
To: ENTIT SOFTWARE LLC
Reel/Frame 051199/0074 →
MERGER Recorded Oct 22, 2018
From: VOLTAGE SECURITY, LLC
To: ENTIT SOFTWARE LLC
Reel/Frame 047253/0802 →
ENTITY CONVERSION AND CHANGE OF NAME Recorded Oct 22, 2018
From: VOLTAGE SECURITY, INC.
To: VOLTAGE SECURITY, LLC
Reel/Frame 047276/0434 →
RELEASE OF SECURITY INTEREST Recorded Feb 27, 2015
From: VENTURE LENDING & LEASING VI, INC.; VENTURE LENDING & LEASING VII, INC.
To: VOLTAGE SECURITY, INC.
Reel/Frame 035110/0726 →
SECURITY AGREEMENT Recorded Feb 7, 2014
From: VOLTAGE SECURITY, INC.
To: VENTURE LENDING & LEASING VI, INC.; VENTURE LENDING & LEASING VII, INC.
Reel/Frame 032170/0273 →