At 01:30 AM 1/13/2001 +0000, Ben Laurie wrote:
>Hmm. 6 kHz has a wavelength of 5 cm. I would guess you can easily get
>resolution to 1/10 of a wavelength under ideal conditions. Which is .5
>cm, which is half the size of a key, more or less.

You don't have to locate the exact key to save a lot of complexity.

A standard PC keyboard has 47 keys on the main section.
Ignoring shifts, control, alt, combinations, etc. you have to deal with
47^N easy options per secret key of length N.

Lets assume you don't get the key as a fact from the sound inference,
but rather you get a probability density function that is weighted heavily
arround a single key, and then arround the keys "one key away" and
with decreasing probability for "two keys away" and so on until you get
to the maximum of 14 or so keys away.

If Ben's estimate is close to accurate, you should see a two standard deviation
circle of only 9 or so keys.

Since 47^6 is 229,345,008 and
     9^6 is only        531,441
this technique can whack out a factor of 500 in the "likely" exhaustive 
search of
a six character passphrase. Obviously it saves more on longer passphrases.
It also saves more if the user enters control/alt/shift combinations.



Pat Farrell                  voice:  (703 587-9898)
Alchemist                    email:   [EMAIL PROTECTED]
OneBigCD, your            text pager:  [EMAIL PROTECTED]
  Internet CD Jukebox              

Reply via email to