Crunchx--基于文法的字典生成器

Crunchx--基于文法的字典生成器

写在前面的话

第一次在CSDN上写博客，N年后夜深人静的某个地点，夏末，微凉，终于可以静下心来写下拙文。

背景

很长一段时间，对wifi破解尤为感兴趣，很长时间都花在跑字典。开始使用字典文件，到后面使用crunch在线字典生成。随着人们对wifi安全意识的提升，密码越来越复杂，简单的字典文件和简单的生成规则可能不是有很好的针对性。基于此，想到何不自己开发一个灵活而又强大的字典生成器--crunchx应运而生。crunchx意为crunch的升级版，虽然crunchx没有继承crunch。

术语

文法G可以表示为：

其中表示非终结符集，表示终结符集，P表示产生式集，S表示开始符号。

根据文法规则，L(G)就能表示整个字典内容。

crunchx生产规则

1. 大写字符串为非终结符，例如 PRODUCER为非终结符