4 ms·
That sounds similar to the concept of Gray code [0]. For electronic locks, there is a similar method that allows you to try a 4-digit code for each key press [
by rvdse 7y ago
That sounds similar to the concept of Gray code [0].
For electronic locks, there is a similar method that allows you to try a 4-digit code for each key press [1].
[0] https://en.wikipedia.org/wiki/Gray_code https://en.wikipedia.org/wiki/Gray_code
[1] http://alvaray.org/brute-forcing-pincode-keypads-using-combinatorial-mathematics/ http://alvaray.org/brute-forcing-pincode-keypads-using-combi...
- emilfihlman 7y agoYup, that's the general idea I also had in mind. Those "try all n in shortest combination" sequences are called De Bruijn sequences in general. https://en.wikipedia.org/wiki/De_Bruijn_sequence https://en.wikipedia.org/wiki/De_Bruijn_sequence
- Ductapemaster 7y agoThese codes have been used to break wireless garage door openers in comically little time: https://samy.pl/opensesame/ https://samy.pl/opensesame/