search

defuse / crackstation-hashdb

CrackStation.net's Lookup Table Implementation.
GNU General Public License v3.0
365 stars 107 forks source link

Lazy Mode #8

Open defuse opened 8 years ago

defuse commented 8 years ago

Possible Feature: Return as soon as the first partial or non-partial match is found. This would make the complexity of running a query more predictable, and prevent DoS on crackstation.net when tons of matches are returned (e.g. in the case of LM with a common prefix).

Unfortunately, it's not a good idea to support the better version of this feature, which is "return a full match if it is found, otherwise return the first partial match" because to find the full match you have to scan through all of the partial matches anyway, so we might as well return them (and let the caller decide to disregard them).

defuse commented 8 years ago

Well, that second more-desirable feature could be supported if I indexed on a hash of the entire hash, but that's too much work for right now, and probably isn't worth doing anyway.