Alice, Bob, and Mallory: Why you should use four different digits for keypad locksmetasyntacticstag:alicebobandmallory.com,2005:TypoTypo2009-09-27T22:05:27+02:00Jonas Elfströmurn:uuid:327947c8-2f2d-4ca7-9ddf-bdd8b74cd9f42009-09-23T19:49:00+02:002009-09-27T22:05:27+02:00Why you should use four different digits for keypad locks<p>I made a couple of very bad mistakes in this article so I took it down. Hopefully I'm more on track in the <a href="http://alicebobandmallory.com/articles/2009/09/27/a-case-for-using-only-three-different-digits-in-keypad-codes">sequel</a>.</p><p>I made a couple of very bad mistakes in this article so I took it down. Hopefully I'm more on track in the <a href="http://alicebobandmallory.com/articles/2009/09/27/a-case-for-using-only-three-different-digits-in-keypad-codes">sequel</a>.</p>Fredrik Mansfeldurn:uuid:1d3c7131-d133-4f84-a13c-83ceb0219b572009-09-24T09:47:32+02:002009-10-07T08:16:54+02:00Comment on Why you should use four different digits for keypad locks by Fredrik Mansfeld<p>Just a minor correction: I think De Brujin’s method needs 10003 keystrokes in the worst case. The interesting thing is that the sequence itself is only 10000 digits. If you havn’t had any luck when you reach the end you just start over from the beginning to get the last three combinations.
You can see it in your example too. The combinations 1114, 1144 and 1444 is missing, but you get them if you start over from the beginning when you reach the end.</p>jberrymanurn:uuid:f844d522-9dd6-4a3d-973f-1e41cf62bd972009-09-24T06:22:35+02:002009-10-07T08:16:52+02:00Comment on Why you should use four different digits for keypad locks by jberryman<p>This was really interesting to read! I just discovered De Brujin sequences two days ago and was just working on a blog post when I read this.</p>
<p>I implemented two binary De Brujin algorithms in haskell and <a href="http://coder.bsimmons.name/blog/2009/09/cracking-a-lock-in-haskell-with-the-de-bruijn-sequence-pt-1/">wrote about it here</a>.</p>Jonas Elfströmurn:uuid:f0794f5b-e9a2-47c8-acc2-5bc3f1804e082009-09-23T23:14:42+02:002009-10-07T08:16:46+02:00Comment on Why you should use four different digits for keypad locks by Jonas Elfström<p>An even more sinister approach would be to use an infrared meter a couple of seconds after someone just touched the keypad.</p>