MD5 αποκρυπτογράφηση

[ipduh]

Μη κάνεις σαν δεν καταλαβαίνεις , το function χρειαζομαι για να μπορώ μετά να την βάζω στο loop και να κάνω decode σε ολες τις εγγραφές της βάσης μου που έχουν το md5 encoding. Ακόμα ποιο καλώ θα ήταν αν κάποιος ξέρει πως μπορώ να το κάνω με mysql query.

 

ο αλγόριθμος md5 είναι δημοσιευμένος και δοκιμασμένος και επειδή ακριβώς επειδή είναι πρακτικά αδύνατο να πας απο το md5 hash του plaintext στο plaintext το χρησιμοποιούμε.

 

Εάν ήξερα έναν αλγόριθμο που το αντιστρέφει θα τον πούλαγα στην NSA , την μοσαντ , τους Ρώσους , τους Κινέζους ... στα σίγουρα δεν θα στο έλεγα στο insomnia.

[Swinrrr]

Μετά από πολλές δοκιμές και πολύ ψάξιμο tο κατάλαβα ότι μόνο με brute force γίνετε να ανακαλύψω κάποιο συνδυασμό , οπότε χρειάζεται μια βάση με δισεκατομμύρια συνδυασμούς των md5 κωδικών . Ξέρει κανείς που μπορώ να βρω ένα τέτοιο .sql αρχείο;

Επεξ/σία 14 Οκτωβρίου 2012 από Swinrrr

[hawkpilot]

Good luck: rainbow tables

Δεν ξέρω πόσο χώρο θα καταλάβουν σε μια βάση sql αλλά αν δεις τα μεγέθη των tables θα καταλάβεις... Και μιλάμε για κωδικούς μέχρι 9 - άντε 10 - χαρακτήρες...

 

Μετά από πολλές δοκιμές και πολύ ψάξιμο ο κατάλαβα ότι μόνο με brute force γίνετε να ανακαλύψω κάποιο συνδυασμό , οπότε χρειάζεται μια βάση με δισεκατομμύρια συνδυασμούς των md5 κωδικών . Ξέρει κανείς που μπορώ να βρω ένα τέτοιο .sql αρχείο;

[isay]

Μετά από πολλές δοκιμές και πολύ ψάξιμο tο κατάλαβα ότι μόνο με brute force γίνετε να ανακαλύψω κάποιο συνδυασμό , οπότε χρειάζεται μια βάση με δισεκατομμύρια συνδυασμούς των md5 κωδικών . Ξέρει κανείς που μπορώ να βρω ένα τέτοιο .sql αρχείο;

Κάπου είχα μια δισκέτα ... άμα τη βρω, θα σου πω.

[defacer]

Μετά από πολλές δοκιμές και πολύ ψάξιμο tο κατάλαβα ότι μόνο με brute force γίνετε να ανακαλύψω κάποιο συνδυασμό , οπότε χρειάζεται μια βάση με δισεκατομμύρια συνδυασμούς των md5 κωδικών.

 

"Πολύ" ψάξιμο;

 

Βασικά το 2^128 δε θα το έλεγα ακριβώς "δισεκατομμύρια". Μια (πιο κοντινή αλλά κάπως αισιόδοξη) εκτίμηση είναι "δισεκατομμύρια δισεκατομμύρια δισεκατομμύρια δισεκατομμύρια". Έχω ένα τέτοιο αρχείο αλλά δεν το δέχεται το Gmail για attachment.

 

Όταν με το καλό αποκτήσεις τη βάση που ψάχνεις, το επόμενο στάδιο είναι να καταλάβεις ότι στις περισσότερες περιπτώσεις είναι άχρηστη γιατί οποιοσδήποτε σοβαρός άνθρωπος θα κάνει και salting. Αλλά ένα ένα τα πράγματα με τη σειρά...

[Swinrrr]

Απ'οτι βλέπω η λύση αυτού του προβλήματος αρχίζει να πλησιάζει στο cloud η grid ...

[zynif]

Γιατί όχι opencl ή cuda;

[computeras13]

Σε γενικές γραμμές πας σε πλήρες brute focrce αλλά υπάρχουν τεχνικές για να μειώσεις την πολυπλοκότητα της αντιστροφής του MD5 αρκεί βέβαια να πληρούνται κάποιες προϋποθέσεις.

 

Για να βρεις αυτές τις λύσεις και μεθόδους ψάξε για papers που έχουν δημοσιευθεί από διάφορους επιστήμονες του τομέα της κρυπτανάλυσης ανά τα τελευταία χρόνια. Συγκεκριμένα σου παραθέτω ένα από τα papers που έθεσαν τους θεμέλιους λίθους για την ανίχνευση collisions στον MD5.

 

Xiaoyun Wang, Yiqun Yin, and Hongbo Yu. Finding collisions in the full sha-1.

In Victor Shoup, editor, Advances in Cryptology CRYPTO 2005, volume 3621 of

