Blacklisting of frequently used gesture passwords

摘要

A method of maintaining a blacklist for gesture-based passwords is provided. A data store of vectors corresponding to gestures is maintained on a blacklist server. Upon receiving a new gesture based password, an electronic device converts the password to a vector and forwards that vector to the blacklist server. The blacklist server assigns the vector to one of a cluster of vectors each having low distance from one another. If the increase in the occurrences of the number of vectors in the cluster results in a blacklist threshold being exceeded, the cluster of vectors is inputted to the blacklist. A notification can be sent back to the electronic device if the forwarded vector is on the blacklist or is inputted to the blacklist.

主权项

1. A method implemented on a server for blacklisting gesture passwords, the method comprising:
receiving a vector from an electronic device, the vector representing a gesture password, wherein the gesture password comprises a set of one or more strokes, each stroke comprising a set of one or more points, the vector being a similarity-preserving vector generated by encrypting the set of one or more strokes using a set of slowly varying functions; associating the received vector with a cluster of vectors each representing the same or similar gesture password based on a low distance from the received vector to the vectors in the cluster of vectors; determining whether the association of the received vector with the cluster of vectors causes a number of vectors in the cluster to exceed a threshold value for a number of incidences of the same or similar vectors representing the same or similar gesture password; when the number of vectors in the cluster exceeds the threshold value,
updating a blacklist stored on the server to include the vectors within the cluster; andsending to the electronic device a notification that the gesture password has been blacklisted.