System and method for user authentication with enhanced passwords

Field Of The Invention

This invention relates generally to codes used for authorizing user access. In particular, it relates to passwords used with computers, electronic devices, and networks.

Background Of The Invention

One common security feature for controlling access to computers and/or computer systems is a private code unique to a user that must be accepted by the computer to gain entry. Normally referred to as a password or personal identification number ("PIN"), these access codes are widely employed in a variety of applications to guard restricted functions.

Though very useful, passwords and PINs are not problem-free. The primary obstacle is the user's memory as it is not unusual for a user to have to remember a number of different passwords. Many users, for example, have a PIN for accessing a savings or checking account at either an automated teller machine ("ATM") or point-of-sale, a password for unlocking a mobile phone and/or a password for accessing a voicemail system, one or more passwords for using a desktop computer or a handheld computer device, a separate password for opening an e-mailbox, etc.

And it is not uncommon, as security concerns of all types increase, for a workplace to install electronic cipher locks that require the entry of a code to gain admittance to a facility.

Even the lucky user who need memorize only a single password is often now required to change the password periodically to increase protection. Authorized users who access restricted operations infrequently have an even greater problem because one's memory of a password can fade if not reinforced through regular use.

To lessen the chances of forgetting it, users often select as their password a frequently used word (such as "password"), the name of a family member or favorite celebrity, or a common keystroke pattern (e.g. "qwerty") on a keyboard. A few users, as a memory aid, resort to writing their password down on a piece of paper. Clearly security can be seriously compromised by such practices.

Some system operators, in response to threats against and attacks on their computer systems, are considering mandating the use of so-called "complex" passwords that must include upper and lower-case letters as well as numbers. Remembering one's password will only become more difficult as a result of these and other procedures. Unfortunately, a human being's memory typically does not improve with age so the problem of forgotten passwords will likely become more prevalent among an aging population of computer users.

The second problem usually associated with password use is the relatively low protection they offer. Longer passwords are harder to crack than shorter ones, but sophisticated hackers using automated schemes can try millions of different passwords in a matter of moments. Thus, a longer password does not necessarily result in perfect security. Furthermore, especially when using an ATM or a stand-alone electronic device in a public area, there is always a possibility that the user can be observed entering their password (the so-called "shoulder surfing hack").

To address these and other problems a number of replacements for passwords have been proposed. Most notable are those arrangements based on sophisticated cryptographic techniques or challenge-response authentication schemes. Many of these approaches, however, only work if there are multiple computers involved (for example, a client and a host) that can both encode and decode passwords. Another limitation of these solutions is that they do not always relieve the user from having to memorize a complicated password and/or change their password frequently. Even solutions that do effectively eliminate long passwords remain vulnerable to code-breaking software attacks.

Some additional disclosures rely on biometric identification. Still other approaches suggest using iconic passwords that have visual images in place of words. (To input an iconic password the user must select or manipulate an image.) All of these approaches might work, though they also necessitate fundamental changes to existing computer systems. Significant economic costs associated with the extensive changes required, or other hurdles, might make these solutions impractical in some instances.

The ideal solution for strengthening passwords/PINS would be one that can be installed through software instructions and/or hard-wired circuitry in a variety of applications, including stand-alone devices and gadgets or mechanisms (stand-alone or otherwise) that lack speakers or a display. It should also be compatible with both single-user and multi-user systems. The present invention provides such a solution and is therefore conducive to widespread use. It is intended to increase the security afforded by passwords and to make them easier to use.

Patent <patcit id="pcit0001" dnum="US4621334A"><text>US4621334 GARCIA </text></patcit>discloses a method and apparatus for verifying whether a particular individual is a member of a predetermined group of authorised individuals. The user is required to input a piece of date (for example his name) several times, in order to create a database constitutive of a keystroke signature; that is to say, the timing of the keystrokes is recorded. The Identity of the user is verified subsequently by the fidelity of his keystrokes to the recorded keystrokes.

Patent <patcit id="pcit0002" dnum="US4805222A"><text>US4805222 YOUNG </text></patcit>provides a similar system to Garcia, measuring the fidelity of an input set of keystrokes by a user, against a previously generated template of the individual's keystrokes, placing emphasis on the timing of the keystrokes.

Summary of the Invention

