Typing articles catalog

 

 

Science of Keystoke Dynamics

The behavioral biometric of Keystroke Dynamics uses the manner and rhythm in which an individual types characters on a keyboard or keypad. The keystroke rhythms of a user are measured to develop a unique biometric template of the users typing pattern for future authentication. Raw measurements available from most every keyboard can be recorded to determine Dwell time (the time a key pressed) and Flight time (the time between key down and the next key down and the time between key up and the next key up ). The recorded keystroke timing data is then processed through a unique neural algorithm, which determines a primary pattern for future comparison

Data needed to analyze keystroke dynamics is obtained by keystroke logging. Normally, all that is retained when logging a typing session is the sequence of characters corresponding to the order in which keys were pressed and timing information is discarded. If I`m reading email from you, I can`t tell from reading the phrase "I saw 3 zebras!" whether:

  • that was typed rapidly or slowly
  • you used the left-shift, the right-shift, or the caps-lock key to make the "i" turn into a capitalized letter "I"
  • the letters were all typed at the same pace, or if there was a long pause before the letter "z" or the numeral "3" while you were looking for that letter
  • you typed any letters wrong initially and then went back and corrected them, or if you got them right the first time

Origin of Keystroke Dynamics

On May 24, 1844, the message "What hath God wrought" was sent by telegraph from Baltimore, Maryland, to our nations Capitol in Washington, D.C. A new era in long-distance communications had begun. By the 1860 s the telegraph revolution was in full swing and telegraph operators were a valuable resource. With experience, each operator developed their unique signature and was able to be identified simply by their tapping rhythm.

As late as World War II the military transmitted messages through Morse Code. Using a methodology called "The Fist of the Sender," Military Intelligence identified that an individual had a unique way of keying in a message`s "dots" and "dashes," creating a rhythm that could help distinguish ally from enemy.

Use as biometric data

Researchers are interested in using this keystroke dynamic information, that is normally discarded, to verify or even try to determine the identity of the person who is producing those keystrokes. This is often possible because some characteristics of keystroke production are as individual as handwriting or a signature. The techniques used to do this vary widely in power and sophistication, and range from statistical techniques to neural-nets to artificial intelligence.

In the simplest case, very simple rules can be used to rule out a possible user. For example, if we know that John types at 20 words per minute, and the person at the keyboard is going at 70 words per minute, it`s a pretty safe bet that it`s not John. That would be a test based simply on raw speed uncorrected for errors. It`s only a one-way test, as it`s always possible for people to go slower than normal, but it`s unusual or impossible for them to go twice their normal speed.

Or, it may be that the mystery user at the keyboard and John both type at 50 words per minute; but John never really learned the numbers, and always has to slow down an extra half-second whenever a number has to be entered. If the mystery user doesn`t slow down for numbers, then, again, it`s a safe bet this isn`t John.

The time to get to and depress a key (seek-time), and the time the key is held-down (hold-time) may be very characteristic for a person, regardless of how fast he is going overall. Most people have specific letters that take them longer to find or get to than their seek-time over all letters, but which letters those are may vary dramatically but consistently for different people. Right-handed people may be statistically faster in getting to keys they hit with their right hand fingers than they are with their left hand fingers. Index fingers may be characteristically faster than other fingers to a degree that is consistent for a person day-to-day regardless of their overall speed that day.

In addition, sequences of letters may have characteristic properties for a person. In English, the word "the" is very common, and those three letters may be known as a rapid-fire sequence and not as just three meaningless letters hit in that order. Common endings, such as "ing", may be entered far faster than, say, the same letters in reverse order ("gni") to a degree that varies consistently by person Try it yourself! Compare your speed at entering "ing ing ing ing" to "gni gni gni gni". This consistency may hold and may reveal the person`s native language`s common sequences even when they are writing entirely in a different language, just as revealing as an accent might in spoken English.

Common "errors" may also be quite characteristic of a person, and there is an entire taxonomy of errors, such as this person`s most common "substitutions", "reversals", "drop-outs", "double-strikes", "adjacent letter hits", "homonyms", hold-length-errors (for a shift key held down too short or too long a time). Even without knowing what language a person is working in, by looking at the rest of the text and what letters the person goes back and replaces, these errors might be detected. Again, the patterns of errors might be sufficiently different to distinguish two people.

