Παιχνίδι κρυπτογραφίας :D

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[Megawatt]

Αναρρωτηθηκατε ποτε πως επικοινωνουν οι φυλακισμενοι με ανθρωπους που βρισκονται εξω απο την φυλακη?
Και δεν μιλαω για απλη επικοινωνια. Μιλαω για εντολες που παραβιαζουν νομους και δινονται μεσα απο βαρωνους των φυλακων.
Αφου ολη η αλληλογραφια των φυλακισμενων λογοκρίνεται, δεν θα ηταν δυνατον να επιτευχθει μια τετοιου ειδους επικοινωνια αν δεν βασιζονταν στη κρυπτογραφια!
Βασισμενος λοιπον σε ενα ντοκυμαντερ του ΣΚΑΙ, καταλαβα πως λειτουργει αυτη και σκεφτηκα αυτο το παιχνιδι-γριφο.
Οι φυλακισμενοι γραφουν με κεφαλαια γραμματα και χρησιμοποιούν τα καλιγραφικα στα γραμματα που γραφουν.
Χρησιμοποιούν μια κωδικοποίηση, η οποια βασιζεται στο ότι σε μια οποιαδηποτε λεξη, αντικαθίστανται τα καλιγραφικα γραμματα με άσσους ενώ τα κανονικα με μηδενικά.
Η κωδικοποιηση αφορα 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.

Η αποκρυπτογραφηση του δευτερου κειμενου θα δωσει ενα μηνυμα. Καλειστε να βρειτε πιο ειναι αυτο το μηνυμα
Για να σας βοηθησω, σας λεω οτι οι  λεξεις "αφου"  και  "και" δεν μπορουσαν να τροποποιηθουν, αφου προφανώς τα γραμματα τους δεν φτανανε για να κωδικοποιησουν τα γραμματα που ειχα στο μυαλο μου. Ετσι αφαιθηκαν απειραχτες
Οι φυλακισμενοι εχουν απειρο χρονο να ασχολουνται με αποκρυπτογραφησεις. Εμεις εχουμε περιορισμενο.
Περιμενω παντως    (οταν θα βρειτε χρονο)

[Megawatt]

μήπως εννοείς μeγάλη;

οχι, "μeγαλh" οπως το γραφω


Για να βοηθησω:
Το κειμενο δεν ξεκιναει με κεφαλαιο γραμμα! Ο κανονας λεει οτι δεν υπαρχουν κεφαλαια πουθενα.
Άλλωστε αλλιως ειναι το μηδεν  και αλλιώς το κεφαλαιο ομικρον

[ippocrates9]

Απόδραση σήμερα!!!

Καλό καλό.. Ε ρε πρωί πρωί τι κάθομαι και κάνω! 

[Nessa NetMonster]

Το "αφου" και το "και" μπορούσε ο παραλήπτης να τα αποκωδικοποιήσει ως μηδενικά, άρα α...

[mendelita]

καλhμερα! τελει0 ayt0 το παιχνidι!
παν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ε...

@Nessa: το α είναι το 1...

[ippocrates9]

Μήπως το κρυπτογραφηmena είναι κρυπτογραφηmεna?? 

[Nessa NetMonster]

Α, οκ.

Το ο πώς θα το ξεχωρίζουμε ποιο είναι;

[ippocrates9]

ο<--->0
Στη θέση του ο δλδ είναι το 0 (μηδέν)

[mendelita]

Μήπως το κρυπτογραφηmena είναι κρυπτογραφηmεna?? 

Έχεις δίκιο...

[Megawatt]

Απόδραση σήμερα!!!

Καλό καλό.. Ε ρε πρωί πρωί τι κάθομαι και κάνω! 

Mprabo re Ippokrati poy to elyses!!

mendelita: Pame gia mhnygi 8hsayroy     !!!

καλhμερα! τελει0 ayt0 το παιχνidι!
παν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ε...

@Nessa: το α είναι το 1...

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 . 

[mendelita]

mendelita: Pame gia mhnygi 8hsayroy     !!!

Έλα τώρααααα... Αφού το διόρθωσαα...
Και παρακαλείσαι να μην γράφεις με greeklish, γιατί διάβασα: Πάμε για μηνύγγι θησαυρού...

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 . 

Χοχο, αυτό θέλει χρόνο...

[Megawatt]

Ειχα προβλημα με την ελληνικη γραμτοσειρα - εκανα ενα λαθος και σβσηστηκε...τελοςπαντων τωρα ολα καλά.
=============================================

Απο ενα παλιο αρθρο της Καθημερινής διαβασα και αυτο :

ΚΒΑΝΤΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ

Ο Αϊνστάιν και οι επιστημονικοί του σύμμαχοι προσπάθησαν, πριν από επτά δεκαετίες, να αποδείξουν ότι η κβαντομηχανική δεν έχει βάση. Απέδειξαν, μεταξύ άλλων, ότι σύμφωνα με την κβαντομηχανική, η μέτρηση ενός σωματιδίου μπορεί να έχει αποτέλεσμα τη μεταβολή των ιδιοτήτων άλλου σωματιδίου, ανεξάρτητα από τη θέση που αυτό έχει.
Η ιδιότητα αυτή που ονομάζεται αλληλεξάρτηση, θεωρήθηκε αδύνατο να υπάρχει στη φύση.

