通过随机游走寻找密码：需要多长时间？
密码学与安全
2015-05-14 v1 其他凝聚态物理
数据结构与算法
概率论
摘要
我们比较了确定性“割草机”搜索策略和随机搜索策略在寻找一个长度为M的指定字母序列（密码）时的效率，其中所有字母均取自同一个Q元字母表。我们表明，随机搜索最多比“割草机”搜索慢两倍。
引用
@article{arxiv.0909.1051,
title = {Finding passwords by random walks: How long does it take?},
author = {G. Kabatiansky and G. Oshanin},
journal= {arXiv preprint arXiv:0909.1051},
year = {2015}
}
备注
To appear in J. Phys. A, special issue on "Random Search Problem: Trends and Perspectives", eds.: MEG da Luz, E Raposo, GM Viswanathan and A Grosberg