IP Library Granted Patent US 11,438,147
Granted Patent B2
US 11,438,147 · App. 16/328,497 · Granted Sep 6, 2022

Technologies for multiple device authentication in a heterogeneous network

Inventors: Alexandra Afanasyeva (Saint Petersburg, RU); Sergey Bezzateev (Saint Petersburg, RU); Vitaly Petrov (Saint Petersburg, RU); Konstantin Zhidanov (Saint Petersburg, RU); Natalia Voloshina (Saint Petersburg, RU); Vladimir Zybin (Novgorod, RU); Anna Bakunova (Moscow, RU)
Assignee: Intel Corporation
H04L9/085H04L9/0844H04L9/0897H04L9/3252
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,438,147
App. No.
16/328,497
Granted
Sep 6, 2022
Kind
B2
Abstract

Technologies for providing multiple device authentication in a heterogeneous network include a gateway node. The gateway node includes a network communicator to receive a request from a terminal node to authenticate a user of a set of heterogeneous nodes connected to the gateway node and broadcast a credential request to the nodes. Additionally, the gateway node includes a response combiner to combine responses from the set of nodes to generate a combined authentication message. The network communicator is further to send the combined authentication message to the terminal node for authentication. Other embodiments are described and claimed.

Claims (68)

1. A gateway node comprising:

network communicator circuitry to:

send a first portion of a multi-part secret key to a first secret holder node;

send a plurality of shares of a second portion of the multi-part secret key to second secret holder nodes;

receive a request from a terminal node to authenticate a user of one or more of a plurality of heterogeneous nodes connected to the gateway node, the heterogeneous nodes including the first and second secret holder nodes; and

broadcast a credential request to the first secret holder node and the second secret holder nodes; and

response combiner circuitry to combine responses from the first secret holder node and at least one of the second secret holder nodes to generate a combined authentication message, a first one of the responses based on the first secret holder node applying a first equation to the first portion of the multi-part secret key, and a second one of the responses based on the at least one of the second secret holder nodes applying a second equation to at least one of the shares of the second portion; and

the network communicator circuitry to send the combined authentication message to the terminal node for authentication.

2. The gateway node of claim 1 , wherein the response combiner circuitry is further to:

generate a validation signature based on the responses from the first secret holder node and the at least the one of the second secret holder nodes; and

wherein to combine the responses includes to verify the responses based on the validation signature.

3. The gateway node of claim 1 , wherein the response combiner circuitry is further to access a third response from a localizer node, the third response including location information and a verification signature, the verification signature to verify the location information.

4. The gateway node of claim 1 , wherein:

to receive the request from the terminal node includes to receive two messages in the request, the two messages generated by the terminal node;

to broadcast the credential request includes to broadcast at least one of the two messages in the credential request; and

the response combiner circuitry is further to receive a plurality of second shares of a partially decrypted message generated by ones of the second secret holder nodes based on the at least one of the two messages included in the credential request.

5. The gateway node of claim 1 , further including key generator circuitry to generate the multi-part secret key and a public key associated with the user.

6. The gateway node of claim 1 , wherein the network communicator circuitry is to send the first portion of the multi-part secret key to the first secret holder node and send the plurality of shares of the second portion of the multi-part secret key to the second secret holder nodes based on a polynomial function.

7. The gateway node of claim 5 , wherein to generate the multi-part secret key and the public key includes to generate ElGamal system keys.

8. The gateway node of claim 5 , wherein the network communicator circuitry is to receive the request from the terminal node by receiving a plurality of messages based on the public key generated for the user.

9. The gateway node of claim 3 , further including:

key generator circuitry to generate verification keys for ones of the first secret holder node, the localizer node, and the second secret holder nodes; and

memory to store the verification keys.

10. The gateway node of claim 9 ,

wherein the key generator circuitry is further to send a corresponding one of the verification keys for the localizer node to the terminal node.

11. The gateway node of claim 1 , wherein the response combiner circuitry is to combine the responses by:

providing a partial authentication value to the first secret holder node;

accessing a first secret holder node authentication value from the first secret holder node based on the partial authentication value; and

determining a return value based on the first secret holder node authentication value, wherein the network communicator circuitry is to send the return value to the terminal node.

12. The gateway node of claim 1 , wherein the response combiner circuitry is to combine the responses by:

determining Lagrange coefficients as a function of the responses; and

determining a return value based on the Lagrange coefficients,

wherein the network communicator circuitry is to send the return value to the terminal node.

