Systems and methods for device authentication

• US 10,542,002 B2
• Filed: 05/31/2018
• Issued: 01/21/2020
• Est. Priority Date: 09/12/2016
• Status: Active Grant

• Current Assignee: Qwerx Incorporated
• Original Assignee: infOsci, LLC
• Inventors: Ellingson, John, Ottoson, Thomas Charles
• Primary Examiner(s): Schwartz, Darrren B
• Application Number:
  US15/994,321
• Publication Number:
  US 20180367533A1
• Time in Patent Office: 600 Days
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 21/30 Authentication, i.e. establishing the identity or authorisation of security principals
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 63/061 for key exchange, e.g. in peer-to-peer networks cryptographic mechanisms or cryptographic arrangements for key agreement H04L9/0838
• CPC Class Codes: H04L 63/0823 using certificates cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263
• CPC Class Codes: H04L 63/0853 using an additional device, e.g. smartcard, SIM or a different communication terminal cryptographic mechanisms or cryptographic arrangements for entity authentication involving additional secure or trusted devices H04L9/3234
• CPC Class Codes: H04L 63/0876 based on the identity of the terminal or configuration, e.g. MAC address, hardware or software configuration or device fingerprint
• CPC Class Codes: H04L 63/1458 Denial of Service
• CPC Class Codes: H04L 9/088 Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms network architectures or network communication protocols for using time-dependent keys in a packet data network H04L63/068
• CPC Class Codes: H04L 9/0891 Revocation or update of secret information, e.g. encryption key update or rekeying
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms
• CPC Class Codes: H04L 9/30 Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
• CPC Class Codes: H04L 9/3228 One-time or temporary data, i.e. information which is sent for every authentication or authorization, e.g. one-time-password, one-time-token or one-time-key
• CPC Class Codes: H04L 9/3247 involving digital signatures
• CPC Class Codes: H04L 9/3268 using certificate validation, registration, distribution or revocation, e.g. certificate revocation list [CRL]
• CPC Class Codes: H04W 12/04 Key management, e.g. using generic bootstrapping architecture [GBA]
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 12/50 : Secure pairing of devices
• CPC Class Codes: H04W 12/75 : Temporary identity

Abstract

Embodiments include methods, and systems and computing devices configured to implement the methods of authenticating a computing device. A processor of a first computing device may obtain a transitory identity and may send the transitory identity to a second computing device and a third computing device. A processor of the second computing device may send the transitory identity to the third computing device with a request to authenticate the first computing device. The processor of the third computing device may authenticate the identity of the first computing device in response to determining that the transitory identity received from the first computing device matches the transitory identity received from the second computing device.

Claims

1. A system for authenticating a first computing device to a second computing device through interaction with a third computing device, comprising:

the first computing device, comprising;

a communication interface; and

a processor coupled to the communication interface and configured with processor-executable instructions to perform operations comprising;

obtaining a first transitory identity at the first computing device;

sending the first transitory identity to the second computing device and to the third computing device;

receiving a second transitory identity from the second computing device;

sending an authentication query including the second transitory identity to the third computing device; and

receiving from the third computing device an indication of whether the second computing device is authenticated;

the second computing device, comprising;

a communication interface; and

a processor coupled to the communication interface and configured with processor-executable instructions to perform operations comprising;

obtaining a second transitory identity at the second computing device;

sending the second transitory identity to the first computing device and to the third computing device;

receiving the first transitory identity from the first computing device;

sending an authentication query including the first transitory identity to the third computing device; and

receiving from the third computing device an indication of whether the first computing device is authenticated; and

the third computing device, comprising;

a communication interface; and

a processor coupled to the communication interface and configured with processor-executable instructions to perform operations comprising;

receiving the first transitory identity from the first computing device;

receiving an authentication query comprising the first transitory identity from the second computing device;

determining whether the first transitory identity from the second computing device matches the first transitory identity from the first computing device;

sending to the second computing device an indication of whether the first computing device is authenticated based on the determination of whether the first transitory identity from the second computing device matches the first transitory identity from the first computing device;