In a first broad Independent, the invention provides a method for user authentication and selectively granting access to a domain, the method comprising: receiving an access code from a user, the access code entered according to a certain pace, rhythm, or tempo; determining whether the entered access code matches a stored access code character sequence and whether the certain pace, rhythm, or tempo of the access code as entered by the user matches a stored certain pace, rhythm or tempo for the stored access code; and granting access to the domain only if the entered access code matches the stored access code character sequence and the certain pace, rhythm, or tempo of the access code as entered by the user matches the stored certain pace, rhythm, or tempo for the stored access code; and characterised in that it further comprises at least one of: Providing the user with a visual, auditory, and/or tactile timing aid; and providing prompts from the computer whilst receiving the access code, wherein the stored certain pace, rhythm, or tempo for the stored access code is set and can be altered by the computer without consent from the user, and wherein the prompts indicate to the user the stored certain pace, rhythm, or tempo for the stored access code.

In a second broad independent, the invention provides a system for user authentication, the system comprising: a computer and a computer memory; an input device permitting input by a user, a password Including a sequence of characters and a timing element, the timing element defined by specified pauses occurring before, within or after the sequence of characters; the password sequence of characters being stored In the computer memory; the timing element being stored in the computer memory or being generated by the computer; wherein the system is configured to provide user authentication when the user inputs the password sequence of characters with the Input device In accordance with the timing element: and characterised in that the system is further configured to perform at least one of; Provide the user with a visual, auditory, and/or tactile timing aid; and provide prompts from the computer whilst receiving the access code, wherein the stored certain pace, rhythm, or tempo for the stored access code is set and can be altered by a computer without consent from the user, and wherein the prompts indicate to the user the stored certain pace, rhythm, or tempo for the stored access code.

