无标度密码网络：经验密码的可视化与估计
密码学与安全
2015-11-30 v1
摘要
在本文中，我们提出一种针对现有大规模经验密码集的新视角，通过揭示其相互关联并从整个密码集的层面而非单个密码层面考虑安全性，增进对密码的理解。通过对Yahoo、Phpbb、12306等进行可视化，我们首次展示了经验密码集的空间结构，并考虑密码的社区和聚类模式，从而基于频率和度分别阐明密码流行度的定义。此外，我们从数据的拓扑空间视角提出了一种统计猜测攻击模型，为“破解曲线”提供了解释。我们还通过证明给定密码集被攻破任意比例所需字典的最小规模等价于最小支配集问题（一个NP完全问题），给出了该最小规模的下界。因此最小字典问题也是NP完全的。
引用
@article{arxiv.1511.08324,
title = {The Scale-free Network of Passwords : Visualization and Estimation of Empirical Passwords},
author = {Xiujia Guo and Haibo Chen and Xuqin Liu and Xiangyu Xu and Zhong Chen},
journal= {arXiv preprint arXiv:1511.08324},
year = {2015}
}
备注
9 pages, 14 figures