News for hackers. Stuff that matters.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by stoneman24 on Thursday December 19, 2024 @02:02AM (#42459129)
I think that this is an attempt to stop the “clean key” problem. Security system keypads (especially outdoor ones) tend not to be cleaned, so as time passes, it is easy to spot the dirty keys. Dirty keys are not being pressed and are therefore not in the passcode.

So look for the clean keys and try combinations from there. In a 4 digit (0-9) keypad, knowing the clean numbers drops the possible codes from 9999 to 24 (if my early morning math holds up).

Also helps the issue of someone looking over the shoulder of a valid person. Chances are they are just seeing the position and not the character pressed. So the keyboard changes and you actually need to know the character not just the old position.

Re:Markov Keyboard: keyboard layout that changes by Markov f... by qrobit on Thursday December 19, 2024 @02:59AM (#42459413)
It would be 24 if all digits are distinct

It actually drops from 10^4=10000 to 4^4=256 combinations

Re:Markov Keyboard: keyboard layout that changes by Markov f... by twnettytwo on Thursday December 19, 2024 @04:20AM (#42459801)
If they aren't distinct, you wouldn't have 4 clean buttons, but just 3 - in which case we also know the repeating digit repeats exactly once and we get 12x3 (36) possible combinations. With two clean buttons, it's 6 (if both repeat) + 4 (if only one repeats) = 10 and if there's 1 that's just one, and a terrible password.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by penteract on Thursday December 19, 2024 @04:36AM (#42459902)
With 2 clean buttons, there are 4x2 ways for only 1 to repeat, giving 14 combinations in total.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by karencarits on Thursday December 19, 2024 @04:23AM (#42459829)
I guess you would be able to count the number of clean keys and thus know both the number of distinct digits and the digits (but not the order nor which digit that's repeated)
Re:Markov Keyboard: keyboard layout that changes by Markov f... by bluGill on Thursday December 19, 2024 @09:15AM (#42461557)
The number that is repeated is likely to be dirtier than the numbers that are not so you get that information too.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by chatmasta on Thursday December 19, 2024 @07:52PM (#42467287)
I encountered a case of this in college, where there were four clean digits - a tough task to be sure! But fortunately the digits happened to be the same set of digits that comprised the room number. It took two guesses, because there was a twist - the combination was the room number, backwards.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by Modified3019 on Thursday December 19, 2024 @03:15AM (#42459484)
Interesting. This would also stop keypress extraction via analyzing audio.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by Terr_ on Thursday December 19, 2024 @05:14AM (#42460113)
Hmm... It may still be vulnerable if:

1. You have lots of spy-data samples that reveal which physical key is pressed (perhaps they sound different) and the precise timing of those strikes, but you don't know what scrambled numbers were actually being shown. (And it's always the same code.)

2. The trick is that users take longer to press a number when it's displayed far away from its "normal" position, because they had to seek longer to find it.

3. This means you can infer the true numbers based on how quickly or slowly presses happen versus which physical key is struck.

For a simple example, assume a two-digit code where there are nine keys. If the fastest first press is always the top left corner, and the fastest second press is always the middle, we can guess the code is either 15 or a 75, depending on if the user is accustomed to phones or keyboard numpads.

Re:Markov Keyboard: keyboard layout that changes by Markov f... by Terr_ on Thursday December 19, 2024 @01:51PM (#42464551)
P.S.: On reflection, I could probably have shortened all that by describing it as a "timing attack" [0] except in meat-space.

One mitigation might be to get the user to enter digits at a consistent pace, by forcing a delay between showing the random layout versus accepting a button press. There would need to be some penalty for early presses, to keep lazy users from just tapping the desired button repeatedly until it became active.

Re:Markov Keyboard: keyboard layout that changes by Markov f... by m463 on Thursday December 19, 2024 @02:22AM (#42459222)
Also spy robots with thermal imaging eyeballs.