Systems and methods for amplifying the strength of cryptographic algorithms

Patent metadata

Field	Value
Publication number	US-12154105-B2
Application number	US-202117518387-A
Country	US
Kind code	B2
Filing date	Nov 3, 2021
Priority date	Oct 2, 2018
Publication date	Nov 26, 2024
Grant date	Nov 26, 2024

Abstract

Example embodiments provide systems and methods for increasing the cryptographic strength of an encryption or message-authentication-code-(MAC) generation technique. According to some embodiments, a MAC may be constructed around a shared secret (such as a random initialization number), thereby increasing strength of the MAC against brute force attacks based on the size of the shared secret. The MAC may be combined with randomized data, and may also be encrypted to further bolster the strength of the code. These elements (shared secret, MAC algorithm, and encryption algorithm) may be employed in various combinations and to varying degrees, depending on the application and desired level of security. At each stage, the cryptographic construct operates on the cyptographically modified data from the previous stage. This layering of cryptographic constructs may increase the strength of the group of contrasts more efficiently than applying any one construct with a larger key size or similar increase in complexity.

First claim

What is claimed is:

1. A non-transitory computer-readable medium storing instructions that, when executed by processing circuitry of a contactless card, cause the processing circuitry to:
store a shared secret at personalization of the contactless card, the shared secret including a random number shared between the contactless card and a validation server at the personalization of the contactless card;
determine data to communicate to a recipient;
access the shared secret stored in memory of the contactless card;
combine the shared secret and the data;
generate, using a first key and a counter, a first diversified session key having a first number of bits;
apply, utilizing the first diversified session key, a message authentication code (MAC) algorithm to the shared secret and the data to generate a MAC output;
generate, using a second key different from the first key and the counter, a second diversified session key having a second number of bits;
encrypt the MAC output with an encryption algorithm and the second diversified session key to generate encrypted data; and
transmit the encrypted data to the recipient.

2. The medium of claim 1 , wherein the at least a part of the MAC output is combined with a random element, and the random element is transmitted to the recipient with the encrypted data.

3. The medium of claim 1 , wherein the shared secret is not directly sent as part of a transmission of the encrypted data to the recipient.

4. The medium of claim 1 , wherein the data is combined with the shared secret by multiplying the shared secret with the data.

5. The medium of claim 1 , wherein the data is combined with the shared secret by concatenating the data with at least a portion of the shared secret.

6. The medium of claim 1 , wherein the first diversified session key and the second diversified session key are different.

7. The medium of claim 1 , wherein utilizing the first diversified session key and the second diversified session key satisfies a security requirement.

8. The medium of claim 7 , wherein the security requirement includes a number of operations required to exhaustively search and determine the first diversified session key and the second diversified session key.

9. A computer-implemented method, comprising:
storing, by a contactless card in a memory, a shared secret at personalization of the contactless card, the shared secret including a random number shared between the contactless card and a validation server at the personalization of the contactless card;
determining, by the contactless card, data to communicate to a recipient;
accessing, by the contactless card and from the memory the shared secret stored in the memory of the contactless card;
combining, by the contactless card, the shared secret and the data;
generating, by the contactless card using a first key and a counter, a first diversified session key having a first number of bits;
applying, by the contactless card and utilizing the first diversified session key, a message authentication code (MAC) algorithm to the shared secret and the data to generate a MAC output;
generating, by the contactless card using a second key different than the first key and the counter, a second diversified session key having a second number of bits;
encrypting, by the contactless card, the MAC output with an encryption algorithm and the second diversified session key to generate encrypted data; and
sending, by the contactless card via a transceiver, the encrypted data to the recipient.

10. The computer-implemented method of claim 9 , wherein the at least a part of the MAC output is combined with a random element, and the random element is transmitted to the recipient with the encrypted data.

11. The computer-implemented method of claim 9 , wherein the shared secret is not directly sent with the encrypted data to the recipient.

12. The computer-implemented method of claim 9 , wherein the data is combined with the shared secret by multiplying the shared secret with the data.

13. The computer-implemented method of claim 9 , wherein the data is combined with the shared secret by concatenating the data with at least a portion of the shared secret.

14. The computer-implemented method of claim 9 , wherein the first diversified session key and the second diversified session key are different.

15. The computer-implemented method of claim 9 , wherein utilizing the first diversified session key and the second diversified session key satisfies a security requirement.

16. The computer-implemented method of claim 15 , wherein the security requirement includes a number of operations required to exhaustively search and determine the first diversified session key and the second diversified session key.

17. A contactless card, comprising:
memory configured to store instructions and a shared secret;
processing circuitry coupled with the memory, the processing circuitry configured to process the instructions, that when executed, cause the processing circuitry to:
store the shared secret in the memory during personalization of the contactless card, the shared secret including a random number;
determine data to communicate to a recipient;
access a shared secret stored in memory of the contactless card;
combine the shared secret and the data;
generate, using a first key and a counter, a first diversified session key having a first number of bits;
apply, utilizing the first diversified session key, a message authentication code (MAC) algorithm to the shared secret and the data to generate a MAC output;
generate, using a second key that is different from the first key and the counter, a second diversified session key having a second number of bits;
encrypt the MAC output with an encryption algorithm and the second diversified session key to generate encrypted data; and
transmit the encrypted data to the recipient.

18. The contactless card of claim 17 , wherein the at least a part of the MAC output is combined with a random element, and the random element is transmitted to the recipient with the encrypted data.

19. The contactless card of claim 17 , wherein utilizing the first diversified session key and the second diversified session key satisfies a security requirement.

20. The contactless card of claim 19 , wherein the security requirement includes a number of operations required to exhaustively search and determine the first diversified session key and the second diversified session key.

Assignees

• Capital One Services Llc

Inventors

• Osborn Kevin
• Chigurupati Srinivasa
• Duane William

Classifications

• H04L9/085

  Secret sharing or secret splitting, e.g. threshold schemes · CPC title

• G06Q2220/00

  Business processing using cryptography · CPC title

• H04L9/14

  using a plurality of keys or algorithms · CPC title

• H04L2209/56

  Financial cryptography, e.g. electronic payment or e-cash · CPC title

• G06Q20/352

  Contactless payments by cards · CPC title