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

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

2009-09-05

arxiv.org/abs/0909.1051v1

J. Phys. A 42 No 43, 434016 (2009)

Computer Science

Cryptography and Security

To appear in J. Phys. A, special issue on "Random Search Problem: Trends and Perspectives", eds.: MEG da Luz, E Raposo, GM Vis

Scientific paper

We compare an 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.

Affiliated with

Also associated with

No associations

Rating

Finding passwords by random walks: How long does it take? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Finding passwords by random walks: How long does it take?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding passwords by random walks: How long does it take? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-161853