Title: Παιχνίδι κρυπτογραφίας :D Post by: Megawatt on January 21, 2008, 05:48:19 am Αναρρωτηθηκατε ποτε πως επικοινωνουν οι φυλακισμενοι με ανθρωπους που βρισκονται εξω απο την φυλακη?
Και δεν μιλαω για απλη επικοινωνια. Μιλαω για εντολες που παραβιαζουν νομους και δινονται μεσα απο βαρωνους των φυλακων. Αφου ολη η αλληλογραφια των φυλακισμενων λογοκρίνεται, δεν θα ηταν δυνατον να επιτευχθει μια τετοιου ειδους επικοινωνια αν δεν βασιζονταν στη κρυπτογραφια! Βασισμενος λοιπον σε ενα ντοκυμαντερ του ΣΚΑΙ, καταλαβα πως λειτουργει αυτη και σκεφτηκα αυτο το παιχνιδι-γριφο. Οι φυλακισμενοι γραφουν με κεφαλαια γραμματα και χρησιμοποιούν τα καλιγραφικα στα γραμματα που γραφουν. Χρησιμοποιούν μια κωδικοποίηση, η οποια βασιζεται στο ότι σε μια οποιαδηποτε λεξη, αντικαθίστανται τα καλιγραφικα γραμματα με άσσους ενώ τα κανονικα με μηδενικά. Η κωδικοποιηση αφορα 5 θεσεις γραμματων για να συμπεριλαβει τα 2 εις την 5 = 32 για τα 24 γραμματα του αλφαβητου. Εξ ορισμου, οι 5 αυτες θεσεις βρίσκονται στις 5 τελευταιες θεσεις μιας λεξης, δλδ το τελευταιο γραμμα μιας λεξης ειναι το LSB (το πρωτο απο δεξια) του δυαδικου αριθμου. Για να γινει κατανοητο και να εφαρμοστει ΚΑΙ στην δυαδικτιακη επικοινωνια οπου δεν υπαρχουν καλιγραφικα γραμματα, αντικαθιστανται αυτα με τους λατινικους χαρακτηρες. Επισης, για να ειναι αυτο εφικτο θα χρησιμοποιούνται μονο μικρα γραμματα. Απαγορευονται οι οξειες! Η αντιστοίχιση ελληνικών - λατινικων γραμματων και η αντιστοιχη κωδικοποιηση τους φαινεται στον παρακατω πινακα: 00000 δεν χρησιμοποιειται 00001 α <-> a 00010 β <-> b 00011 γ <->g 00100 ν <-> n 00101 δ <->d 00110 ε <-> e 00111 σ,ς <-> s 01000 η <-> h 01001 θ ->8 01010 ι <-> i 01011 κ <->k 01100 λ <->l 01101 φ <-> f 01110 ξ -> 3 01111 μ <-> m 10000 π <->p 10001 ρ <-> r 10010 ζ <-> z 10011 τ <-> t 10100 υ <-> y 10101 ο <->0 10110 χ <-> x 10111 ψ <-> c 11000 ω <-> w ______________(για το μηνυμα στα αγγλικά) 11001 j 11010 q 11011 u 11100 v 11101 δεν χρησιμοποιειται 11110 δεν χρησιμοποιειται 11111 δεν χρησιμοποιειται Ετσι, η λεξη "αερας" γραμμενη: αεραs συμβολιζει τον αριθμο 00001 και άρα το γραμμα "α" ενω αν γραφει ετσι: αεrας συμβολιζει τον αριθμο 00100 και άρα το γραμμα "ν" Αν η λεξη ειναι μικροτερη των 5 γραμματων, επειδή το τελευταιο γραμμα μιας λεξης ειναι το LSB του δυαδικου αριθμου, οι θεσεις που δεν υπαρχουν αντικαθιστανται με μηδενικα. Παράδειγμα, η λεξη: "και" γραμμενη ετσι : καi συμβολιζει πάλι τον αριθμο 00001 και άρα το γραμμα "α" ενω αν γραφει ετσι: kαι συμβολιζει αντίστοιχα τον αριθμο 00100 και άρα το γραμμα "ν". Γινεται κατανοητο, οτι με λεξεις μικροτερες των 5 γραμματων μπορουν να κωδικοποιηθουν τα γραμματα εκεινα του αλφαβητου, των οποιων οι κωδικοποιημενοι αριθμοι δεν εχουν ασσο στην 3η, 4η ή 5η θεση τους. (αν σαν 1η θεση ειναι το πρωτο απο δεξια ψηφιο) Αν η λεξη ειναι μεγαλύτερη των 5 γραμματων, η κωδικοποιηση αφορα τα τελευταια 5 γραμματα. Ετσι, η λεξη "πληκτρολογιο" γραμμενη ετσι : πληκτρολογι0 συμβολιζει τον αριθμο 00001 και άρα το γραμμα "α" ενω αν γραφει ετσι: πληκτρολοgιο συμβολιζει τον αριθμο 00100 και άρα το γραμμα "ν" ΚΑΝΟΝΕΣ ΓΡΑΦΗΣ: 1.Η κωδικοποιηση γινεται σε καθε λεξη χωριστα. 2.Λεξη ειναι ακόμα και καθε αρθρο. Επομενως τα αρθρα "ο", "η" μπορουν να κωδικοποιησουν το γραμμα "α". 3.Χρησιμοποιούνται μονο μικρα γραμματα. Απαγορευονται τα κεφαλαια (ειτε στην αρχη ειτε μετα απο σημεια στιξης) και φυσικα οι οξειες, ωστε να μην συγχεεται το λατινικο "i" με το τονισμενο ελληνικο "ι" 4.Δυο λεξεις που συνδεονται με αποστροφο αποτελουν μια λεξη. Δλδ οι λεξεις "σε ενα" ειναι δυο λεξεις ενω αν γινουν "σ'ενα" θα ειναι μια λεξη. Τοτε ο αποστροφος δεν καταλαμβανει θεση (πχ η λεξη "σ'ενα" ειναι των 4 ψηφιων ) 5.Λεξη η οποια δεν εχει κωδικοποιηθει, δεν συμβολιζει κανενα γραμμα. 6.Το αποκρυπτογραφημενο κειμενο θα ειναι ειτε στα ελληνικα ειτε στα αγγλικα. Αμα περιεχει λεξεις της αλλης γλωσσας, αυτο θα γινεται κατανοητο απο τα συφραζομενα Συμβουλες: Γραφουμε πρωτα το κειμενο κανονικα, σαν να γραφαμε οποιοδηποτε κειμενο και μετα εφαρμοζουμε την κωδικοποιηση σε καθε λεξη του κειμενου μας, αντικαθιστωντας τα επιθυμητα γραμματα με λατινικους χαρακτηρες, αρχιζοντας απο την πρωτη λεξη. Οι λεξεις των οποιων τα γραμματα δεν φτανουν για την κωδικοποιηση, τις αφηνουμε οπως ειναι. Παραδειγμα: Γραφω στην αρχη το παρακατω κειμενο: ο σκυλος, αφου εφαγε μια μεγαλη μπριζολα και 2 τεραστια κομματια ψωμι, μετα πηγε και κοιμηθηκε γλυκα. Μετα εφαρμοζω την κωδικοποιηση σε καθε λεξη. Αν δεν γινεται να κωδικοποιηθει η λεξη λογο λιγων γραμματων, την αφηνω απειραχτη και περναω στην επομενη λεξη που με ικανοποιει. Το κρυπτογραφημενο κειμενο θα ειναι αυτο: 0 σkυλος, αφου eφaγe mιa μeγαλh μπριζολa kai 2 τεραsτια κομμαtia cωμι, meta πhgε και κοιμhθηκe γλυκa. Η αποκρυπτογραφηση του δευτερου κειμενου θα δωσει ενα μηνυμα. Καλειστε να βρειτε πιο ειναι αυτο το μηνυμα :) Για να σας βοηθησω, σας λεω οτι οι λεξεις "αφου" και "και" δεν μπορουσαν να τροποποιηθουν, αφου προφανώς τα γραμματα τους δεν φτανανε για να κωδικοποιησουν τα γραμματα που ειχα στο μυαλο μου. Ετσι αφαιθηκαν απειραχτες Οι φυλακισμενοι εχουν απειρο χρονο να ασχολουνται με αποκρυπτογραφησεις. Εμεις εχουμε περιορισμενο. :D Περιμενω παντως ::) (οταν θα βρειτε χρονο) Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: Megawatt on January 21, 2008, 05:57:48 am μήπως εννοείς μeγάλη; οχι, "μeγαλh" οπως το γραφω ::)Για να βοηθησω: Το κειμενο δεν ξεκιναει με κεφαλαιο γραμμα! Ο κανονας λεει οτι δεν υπαρχουν κεφαλαια πουθενα. ;) Άλλωστε αλλιως ειναι το μηδεν και αλλιώς το κεφαλαιο ομικρον Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: ippocrates9 on January 21, 2008, 06:48:31 am Απόδραση σήμερα!!!
Καλό καλό.. Ε ρε πρωί πρωί τι κάθομαι και κάνω! ;D ;D Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: Nessa NetMonster on January 21, 2008, 12:53:02 pm Το "αφου" και το "και" μπορούσε ο παραλήπτης να τα αποκωδικοποιήσει ως μηδενικά, άρα α...
Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: mendelita on January 21, 2008, 13:15:56 pm καλhμερα! τελει0 ayt0 το παιχνidι! :D πανta μου αρeζaν τa κρυπτογραφηmεna μηνυmατα... aπο mιkρη t0 επaιzα με τον αδeρφ0 μου. aλλα χωris νa αποκαλυπtoyμε το κlειδi της αποκρυπτογραfηsηs... χeχexε... ^shifty^ @Nessa: το α είναι το 1... Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: ippocrates9 on January 21, 2008, 14:27:53 pm Μήπως το κρυπτογραφηmena είναι κρυπτογραφηmεna?? ::)
Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: Nessa NetMonster on January 21, 2008, 14:52:48 pm Α, οκ.
Το ο πώς θα το ξεχωρίζουμε ποιο είναι; Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: ippocrates9 on January 21, 2008, 14:54:30 pm ο<--->0
Στη θέση του ο δλδ είναι το 0 (μηδέν) Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: mendelita on January 22, 2008, 01:01:47 am Μήπως το κρυπτογραφηmena είναι κρυπτογραφηmεna?? ::) Έχεις δίκιο... ^redface^ :D Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: Megawatt on January 23, 2008, 03:33:45 am Απόδραση σήμερα!!! Mprabo re Ippokrati poy to elyses!! ^hello^Καλό καλό.. Ε ρε πρωί πρωί τι κάθομαι και κάνω! ;D ;D mendelita: Pame gia mhnygi 8hsayroy :P !!! καλhμερα! τελει0 ayt0 το παιχνidι! :D πανta μου αρeζaν τa κρυπτογραφηmεna μηνυmατα... aπο mιkρη t0 επaιzα με τον αδeρφ0 μου. aλλα χωris νa αποκαλυπtoyμε το κlειδi της αποκρυπτογραfηsηs... χeχexε... ^shifty^ @Nessa: το α είναι το 1... Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: mendelita on January 23, 2008, 10:59:44 am mendelita: Pame gia mhnygi 8hsayroy :P !!! Έλα τώρααααα... Αφού το διόρθωσαα... :D Και παρακαλείσαι να μην γράφεις με greeklish, γιατί διάβασα: Πάμε για μηνύγγι θησαυρού... :o ;D Quote Swsti! Moy edwses mia idea. Mporeis na grapseis to diko sou kleidi kai na to xrhsimopoihseis se syndiasmo me to diko mou. Etsi 8a mporoyse o ari8mos 11110 poy den xrhsimopoieitai, na symbolizei tin "enarksi efarmoghs kleidiou "mendelita". To kleidi mendelita den 8a to dhmosieyseis, kai 8a einai ena kleidi opws akribws to diko moy, alla anti to "00001" na einai to "a", na einai kapoios allo gramma. To metasximatismeno gramma mporei na min einai kapoio toy latinikoy alfabitou, alla kapoio symbolo . :) Χοχο, αυτό θέλει χρόνο... ^shifty^ :D Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: Megawatt on January 23, 2008, 21:29:40 pm Ειχα προβλημα με την ελληνικη γραμτοσειρα - εκανα ενα λαθος και σβσηστηκε...τελοςπαντων τωρα ολα καλά.
============================================= Απο ενα παλιο αρθρο της Καθημερινής διαβασα και αυτο : ΚΒΑΝΤΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ Ο Αϊνστάιν και οι επιστημονικοί του σύμμαχοι προσπάθησαν, πριν από επτά δεκαετίες, να αποδείξουν ότι η κβαντομηχανική δεν έχει βάση. Απέδειξαν, μεταξύ άλλων, ότι σύμφωνα με την κβαντομηχανική, η μέτρηση ενός σωματιδίου μπορεί να έχει αποτέλεσμα τη μεταβολή των ιδιοτήτων άλλου σωματιδίου, ανεξάρτητα από τη θέση που αυτό έχει. Η ιδιότητα αυτή που ονομάζεται αλληλεξάρτηση, θεωρήθηκε αδύνατο να υπάρχει στη φύση. Κρυπτογράφηση Πρόσφατες έρευνες έρχονται, όμως, να διαψεύσουν τις υποθέσεις του διάσημου φυσικού. Τα πειράματα δείχνουν ότι η αλληλεξάρτηση υπάρχει και ότι μπορεί να χρησιμοποιηθεί για την αποτελεσματική κρυπτογράφηση τραπεζικών κωδικών ή διπλωματικών επικοινωνιών. Η κβαντική κρυπτογραφία θα δώσει τη δυνατότητα σε δύο σταθμούς να επικοινωνούν χρησιμοποιώντας τις ιδιότητες των αλληλεπιδρώντων σωματιδίων. «Το σημαντικό προσόν της κβαντικής κρυπτογραφίας είναι ότι δεν χρειάζεται κανείς να ανησυχεί για το σπάσιμο των κωδίκων. Οι μόνοι περιορισμοί δημιουργούνται από τους νόμους της κβαντομηχανικής», λέει ο Αμερικανός καθηγητής Πολ Κουάιατ. Για την ανάπτυξη του νέου αυτού συστήματος χρησιμοποιήθηκαν αλληλένδετα σωματίδια φωτός (φωτόνια) για τη δημιουργία κρυπτογραφικών κωδικών. Η ομάδα του καθηγητή Τόμας Γενεβίν, στη Βιέννη, κατασκεύασε σύστημα που παράγει μεγάλο αριθμό κβαντικών κωδικών σε ελάχιστο χρόνο, τους οποίους χρησιμοποιεί στη συνέχεια για να κρυπτογραφήσει τη δυαδική ακολουθία μηδενικών και μονάδων που απαρτίζουν μία ψηφιακή φωτογραφία. Η κρυπτογραφημένη φωτογραφία στάλθηκε μέσω κοινού δικτύου υπολογιστή σε άλλον υπολογιστή ο οποίος την αποκρυπτογράφησε. Η ομάδα του καθηγητή Κουάιατ κατάφερε μάλιστα να εντοπίσει συσκευή που είχε παρεμβληθεί στο σύστημα ώστε να προσομοιώνει μηχανισμό παρακολούθησης. Το πρόβλημα του Αϊνστάιν Ο Αϊνστάιν θεωρούσε ότι το σημαντικότερο πρόβλημα της κβαντομηχανικής είναι η δυσκολία που αντιμετωπίζει ο άνθρωπος να παραδεχθεί ότι ο κόσμος λειτουργεί με τέτοιον τρόπο. Σύμφωνα με τη κβαντομηχανική, τα σωματίδια δεν έχουν συγκεκριμένες ιδιότητες μέχρις ότου αυτές μετρηθούν από όργανο μέτρησης. Μέχρι τη μέτρησή τους, τα σωματίδια μπορούν να υφίστανται σε πολλά σημεία ταυτοχρόνως. Μετά τη μέτρηση, όμως, το σωματίδιο αποκτά υπόσταση στη θέση στην οποία ανακαλύφθηκε. Οι ίδιες αρχές ισχύουν και για τον καθορισμό της πολικότητας του φωτονίου, του κβαντικού μεταφορέα του φωτός, το οποίο έχει τη δυνατότητα να πάλλεται οριζοντίως, καθέτως ή ακόμη και σε δύο διαφορετικούς κάθετους μεταξύ τους άξονες, έως ότου εντοπισθεί. Μόλις το φωτόνιο συναντήσει φίλτρο, το οποίο λειτουργώντας σαν γυαλιά ηλίου, επιτρέπει σε σωματίδια μόνο μιας πολικότητας να το διαπεράσουν, η πολικότητά του γίνεται γνωστή και ορισμένη. Ζεύγη φωτονίων Αν δύο φωτόνια είναι συνδεδεμένα και το ένα από αυτά διαπιστωθεί ότι έχει οριζόντια πολικότητα, τότε και το άλλο θα έχει ίδια πολικότητα. Η αρχή της κβαντικής κρυπτογραφίας συνίσταται στη δημιουργία ζευγών αλληλεπιδρώντων φωτονίων και την αποστολή του καθενός από αυτά στον έναν από τους δύο αποδέκτες του κρυπτογραφημένου μηνύματος. Οι δύο αποδέκτες υπολογίζουν την πολικότητα των φωτονίων χρησιμοποιώντας φίλτρα, τα οποία είναι τοποθετημένα σε τυχαίες κατευθύνσεις. Αν και οι δύο παρατηρητές επιλέξουν να μετρήσουν κάποιο φωτόνιο με φίλτρα ίδιας κατεύθυνσης, μόνο τότε πρόκειται να έχουν ίδια αποτελέσματα. Επικοινωνία μέσω τηλεφώνου. Στην περίπτωση αυτή οι δύο παρατηρητές επικοινωνούν μέσω απλής τηλεφωνικής γραμμής, αφού έχουν συγκεντρώσει αρκετά φωτόνια για τον κώδικά τους, αποκαλύπτοντας την κατεύθυνση των φίλτρων τους, όχι, όμως, και το αν είχαν ή όχι ίδια αποτελέσματα. Αυτό δεν είναι απαραίτητο, αφού εξαιτίας του φαινομένου των αλληλένδετων σωματιδίων, γνωρίζουν ότι εξήγαγαν και οι δύο τα ίδια συμπεράσματα. Κάθε θετική παρατήρηση μπορεί έτσι να απεικονισθεί ως μονάδα, ενώ κάθε αποτυχημένη παρατήρηση, ως μηδέν, δημιουργώντας ένα δυαδικό κώδικα. Στην περίπτωση υποκλοπής του σήματος, ο απρόσκλητος επισκέπτης μπορεί να εντοπισθεί αφού οι παρατηρήσεις μεταξύ των δύο σταθμών θα έχουν παρεκκλίσεις. Title: Re: Παιχνίδι κρυπτογραφίας :D Post by: Johnny English on January 23, 2008, 23:36:45 pm Όλα καταλήγουν τελικά.... στην βουλίτσα! ;D
|