receiving the second transitory identity from the second computing device;

receiving an authentication query comprising the second transitory identity from the first computing device;

determining whether the second transitory identity from the first computing device matches the second transitory identity from the second computing device; and

sending to the first computing device an indication of whether the second computing device is authenticated based on the determination of whether the second transitory identity from the first computing device matches the second transitory identity from the second computing device.

2. The system of claim 1, wherein the processor of the third computing device is configured with processor-executable instructions to perform operations further comprising:

sending an instruction to each of the first computing device and the second computing device to obtain a new transitory identity.

3. The system of claim 2, wherein the processor of the third computing device is configured with processor-executable instructions to perform operations such that sending the instruction to each of the first computing device and the second computing device to obtain the new transitory identity comprises:

sending the instruction to each of the first computing device and the second computing device to obtain the new transitory identity in response to determining that the first transitory identity from the second computing device does not match the first transitory identity from the first computing device.

4. The system of claim 2, wherein the processor of the third computing device is configured with processor-executable instructions to perform operations such that sending the instruction to each of the first computing device and the second computing device to obtain the new transitory identity comprises:

sending the instruction to each of the first computing device and the second computing device to obtain the new transitory identity in response to determining that the second transitory identity from the first computing device does not match the second transitory identity from the second computing device.

5. The system of claim 1, wherein each of the processor of the first computing device, the processor of the second computing device, and the processor of the third computing device is configured with processor-executable instructions to repeat their respective operations at a frequency that is less than a determined time interval required for an attacker to obtain and use the first and second transitory identities.

6. The system of claim 1, wherein each of the processor of the first computing device, the processor of the second computing device, and the processor of the third computing device is configured with processor-executable instructions to repeat their respective operations at a frequency that is less than a determined time required by an attacker to obtain and use the first, second, and third transitory identities.

7. The system of claim 1, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations further comprising:

generating a text string and generating an encrypted version of the text string;

sending the generated text string to the second computing device;

sending the generated encrypted text string to the third computing device; and

receiving from the second computing device an indication of whether the first computing device is authenticated based on the text string sent to the second computing device and the encrypted text string sent to the third computing device.

8. The system of claim 7, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations further comprising:

performing an information transaction with the second computing device in response to receiving from the second computing device an indication that the first computing device is authenticated.

9. The system of claim 7, wherein the processor of the third computing device is configured with processor-executable instructions to perform operations further comprising:

decrypting the encrypted text string from the first computing device; and

re-encrypting the decrypted text string and sending the re-encrypted text string to the second computing device to enable the second computing device to compare the re-encrypted text string and the text string sent from the first computing device to the second computing device.

10. The system of claim 7, wherein the processor of the second computing device is configured with processor-executable instructions to perform operations further comprising:

receiving the text string from the first computing device;

receiving a re-encrypted text string from the third computing device;

determining whether the text string from the first computing device and the re-encrypted text string from the third computing device match; and

sending to one or more of the first computing device and the third computing device an indication of whether a participation of the first computing device is authenticated in response to the determining whether the text string from the first computing device and the re-encrypted text string from the third computing device match.

11. The system of claim 10, wherein the processor of the third computing device is configured with processor-executable instructions to perform operations further comprising:

receiving the indication of whether the participation of the first computing device is authenticated; and

storing the indication of whether the participation of the first computing device is authenticated.

12. The system of claim 1, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations further comprising:

sending a unit of static information to the third computing device;

receiving from the second computing device the v unit of static information based on the determination that the first transitory identity from the second computing device matches the first transitory identity from the first computing device; and

presenting the unit of static information at the first computing device.

13. The system of claim 1, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations such that the unit of static information includes a human-perceivable indicator.

14. The system of claim 1, wherein the processor of the second computing device is configured with processor-executable instructions to perform operations further comprising:

receiving from the third computing device a unit of static information from the first computing device; and

sending to the first computing device the unit of static information based on the determination that the first transitory identity from the second computing device matches the first transitory identity from the first computing device.

