IP Library › Granted Patent US 11,303,450
Granted Patent B2
US 11,303,450 · App. 16/226,583 · Granted Apr 12, 2022

Techniques for securely performing offline authentication

Inventors: Hao Ngo (San Jose, CA); Yuexi Chen (Foster City, CA); Thomas Bellenger (San Mateo, CA)
Assignee: Visa International Service Association
H04L9/3226G06F21/36H04L9/30H04L9/3252H04L9/3268H04L9/3297
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,303,450
App. No.
16/226,583
Granted
Apr 12, 2022
Kind
B2
Abstract

Systems and methods are disclosed for securely communicating sensitive data (e.g., interaction data) during a process for offline authentication. A data packet may be received by an access device from a user device in a one-way communication. The data packet may be converted to obtain interaction data comprising a digital certificate certified by the certificate authority and a digital signature value generated by the user device. A second public key associated with the user device may be obtained utilizing the digital certificate and the first public key associated with the certificate authority. The validity of the interaction data may be determined based at least in part on the digital signature value and the second public key associated with the user device. When the interaction data is determined to be valid, an identifier of the interaction data may be authorized and access may be provided based on this authorization.

Claims (52)

1. A computer-implemented method for performing offline authentication, comprising:

obtaining, by the access device from a one-way communication, a data packet from a user device;

converting, at the access device, the data packet to obtain interaction data comprising a digital certificate certified by a certificate authority, an index associated with the certificate authority, and a digital signature value generated by the user device;

obtaining, at the access device, a first public key associated with the certificate authority based on the index;

obtaining, at the access device, a second public key associated with the user device based on the first public key and the digital certificate;

determining, at the access device, validity of the interaction data based at least in part on the digital signature value and the second public key associated with the user device;

in response to the interaction data being determined to be valid, verifying, at the access device, whether a first identifier associated with the interaction data satisfies a first condition;

in response to the first identifier satisfying the first condition, verifying, at the access device, whether a second identifier associated with the user device satisfies a second condition; and

providing, by the access device, access to a resource based at least in part on the first condition and the second condition being satisfied.

2. The computer-implemented method of claim 1 , wherein the data packet is obtained in the form of a quick response (QR) code presented via a display of the user device.

3. The computer-implemented method of claim 1 , wherein the data packet is obtained in the form of a sound presented via a speaker of the user device.

4. The computer-implemented method of claim 1 , wherein the digital certificate has been certified by the certificate authority within a threshold time period prior to the access device obtaining the data packet.

5. The computer-implemented method of claim 1 , wherein the digital signature value is generated utilizing an elliptic curve cryptographic algorithm.

6. The computer-implemented method of claim 1 , wherein providing, by the access device, access to the resource based at least in part on the first condition and the second condition being satisfied, further comprises:

comparing, by the access device, the second identifier associated with the user device to a stored list of restricted identifiers; and

determining, by the access device, that the second identifier associated with the user device is excluded from the list of restricted identifiers, wherein providing access to the resource is based at least in part on the determining that the second identifier associated with the user device is excluded from the list of restricted identifiers.

7. The computer-implemented method of claim 1 , further comprising:

extracting, by the access device, the first identifier from the interaction data, the first identifier corresponding to a timestamp in a timestamp data field of the interaction data; and

comparing, by the access device, the timestamp in the timestamp data field to a current time, wherein providing access to the resource is further based at least in part on comparing the timestamp in the timestamp data field to the current time.

8. The computer-implemented method of claim 1 , further comprising:

subsequent to providing access to the resource, performing, by the access device, an online authorization request procedure with a central server computer.

9. The computer-implemented method of claim 1 , wherein the digital signature value is generated utilizing an elliptical curve cryptography algorithm, a private key associated with the user device, and at least one timestamp data field, a public key index data field, and a public key certificate of the interaction data.

10. The computer-implemented method of claim 1 , further comprising:

obtaining, by the access device, the index by decrypting the interaction data; and

retrieving, by the access device, the first public key associated with the certificate authority based at least in part on the index.

11. An access device, comprising:

one or more processors; and

one or more memories storing computer-executable instructions, wherein executing the computer-executable instructions by the one or more processors, causes the access device to:

receive, in a one-way communication, a data packet from a user device;

convert the data packet to obtain interaction data comprising a digital certificate certified by a certificate authority, an index associated with the certificate authority, and a digital signature value generated by the user device;

obtain a first public key associated with the certificate authority based on the index;

obtain a second public key associated with the user device based on the first public key and the digital certificate;

determine validity of the interaction data based at least in part on the digital signature value and the second public key associated with the user device;

in response to the interaction data being determined to be valid, verify whether a first identifier associated with the interaction data satisfies a first condition;

in response to the first identifier satisfying the first condition, verify whether a second identifier of the user device satisfies a second condition; and

provide access to a resource based at least in part on the first condition and the second condition being satisfied.

12. The access device of claim 11 , wherein the data packet is obtained in the form of a quick response (QR) code presented via a display of the user device.

13. The access device of claim 11 , wherein the data packet is obtained in the form of a sound presented via a speaker of the user device.

14. The access device of claim 11 , wherein the digital certificate has been certified by the certificate authority within a threshold time period prior to the access device obtaining the data packet.

15. The access device of claim 11 , wherein the digital signature value is generated utilizing an elliptic curve cryptographic algorithm.

16. The access device of claim 11 , wherein providing access to the resource based at least in part on the first condition and the second condition being satisfied, further causes the access device to:

compare the second identifier associated with the user device to a stored list of restricted identifiers; and

determine that the second identifier associated with the user device is excluded from the list of restricted identifiers, wherein providing access to the resource is based at least in part on the determining that the second identifier associated with the user device is excluded from the list of restricted identifiers.

17. The access device of claim 11 , wherein executing the computer-executable instructions by the one or more processors, further causes the access device to:

extract the first identifier from the interaction data, the first identifier corresponding to a timestamp in a timestamp data field of the interaction data; and

compare the timestamp in the timestamp data field to a current time, wherein providing access to the resource is further based at least in part on comparing the timestamp in the timestamp data field to the current time.

18. The access device of claim 11 , wherein executing the computer-executable instructions by the one or more processors, further causes the access device to:

perform an online authorization request procedure with a central server computer subsequent to providing access to the resource.

19. The access device of claim 11 , wherein the digital signature value is generated utilizing an elliptical curve cryptography algorithm, a private key associated with the user device, and at least one timestamp data field, a public key index data field, and a public key certificate of the interaction data.

20. The access device of claim 11 , wherein executing the computer-executable instructions by the one or more processors, further causes the access device to:

obtain the index by decrypting the interaction data; and

retrieve the first public key associated with the certificate authority based at least in part on the index.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2019
From: NGO, HAO; CHEN, YUEXI; BELLENGER, THOMAS
To: VISA INTERNATIONAL SERVICE ASSOCIATION
Reel/Frame 050861/0815 →
Continuity (1)
Related Publication 20200204372A1 · Jun 25, 2020