The preferred embodiments add a <i>timing element</i> to the access code. That is, a user not only enters the exact password/PIN into the subject device or system but does so according to a certain pace, rhythm, or tempo. In a first embodiment this pace is predetermined, set either by the user or by a computer/computer program (with the user's consent) and stored in computer memory. In a second embodiment the pace is set, and can be altered, by the computer or program responsible for authorizing users. The user does not know the pace, rhythm, or tempo in the second embodiments and authentication results only from a correct user response to visual, auditory, and/or tactile prompts from the computer/program. These prompts disclose to the user the operable timing element. Of course, it will be understood that the user has advance knowledge of the meaning of the various true and false prompts.

As a result of the added timing element, the protection provided by the password or access code is significantly improved.

In the cause of the above-described second embodiment, the act of entering a password/PIN is a two-way communication process in which output from the computer or computer system - in the form of the visual, auditory, or tactile prompts is important in addition to the password entered by the user. The output docs not contain any portion of the password; rather, the output tells the user <i>when</i> it is appropriate to enter all or a portion of the password. Failure by the user to engage each keystroke (or otherwise enter a portion of the password/PIN by mouse click, electronic pen, button press, etc.) in response to specific output signals will result in denial of access.

With the first embodiment the user memorizes a certain pace, rhythm, or tempo of their password along with the password itself. With the second embodiment the user memorizes certain visual, auditory, and/or tactile prompts (along with the password), such that the user can identify and respond to true prompts while ignoring falso prompts. Both embodiments, though, provide a pace-, rhythm-, or tempo-sensitive password/access code. This novel feature offers many advantages over the prior art.

To begin with, this system and method is less taxing on users than approaches relying solely on long and complex passwords because many individuals would find remembering a password pace or tempo, as in the first embodiment, or visual, auditory, or tactile signals, as in the second embodiment, to be a relatively minor additional burden. Rhythms and tempos are a natural part of life and many individuals retain memory or a particular rhythm without much effort. Other individuals are able to recall images, sounds, or tactile sensations very easily and these people would respond well to prompts which, when seen, heard, or felt, indicate to the user the timing element of a password. The illustrated embodiment will work perfectly well with long passwords, but one significant advantage is the ability to enhance the security of even short passwords.

Furthermore, because the pace, rhythm, or tempo of password/PIN entry is important, a hacker could not gain unauthorized access by using a powerful computer to quickly try many possible password combinations. If, for example, the correct entry of the password "rain" requires a four-second pause between entry of the "r" and entry of the "a," the hacker's split-second password-cracking technology will have been thwarted. Any automated attack must attempt to anticipate pauses incorporated within the password, thus greatly increasing both the time it takes to try passwords as well as the expense of doing so. Computer time costs money. A four-second wait added to an authentication sequence will not overly burden the legitimate user, but this simple change significantly increases the level of protection provided against unauthorized intruders.

Finally, the pace, rhythm, or tempo sensitive password provided by the present invention can be applied to any device, system, or network that has computer memory and determines access privileges based on a password, an access code, or a PIN. It will work with any type of electronic gadget that has computer memory and does not depend upon multiple computers that can communicate with each other. It can also be employed for authorizing user access to just a particular application or database. The present invention is not dependent upon any particular input method, and will work regardless of whether an access code is entered by keyboard, keypad, mouse click, button press, or electronic pen (such as those used with personal digital assistants and tablet PCs). It is even compatible with voice-recognition systems.

Brief Description Of The Drawings

<ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is a flow diagram showing steps performed by an example authentication program operating in accordance with a first embodiment of the present invention.</li><li><figref idref="f0002">FIG. 2</figref> is a flow diagram showing steps performed by an example authentication program opening in accordance with a second embodiment of the present invention.</li></ul>

Detailed Description Of The Preferred Embodiments

This description will concern primarily the process by which a user logs on to a computer, computer device, or computer network because that is a primary use for the present invention. However, it should be understood that the present invention is not limited to this specific applications. The present invention can be employed in any situation where user authentication is desirable and determined by an access code. All password-protected systems share some traits for authorizing users, and where differences from the computer login process exist they are noted below. Examples of domains to which passwords arc used for gaining access are provided in the background section above, including physical locations (e.g., by way of cipher locks) as well as electronic data files and programs.

Most login sequences begin with the host computer asking the user to enter an identification name, number or character string, often called a "user ID," followed by a password/PIN. This approach involves a process in which the user and host computer first agree on a user ID and an associated password character sequence. "Password" as used herein will refer to all access codes whether comprised of characters such as letters, numbers, symbols, punctuation marks, or any combination of the above. These entries are made in a secure manner and the host computer stores these values. To access the system, the user enters the user ID string and password. The host computer then compares the offered password with the value previously stored for that user. If the offered and stored passwords agree, the user is granted access.

If the offered and stored password do not agree the user is normally asked to try again because users occasionally make errors when entering a password. However, in some login processes the rate at which passwords may be retried is limited (e.g., once every five seconds) to prevent automated attacks in which password guesses are tried at electronic speeds. For similar reasons the number of incorrect login attempts is often limited- such as to three attempts- after which the user account is put on hold pending investigation of a possible attack. These limits place little or no burden on legitimate users because humans can only enter a password once every few seconds anyway and rarely enter incorrect password many times in a row. The unauthorized intruder, though, using an automated attack, might be severely impeded by the same limits because the attack is at least interrupted if not stopped completely.

An arrangement like this has a certain degree of inherent security. But the security can be breached if an unauthorized person is told, guesses, or captures the user ID and password. That such events occur with increasing frequency indicates systems remain vulnerable.

To augment security the preferred embodiments of the present invention take the timing element one step further by making the password pace, rhythm, or tempo sensitive. Just as a time-sensitive login process (e.g., limiting the rate at which passwords may be retried) thwarts some attacks, adding a timing element (i.e., a rate or pattern of password entry) <i>to the password itself</i> will substantially increase protection from unauthorized access. The pace, rhythm, or tempo of keystrokes becomes as much a part of the password as the actual letters, numbers, or symbols comprising the password. An unauthorized individual might still obtain the ID and password belonging to a legitimate user but, without knowledge of the correct timing element associated with the password, the information will be useless. Because the password is pace, rhythm, or tempo sensitive, access is restricted to those who know both the password <i>and</i> the pace, rhythm, or tempo of the password.

Note that some authentication arrangements do not include user IDs and require only the entry of a password to gain access. Two current examples of this are cellular telephones and hand-held electronic devices such as personal digital assistants. The preferred embodiments of the present invention can be employed in these situations as well as those that rely on the user ID/passward combination.

A simple example of the first embodiment of the present invention is a password that consists of only a single character, such as the letter "z" entered six times in a row. When the timing element is added this simple password becomes a much more complicated code providing a greater level of protection. One possible pattern for the timing element of this password is two distinct three-keystroke combinations with a slight pause in between. The first three keystrokes are struck within a set time period (for example, a two-second period) and this entry is then followed by a pause of some predetermined length. (In this example, the pause could be between four and six seconds long.) After this pause the final three keystrokes must then be entered within a set time period (e.g., a two-second period). The pattern would thus appear something like: "zzz" (pause) "zzz".

A variation of this same password would appear as "zz" (pause) "zz" (pause) "zz." Another variation could consist of "zz" (pause) "zz" (pause) "z", Still others are "z" (pause) "zzzzz": "zzzz" (pause) "zz"; or "z" (pauses) "z" (pause) "z" (pause) "z" (pause) "z" (pause) "z": etc.

It is apparent from a consideration of these examples that numerous other versions of the same password are made possible simply by changing the length of the pauses. The set time periods during which keystrokes must be engaged (or characters otherwise entered) are variable as well and can be adjusted based on the sensitivities of the user. Changing any of these variables increases the protection resulting from the password.

Obviously, more complex (and, consequently, more secure) passwords can be created by including numbers, symbols, and other letters. A pause can be added between any two characters, and can even be added between the last characters of the password and an input command (i.e., a keystroke, button press, etc. that inputs the password into the system).

Note that most computer login sequences require an input command to enter a password or PIN. Examples of such a command are striking the "Enter" key on a keyboard and touching the "#" key when using a touch-tone phone system. In a normal computer login a user first types his or her password and then strikes the "Enter" key to send the password to the program or circuitry that will determine if it matches the stored value. Similarly, when accessing a restricted application via telephone, users are often required to touch the "#" key after entering an access code. Because the preferred embodiments add a timing element to passwords and access codes, a system employing an input command stores an extra signal containing information about the speed/pace at which the user has typed (or written, spoken, etc.) the password/access code. This extra signal will then be inputted along with the password/access code when the input command is engaged. The extra signal will then be read by the system. To protect the timing information from being electronically captured by an intruder, unique signals for the timing element are preferably employed.

The input command, however, could be eliminated altogether (as in some existing applications), and one factor affecting the decision to eliminate the input command is whether, in addition to any interval system clock, a clock must be added to the actual input device in order to measure the timing element. There are other considerations and possibilities as well, and this choice ultimately is left to software writers, system designers, and hardware engineers.

In the first embodiment of the present invention the pace, rhythm, or tempo of the password (i.e., the timing element) is set by the user or, with the consent of the user, by a computer or program. The timing element is then stored in computer memory. The timing element can be set at the same time the user selects a password or it can be done separately. Those skilled in the art will appreciate that there are many ways of storing the timing element in computer memory, and any means for accomplishing this is acceptable so long as it operates as described herein. Both the user and the computer/program agree on both the password and the pace, rhythm, or tempo of the password.

Referring now to <figref idref="f0001">FIG. 1</figref>, there is shown a flow diagram illustrating the steps performed by a simple login program operating in accordance: with this first embodiment of the present invention. The user begins by entering a user ID and the program receives this information. Next, the program asks the user to enter a password. A decision is then made as to whether the password is correct (i.e., does it match the password characters stored for that user?) and whether it was entered with the correct pace, rhythm, or tempo (i.e., does the pace, rhythm, or tempo of password entry match the stored pace, rhythm, or tempo for that password?). If the user has entered the correct password character sequence with the correct pace, rhythm, or tempo, the program continues and grants access to the restricted function. If the user has made an error in either the password characters/sequence or the timing element of the password, access is denied and a failure message or signal is generated. At this time the program may ask the user to try again.

As discussed above, some applications do not require a user identification name or number before the password/PIN is entered. A flow diagram for this type of program would appear as <figref idref="f0001">FIG. 1</figref> without the step where the user ID is received. An example of situations in which no user ID is used is when locking/unlocking personal equipment not meant to be shared with other users.

To assist the user in entering their password with the correct pace, rhythm, or tempo, the system can display a visual feature such as a clock that ticks off seconds of time. Virtually any changing graphic image could act as a visual timing aid. Aside from a clock, some further possibilities arc icons or shapes that change size, shape, or color, etc., with the passing of each second or other unit of time, or a pattern of accumulating images where an additional image is added with each passing second or other unit of time. Another option is to display numerals counting off seconds (i.e., "1", "2", "3", "4", "5"... etc.).

Alternatively, a system could provide an auditory timing signal of some sort or, in systems with the capacity to do so, a tactile timing signal. Note that a few existing devices, such as pagers and cellular telephones, have the ability to provide a tactile, or "haptic," signal in the form of a vibration. In the future many other computer or electronic devices may have this ability in one form or another. The visual, auditory, and/or tactile timing aid could also be external to the system. Many techniques are available to help a user correctly time password entry and it is apparent that use of the system and method of the present invention will not be hampered by time-gauging problems.

However, it is anticipated that certain users will prefer not to use any timing aid at all and will have no trouble committing to memory the pace, rhythm, or tempo aspect of a password.

The system and method of the present invention also has the unique advantage of allowing for the use of "ghost" characters in a password. This arrangement would be especially useful whenever a user is entering an access code in a situation where they can be observed by a third party. Withdrawing funds from an ATM machine is an example of such a situation. The ghost characters would be entered by the user during a pause portion of the password but would not be recognized by the subject computer or device as being a part of the password. Because the user knows that the ghost characters are not really a part of the password but the third party observer does not, the ghost characters serve to disguise the actual password.

This arrangement would works as follows: A user would unlock the ghost character feature before entering their password. This causes the device or system being accessed to ignore any characters entered during the pauses in the password. The pauses themselves arc not altered. The user is now permitted to enter a particular or random string of characters during the pauses in their password. For example, if the password characters are "hn2gm" and there is a five-second pause after the h and another five-second pause after the g, the user could add a number of additional characters to the password during these two pauses without interfering with acceptance of the password by the system. The above password could therefore appear as "hdsbn2guiom" to the third-party observer. When through using the desired function the user would terminate access and lock the ghost character feature. Thereafter, the subject device or system would recognize all entered characters as part of the password and, obviously, deny access to anyone who enters the password "hdsbn2guiom."

In the second embodiment of the present invention the timing element; is set by the computer or program responsible for authorizing users and is unknown to the user. The timing element can also be altered by the computer or program without consent from the user. If desirable for a particular applications, the timing element could change each time a user seeks access. Though the user docs not need to memorize the timing element as in the first embodiment, the user must memorize particular visual, auditory, and/or tactile prompts that disclose to the user the correct pace, rhythm, or tempo of the password/PIN. These prompts are agreed upon beforehand between the user and the computer/ program and stored in computer memory. For example, the administrator or computer can provide a prompt decoder to the user in advance of user entry of the password, such as when initially setting up an account and password.

This second embodiment might be preferred by users who feel more confidant remembering visual, auditory, or tactile prompts as opposed to a pace, rhythm, or tempo.

The computer/program responsible for authorizing users could either store in computer memory a number of preset timing elements for passwords of different lengths and select from among these present timing elements, or it could generate a random pace, rhythm, or tempo each time user authentication is required. Again, the selection of a timing element does not require the consent of, or input from, the user. The precise configuration of particular system will depend upon the choices and needs of system designers.

A user of this second embodiment would first select and set a password character sequence. This password character sequence is stored by the computer/program responsibly for user authentication. The user will also select certain visual, auditory, or tactile prompts that will be used in the authentication process. One convenient means of accomplishing this would be for the computer/program to supply the user with a library of familiar pictures and sounds and/or a library of various tactile patterns for systems that are capable of providing a tactile output, depending on the equipment output capabilities. The user would then select particular images, sounds, or tactile patterns to serve as the timing element prompts in an authentication sequence. The user must remember these particular images, sounds, or tactile patterns. They will be stored in computer memory along with the user's password character sequence

This process of selecting prompts can be completed when the user sets his or her password character sequence or it can be completed at a different time.

Some applications, depending upon the choices of system designers, might provide means for users to scan particular visual images (such as personal photos) or input specific sounds (such as favorite musical works or voices of family members) into the system to be used as prompts. Practices like these may be burdensome, but they also might significantly assist users in memorizing their visual and/or auditory prompts.

When the user requests access, the computer/program will generate random images on a display (or generate random sounds or tactile patterns). Interspersed with these random images, sounds, or tactile patterns (called "false prompts") will be the prompts previously selected by the user (called "true prompts"), The computer/program will generate only false prompts during the pauses in the user's password. However, whenever a true prompt is generated by the computer/program the user, recognizing the prompt, will enter, within a defined period of time allotted by the computer/program, a character of their password. This process will continue until the user has entered his or her entire password in correct sequence (i.e.. a sequence matching that of the user's stored password).

