IP Library Granted Patent US 10,396,977
Granted Patent B2
US 10,396,977 · App. 15/412,459 · Granted Aug 27, 2019

Encrypting data

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 10,396,977
App. No.
15/412,459
Granted
Aug 27, 2019
Kind
B2
Abstract

A method and system. Ciphertext is generated by applying both an initialization vector and an encryption key directly to plaintext. The initialization vector is combined with the ciphertext to generate encrypted data, by using an embedding rule to perform the combining.

Claims (60)

1. A method, said method comprising:

receiving, by a processor of a computer system, a first request from a client terminal to store plaintext in a database device, said first request comprising the plaintext;

said processor receiving an instruction to encrypt the plaintext to generate encrypted data from the plaintext, said encrypted data to be stored in the database device in response to the first request;

said processor generating ciphertext by applying both an initialization vector and an encryption key directly to the plaintext;

said processor selecting an embedding rule from a sequence of embedding rules, said selecting the embedding rule comprising using the first two bits of the ciphertext as an index for selecting the embedding rule from the sequence of embedding rules, said embedding rule to be used to generate the encrypted data;

said processor combining the initialization vector with the ciphertext to generate the encrypted data, by using the selected embedding rule to perform said combining;

said processor storing the encrypted data in the database device;

said processor receiving a second request from the client terminal to receive the plaintext data; and

said processor retrieving the encrypted data, obtaining the plaintext from the encrypted data, and sending the obtained plaintext to the client terminal, wherein said obtaining the plaintext from the encrypted data comprises: separating the encrypted data into the ciphertext and the initialization vector; and generating the plaintext by decrypting the ciphertext that was separated from the encrypted data.

2. The method of claim 1 , wherein said generating ciphertext comprises:

dividing the plaintext into N plaintext blocks denoted as B 1 , . . . , B N , wherein N is an integer of at least 2;

encrypting block B 1 using the encryption key and the initialization vector to generate cipher block C 1 ;

encrypting block B n using the encryption key and block B n-1 to generate cipher block C n (n=2, . . . , N); and

combining cipher blocks C 1 , . . . , C N to generate the ciphertext.

3. The method of claim 1 , wherein the initialization vector is a pseudo-random number.

4. The method of claim 1 , wherein said using the embedding rule comprises generating the encrypted data by attaching the initialization vector to the beginning or end of the ciphertext.

5. The method of claim 1 , wherein said using the embedding rule comprises generating the encrypted data by:

dividing the initialization vector at random positions into initialization vector fragments of different lengths;

dividing the ciphertext at random positions into ciphertext fragments of different lengths; and

distributing the initialization vector fragments between the ciphertext fragments according to an order that is unrelated to the order of the initialization vector fragments in the sequence.

6. A computer program product, comprising a computer readable storage device having computer readable program code stored therein, said program code containing instructions which, upon being executed by a processor of a computer system, implement a method, said method comprising:

said processor receiving a first request from a client terminal to store plaintext in a database device, said first request comprising the plaintext;

said processor receiving an instruction to encrypt the plaintext to generate encrypted data from the plaintext, said encrypted data to be stored in the database device in response to the first request;

said processor generating ciphertext by applying both an initialization vector and an encryption key directly to the plaintext;

said processor selecting an embedding rule from a sequence of embedding rules, said selecting the embedding rule comprising using the first two bits of the ciphertext as an index for selecting the embedding rule from the sequence of embedding rules, said embedding rule to be used to generate the encrypted data;

said processor combining the initialization vector with the ciphertext to generate the encrypted data, by using the selected embedding rule to perform said combining;

said processor storing the encrypted data in the database device;

said processor receiving a second request from the client terminal to receive the plaintext data; and

said processor retrieving the encrypted data, obtaining the plaintext from the encrypted data, and sending the obtained plaintext to the client terminal, wherein said obtaining the plaintext from the encrypted data comprises: separating the encrypted data into the ciphertext and the initialization vector; and generating the plaintext by decrypting the ciphertext that was separated from the encrypted data.

7. The computer program product of claim 6 , wherein said generating ciphertext comprises:

dividing the plaintext into N plaintext blocks denoted as B 1 , . . . , B N , wherein N is an integer of at least 2;

encrypting block B 1 using the encryption key and the initialization vector to generate cipher block C 1 ;

encrypting block B n using the encryption key and block B n-1 to generate cipher block C n (n=2, . . . , N); and

combining cipher blocks C 1 , . . . , C N to generate the ciphertext.

8. The computer program product of claim 6 , wherein the initialization vector is a pseudo-random number.

9. The computer program product of claim 6 , wherein said using the embedding rule comprises generating the encrypted data by attaching the initialization vector to the beginning or end of the ciphertext.

10. The computer program product of claim 6 , wherein said using the embedding rule comprises generating the encrypted data by:

dividing the initialization vector at random positions into initialization vector fragments of different lengths;

dividing the ciphertext at random positions into ciphertext fragments of different lengths; and

distributing the initialization vector fragments between the ciphertext fragments according to an order that is unrelated to the order of the initialization vector fragments in the sequence.

11. A computer system comprising a processor, a memory coupled to the processor, and a computer readable storage device coupled to the processor, said storage device containing program code which, upon being executed by the processor via the memory, implements a method, said method comprising:

said processor receiving a first request from a client terminal to store plaintext in a database device, said first request comprising the plaintext;

said processor receiving an instruction to encrypt the plaintext to generate encrypted data from the plaintext, said encrypted data to be stored in the database device in response to the first request;

said processor generating ciphertext by applying both an initialization vector and an encryption key directly to the plaintext;

said processor selecting an embedding rule from a sequence of embedding rules, said selecting the embedding rule comprising using the first two bits of the ciphertext as an index for selecting the embedding rule from the sequence of embedding rules, said embedding rule to be used to generate the encrypted data;

said processor combining the initialization vector with the ciphertext to generate the encrypted data, by using the selected embedding rule to perform said combining;

said processor storing the encrypted data in the database device;

said processor receiving a second request from the client terminal to receive the plaintext data; and

said processor retrieving the encrypted data, obtaining the plaintext from the encrypted data, and sending the obtained plaintext to the client terminal, wherein said obtaining the plaintext from the encrypted data comprises: separating the encrypted data into the ciphertext and the initialization vector; and generating the plaintext by decrypting the ciphertext that was separated from the encrypted data.

12. The computer system of claim 11 , wherein said generating ciphertext comprises:

dividing the plaintext into N plaintext blocks denoted as B 1 , . . . , B N , wherein N is an integer of at least 2;

encrypting block B 1 using the encryption key and the initialization vector to generate cipher block C 1 ;

encrypting block B n using the encryption key and block B n-1 to generate cipher block C n (n=2, . . . , N); and

combining cipher blocks C 1 , . . . , C N to generate the ciphertext.

13. The computer system of claim 11 , wherein the initialization vector is a pseudo-random number.

14. The computer system of claim 11 , wherein said using the embedding rule comprises generating the encrypted data by attaching the initialization vector to the beginning or end of the ciphertext.

15. The computer system of claim 11 , wherein said using the embedding rule comprises generating the encrypted data by:

dividing the initialization vector at random positions into initialization vector fragments of different lengths;

dividing the ciphertext at random positions into ciphertext fragments of different lengths; and

distributing the initialization vector fragments between the ciphertext fragments according to an order that is unrelated to the order of the initialization vector fragments in the sequence.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 057885/0644 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2017
From: ONODA, YASUHIRO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 041047/0277 →