6
Parzi
11d

Turns out MD5 collisions are hard to iterate through. Max combinations of bytes in a 100,000 byte file is (as calculated by Python:)

413502433742660544726868172195767861427618658445205343992065892230166930397146583182005172845204489533665188550385797247605830027690030912310887164176364954875069038057666590769687571726193148717652368418744731692453987107907857683242360451588862381980796040785447771748097295949966591258383632274557701138287596503423452399232536933583768184114874795654760979888748015241761933209111943015224044366005903481415990946152075730054176507652408593662525624208010788644701872255643844493769499469673271219048262961476704374776988472648537308308011235412742501908803475102336862442166237905095612511941476299337727729022024118389323121828087330601048095646801171259973845170877342411799823272475101891307296782554819753985119403152255745494789644397312746702721825997945525576

i'm getting 1227.97 iterations a second. (Note: no, not using C, i don't know enough to do it in C. If someone wants to take my script, redo it in C, and send it to me for comparison, that'd be great.)

Comments
  • 5
    also i broke the site's formatting lol
  • 1
    So? Even if C were a hundred times faster, the sun would still burn out before you'd have even one percent of the iterations.
  • 1
    @Fast-Nop i was pre-empting the "lol use C it's faster" comments.
  • 3
    Paralleise it?

    Also the number is 2^800,000
    Much easier to write.
  • 3
    Divide-and-conquer? Parallelisation? Building a botnet? Giving up?
  • 1
    @Gregozor2121 i couldn't calculate that and forgot how to make them manually
  • 1
    @Lor-inc Python. Parallelization on Python's a nightmare.
  • 2
  • 4
    @Parzi I'm not saying C, but a language that's known to be slow and doesn't support parallelization sounds perfectly useless for brute force solutions.
  • 1
    C++ maybe?
  • 1
    @Lor-inc If he realy hates C that much, he can always use phyton on .net framework with parallel libs build in.
  • 0
    @Lor-inc I only know Python and TI-BASIC (so almost QBASIC) and know enough of more languages (including C) to be able to read it and kinda sorta know what's going on?

    I'm having extreme difficulty learnin anything else, due to time constraints and (usually) sheer complexity.
Add Comment