Authentication versus identification

Keystroke dynamics patterns are statistical in nature, and are not as reliable as other biometrics used for authentication such as fingerprints or retinal scans or DNA. However, they can be captured continuously not just at the start-up time and may be adequately accurate to trigger an alarm to another system or person to come double-check the situation.

In some cases, a person at gun-point might be forced to get start-up access by entering a password or having a particularly fingerprint, but then that person could be replaced by someone else at the keyboard who was taking over for some bad purpose. In other less dramatic cases, a doctor might violate business rules by sharing his password with his secretary, or by logging onto a medical system but then leaving the computer logged-in while someone else he knows about or doesn`t know about uses the system. Keystroke dynamics is one way to detect such problems sufficiently reliably to be worth investigating, because even a 20% true-positive rate would send the word out that this type of behavior is being watched and caught.

Researchers are still a long way from being able to read a keylogger session from a public computer in a library or cafe somewhere and identify the person from the keystroke dynamics, but we may be in a position to confidently rule out certain people from being the author, who we are confident is "a left-handed person with small hands who doesn`t write in English as their primary language."

Temporal variation

One of the major problems that keystroke dynamics runs into is that a person`s typing varies substantially during a day and between different days. People may get tired, or angry, or have a beer, or switch computers, or move their keyboard tray to a new location, or be pasting in information from another source (cut-and-paste) or from a voice-to-text converter. Even while typing, a person, for example, may be on the phone or pausing to talk.

And some mornings, perhaps after a long night with little sleep and a lot of drinking, his typing may bear little resemblance to the way he types when he is well-rested. Extra doses of medication or missed doses could change his rhythm. There are hundreds of confounders.

Because of these variations, the results of keystroke dynamics have to be viewed more as suggestions than conclusions. There will be high error rates to almost any system, both false-postives and false-negatives. The most likely useful role for such a system in authentication is in triggering a secondary low-cost system, such as alerting a guard to check it out, but probably doesn`t justify having the guard`s gun drawn at the time.

Commercial products

There are several home and commercial software products which claim to use keystroke dynamics to authenticate a user.

BioPassword ( http://www.biopassword.com]) is a patented commercial system which uses keystroke dynamics to restrict access see the References section below for a link to a review from PC Magazine. The vendor, BioPassword, Inc., just received $8 million in new funding, according to a January, 2006 trade press release.

Deepnet Security ( http://www.deepnetsecurity.com) has also developed a keystroke biometric authentication system, TypeSense. It is claimed that their product employs advanced new algorithms such as auto-correlative training and adaptive learning, and achieve better result than other similar products.

iMagic Software makes Trustable Passwords, which is designed for use by large enterprises (they recommend 2,000+ users) and interfaces with all major enterprise infrastructure. Trustable Passwords just won the audience vote at the presigious Forrester IT Forum 2006 in Las Vegas there is a video of that demo on the iMagic Software website. iMagic was founded in 2002, and is based on new patent-pending algorithms. Trustable Passwords is presently being used in several major multi-hospital healthsystems for user authentication and, in terms of both recognition and user satisfaction, works better than fingerprints. Several major financial institutions are also in pilot. Historically, iMagic has kept quiet, but it seems they are beginning to publicize.

Anyone considering building a new product using keystroke dynamics should understand the legal issues (see below), and figure out as well how to have an authorized program`s use of keystroke interception survive the removal efforts of multiple anti-spyware programs. In this case, the security enhancing programs may be fighting with each other.

On top of that, if the desired result for a web-based product is to use keystroke dynamics to decide whether to cause a pop-up window to appear, asking for re-entry of a password or other verification question, new pop-up blockers may prevent that feature from functioning.

Legal and regulatory issues

Surreptitious use of key-logging software is on the rise, as of this writing. Use of such software may be in direct and explicit violation of local laws, such as the U.S. Patriot Act, under which such use may constitute wire-tapping. This could have severe penalties including jail-time. See spyware for a better description of user-consent issues and various fraud statutes. Spyware and its use for illegal operations such as bank-fraud and identity theft are very much in the news, with even Microsoft issuing new spyware defense products, and tougher laws in the near future being very likely.

