METHOD AND APPARATUS FOR USER RECOGNITION EMPLOYING MOTION PASSWORDS

• US 20090320123A1
• Filed: 06/20/2008
• Published: 12/24/2009
• Est. Priority Date: 06/20/2008
• Status: Abandoned Application

• Current Assignee: Motorola Mobility, Inc. (Lenovo Group Ltd.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Shi, Weidong, YU, Yang, Carbunar, Bogdan O., Li, Zhu
• Application Number:
  US12/142,967
• Publication Number:
  US 20090320123A1
• Time in Patent Office: Days
• US Class Current: 726/16
• CPC Class Codes: G06F 21/316 by observing the pattern of computer usage, e.g. typical user behaviour
• CPC Class Codes: G06F 21/36 by graphic or iconic representation
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 9/3226 using a predetermined code, e.g. password, passphrase or PIN network architectures or network communication protocols for supporting authentication of entities using passwords in a packet data network H04L63/083
• CPC Class Codes: H04W 12/065 Continuous authentication
• CPC Class Codes: H04W 12/68 Gesture-dependent or behaviour-dependent
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A method and apparatus are disclosed that authenticate a user of a mobile device with motion sensors. During a learning session, the user initializes the mobile device by providing a motion sample. The mobile device extracts motion features that are unique to the user and converts them to parity bits and to a password shadow. During a recognition session, a motion pattern is gathered from the user moving the mobile device as if it were a virtual pen. The mobile device then uses the stored parity bits to correct small differences between motion patterns exhibited by the same user at different times. The mobile device converts the corrected motion pattern into a motion password that is compared with the stored password shadow. A user is authenticated only if the two values coincide. The system erases the generated motion password.

Claims

1. An authentication method, the authentication method comprising:

pre-storing motion password parity bits and a motion password shadow from motion captured in a learning session;

constructing a motion password from motion captured during a recognition session and the pre-stored motion password parity bits; and

comparing the constructed motion password with the pre-stored motion password shadow to authenticate a user;

wherein a user is authenticated when the comparison of the constructed motion password with the pre-stored motion password shadow results in a match.

2. The authentication method of claim 1, wherein pre-storing motion password parity bits comprises:

detecting during a learning session motion of a device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the device;

generating motion password parity bits from the extracted motion features; and

storing the generated motion password parity bits.

3. The authentication method of claim 1, wherein pre-storing a motion password shadow comprises:

detecting during a learning session motion of a device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the device;

constructing a motion password from the extracted motion features;

transforming the constructed motion password to a motion password shadow; and

storing the motion password shadow.

4. The authentication method of claim 1, wherein constructing a motion password comprises:

detecting during a recognition session motion of a device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the device; and

performing error correction on the extracted motion features.

5. The authentication method of claim 4, wherein performing error correction comprises correcting the extracted motion features with the motion password parity bits.

6. The authentication method of claim 4, wherein motion of the device is in response to a challenge displayed on a screen on the device.

7. The authentication method of claim 1, the method further comprising:

deleting the constructed motion password when access is granted.

8. An electronic device comprising:

a motion detection device capable of detecting motion of the electronic device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

a processor coupled to the motion detection device;

a storage device coupled to the processor;

a set of instructions in the storage device, wherein the processor executes the set of instructions to perform actions that include;

pre-storing motion password parity bits and a motion password shadow from motion captured in a learning session;

constructing a motion password from motion captured during a recognition session and the pre-stored motion password parity bits; and

comparing the constructed motion password with the pre-stored motion password shadow to authenticate a user of the electronic device;

wherein a user is authenticated when the comparison of the constructed motion password with the pre-stored motion password shadow results in a match.

9. The electronic device of claim 8, wherein when pre-storing motion password parity bits the processor executes the set of instructions to perform additional actions that include:

detecting during a learning session motion of the electronic device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the electronic device;

generating motion password parity bits from the extracted motion features; and

storing the generated motion password parity bits.

10. The electronic device of claim 8, wherein when pre-storing a motion password shadow the processor executes the set of instructions to perform additional actions that include:

detecting during a learning session motion of the electronic device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the electronic device;

constructing a motion password from the extracted motion features;

transforming the constructed motion password to a motion password shadow; and

storing the motion password shadow.

11. The electronic device of claim 8, wherein when constructing a motion password the processor executes the set of instructions to perform additional actions that include:

detecting during a recognition session motion of the electronic device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the electronic device; and

performing error correction on the extracted motion features.

12. The electronic device of claim 11, wherein performing error correction comprises correcting the extracted motion features with the motion password parity bits.

13. The electronic device of claim 8, wherein motion of the electronic device is in response to a challenge displayed on a screen on the electronic device.

14. The electronic device of claim 8, wherein the processor executes the set of instructions to perform actions that further include:

deleting the constructed motion password when access is granted.

15. A computer program to authenticate a user, the computer program embodied in a computer readable medium and operable when executed to perform the steps of:

pre-storing motion password parity bits and a motion password shadow from motion captured in a learning session;

constructing a motion password from motion captured during a recognition session and the pre-stored motion password parity bits; and

comparing the constructed motion password with the pre-stored motion password shadow to authenticate a user of a handheld device;

wherein a user is authenticated when the comparison of the constructed motion password with the pre-stored motion password shadow results in a match.

16. The computer program of claim 15, further operable when executed to perform the steps of pre-storing motion password parity bits:

detecting during a learning session motion of the handheld device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the handheld device;

generating motion password parity bits from the extracted motion features; and

storing the generated motion password parity bits.

17. The computer program of claim 15, further operable when executed to perform the steps of pre-storing a motion password shadow:

detecting during a learning session motion of the handheld device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the handheld device;

constructing a motion password from the extracted motion features;

transforming the constructed motion password to a motion password shadow; and

storing the motion password shadow.

18. The computer program of claim 15, further operable when executed to perform the steps of constructing a motion password:

detecting during a recognition session motion of the handheld device within N degrees of freedom, with N being an integer greater than or equal to one but less than or equal to six;

extracting motion features from the detected motion of the handheld device; and

performing error correction on the extracted motion features.

19. The computer program of claim 18, wherein performing error correction comprises correcting the extracted motion features with the motion password parity bits.

20. The computer program of claim 15, further operable when executed to perform the steps of:

deleting the constructed motion password when access is granted;

wherein motion of the handheld device is in response to a challenge displayed on a screen on the handheld device.