13. The gateway node of claim 3 , wherein the response combiner circuitry is to access location information in the third response from the localizer node, and the network communicator circuitry is to send the location information to the terminal node.

14. One or more machine-readable storage media comprising a plurality of instructions that, when executed, cause a gateway node to at least:

send a first portion of a multi-part secret key to a first secret holder node;

send a plurality of shares of a second portion of the multi-part secret key to second secret holder nodes;

access a request from a terminal node to authenticate a user of one or more of a plurality of heterogeneous nodes connected to the gateway node, the heterogeneous nodes including the first and second secret holder nodes;

broadcast a credential request to the first secret holder node and the second secret holder nodes;

combine responses from the first secret holder node and at least one of the second secret holder nodes to generate a combined authentication message, a first one of the responses based on the first secret holder node applying a first equation to the first portion of the multi-part secret key, and a second one of the responses based on the at least one of the second secret holder nodes applying a second equation to at least one of the shares of the second portion; and

send the combined authentication message to the terminal node for authentication.

15. The one or more machine-readable storage media of claim 14 , wherein the plurality of instructions, when executed, further cause the gateway node to:

generate a validation signature based on the responses from the first secret holder node and the at least the one of the second secret holder nodes; and

combine the responses by verifying the responses based on the validation signature.

16. The one or more machine-readable storage media of claim 14 , wherein the plurality of instructions, when executed, further cause the gateway node to access a third response from a localizer node, the third response including location information and a verification signature, the verification signature to verify the location information.

17. The one or more machine-readable storage media of claim 14 , wherein the plurality of instructions, when executed, are to cause the gateway node to:

access the request from the terminal node by accessing two messages generated by the terminal node;

broadcast at least one of the two messages in the credential request; and

access a plurality of second shares of a partially decrypted message generated by ones of the second secret holder nodes based on the at least one of the two messages included in the credential request.

18. The one or more machine-readable storage media of claim 14 , wherein the plurality of instructions, when executed, further cause the gateway node to generate the multi-part secret key and a public key associated with the user.

19. The one or more machine-readable storage media of claim 14 , wherein the plurality of instructions, when executed, cause the gateway node to send the first portion of the multi-part secret key to the first secret holder node and send the plurality of shares of the second portion of the multi-part secret key to the second secret holder nodes based on a polynomial function.

20. A method for combining data from multiple heterogenous nodes in a network to authenticate a user, the method comprising:

sending a first portion of a multi-part secret key to a first secret holder node;

sending a plurality of shares of a second portion of the multi-part secret key to second secret holder nodes;

receiving, by a gateway node, a request from a terminal node to authenticate a user of one or more of a plurality of heterogenous nodes connected to the gateway node, the heterogeneous nodes including the first and second secret holder nodes;

broadcasting, by the gateway node, a credential request to the first secret holder node and the second secret holder nodes;

combining, by the gateway node, responses from the first secret holder node and at least one of the second secret holder nodes to generate a combined authentication message, a first one of the responses based on the first secret holder node applying a first equation to the first portion of the multi-part secret key, and a second one of the responses based on the at least one of the second secret holder nodes applying a second equation to at least one of the shares of the second portion; and

sending, by the gateway node, the combined authentication message to the terminal node for authentication.

21. The method of claim 20 , further including:

generating, by the gateway node, a validation signature based on the responses from the first secret holder node and the at least the one of the second secret holder nodes; and

wherein the combining of the responses includes verifying the responses based on the validation signature.

22. The method of claim 20 , further including accessing a third response from a localizer node, the third response including location information and a verification signature, the verification signature to verify the location information.

23. The method of claim 20 , wherein:

the receiving of the request from the terminal node includes receiving two messages in the request, the two messages generated by the terminal node; and

the broadcasting of the credential request includes broadcasting one of the two messages in the credential request,

the method further including:

receiving a plurality of second shares of a partially decrypted message generated by ones of the second secret holder nodes based on the one of the two messages included in the credential request.

24. The gateway node of claim 1 , wherein the first portion of the multi-part secret key and the second portion of the multi-part secret key are the same.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2021
From: AFANASYEVA, ALEXANDRA; BEZZATEEV, SERGEY; PETROV, VITALY; ZHIDANOV, KONSTANTIN; VOLOSHINA, NATALIA; ZYBIN, VLADIMIR; BAKUNOVA, ANNA
To: INTEL CORPORATION
Reel/Frame 054922/0636 →
Continuity (1)
Related Publication 20210203485A1 · Jul 1, 2021
Cited By (3)
US 12,683,768 US 12,684,016 US 12,739,111