IP Library Granted Patent US 8,615,793
Granted Patent B2
US 8,615,793 · App. 13/301,238 · Granted Dec 24, 2013

Blacklisting of frequently used gesture passwords

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 8,615,793
App. No.
13/301,238
Granted
Dec 24, 2013
Kind
B2
Abstract

A method of maintaining a blacklist for gesture-based passwords is provided. A data store of index values corresponding to gestures is maintained on a blacklist server. Upon receiving a new gesture based password, an electronic device converts the password to an index value and forwards that index value to the blacklist server. The blacklist server increases an occurrence of the received index value by one in a data store and if the increase results in a blacklist threshold being exceeded, the index value is inputted to the blacklist. A notification can be sent back to the electronic device if the forwarded index value is on the blacklist or is inputted to the blacklist.

Claims (51)

1. A method for blacklisting gesture based passwords, the method for implementation on a blacklist server and comprising:

receiving an index value from an electronic device that is physically separate from the blacklist server, the index value representing a gesture based password that was received by the electronic device and was not received by the blacklist server, the index value being a similarity-preserving index value, wherein the similarity-preserving index value is such that similar gestures are mapped to index values having low distance to each other;

increasing an occurrence of the received index value by one in a data store of index values;

determining if increasing the occurrence of the received index value in the data store results in a blacklist threshold being exceeded; and

if the blacklist threshold is exceeded, updating a blacklist stored on the blacklist server to include the received index value.

2. The method of claim 1 , wherein updating the blacklist comprises only inputting the received index value to the blacklist if the received index value is missing from the blacklist.

3. The method of claim 1 , further comprising:

receiving a plurality of index values from an input interface to populate the data store; and

inputting the plurality of index values to the data store.

4. The method of claim 3 , further comprising: for each index value inputted to the data store, determining if a number of the index values in the data store having a value within a threshold range of the received index value exceeds a blacklist threshold and if the number exceeds the blacklist threshold, adding the received index value to a blacklist stored on the blacklist server.

5. The method of claim 1 , wherein determining if increasing the occurrence of the received index value results in exceeding the blacklist threshold comprises determining if a number of the index values in the data store having a value within a threshold range of the received index value exceeds the blacklist threshold.

6. The method of claim 1 , wherein determining if increasing the occurrence of the received index value results in a blacklist threshold being exceeded comprises determining if inputting the received index value results in a weight of a corresponding neuron in a self-organizing map exceeding a weight threshold.

7. The method of claim 1 , further comprising creating a self-organising map of neurons, the neurons representing input vectors corresponding to gestures.

8. The method of claim 7 , wherein creating the self-organising map comprises:

receiving a plurality of gestures, each gesture being received multiple times at the same frequency as the other gestures;

converting each of the plurality of gestures into an input vector;

for each input vector, adapting a weight of a closest neuron in a direction of the input vector.

9. The method of claim 7 , wherein creating the self-organising map comprises:

receiving a plurality of gestures, each gesture comprising one or more strokes and being received multiple times at the same frequency as the other gestures;

converting each stroke of the plurality of gestures into an input vector;

for each input vector, adapting a weight of a closest neuron in a direction of the input vector.

10. The method of claim 8 , further comprising assigning an index value to each neuron.

11. The method of claim 6 , further comprising transmitting a copy of the self-organising map to the electronic device.

12. The method of claim 1 , further comprising:

if the blacklist threshold is exceeded, transmitting a notification to the electronic device indicating that the gesture based password is blacklisted.

13. The method of claim 1 , further comprising:

receiving a user identifier associated with the received index value; and

storing the user identifier in the data store in association with the received index value.

14. The method of claim 1 , wherein the index value is non-invertible.

15. One or more non-transitory computer readable media having computer readable instructions stored thereon that when executed by a processor implement a method for blacklisting gesture based passwords, the method for implementation on a blacklist server and comprising:

receiving an index value from an electronic device that is physically separate from the blacklist server, the index value representing a gesture based password that was received by the electronic device and was not received by the blacklist server, the index value being a similarity-preserving index value, wherein the similarity-preserving index value is such that similar gestures are mapped to index values having low distance to each other;

increasing an occurrence of the received index value by one in a data store of index values;

determining if increasing the occurrence of the received index value in the data store results in a blacklist threshold being exceeded; and

if the blacklist threshold is exceeded, updating a blacklist stored on the blacklist server to include the received index value.

16. A server comprising:

a processor; and

a memory having computer readable instructions stored thereon for blacklisting gesture based passwords, the instructions when executed by the processor, direct the server to:

receive an index value from an electronic device that is physically separate from the blacklist server, the index value representing a gesture based password that was received by the electronic device and was not received by the blacklist server, the index value being a similarity-preserving index value,

wherein the similarity-preserving index value is such that similar gestures are mapped to index values having low distance to each other;

increase an occurrence of the received index value by one in a data store of index values;

determine if increasing the occurrence of the received index value in the data store results in a blacklist threshold being exceeded; and

if the blacklist threshold is exceeded, update a blacklist stored on the blacklist server to include the received index value.

17. The server of claim 16 wherein the instructions further direct the server to:

receive a plurality of index values from an input interface to populate the data store; and

input the plurality of index values to the data store.

18. The server of claim 17 wherein the instructions further direct the server to create a self-organising map of neurons, the neurons representing input vectors corresponding to gestures.

19. The server of claim 18 wherein the instructions further direct the server to:

receive a plurality of gestures, each gesture being received multiple times at the same frequency as the other gestures;

convert each of the plurality of gestures into an input vector; and

for each input vector, adapt a weight of a closest neuron in a direction of the input vector.

20. The server of claim 16 wherein the index value is non-invertible.

Assignments (5)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064271/0199 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Oct 8, 2013
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 031393/0515 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2012
From: RESEARCH IN MOTION DEUTSCHLAND GMBH
To: RESEARCH IN MOTION LIMITED
Reel/Frame 027872/0886 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2012
From: THEIMER, WOLFGANG MICHAEL; BALON, THOMAS; WISSMANN, PASCAL
To: RESEARCH IN MOTION DEUTSCHLAND GMBH
Reel/Frame 027694/0629 →