15. The system of claim 1, wherein the processor of the third computing device is configured with processor-executable instructions to perform operations further comprising:

receiving a unit of static information from the first computing device; and

sending to second computing device the unit of static information based on the determination that the first transitory identity from the second computing device matches the first transitory identity from the first computing device.

16. A first computing device, comprising:

a communication interface; and

a processor coupled to the communication interface and configured with processor-executable instructions to perform operations comprising;

obtaining a first transitory identity having a validity duration that is shorter that a time required by an attacker to exploit the first transitory identity;

sending the first transitory identity to a second computing device and to a third computing device;

receiving a second transitory identity from the second computing device;

sending an authentication query including the second transitory identity to the third computing device;

determining whether an indication of authentication success or an indication of authentication failure is received from the third computing device;

performing an information transaction with the second computing device in response to determining that an indication of authentication success is received; and

obtaining a new first transitory identity after the validity duration expires.

17. The first computing device of claim 16, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving an instruction from the third computing device to obtain a new transitory identity; and

obtaining the new first transitory identity based on the instruction.

18. The first computing device of claim 16, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

determining that the validity duration of the first transitory identity has expired; and

obtaining the new first transitory identity based on the determining that the validity duration of the first transitory identity has expired.

19. The first computing device of claim 16, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

performing a security action in response to determining that an indication of authentication failure is received.

20. The first computing device of claim 16, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations further comprising:

sending to the second computing device a request to perform an information transaction;

receiving from the second computing device an indication of whether the first computing device is authenticated; and

performing the information transaction in response to receiving an indication that the first computing device is authenticated.

21. The first computing device of claim 20, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations further comprising:

receiving a request from the second computing device for the first transitory identity based on the request to perform the information transaction,

wherein sending the first transitory identity to the second computing device and to the third computing device is based on the request from the second computing device for the first transitory identity.

22. The first computing device of claim 20, wherein the processor of the first computing device is configured with processor-executable instructions to perform operations further comprising:

generating a text string and generating an encrypted version of the text string;

sending the generated text string to the second computing device;

sending the generated encrypted text string to the third computing device; and

receiving from the second computing device the indication of whether the first computing device is authenticated based on the text string sent to the second computing device and the encrypted text string sent to the third computing device.

23. A computing device, comprising:

a communication interface; and

a processor coupled to the communication interface and configured with processor-executable instructions to perform operations comprising;

receiving from a first other computing device a request to perform an information transaction;

receiving from the first other computing device a transitory identity of the first other computing device, the transitory identity having a validity duration that is shorter than a time required by an attacker to exploit the first transitory identity;

sending a request to a second other computing device to confirm an identity of the first other computing device;

receiving from the second other computing device an indication of whether the identity of the first other computing device is confirmed;

sending an indication of whether performance of the information transaction is enabled based on the indication of whether the identity of the first other computing device is confirmed; and

receiving from the first other computing device a new transitory identity after the validity duration expires.

24. The computing device of claim 23, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

sending a request to the first other computing device for a transitory identity of the first other computing device based on the request to perform the information transaction;

sending the transitory identity of the first other computing device to the second other computing device; and

receiving from the second other computing device an indication of confirmation success or confirmation failure of the first other computing device.

25. The computing device of claim 24, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving a text string from the first other computing device;

receiving a re-encrypted text string from the second other computing device;

determining whether the text string from the first other computing device and the re-encrypted text string from the second other computing device match; and

sending to one or more of the first other computing device and the second other computing device an indication of whether a participation of the first other computing device is authenticated in response to the determining whether the text string from the first other computing device and the re-encrypted text string from the second other computing device match.

26. The computing device of claim 25, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

enabling performance of the information transaction based on the determination that the text string from the first other computing device and the re-encrypted text string from the second other computing device match.

27. A computing device configured to communicate with a first other computing device and a second other computing device, comprising:

a communication interface; and

a processor coupled to the communication interface and configured with processor-executable instructions to perform operations comprising;

