oxide Δημοσιεύτηκε Ιανουάριος 8, 2009 #1 Δημοσιεύτηκε Ιανουάριος 8, 2009 Εχετε καμια ιδεα για το πως γινεται αυτο με γνωστο μηκος κλειδιου?Οσο και αν εψαξα δεν βρικα κατι αξιολογο...καποια μονο που μισοδουλευαν και κανενα ψευδοκωδικα.φχαριστω μορτες.
Jaco Ιανουάριος 10, 2009 #2 Ιανουάριος 10, 2009 Αυτός είναι συμμετρικός αλγόριθμος κρυπτογράφησης... Γενικά οι συμμετρικοί αλγόριθμοι σπάνε με δυο τρόπους ο ένας φυσικά είναι το brute force το οποίο σπάει όλους τους συμμετρικούς αλγόριθμους, ανεξάρτητα από τι κωδικοποίηση ακολουθεί... Τέλος είναι η επιστημονική μέθοδος... Αυτή έχει να κάνει με την ενέργεια του σήματος, δηλαδή την εντροπία... το δύσκολο αυτής τη μεθόδου είναι ότι σε κάθε γλώσσα (ελληνικά, αγγλικά κτλ) η εντροπία (ενέργεια) ενός χαρακτήρα είναι διαφορετική, οπότε άλλη εντροπία έχει το "a" στα αγγλικά και άλλη το "α" στα ελληνικά... επομένως χρειάζεσαι τους λεγόμενους χάρτες εντροπίας της γλώσσας του μηνύματος που πας να αποκρυπτογραφήσεις... αυτοί οι χάρτες έχουν διάφορες μεθόδους που υπολογίζονται, αλλά κυρίως βασίζονται στο κοινό λεξικό... οπότε παίρνεις τις 1000 - 5.000 λέξεις που χρησιμοποιούνται πιο συχνά στα ελληνικά υπολογίζεις την εντροπία των 24 γραμμάτων του αλφαβήτου, δηλαδή πόσες φορές επαναλαμβάνεται το κάθε γράμμα στις λέξεις αυτές... Αυτή η μέθοδος όμως δεν είναι πλήρης για πολλούς λόγους, ένας είναι ότι θα πρέπει να κάνεις το ίδιο με ολοκληρωμένες προτάσεις (υποκείμενο-ρήμα-αντικείμενο), γιατί εκεί η εντροπία αλλάζει... επίσης με τον τρόπο αυτό δεν μπορείς υπολογίζεις την εντροπία των σημείων στίξης και των αριθμών... τα οποία αν χρησιμοποιούνται πολλές φορές σε ένα μικρό κείμενο, τότε η αποκρυπτογράφηση με εντροπία είναι σχεδόν αδύνατη... Επίσης τι γίνεται με τα greeklish...? τι γίνεται με την ανορθογραφία...? εκεί έρχονται τα πάνω κάτω γενικά... Γενικά ο καλύτερος μηχανισμός για να υπολογίζεις την εντροπία του αλφαβήτου είναι ένα web-robot... δηλαδή να γράψεις ένα πρόγραμμα το οποίο θα πηγαίνει σε ελληνικά site και θα κάνει capture τα κείμενα από το html... στην συνέχεια θα αφαιρεί τα σημεία στίξης εκτός των κενών, που χρειάζονται σαν delimiter, και θα αφαιρεί και όλους του unicode χαρακτήρες εκτός του εύρους των ελληνικών και τους αριθμούς... στην συνέχεια θα υπολογίζει την εντροπία των γραμμάτων... οπότε επιλέγεις κάποια site όπως αυτά που έχουν ειδήσεις, ώστε να είναι ορθογραφικά σωστά και αφήνεις το robot κάθε μέρα να σου κάνει υπολογισμούς... μετά από μερικές μέρες, εβδομάδες θα δεις ότι εντροπία του κάθε χαρακτήρα θα αρχίσει να συγκλίνει, οπότε στο ποσοστό που συγκλίνει είσαι μέσα με πολύ μεγάλη ακρίβεια... Τέλος αφού έχεις το παραπάνω, για να σπάσεις ένα κρυπτογραφημένο κείμενο που δημιουργήθηκε με ένα κλειδί και έναν συμμετρικό αλγόριθμο, υπολογίζεις την εντροπία των χαρακτήρων του μηνύματος και στην συνέχεια με μεθόδους επανάληψης βγάζεις σιγά-σιγά το κλειδί ή το κείμενο... Η μέθοδος είναι αυτή που λέει εδώ, απλά τα παραπάνω εξηγούν με καλύτερο τρόπο την φιλοσοφία της... Φυσικά για καλύτερο αποτέλεσμα. χρειάζεσαι μεγάλα cipher ή πολλά cipher που έχουν "περαστεί" με το ίδιο κλειδί...
oxide Ιανουάριος 12, 2009 Author #3 Ιανουάριος 12, 2009 λοιπον ευχαριστω αρχικα.να συμπληρωσω και εγω μερικα πραγματακια..σχετικα με το συγκεριμενο αλγοριθμο αφου συνεχισα την ερευνα μου παραλληλα.Υπαρχει μεθοδος που χρησιμοποιει παραλληλα και τους 2 τροπους.Στο νετ υπαρχει καποιοπς που το λυνει πραγματικα.+ σε περιπτωσεις μικρου κειμενου μερικες φορες βοηθαει να το βαλεις 4-5φορες.Επισης αυτο με το web-robot διαφερει σε κατι απο τους ετοιμους πινακες συχνοτητων?Εκτος βεβαια αν μιλαμε για κειμενα με ορολογιες οποτε εκει ισως να αλλαζει η συχνοτητα εμφανισης.
Jaco Ιανουάριος 13, 2009 #4 Ιανουάριος 13, 2009 Στην εντροπία υπάρχουν αποκλίσεις για πολλούς λόγους, όπως γεωγραφικούς, κοινωνικούς, ηλικιακούς, χρονολογικούς κτλ, οπότε αν θες την μεγαλύτερη ακρίβεια πρέπει να βασίζεσαι σε δικούς σου πίνακες...
Recommended Posts
Archived
This topic is now archived and is closed to further replies.