IP Library › Granted Patent US 10,013,546
Granted Patent B1
US 10,013,546 · App. 14/525,738 · Granted Jul 3, 2018

Pattern-based mobile device unlocking

Inventors: Daniel Johansson (Malmo, SE); Tobias Arréhn (Malmo, SE); Simon M. Thorsander (Lund, SE); Erick Tseng (San Francisco, CA)
Assignee: Google LLC
G06F21/36
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,013,546
App. No.
14/525,738
Filed
Oct 28, 2014
Granted
Jul 3, 2018
Kind
B1
Art Unit
2435
USPC
726/19
Abstract

A computer-implemented method of authenticating a user with a computing device is disclosed. The method involves displaying a grid of selectable visually-distinguishable graphical elements on a device display, receiving from a user of the device a drawn pattern across the selectable graphical elements, comparing the received drawn pattern to information representing a stored authentication pattern for the user, and unlocking access to functions on the device if the received drawn pattern substantially matches the stored authentication pattern.

Claims (57)

1. A computer-implemented method executed by one or more processors, the method comprising:

providing, for display on a device display of a computing device, a display of a plurality of two-dimensional spatially-separated selectable graphical elements, each of the plurality of two-dimensional spatially-separated selectable graphical elements having a same shape as others of the selectable graphical elements, the plurality of two-dimensional spatially-separated selectable elements being positioned such that none of the two-dimensional spatially-separated selectable elements is in contact with any of the others of the plurality of two-dimensional spatially-separated selectable elements;

identifying, by the one or more processors, a user contact with the device display at a first location of the device display, the first location corresponding to a position at which a first selectable graphical element, from among the plurality of two-dimensional spatially-separated selectable graphical elements, is displayed;

identifying, by the one or more processors, movement of the user contact from the first location that corresponds to the position at which the first selectable graphical element is displayed to a second location of the device display that corresponds to a position at which a second selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the first location to the second location;

identifying, by the one or more processors, movement of the user contact from the second location that corresponds to the position at which the second selectable graphical element is displayed to a third location of the device display that corresponds to a position at which a third selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the second location to the third location;

identifying, by the one or more processors, a removal of the user contact from the device display after identifying the movement of the user contact from the first location to the second location and from the second location to the third location;

determining, by the one or more processors, that the identified movement of the user contact, from the first location to the second location and from the second location to the third location, matches a stored authentication pattern, the stored authentication pattern having been previously selected by user input on the computing device;

detecting a speed of the identified movement of the user contact from the first location to the second location and from the second location to the third location;

comparing the detected speed of the identified movement of the user contact with information indicative of a speed for the stored authentication pattern, wherein the information indicative of the speed comprises a time to track a full pass code; and

in response to identifying the removal of the user contact and determining that the identified movement of the user contact matches the stored authentication pattern, unlocking, by the one or more processors, access to functions on the computing device.

2. The method of claim 1 , wherein determining that the identified movement of the user contact matches the stored authentication pattern comprises:

identifying an order of graphical elements traversed by the identified movement of the user contact from the first location to the second location and from the second location to the third location; and

comparing the identified order of the graphical elements to a stored order of graphical elements.

3. The method of claim 1 , wherein the selectable graphical elements comprise spatially separated dots in an “m” by “n” grid, wherein “m” may equal or not equal “n”.

4. The method of claim 3 , wherein the “m” by “n” grid is a 3 by 3 grid.

5. The method of claim 1 , wherein the plurality of two-dimensional spatially-separated selectable graphical elements is not displayed until the user has begun drawing the pattern.

6. The method of claim 1 , further comprising receiving from a user of the device a traced pattern and storing corresponding information as the authentication pattern.

7. The method of claim 1 , wherein the plurality of two-dimensional spatially-separated selectable graphical elements are displayed as a single image on the device display.

8. The method of claim 1 , wherein the plurality of two-dimensional spatially-separated selectable graphical elements comprises at least nine selectable graphical elements.

9. The method of claim 1 , wherein the user contact remains in contact with the device display during all movements between the first location and the third location.

10. The method of claim 9 , further comprising:

identifying, by the one or more processors, movement of the user contact from the third location that corresponds to the position at which the third selectable graphical element is displayed to a fourth location of the device display that corresponds to a position at which a fourth selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the third location to the fourth location;

wherein determining that the identified movement of the user contact, from the first location to the second location and from the second location to the third location matches the stored authentication pattern includes determining that the identified movement of the user contact, from the first location to the second location, from the second location to the third location, and from the third location to the fourth location, matches the stored authentication pattern.

11. A system comprising:

one or more processors; and

a data store coupled to the one or more processors having instructions stored thereon which, when executed by the one or more processors, causes the one or more processors to perform operations comprising:

providing, for display on a device display of a computing device, a display of a plurality of two-dimensional spatially-separated selectable graphical elements, each of the plurality of two-dimensional spatially-separated selectable graphical elements having a same shape as others of the selectable graphical elements, the plurality of two-dimensional spatially-separated selectable elements being positioned such that none of the two-dimensional spatially-separated selectable elements is in contact with any of the others of the plurality of two-dimensional spatially-separated selectable elements;

