Whether it is possible to locate a shorter password which hashes towards the same price as an extended password, the hashing algorithm is broken. $endgroup$If the keys are strings (or integers), a trie might be another option. A trie can be a tree, but indexed in another way from a research tree: you compose The real key in binary, and go left for … Read More