News for hackers. Stuff that matters.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by all2 on Thursday December 19, 2024 @01:44AM (#42459043)
There were, for awhile, some security systems had on-screen keyboards that would change layout on every key press.
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.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by Cthulhu_ on Thursday December 19, 2024 @03:44AM (#42459608)
This would be an interesting one to integrate into password entry forms... although you'd need to show the randomised keyboard layout on screen.

Or have a keyboard with oled or e-ink keys, like the Optimus Maximus [0] promised to deliver. It's kinda weird that nobody else seems to have picked up on this concept since then. Probably just impractical or too expensive.

I read that its patents expired in 2016; around 2015 there was a concept for an e-ink button keyboard, but that site is now a plain gambling ad. There's also https://www.nemeio.com/ that still works, but its buttons look like sunken screens under plastic domes.

[0] https://en.wikipedia.org/wiki/Optimus_Maximus_keyboard

Re:Markov Keyboard: keyboard layout that changes by Markov f... by sen on Thursday December 19, 2024 @03:39AM (#42459565)
It’s still a relatively common thing for pin-coded door/gate security.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by hargup on Thursday December 19, 2024 @06:09AM (#42460362)
I have seen this with some of the card swiping machines in India.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by julian_t on Thursday December 19, 2024 @06:10AM (#42460365)
Had this at an ATM recently, and it took a couple of tries at my PIN before I looked at the keypad and realized what was going on. One more wrong PIN and I could have lost my card.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by pandemic_region on Thursday December 19, 2024 @07:08AM (#42460674)
I occasionally still get this in certain petrol stations. Always catches me off guard.
Re:Markov Keyboard: keyboard layout that changes by Markov f... by MrJohz on Thursday December 19, 2024 @09:39AM (#42461767)
A number of countries use this when giving your pin for a credit card or similar (I've noticed it in both Greece and India).

I can't help but feel like it's less secure than the default layout - I'm quite good at hiding my PIN and typing quickly, but when the positions of the numbers are randomised, I feel like I practically end up saying my PIN out loud as I try and remember it.

Re:Markov Keyboard: keyboard layout that changes by Markov f... by brokenmachine on Thursday December 19, 2024 @06:58PM (#42467027)
My bank does this, you can see it at https://www.ing.com.au/securebanking/

It also takes ~5s to render the page on my PC, no idea WTF it's doing during that time, probably mining crypto.

Hmm actually, it doesn't rearrange on every digit, it's a static but random layout every time you go to that page.