identifying, by the one or more processors, a user contact with the device display at a first location of the device display, the first location corresponding to a position at which a first selectable graphical element, from among the plurality of two-dimensional spatially-separated selectable graphical elements, is displayed;

identifying, by the one or more processors, movement of the user contact from the first location that corresponds to the position at which the first selectable graphical element is displayed to a second location of the device display that corresponds to a position at which a second selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the first location to the second location;

identifying, by the one or more processors, movement of the user contact from the second location that corresponds to the position at which the second selectable graphical element is displayed to a third location of the device display that corresponds to a position at which a third selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the second location to the third location;

identifying, by the one or more processors, a removal of the user contact from the device display after identifying the movement of the user contact from the first location to the second location and from the second location to the third location;

determining, by the one or more processors, that the identified movement of the user contact, from the first location to the second location and from the second location to the third location, matches a stored authentication pattern, the stored authentication pattern having been previously selected by user input on the computing device;

detecting a speed of the identified movement of the user contact from the first location to the second location and from the second location to the third location;

comparing the detected speed of the identified movement of the user contact with information indicative of a speed for the stored authentication pattern, wherein the information indicative of the speed comprises a time to track a full pass code; and

in response to identifying the removal of the user contact and determining that the identified movement of the user contact matches the stored authentication pattern, unlocking, by the one or more processors, access to functions on the computing device.

12. The system of claim 11 , wherein determining that the identified movement of the user contact matches the stored authentication pattern comprises:

identifying an order of graphical elements traversed by the identified movement of the user contact from the first location to the second location and from the second location to the third location; and

comparing the identified order of the graphical elements to a stored order of graphical elements.

13. The system of claim 11 , wherein the selectable graphical elements comprise spatially separated dots in an “m” by “n” grid, wherein “m” may equal or not equal “n”.

14. The system of claim 11 , wherein the plurality of two-dimensional spatially-separated selectable graphical elements is not displayed until the user has begun drawing the pattern.

15. The system of claim 14 , wherein the plurality of two-dimensional spatially-separated selectable graphical elements are displayed on the device display at a same time.

16. The system of claim 11 , wherein the operations further comprise receiving from a user of the device a traced pattern and storing corresponding information as the authentication pattern.

17. A non-transitory computer readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

providing, for display on a device display of a computing device, a display of a plurality of two-dimensional spatially-separated selectable graphical elements, each of the plurality of two-dimensional spatially-separated selectable graphical elements having a same shape as others of the selectable graphical elements, the plurality of two-dimensional spatially-separated selectable elements being positioned such that none of the two-dimensional spatially-separated selectable elements is in contact with any of the others of the plurality of two-dimensional spatially-separated selectable elements;

identifying, by the one or more processors, a user contact with the device display at a first location of the device display, the first location corresponding to a position at which a first selectable graphical element, from among the plurality of two-dimensional spatially-separated selectable graphical elements, is displayed;

identifying, by the one or more processors, movement of the user contact from the first location that corresponds to the position at which the first selectable graphical element is displayed to a second location of the device display that corresponds to a position at which a second selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the first location to the second location;

identifying, by the one or more processors, movement of the user contact from the second location that corresponds to the position at which the second selectable graphical element is displayed to a third location of the device display that corresponds to a position at which a third selectable graphical element from among the plurality of two-dimensional spatially-separated selectable graphical elements is displayed, wherein the user contact remains in contact with the device display during movement from the second location to the third location;

identifying, by the one or more processors, a removal of the user contact from the device display after identifying the movement of the user contact from the first location to the second location and from the second location to the third location;

determining, by the one or more processors, that the identified movement of the user contact, from the first location to the second location and from the second location to the third location, matches a stored authentication pattern, the stored authentication pattern having been previously selected by user input on the computing device;

detecting a speed of the identified movement of the user contact from the first location to the second location and from the second location to the third location;

comparing the detected speed of the identified movement of the user contact with information indicative of a speed for the stored authentication pattern, wherein the information indicative of the speed comprises a time to track a full pass code; and

in response to identifying the removal of the user contact and determining that the identified movement of the user contact matches the stored authentication pattern, unlocking, by the one or more processors, access to functions on the computing device.

18. The medium of claim 17 , wherein determining that the identified movement of the user contact matches the stored authentication pattern comprises:

identifying an order of graphical elements traversed by the identified movement of the user contact from the first location to the second location and from the second location to the third location; and

comparing the identified order of the graphical elements to a stored order of graphical elements.

19. The medium of claim 17 , wherein the selectable graphical elements comprise spatially separated dots in an “m” by “n” grid, wherein “m” may equal or not equal “n”.

20. The medium of claim 17 , wherein the plurality of two-dimensional spatially-separated selectable graphical elements is not displayed until the user has begun drawing the pattern.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 14, 2015
From: JOHANSSON, DANIEL; ARREHN, TOBIAS; THORSANDER, SIMON M.; TSENG, ERICK
To: GOOGLE INC.
Reel/Frame 035406/0270 →
Continuity (1)
Continuation 12058116 · Mar 28, 2008
Cited By (4)
US 12,248,527 US 12,306,929 US 12,417,408 US 12,470,662