Finding passwords by random walks: how long does it take?
Abstract
We compare the efficiency of a deterministic 'lawnmower' and random search strategies for finding a prescribed sequence of letters (a password) of length M in which all letters are taken from the same Q-ary alphabet. We show that, at best, a random search takes two times longer than a 'lawnmower' search.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- October 2009
- DOI:
- 10.1088/1751-8113/42/43/434016
- arXiv:
- arXiv:0909.1051
- Bibcode:
- 2009JPhA...42Q4016K
- Keywords:
-
- Computer Science - Cryptography and Security;
- Condensed Matter - Other Condensed Matter;
- Computer Science - Data Structures and Algorithms;
- Mathematics - Probability
- E-Print:
- 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