passwords - 如何以编程方式创建/检测密码中的键盘运行？

Question

我正在寻找一种方法来创建密码列表或检测键盘运行。

我可以将我的问题与密码标准有关，例如所需的特殊字符的长度和数量。

一个简单的 key 运行示例可以是“6yhn^YHN”或“zse4ZSE$”。

更复杂的键可以有不同的形状，如“V”或“X”(例如“mko0mju7MKO)MJU&”)

最初的想法是对大型密码转储进行统计分析，并查看仅运行 key 的密码的普遍性，但我认为它可以在密码强度实现工具中得到积极的应用。

Answer 1

你不会用正则表达式来做到这一点。

您将需要创建一个对键盘建模的图形数据结构，每个键都是一个节点，边被分配一个方向(因此节点 G 将有一条边的方向为 Right 和目标 H)。你也可以有一个从一个键到它的转移版本(或从转移到未转移)的边缘。然后，您可以通过检查它是否在 N 个字符的一致方向上遵循图形来测试在密码中的运行。

键盘上有很多可能的运行，所以我不确定由运行组成的密码比其他可能的密码安全性低......