Competent legal advice should be obtained before attempting to use or even experiment with such software and keystroke dynamic analysis, if consent is not clearly obtained from the people at the keyboard, even though the actual residual "content" of the message the resultant text is never analyzed, read, or retained. The status of the "dynamic context" of the text is probably in legal limbo.

There are some patents in this area. Examples:

  • J. Garcia. Personal identification apparatus. Patent No. 4 621 334, U.S. Patent and Trademark Office, 1986.
  • J.R. Young and R.W. Hammon. Method and apparatus for verifying an individual s identity. Patent No. 4 805 222, U.S. Patent and Trademark Office, 1989.

Other uses

Because keystroke timings are generated by human beings, they are not well correlated with external processes, and are frequently used as a source of hardware-generated random numbers for computer systems.

Why Hire a Professional Transcriptionist to Convert Your Dictation or Audios to Typed Text? - By Laurie Kristensen

 

In a discussion forum for non-fiction writers (where I had posted my introduction of myself and my professional transcription business), another member replied and mentioned that for simple dictation, she uses a voice recognition software program.

When what she had said really sank in, I felt like someone had punched me in the stomach!

Then my reaction was huge dismay and questioning, "Why should I even stay in business?" This came JUST after spending almost two months getting clear on why my transcription business feels exciting to me and realizing that I want to assist and support creative, positive, motivated people to succeed in ways they have not been able to before, working on interesting projects!

I imagined emptying my transcription business website of all information -- just leaving a notice (as a ?public service?) pointing out to the people who THINK they need me to transcribe their audios that they should go and buy that software instead!

Yikes! Drastic thoughts!

But seriously, then I started thinking some more

I mean, it`s a legitimate question! Why SHOULD someone hire me if they can buy software for dictation?

In what situations would dictation software be inferior than having a live, intelligent human being (who is passionate about helping her clients succeed) listening and transcribing their audio material instead?

Knowing such software exists, ANYONE might appropriately ask that question!

Since I`ve never worked with this kind of software, I realize I may not understand it perfectly, so I decided to ask some questions

With audio recordings of interviews, groups, or live teleclasses, seminars, and so forth, how does the software distinguish between multiple speakers? How does it know to punctuate and break the text into paragraphs appropriately?

When people just speak naturally, their speech is filled with tons of `ahs` and `ummms` and `you know`s` and so forth. Does the software know to filter those out when appropriate? People also string multiple sentences together with `and` forever! Does the software know when to break the sentences apart?

How about when the quality of the audio recording is not top-notch, such as when there is background noise or people speaking on top of each other how does it handle that?

Even when there is only a single speaker, if they do not dictate punctuation, paragraphs, etc., does the software intuit that correctly?

If the software does not handle these issues well, how much work is involved in cleaning up the text?

Also, in my relationships with the clients I`ve worked with, there is the unquantifiable element of me being an objective outsider who can catch errors or discrepancies in the CONTENT. And I often even come up with valuable ideas to help them improve their material!

There is a creative, collaborative give and take between my clients and me that often seems to be of benefit to us BOTH beyond the action of me ?just? transcribing their audio recordings.

So, I concluded, there IS still a need for my services by many people! Not all, but I?m sure enough to keep me busy. I actually do enjoy this kind of work under the right circumstances and with the types of clients I intend to connect with!

So in the end, I thanked that discussion forum member for her post and the internal thinking process it sent me through, because it helped me face a fear and come out stronger on the other side!

And then, as a welcome validation of everything I had deduced on my own, quickly after I had submitted my reply to her, she was kind enough to reply with a more detailed explanation of how the voice recognition software works and its definite limitations -- everything I had suspected, and even more!

I truly have a valuable, worthwhile service to offer my clients. I?m very proud of my skills, my dedication, and my opportunity to make a contribution to the entire world by assisting my clients to develop their own gifts in ways they might never on their own IF it was up to themselves alone to type out their wisdom and creativity!


===============================================

Copyright Laurie Kristensen, 2005-Present. All rights reserved.

Laurie Kristensen owns and operates a successful audio transcription and typing business from home, visit http://www.LKTranscription.com (remember to subscribe to ?Your Partner in Success Newsletter?) -- also be sure to browse through Laurie?s Success Resources at http://www.LKSuccess.com

You have permission to publish this article in its entirety, unchanged, electronically or in print as long as the byline, URLs, and copyright are included.


Typing articles index