False prompts can be generated simultaneously with true prompts, and this would serve to help disguise the true prompts from unwelcome observers. To illustrate, one or more false visual prompts could appear on the display along with a true prompt. The user would respond to the true prompt but a third party observer would not know which of the images triggered the user's response. As another variation, a false visual prompt could be generated simultaneously with a true auditory prompt. Also, an application using this second embodiment could require multiple true prompts before a password character can be entered. Variations abound here and it is possible to customize a system to fit the particular preferences of a user.

This second embodiment, like the first embodiment, is compatible with systems/gadgets employing an input command as well as those that do not employ an input command. If the subject device or system docs employ an input command, then, as in the case of the first embodiment, the device used to input the password preferably has the capability to store an extra signal indicating the pace, rhythm, or tempo with which the user entered their password (by following the true prompts). This information, along with the password, would then be entered into the computer/program when the input command is engaged.

In <figref idref="f0002">FIG. 2</figref> is shown a flow diagram of steps performed by an example authentication program operating in accordance with this second embodiment. To access the restricted function the user would first enter their identification name or number. Again, as with the first embodiment, the user ID could be eliminated for some applications. Multi-user systems benefit most from a user ID whereas personal stand-alone devices generally do not employ user-differentiating IDs. Next, the user is asked to enter their password. At this point the computer or program will begin to generate both false prompts and true prompts as dictated by the operable timing element. As long as the user has entered each character of their password only when a true prompt was recognized, and has done so within the allotted time for doing so after a true prompt is generated, then access will be granted. By following the true prompts, which convey to the user the timing element, the user has entered his or her password/access code with the correct pace, rhythm, or tempo.

