Finding passwords by random walks: How long does it take?

Journal of Physics A: Mathematical and Theoretical

Volumn 42, Issue 43, 2009, Pages

  Kabatiansky, G ^a,b   Oshanin, G ^b,c  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b INDEPENDENT UNIVERSITY OF MOSCOW   (Russian Federation)

^c UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70549093144     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/42/43/434016     Document Type: Article

References (12)

1. Lindenberg K and West B J 1986 The first, the biggest and other such considerations J. Stat. Phys. 42 2001
2. Redner S 2001 A Guide to First-Passage Processes (New York: Cambridge University Press)
3. Hughes B D 1995 Random Walks and Random Environments (Oxford: Oxford Science Publishers)
4. Bénichou O, Coppey M, Moreau M, Suet P H and Voituriez R 2005 Optimal search strategies for hidden targets Phys. Rev. Lett. 94 198101
5. Oshanin G, Wio H S, Lindenberg K and Burlatsky S F 2007 Intermittent random walks for an optimal search strategy: one-dimensional case J. Phys.: Condens. Matter. 19 065142
6. Oshanin G, Lindenberg K, Wio H S and Burlatsky S F 2009 Efficient search by optimized intermittent random walks J. Phys. A: Math. Theor. 42 434008
7. Kabatyansky G and Oshanin G in preparation
8. Brummelhuis M J A M and Hilhorst H J 1991 Covering of a finite lattice by a random walk Physica A 176 387
9. Montroll E W 1969 Random walks on lattices III J. Math. Phys. 10 753
10. Montroll E W 1956 Random walks on multidimensional spaces J. SIAM 4 241
11. Bose R C 1963 Strongly regular graphs, partial geometries, and partially balanced designs Pac. J. Math. 13 389-419
12. Khroustova N V, Daulas K and Grosberg A Y 1995 Topological properties of the sequence space and their role in macromolecular evolution Biofizika 40 5