You know, back in college in the 80s, I rented a house with a combination lock on the garage. Landlord didn’t have the combo. I used the same technique. There’s 40 digits, three numbers, 64,000 combinations. But you can try all possible 3rd numbers in the same run, quite quickly...
(He likened the Master Lock design to a side channel in cryptographic devices that can be exploited to obtain the secret key.) Kamkar then made a third observation that was instrumental to his Master Lock exploit: the first and third digit of the combination, when divided by four, always ...
transition: For each node, we pick its last n - 1 digits. if the digits picked can be transfromed to a valid combination, i.e., another node which has not been visited by appending one more digit from 1..k, we go further following the same pattern... we stop when we have visite...