Κρυπτογράφηση
Πρόσφατες έρευνες έρχονται, όμως, να διαψεύσουν τις υποθέσεις του διάσημου φυσικού. Τα πειράματα δείχνουν ότι η αλληλεξάρτηση υπάρχει και ότι μπορεί να χρησιμοποιηθεί για την αποτελεσματική κρυπτογράφηση τραπεζικών κωδικών ή διπλωματικών επικοινωνιών.
Η κβαντική κρυπτογραφία θα δώσει τη δυνατότητα σε δύο σταθμούς να επικοινωνούν χρησιμοποιώντας τις ιδιότητες των αλληλεπιδρώντων σωματιδίων. «Το σημαντικό προσόν της κβαντικής κρυπτογραφίας είναι ότι δεν χρειάζεται κανείς να ανησυχεί για το σπάσιμο των κωδίκων. Οι μόνοι περιορισμοί δημιουργούνται από τους νόμους της κβαντομηχανικής», λέει ο Αμερικανός καθηγητής Πολ Κουάιατ.
Για την ανάπτυξη του νέου αυτού συστήματος χρησιμοποιήθηκαν αλληλένδετα σωματίδια φωτός (φωτόνια) για τη δημιουργία κρυπτογραφικών κωδικών. Η ομάδα του καθηγητή Τόμας Γενεβίν, στη Βιέννη, κατασκεύασε σύστημα που παράγει μεγάλο αριθμό κβαντικών κωδικών σε ελάχιστο χρόνο, τους οποίους χρησιμοποιεί στη συνέχεια για να κρυπτογραφήσει τη δυαδική ακολουθία μηδενικών και μονάδων που απαρτίζουν μία ψηφιακή φωτογραφία.
Η κρυπτογραφημένη φωτογραφία στάλθηκε μέσω κοινού δικτύου υπολογιστή σε άλλον υπολογιστή ο οποίος την αποκρυπτογράφησε. Η ομάδα του καθηγητή Κουάιατ κατάφερε μάλιστα να εντοπίσει συσκευή που είχε παρεμβληθεί στο σύστημα ώστε να προσομοιώνει μηχανισμό παρακολούθησης.

Το πρόβλημα του Αϊνστάιν
Ο Αϊνστάιν θεωρούσε ότι το σημαντικότερο πρόβλημα της κβαντομηχανικής είναι η δυσκολία που αντιμετωπίζει ο άνθρωπος να παραδεχθεί ότι ο κόσμος λειτουργεί με τέτοιον τρόπο. Σύμφωνα με τη κβαντομηχανική, τα σωματίδια δεν έχουν συγκεκριμένες ιδιότητες μέχρις ότου αυτές μετρηθούν από όργανο μέτρησης. Μέχρι τη μέτρησή τους, τα σωματίδια μπορούν να υφίστανται σε πολλά σημεία ταυτοχρόνως. Μετά τη μέτρηση, όμως, το σωματίδιο αποκτά υπόσταση στη θέση στην οποία ανακαλύφθηκε. Οι ίδιες αρχές ισχύουν και για τον καθορισμό της πολικότητας του φωτονίου, του κβαντικού μεταφορέα του φωτός, το οποίο έχει τη δυνατότητα να πάλλεται οριζοντίως, καθέτως ή ακόμη και σε δύο διαφορετικούς κάθετους μεταξύ τους άξονες, έως ότου εντοπισθεί. Μόλις το φωτόνιο συναντήσει φίλτρο, το οποίο λειτουργώντας σαν γυαλιά ηλίου, επιτρέπει σε σωματίδια μόνο μιας πολικότητας να το διαπεράσουν, η πολικότητά του γίνεται γνωστή και ορισμένη.

Ζεύγη φωτονίων
Αν δύο φωτόνια είναι συνδεδεμένα και το ένα από αυτά διαπιστωθεί ότι έχει οριζόντια πολικότητα, τότε και το άλλο θα έχει ίδια πολικότητα. Η αρχή της κβαντικής κρυπτογραφίας συνίσταται στη δημιουργία ζευγών αλληλεπιδρώντων φωτονίων και την αποστολή του καθενός από αυτά στον έναν από τους δύο αποδέκτες του κρυπτογραφημένου μηνύματος. Οι δύο αποδέκτες υπολογίζουν την πολικότητα των φωτονίων χρησιμοποιώντας φίλτρα, τα οποία είναι τοποθετημένα σε τυχαίες κατευθύνσεις. Αν και οι δύο παρατηρητές επιλέξουν να μετρήσουν κάποιο φωτόνιο με φίλτρα ίδιας κατεύθυνσης, μόνο τότε πρόκειται να έχουν ίδια αποτελέσματα.

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

[Johnny English]

Όλα καταλήγουν τελικά.... στην βουλίτσα!