确保密码不包含字典单词

Question

>我计划在java中实现一个解决方案，该解决方案检查用户密码是否不包含字典单词，无论是英语，西班牙语，德语还是法语。

我从这里有单词列表： ftp://ftp.openwall.com/pub/wordlists/languages/English/

我正在考虑使用哈希图或使用像 redis 这样的缓存，它将包含字典中的所有单词作为单词。尽管这可能效率不高。

最好的激励方式是什么？

Answer 1

如果这真的是你的要求，我建议使用Trie数据结构，它非常适合在字典中快速查找单词。

您可以在org.apache.commons.collections4中获得trie的实现。见 https://commons.apache.org/proper/commons-collections/javadocs/api-release/org/apache/commons/collections4/Trie.html

使用 trye，您需要从字典中构建它并将其保存在内存中。然后，您需要从右到左遍历字符串，看看是否可以在trie中查找结果。如果未找到结果，则字典中没有密码部分。

尝试在查找字符串模式方面非常有效，因为它们使用树状结构。

如果你想在Maven项目上使用Apache Commons trie，请使用这个导入依赖项：

<!-- https://mvnrepository.com/artifact/org.apache.commons/commons-collections4 -->
<dependency>
<groupId>org.apache.commons</groupId>
<artifactId>commons-collections4</artifactId>
<version>4.0</version>
</dependency>

下面是一个简单的玩具示例，它在字符串"hellothere"中找到字典单词：

import com.google.common.collect.ImmutableMap;
import org.apache.commons.collections4.Trie;
import org.apache.commons.collections4.trie.PatriciaTrie;
import org.apache.commons.collections4.trie.UnmodifiableTrie;
import java.util.ArrayList;
import java.util.Map;
import java.util.stream.IntStream;
public class TrieDict {
public static void main(String[] args) {
Trie<String, String> trie = new UnmodifiableTrie<>(new PatriciaTrie<>(fillMap()));
String pwd = "hellothere";
System.out.println(extractDictMatches(trie, pwd));
}
// Provides a dictionary
private static Map<String, String> fillMap() {
return ImmutableMap.<String, String>builder().
put("there", "there").
put("is", "is").
put("word", "word").
put("here", "here").
put("hell", "hell").
build();
}
private static ArrayList<String> extractDictMatches(Trie<String, String> trie, String pwd) {
return IntStream.range(0, pwd.length()).collect(ArrayList::new, (objects, i) -> {
String suffix = pwd.substring(i);
IntStream.rangeClosed(0, suffix.length()).forEach(j -> {
String suffixCut = suffix.substring(0, j);
if (suffixCut.length() > 2) {
if (trie.containsKey(suffixCut)) {
objects.add(suffixCut);
}
}
});
}, (objects, i) -> {
});
}
}

这将打印出：

[hell, there, here]