IP Library Granted Patent US 10,637,652
Granted Patent B2
US 10,637,652 · App. 16/416,419 · Granted Apr 28, 2020

Method and system for exchanging cryptographic keys with an unauthenticated device

Inventors: Juan Garay (San Francisco, CA); Payman Mohassel (San Jose, CA); David Gil (San Francisco, CA)
Assignee: Oath Inc.
H04L9/0819G09C5/00H04L9/0841H04L9/0861H04L63/061H04W12/04H04W12/00522
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,637,652
App. No.
16/416,419
Granted
Apr 28, 2020
Kind
B2
Abstract

The present teaching relates to exchanging a key with a device. In one example, a secret value is generated. A message is transmitted to the device. The message includes information related to the secret value based on which the device is to create a cryptographic key. A visual code displayed on the device is captured. The visual code includes a first piece of information and a second piece of information. A key value is generated based on the first piece of information and the secret value. A test value is calculated based on the key value. It is determined whether the device is securely connected based on the test value.

Claims (48)

1. A method, implemented on a machine having at least one processor, storage, and a communication platform connected to a network for exchanging a key with a device, the method comprising:

generating a visual code including first information and second information;

providing, for display, the visual code to be captured by the device;

receiving a coded value from the device, wherein the coded value is calculated by the device based on the second information;

determining whether a message received from the device is verified based on the coded value;

transmitting, in response to the message being verified, third information to the device; and

dropping the message in response to the message being unverified.

2. The method of claim 1 , wherein the message is received over an insecure channel on the network.

3. The method of claim 1 , wherein the visual code is a one-dimensional barcode or two-dimensional barcode and is to be scanned by the device with a camera.

4. The method of claim 1 , wherein the device is configured to calculate a test value based on the first information and determine whether the device is securely connected based on the test value.

5. The method of claim 4 , further comprising:

determining whether the device is securely connected by:

comparing the test value with a check value included in the third information to generate a comparison result; and

determining whether the device is securely connected based on the comparison result.

6. The method of claim 1 , further comprising:

obtaining an indication regarding whether the device is securely connected from a user who has access to the device.

7. A machine-readable tangible and non-transitory medium having instructions for exchanging a key with a device, wherein the instructions, when read by the machine, causes the machine to perform the following:

generating a visual code including first information and second information;

providing, for display, the visual code to be captured by the device;

receiving a coded value from the device, wherein the coded value is calculated by the device based on the second information;

determining whether a message received from the device is verified based on the coded value;

transmitting, in response to the message being verified, third information to the device; and

dropping the message in response to the message being unverified.

8. The machine-readable tangible and non-transitory medium of claim 7 , wherein the message is received over an insecure channel on the network.

9. The machine-readable tangible and non-transitory medium of claim 7 , wherein the visual code is a one-dimensional barcode or two-dimensional barcode and is to be scanned by the device with a camera.

10. The machine-readable tangible and non-transitory medium of claim 7 , wherein the device is configured to calculate a test value based on the first information and determine whether the device is securely connected based on the test value.

11. The machine-readable tangible and non-transitory medium of claim 10 , further comprising:

determining whether the device is securely connected by:

comparing the test value with a check value included in the third information to generate a comparison result; and

determining whether the device is securely connected based on the comparison result.

12. The machine-readable tangible and non-transitory medium of claim 7 , further comprising:

obtaining an indication regarding whether the device is securely connected from a user who has access to the device.

13. A system, having at least one processor, storage, and a communication platform connected to a network for exchanging a key with a device, the system comprising:

a visual code generator implemented by the at least one processor and configured for generating a visual code including first information and second information;

an input/output unit implemented by the at least one processor and configured for providing, for display, the visual code to be captured by the device;

a communication unit implemented by the at least one processor and configured for receiving a coded value from the device, wherein the coded value is calculated by the device based on the second information;

a message verification unit implemented by the at least one processor and configured for determining whether a message received from the device is verified based on the coded value;

wherein the communication unit is further configured for

transmitting, in response to the message being verified, third information to the device; and

dropping the message in response to the message being unverified.

14. The system of claim 13 , wherein the message is received over an insecure channel on the network.

15. The system of claim 13 , wherein the visual code is a one-dimensional barcode or two-dimensional barcode and is to be scanned by the device with a camera.

16. The system of claim 13 , wherein the device is configured to calculate a test value based on the first information and determine whether the device is securely connected based on the test value.

17. The system of claim 13 , further comprising:

a comparison unit implemented by the at least one processor and configured for:

comparing the test value with a check value included in the third information to generate a comparison result to determine whether the device is securely connected; and

determining whether the device is securely connected based on the comparison result.

18. The system of claim 13 , wherein the input/output unit is further configured for obtaining an indication regarding whether the device is securely connected from a user who has access to the device.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2021
From: VERIZON MEDIA INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 057453/0431 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2019
From: GARAY, JUAN; MOHASSEL, PAYMAN; GIL, DAVID
To: YAHOO! INC.
Reel/Frame 049223/0709 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2019
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 049224/0271 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2019
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 049225/0001 →
Continuity (3)
Continuation 16055368 · Aug 6, 2018
Division 14853087 · Sep 14, 2015
Related Publication 20190273608A1 · Sep 5, 2019