gents

some quick facts & openings re: this stuff:

for your algorithm, you would typically want to mimic what elcomsoft do with their office password recovery products, namely:

start with a dictionary attack.

proceed to a dictionary attack with smart mutation enabled (trying all uc & lc combos, other digit substitutions etc.

browserUK has a point re: time in an abstract sense: the following excerpted from the elcomsoft site

even if the password contains just small and capital letters, and the length is 12, the total is 52^12 = 390,877,006,486,250,192,896. Even if ***** will be able to test a million passwords per second (actual speed is lower), it would take more than twelve million years to find the correct one. Well, if you're lucky enough -- just six million years ;)

HOWEVER
certain block & stream ciphers (ie RC4 stream c. used in office) have smaller key lengths which enable effective brute force attacks against them. the maximum time against RC4, for instance, given by the (reliable) source above is 13 days.

regards,

wufnik

in the world of the mules there are no rules

In reply to Re: Password cracking algorithm by wufnik
in thread Password cracking algorithm by SyN/AcK

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.