receiving from the first other computing device a first transitory identity having a validity duration that is shorter than a time required by an attacker to exploit the first transitory identity;

receiving an authentication query comprising the first transitory identity from the second other computing device;

determining whether the first transitory identity from the first other computing device matches the first transitory identity from the second other computing device;

sending to the second other computing device an indication of whether the first other computing device is authenticated based on the determination of whether the first transitory identity from the first other computing device matches the first transitory identity from the second other computing device; and

receiving from the first other computing device a new transitory identity after the validity duration expires.

28. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving a second transitory identity from the second other computing device;

receiving an authentication query comprising the second transitory identity from the first other computing device;

determining whether the second transitory identity from the second other computing device matches the second transitory identity from the first other computing device; and

sending to the first other computing device an indication of whether the second other computing device is authenticated based on the determination of whether the second transitory identity from the second other computing device matches the second transitory identity from the first other computing device.

29. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

sending to the first other computing device an indication of authentication success of the second other computing device in response to determining that the second transitory identity from the second other computing device matches the second transitory identity from the first other computing device.

30. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

sending to the first other computing device an indication of authentication failure of the second other computing device in response to determining that the second transitory identity from the second other computing device does not match the second transitory identity from the first other computing device.

31. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

sending to the second other computing device an indication of authentication success of the first other computing device in response to determining that the first transitory identity from the first other computing device matches the first transitory identity from the second other computing device.

32. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

sending to the second other computing device an indication of authentication failure of the first other computing device in response to determining that the first transitory identity from the first other computing device does not match the first transitory identity from the second other computing device.

33. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

determining that the validity duration of the first transitory identity has expired; and

sending an instruction to the first other computing device to obtain a new transitory identity in response determining that the validity duration of the first transitory identity has expired.

34. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

determining that a validity duration of the second transitory identity has expired; and

sending an instruction to the second other computing device to obtain a new transitory identity in response determining that the validity duration of the second transitory identity has expired.

35. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving from an electronic security system an indication of an unauthorized user; and

sending an instruction to one or more of the first other computing device and the second computing device to obtain a new transitory identity in response to the indication of the unauthorized user.

36. The computing device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving from the first other computing device an encrypted text string and decrypting the encrypted text string;

re-encrypting the decrypted text string and sending the re-encrypted text string to the second other computing device;

receiving an indication from the second other computing device of whether a participation of the first other computing device is authenticated; and

storing the indication of whether the participation of the first other computing device is authenticated.

37. A method of authenticating interactions between a first computing device and a second computing device with support of a third computing device, the method comprising:

obtaining a first transitory identity at the first computing device;

sending the first transitory identity to the second computing device and to the third computing device;

receiving in the second computing device the first transitory identity from the first computing device;

obtaining a second transitory identity at the second computing device;

sending the second transitory identity from the second computing device to the first computing device and to the third computing device;

receiving in the first computing device the second transitory identity from the second computing device;

sending an authentication query including the second transitory identity from the first computing device to the third computing device;

sending an authentication query including the first transitory identity from the second computing to the third computing device;

receiving in the third computing device the first transitory identity from the first computing device;

receiving in the third computing device from the second computing device the authentication query comprising the first transitory identity;

determining in the third computing device whether the first transitory identity from the second computing device matches the first transitory identity from the first computing device;

sending by the third computing device to the second computing device an indication of whether the first computing device is authenticated based on the determination of whether the first transitory identity from the second computing device matches the first transitory identity from the first computing device;

receiving in the third computing device the second transitory identity from the second computing device;

receiving in the third computing device an authentication query comprising the second transitory identity from the first computing device;

determining by the third computing device whether the second transitory identity from the first computing device matches the second transitory identity from the second computing device;

sending by the third computing device to the first computing device an indication of whether the second computing device is authenticated based on the determination of whether the second transitory identity from the first computing device matches the second transitory identity from the second computing device;

receiving in the first computing device from the third computing device an indication of whether the second computing device is authenticated; and

receiving in the second computing device from the third computing device an indication of whether the first computing device is authenticated.