Eva*_*van 6 passwords graph-theory pattern-matching graph-traversal
我正在寻找一种在密码中创建或检测键盘运行列表的方法.
我可以用密码标准来限制我的问题,例如长度和所需的特殊字符数.
一个简单的密钥运行示例可以是"6yhn ^ YHN"或"zse4ZSE $".
更复杂的键运行可以是不同的形状,如'V'或'X'(例如"mko0mju7MKO)MJU&")
最初的想法是对大型密码转储进行统计分析,并查看密钥仅运行密码的普遍性,但我认为它可以在密码强度执行工具中有积极的应用.
我不明白这与正则表达式有何关系 - 您认为可以使用正则表达式来做到这一点吗?我看不出怎么办。
我认为这是一个图形问题,不是吗?使用键及其邻居之间的所有边构建一个图,然后遍历输入并查看它是否表示对图的有效遍历。您的“更复杂的运行”本质上只是回溯 - 如果输入中的下一个键不是图形中的边缘,则返回到开头(或者如果您想覆盖“T”或其他变体,则可以逐个回溯?)并看看你是否可以继续遍历......
对于一个相当模糊的问题来说,这是一个非常模糊的答案,你不觉得吗?
| 归档时间: |
|
| 查看次数: |
448 次 |
| 最近记录: |