HAPTIC-BASED GRAPHICAL PASSWORD

• US 20080235788A1
• Filed: 03/23/2007
• Published: 09/25/2008
• Est. Priority Date: 03/23/2007
• Status: Abandoned Application

• Current Assignee: University of Ottawa
• Original Assignee: University of Ottawa
• Inventors: Trujillo, Mauricio Orozco, El Saddik, Abdulmotaleb, Malek, Behzad
• Application Number:
  US11/690,510
• Publication Number:
  US 20080235788A1
• Time in Patent Office: Days
• US Class Current: 726/18
• CPC Class Codes: G06F 21/36 by graphic or iconic representation

Abstract

A system and method of generating a graphical password is provided. User input into from input device is acquired based upon a grid point of a two dimensional grid mapped to the input device. A haptic input state of a haptic input device is acquired when the grid point when selected by the user. A tuple is generated based upon positional coordinates of the input device at the grid point and a value associated with the haptic input state of the haptic input device. A password can then be generated comprising multiple tuples.

Claims

1. A method of generating a graphical password, the method comprising the steps of:

determining from a user input device when a user has selected a grid data point of a two dimensional grid mapped to the input device;

determining a value associated with a haptic input state when the grid point has been selected;

generating a tuple comprising coordinates associated with the two dimensional grid and the value associated with the haptic input state; and

generating a password from more than one generated tuple.

2. The method of claim 1 wherein haptic input state is generated by the user input device.

3. The method of claim 1 wherein the tuple is defined as (x,y,p) wherein x is associated with a position along the x-axis of the grid, y is associated with a position along the y-axis of the grid and p is associated with the value of the haptic input state.

4. The method of claim 3 wherein the haptic input state is based upon pressure applied by the user.

5. The method of claim 4 wherein the haptic input state is binary, wherein 0 identifies average user input pressure and 1 identifies more than average input pressure.

6. The method of claim 3 wherein the value of the haptic input state is a binary value or a non-binary multi-level value.

7. The method of claim 6 wherein the haptic input state is based upon a haptic characteristics selected from the group comprising direction, pressure, force, angle, speed, torque and position of the user'"'"'s interactions between data points.

8. The method of claim 1 further comprising the steps of:

determining when the user has removed contact with the input device; and

generating a unique tuple associated with the user removing contact from the input device.

9. The method of claim 1 further comprising the steps of:

acquiring haptic input data during graphical password entry;

analyzing the acquired haptic input data by comparing the haptic input data against stored haptic data associated with the user; and

verifying the user'"'"'s identity based upon the analyzed haptic input in addition to verifying the generated password.

10. The method of claim 9 wherein the haptic input data comprises one or more haptic characteristics selected from the group comprising direction, pressure, force, angle, speed, torque and position of the user'"'"'s interactions between data points.

11. The method of claim 9 wherein the haptic input data analysis is performed using one or more classification techniques such as Nearest-Neighbor′

(NN) algorithm, Artificial Neural Network (ANN), K-Means, Principal Analysis Component, Dynamic Time Warping (DTW), Spectral Analysis (FFT), Euclidean Distance.

12. A graphical password system comprising:

a graphical input device defining an input grid with defined data entry points;

a haptic input device mapped to user entry in the graphical input device for generating a value for a haptic input characteristic;

a haptic input analysis module for determining when a user contacts one of the defined data entry points and for generating a tuple comprising coordinates of the data entry point and a value associated with the state of the haptic input device at that particular data entry point; and

a password module for generating a password comprising more than one of the generated tuples.

13. The system of claim 12 wherein the entry grid is defined by an x-axis and a y-axis, wherein the data entry point map to intersection points between the columns and rows of the grid.

14. The system of claim 13 where in the a graphical input devices and the haptic input device are comprised by the same device.

15. The system of claim 14 where in the haptic input state is binary, wherein 0 identifies average user input pressure and 1 identifies more than average input pressure.

16. The system of claim 15 wherein the tuple is defined as (x,y,p) wherein x is associated with a position along the x-axis of the grid, y is associated with a position along the y-axis of the grid and p is associated with the haptic input state.

17. The system of claim 12 wherein the haptic analysis module acquires haptic input data from the haptic input device during password entry and analyzes the haptic input data by comparing the acquired haptic input data against stored haptic data associated with the user to verify the user identity.

18. The system of claim 17 wherein the haptic input data comprises one or more haptic characteristics selected from the group comprising direction, pressure, force, angle, speed, torque and position of the user'"'"'s interactions between data points.

19. The system of claim 18 wherein the haptic input analysis is performed using one or more classification techniques such as Nearest-Neighbor′

(NN) algorithm, Artificial Neural Network (ANN), K-Means, Principal Analysis Component, Dynamic Time Warping (DTW), Spectral Analysis (FFT), Euclidean Distance.

20. The system of claim 12 wherein the haptic input device is single point or multipoint entry device.