Lecture Notes in Computer Science, pages 17–36. Springer Berlin / Heidelberg, 2005.

10.1007/11535218 2

 

Εννοείται σαφώς πως για να καταφέρεις να καταλάβεις όλα αυτά τα papers και τους μεθόδους που δίνουν θα πρέπει να έχεις κάποια ιδέα από θέματα κρυπτανάλυσης και αρκετά καλή σχέση με μαθηματικά.

[defacer]

Super ΛΟΛ

 

Nothing personal παιδιά, αλλά θα είχε περισσότερο αποτέλεσμα να μιλήσετε στον Μιχαλολιάκο για τα δικαιώματα των ομοφυλόφιλων παρά στον Swinrr για research και papers.

[computeras13]

Μπορεί να πάει έτσι το post μου αλλά τουλάχιστον ίσως βοηθήσει είτε τον δημιουργό του thread είτε κάποιον άλλον. Ποτέ δεν ξέρεις. Οπότε καλό είναι πάντα να δίνεις μια βέλτιστη απάντηση άσχετα με το σε ποιον απευθύνεσαι.

[Swinrrr]

Γιατί όχι opencl ή cuda;

;

 

Πως γίνετε ;

 

Super ΛΟΛ

 

Nothing personal παιδιά, αλλά θα είχε περισσότερο αποτέλεσμα να μιλήσετε στον Μιχαλολιάκο για τα δικαιώματα των ομοφυλόφιλων παρά στον Swinrr για research και papers.

Κοίτα λίγο και το εαυτό σου . Καλό θα ήταν να κάνεις επιστημονική κρητική ,τότε θα κέρδισε και κάποιος κάτι απ αυτό.

[thanocaster]

Μα αν έκανε επιστημονική κριτική δε θα τη διάβαζες...

[parsifal]

Καλημέρα.

 

Πολύ σπάνια παρεμβαίνω δημόσια με προσωπικές αναφορές, αλλά τα γεγονότα με αναγκάζουν. Απευθύνομαι λοιπόν σε @defacer, χειροκροτητές και μιμητές: Τί θα γίνει με αυτήν την κατάσταση ρε παιδιά;

 

Ωραίες είναι οι εμβριθείς και τεχνικά σωστές απαντήσεις. Αλλά ο τρόπος που τις παραδίδετε, με μπόνους ειρωνία και μοχθηρία, δίνει την εντύπωση ότι αυτός είναι ο πρωταρχικός λόγος που ποστάρετε. Και ότι η «γνώση που περιέχουν τα posts σας» είναι το ξεκάρφωμα και η επίφαση. Σας παρακαλώ, σεβαστείτε τους άλλους συμφορουμίτες και τους κανόνες του Insomnia. Το κλίμα στο subforum Προγραμματισμού του Insomnia δεν ήταν ποτέ χειρότερο απ' όσο είναι τώρα.

 

Αν αυτός είναι ο μόνος τρόπος που μπορείτε να απαντάτε σε τέτοια θέματα και δε μπορείτε να είστε κόσμιοι και λιγότερο καυστικοί: 1000 φορές καλύτερα να απέχετε.

 

 

 

Δε θέλω απάντηση και δημόσιο διάλογο εδώ στο topic σχετικά με τα παραπάνω. Σκεφτείτε τα λίγο, επεξεργαστείτε τα και αν έχετε απορίες, ενστάσεις ή θέλετε να το συζητήσουμε, περιμένω τα Προσωπικά σας Μηνύματα. Ευχαριστώ.

[defacer]

Έχεις ήδη την απάντησή μου σε ΠΜ, αλλά θα ήθελα μια διευκρίνιση δημοσίως: υπάρχει πρόβλημα με το δημόσιο διάλογο επειδή θα κάνουμε hijack το topic ή για κάποιον άλλο λόγο; Και αν ο λόγος είναι το topic, ποιό θα ήταν ένα καλό σημείο για να γίνει αυτός ο διάλογος;

[computeras13]

;

 

Πως γίνετε ;

 

Με μια αναζητησούλα βρήκα αυτό που είναι κώδικας σε OpenCL για "σπάσιμο" του MD5. Σαφώς και υπάρχουν και άλλα προγραμματα για την ίδια δουλειά.

 

Τώρα αν θέλεις να κάτσεις να το γράψεις μόνος σου ή να κάνεις τροποποιήσεις θα πρέπει να διαβάσεις για OpenCL (υπάρχουν άπειρα tutorials). Απαραίτητα προϋπόθεση να έχεις κάρτα γραφικών που να υποστηρίζει OpenCL. Σε ένα καλά γραμμένο κώδικα (σε δικά μου πειράματα) ο χρόνος εκτέλεσης για OpenCL (στην GPU) ήταν τουλάχιστον 300% πιο γρήγορος από τον χρόνο στον επεξεργαστή. Μιλάω βέβαια πάντα για το συγκεκριμένο πρόβλημα που έλυνα εγώ (Lattice Boltzmann).