Pattern-based mobile device unlocking

• US 10,013,546 B1
• Filed: 10/28/2014
• Issued: 07/03/2018
• Est. Priority Date: 03/28/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Johansson, Daniel, Arrehn, Tobias, Thorsander, Simon M., Tseng, Erick
• Primary Examiner(s): Hirl, Joseph P
• Assistant Examiner(s): Truvan, Leynna
• Application Number:
  US14/525,738
• Time in Patent Office: 1,344 Days
• CPC Class Codes: G06F 21/36 by graphic or iconic representation

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

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.