3 ms·
A similar property was recently taken advantage of to reduce the time needed to brute-force older garage door openers; roughly speaking openers look for a parti
by aidenn0 11y ago
A similar property was recently taken advantage of to reduce the time needed to brute-force older garage door openers; roughly speaking openers look for a particular base-3 string, but don't require a start/stop sequence, so you can try N length M permutations with much less than N*M symbols transmitted.
- dalke 11y agoThat's a De Bruijn sequence. See https://en.wikipedia.org/wiki/De_Bruijn_sequence https://en.wikipedia.org/wiki/De_Bruijn_sequence . A example applied to door codes is at http://stefangeens.com/2001-2013/2004/10/the-de-bruijn-code/ http://stefangeens.com/2001-2013/2004/10/the-de-bruijn-code/ . A search for "De Bruijn garage door" finds a couple of examples of what you mentioned.
- aidenn0 11y agoThanks for the name, with it I was able to find the article I was thinking of: http://samy.pl/opensesame/ http://samy.pl/opensesame/