More sophisticated arrangements using this second embodiment could combine visual, auditory, and/or tactile prompts within a single password. Unless an intruder can detect all of the selected prompt media (e.g., see the system display, hear the system speakers, <u>and</u> receive the system tactile output, all at the same time), they will have tremendous difficulty discovering the true prompts for the password (assuming that they could discover the password itself).

The preferred embodiments of the present invention give passwords and access codes an extra dimension by adding a timing element. Pace, rhythm, or tempo becomes an integral part of the password/access code. The present invention thus "enhances" passwords and access codes and improves the security they provide. These systems and methods offer several advantages over known authentication arrangements.

Among the advantages is ease of use. Passwords and access codes are made more complex without increasing the number of characters in the password that a user must memorize. Another advantage is case of implementation. Ideally the systems and methods of the present invention would be implemented as part of the software or circuitry that controls the user authentication function for a particular application, but they are not limited to any specific combinations of hardware and software. A still additional advantage is the variety of possible applications. Essentially, the present invention is suitable for any device, apparatus, or system that determines access privileges based on a password, an access code, or a PIN.

The unique nature of these systems and methods could hold other benefits. Some users, depending upon their capabilities, might find that the timing element of their password actually makes the password casier to remember. The present invention is not dependent upon any particular language skills or educational level; even a young child can use this system and method. Most individuals will be able to appreciate and apply pace, rhythm, or tempo sensitive passwords and access codes in accordance with the first embodiment (or comply with the visual, auditory, and/or tactile timing element prompts of the second embodiment) without difficulty.

Electronic gadgets that incorporate computer chips or otherwise rely on computer become more prevalent and diverse with each passing day and this trend will likely continue. Potable (and even wearable) computers have become commonplace. Undoubtedly, many of these new products will need to include some sort of security function for user validation. The user authentication system and method disclosed herein could in the future apply in many situations not presently anticipated.

Additional objects, advantages, and other novel feature of the present invention will become apparent to those skilled in the art or may be learned with the practice of the invention. The scope of the invention is therefore not meant to be limited to the above-described examples but instead should be determined by the following claims and their legal equivalents.