Η κρυπτογράφηση νίκησε για πρώτη φορά τους "κοριούς" το 2012

[NeK]

Μία πρόσφατη αναφορά από το δικαστήριο U.S. Administrative Office of the Courts των Η.Π.Α. αποκαλύπτει για πρώτη φορά ότι η κρυπτογράφηση απέκλεισε ομοσπονδιακούς αξιωματούχους από το να αποκρυπτογραφήσουν συνομιλίες που αποκτήσανε μέσω τηλεφωνικών υποκλοπών.

Η αναφορά γράφει ότι σε 15 τηλεφωνικές υποκλοπές του 2012 και σε άλλες 7 από προηγούμενα χρόνια, αντιμετώπισαν κρυπτογράφηση. Από αυτές τις κρυπτογραφημένες συνομιλίες, τέσσερις στάθηκαν αδύνατον να αποκρυπτογραφηθούν. Αυτό σηματοδοτεί, την πρώτη φορά που κυβερνητικά όργανα των Η.Π.Α., δεν κατάφεραν να ανακτήσουν το απλό κείμενο των μηνυμάτων από υποκλοπή, από τότε που ξεκίνησε το Administration Office να συλλέγει κρυπτογραφημένα δεδομένα, το 2001.

Αυτό, είναι μόλις το 0,001 τοις εκατό, από τις συνολικά 3.395 εξουσιοδοτημένες υποκλοπές, που έγιναν το 2012. Δεν είναι σπουδαίος αριθμός, αλλά είναι ένα σπουδαίο γεγονός για να μας βάλει σε σκέψεις. Σκεφτείτε, ότι αυτά δεν συμπεριλαμβάνουν τις υποκλοπές που εξουσιοδοτήθηκαν από το Foreign Intelligence Surveillance Court. Η κυβέρνηση των Η.Π.Α., έχει εκδηλώσει αρκετό καιρό τώρα, τον φόβο της, ότι η κρυπτογράφηση θα αναχαιτίσει την δυνατότητά της για την αντιμετώπιση της τρομοκρατίας.

Για πολλά χρόνια, ομοσπονδιακοί αξιωματούχοι έχουν παλέψει για να μπουν backdoors σε πολλές μέθοδους επικοινωνίας, από τον καιρό της κυβέρνησης του Clinton. Το 1997, ο διευθυντής του FBI, Louis Freeh, είπε στο αμερικάνικο Κογκρέσο, "όλοι στην αστυνομία, συμφωνούν σε μία άποψη για την κρυπτογράφηση. Η εκτενής χρήση απαραβίαστης κρυπτογράφησης, θα καταστρέψει την δυνατότητά μας να πολεμούμε το έγκλημα και να προλαμβάνουμε την τρομοκρατία", όπως αναφέρει το Wired.

Τελικά, το 2012, η κρυπτογράφηση κατάφερε να εμποδίσει μόνο ελάχιστες εξουσιοδοτημένες υποκλοπές, αποδεικνύοντας ότι είμαστε μακρυά από αυτό που φοβόταν ο Freeh το 1997. Ωστόσο, με δεδομένη την αναζωογονημένη ανησυχία για την ιδιωτικότητα μετά από το πρόγραμμα Prism, μπορεί να βρισκόμαστε στο κατώφλι μίας νέας εποχής για τα standards της ιδιωτικότητας.

Πηγή: Techspot

[nnn]

Και ύστερα ήρθε το PRISM

[BlindG]

XAXAXAAXXAXAXAXAXAXAXA
*γκλουπ*

Συγγνώμη

Ενδιαφέρον οτι η κρυπτογράφηση κατάφερε να αποτρέψει υποκλοπές...
Μου είναι όμως λίγο ασαφές πλέον το τι μπορεί να γίνει με cloud computing. Λέγεται δηλαδή οτι μπορούν να σπάσουν οποιαδήποτε κρυπτογράφηση με την επεξεργαστική ισχύ του "σύννεφου"
Από εκεί και πέρα, κανείς δεν αμφισβητεί το ζήλο των ΕΠΑνικών μυστικών υπηρεσιών

[Avax_7]

Αν αυτή η είδηση γινόταν ευρέως γνωστή, ίσως να άλλαζαν μερικές απόψης σχετικώς με την χρήση της κρυπτογράφησης... Πάντως είναι ελπιδοφόρο το (προφανές) γεγονός ότι υπάρχουν λύσεις για την προάσπιση της ιδιωτικότητας.

[NeK]

XAXAXAAXXAXAXAXAXAXAXA
*γκλουπ*

Συγγνώμη

Ενδιαφέρον οτι η κρυπτογράφηση κατάφερε να αποτρέψει υποκλοπές...
Μου είναι όμως λίγο ασαφές πλέον το τι μπορεί να γίνει με cloud computing. Λέγεται δηλαδή οτι μπορούν να σπάσουν οποιαδήποτε κρυπτογράφηση με την επεξεργαστική ισχύ του "σύννεφου"
Από εκεί και πέρα, κανείς δεν αμφισβητεί το ζήλο των ΕΠΑνικών μυστικών υπηρεσιών

Εξαρτάται την κρυπτογράφηση και το cloud. Υπάρχουν κρυπτογραφικοί αλγόριθμοι που για να τους σπάσεις θες έναν άβακα και λίγες ώρες και υπάρχουν αλγόριθμοι που για να τους σπάσεις θες ένα "cloud" από 5 τρισεκατομμύρια star trek enterprises και 5 τρισεκατομμύρια χρόνια.

[Avax_7]

Εξαρτάται την κρυπτογράφηση και το cloud. Υπάρχουν κρυπτογραφικοί αλγόριθμοι που για να τους σπάσεις θες έναν άβακα και λίγες ώρες και υπάρχουν αλγόριθμοι που για να τους σπάσεις θες ένα "cloud" από 5 τρισεκατομμύρια star trek enterprises και 5 τρισεκατομμύρια χρόνια.

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

[aiolos.01]

Μια και το "τραβάει" η εποχή να πω και εγώ την conspiracy theory που κυκλοφορεί εδώ και χρόνια.
Η NSA έχει εγκρίνει μια σειρά απο κρυπτογραφικούς αλγόριθμους μεταξύ των οποίων και ο AES. Οι αλγόριθμοι αυτοί χωρίζονται σε 3 κατηγορίες ανάλογα με την ισχύ τους. Η θεωρία λοιπόν λέει οτι όλοι αυτοί οι αλγόριθμοι (που είναι και οι πιο δημοφιλείς) έχουν backdoor και γι αυτό τους προωθεί η NSA. Οπότε όλα αυτά τα "δεν μπορούμε να το σπάσουμε κλπ κλπ" είναι για να ρίχνουν στάχτη στα μάτια του κόσμου και να νομίζει οτι με την κρυπτογραφία θα ξεφύγει.

Όπως και να έχει πάντως με την εξέλιξη των κβαντικών υπολογιστών όλα αυτά θα είναι σύντομα παρελθόν, τουλάχιστον για τις μεγάλες κυβερνήσεις και εταιρίες. Όποιος μπορέσει θα περάσει σε κβαντική κρυπτογραφία. Για τους υπόλοιπους θα γίνει μεγάλο πανηγύρι....

[MNP-10]

Η αναφορά γράφει ότι σε 15 τηλεφωνικές υποκλοπές του 2012 και σε άλλες 7 από προηγούμενα χρόνια, αντιμετώπισαν κρυπτογράφηση. Από αυτές τις κρυπτογραφημένες συνομιλίες, τέσσερις στάθηκαν αδύνατον να αποκρυπτογραφηθούν.

18/22 κρυπτογραφημενες δλδ τις εσπασαν. Μαλιστα...

και υπάρχουν αλγόριθμοι που για να τους σπάσεις θες ένα "cloud" από 5 τρισεκατομμύρια star trek enterprises και 5 τρισεκατομμύρια χρόνια.

Η ενα quantum computer και μερικα δευτερολεπτα

[Simpleton]

Μια και το "τραβάει" η εποχή να πω και εγώ την conspiracy theory που κυκλοφορεί εδώ και χρόνια.
Η NSA έχει εγκρίνει μια σειρά απο κρυπτογραφικούς αλγόριθμους μεταξύ των οποίων και ο AES. Οι αλγόριθμοι αυτοί χωρίζονται σε 3 κατηγορίες ανάλογα με την ισχύ τους. Η θεωρία λοιπόν λέει οτι όλοι αυτοί οι αλγόριθμοι (που είναι και οι πιο δημοφιλείς) έχουν backdoor και γι αυτό τους προωθεί η NSA. Οπότε όλα αυτά τα "δεν μπορούμε να το σπάσουμε κλπ κλπ" είναι για να ρίχνουν στάχτη στα μάτια του κόσμου και να νομίζει οτι με την κρυπτογραφία θα ξεφύγει.
(...)

Πώς μπορεί να έχει backdoor ένας αλγόριθμος (ή μια ανοιχτού κώδικα υλοποίηση του) που μπορεί να ελέγξει όποιος θέλει; Αν μιλάμε για μια κλειστή υλοποίηση το καταλαβαίνω.

[trd64]

Λέγεται δηλαδή οτι μπορούν να σπάσουν οποιαδήποτε κρυπτογράφηση με την επεξεργαστική ισχύ του "σύννεφου"

Ακριβός... Στο σύννεφο είναι οικονομικά εφικτό να σπάσουν οποιαδήποτε κρυπτογράφηση.

- - - Updated - - -

Πώς μπορεί να έχει backdoor ένας αλγόριθμος (ή μια ανοιχτού κώδικα υλοποίηση του) που μπορεί να ελέγξει όποιος θέλει; Αν μιλάμε για μια κλειστή υλοποίηση το καταλαβαίνω.

Δεν γίνεται. Αυτό που ίσως θέλει να πει είναι ότι "υποστηρίζουν" αλγορίθμους που μπορούν να σπάσουν σχετικά εύκολα.

[Avax_7]

Μια και το "τραβάει" η εποχή να πω και εγώ την conspiracy theory που κυκλοφορεί εδώ και χρόνια.
Η NSA έχει εγκρίνει μια σειρά απο κρυπτογραφικούς αλγόριθμους μεταξύ των οποίων και ο AES. Οι αλγόριθμοι αυτοί χωρίζονται σε 3 κατηγορίες ανάλογα με την ισχύ τους. Η θεωρία λοιπόν λέει οτι όλοι αυτοί οι αλγόριθμοι (που είναι και οι πιο δημοφιλείς) έχουν backdoor και γι αυτό τους προωθεί η NSA. Οπότε όλα αυτά τα "δεν μπορούμε να το σπάσουμε κλπ κλπ" είναι για να ρίχνουν στάχτη στα μάτια του κόσμου και να νομίζει οτι με την κρυπτογραφία θα ξεφύγει.

Όπως και να έχει πάντως με την εξέλιξη των κβαντικών υπολογιστών όλα αυτά θα είναι σύντομα παρελθόν, τουλάχιστον για τις μεγάλες κυβερνήσεις και εταιρίες. Όποιος μπορέσει θα περάσει σε κβαντική κρυπτογραφία. Για τους υπόλοιπους θα γίνει μεγάλο πανηγύρι....

Καλά, κάτσε να φτιαχτεί αληθινός κβαντικός υπολογιστής (αφού και όταν λυθούν διάφορα εννοιολογικά προβλήματα της θεωρίας) και βλέπουμε...

18/22 κρυπτογραφημενες δλδ τις εσπασαν. Μαλιστα...



Η ενα quantum computer και μερικα δευτερολεπτα

Χαλάρωσε... εκτός αν έχεις χρονομηχανή και πήγες στο μέλλον!

Πώς μπορεί να έχει backdoor ένας αλγόριθμος (ή μια ανοιχτού κώδικα υλοποίηση του) που μπορεί να ελέγξει όποιος θέλει; Αν μιλάμε για μια κλειστή υλοποίηση το καταλαβαίνω.

Ακριβός... Στο σύννεφο είναι οικονομικά εφικτό να σπάσουν οποιαδήποτε κρυπτογράφηση.
Έχεις κάποιο επιχείρημα/απόδειξη για αυτό ή απλώς το λες έτσι;

- - - Updated - - -



Δεν γίνεται. Αυτό που ίσως θέλει να πει είναι ότι "υποστηρίζουν" αλγορίθμους που μπορούν να σπάσουν σχετικά εύκολα.

Ακριβώς -δεν γίνεται. Ακόμη και να ισχύει το δεύτερο που αναφέρεις (και που ακούγεται πιο ρεαλιστικό -σε πρακτικό επίπεδο) είναι χάζο λόγω των ανοικτών προτύπων και της έρευνας που γίνεται στον τομέα. Π.χ. τί θα πει η ΝSA; "Απαγορεύεται να χρησιμοποιείτε άλλους πλην των τάδε αλγορίθμων"; Εντελώς ουτοπικό...

[NeK]

Εάν είχε backdoor το π.χ. AES οι ΗΠΑ (nsa, fbi, cia κλπ) θα ήταν οι πρώτοι που θα παθαίναν σοκ και ζημιά, γιατί ολα τους τα μυστικά θα βγαίναν ξαφνικά στον αέρα. Not so wise...

Το ίδιο ακριβώς ισχύει εάν μπορόυσε το cloud να τους ¨σπάσει ¨ εύκολα.

[Avax_7]

Εάν είχε backdoor το π.χ. AES οι ΗΠΑ (nsa, fbi, cia κλπ) θα ήταν οι πρώτοι που θα παθαίναν σοκ και ζημιά, γιατί ολα τους τα μυστικά θα βγαίναν ξαφνικά στον αέρα. Not so wise...

Το ίδιο ακριβώς ισχύει εάν μπορόυσε το cloud να τους ¨σπάσει ¨ εύκολα.

1oν δεν είναι εφικτό/λογικό να έχει backdoor ένας αλγόριθμος... απλά μαθηματικά είναι.
2ον ακριβώς, και αυτοί κάποιον αλγόριθμο χρησιμοποιούν, άρα είναι εκτεθιμένοι -όπως όλοι- στις όποιες αδυναμίες του
3ον πώς θα χρησιμοποιηθεί (π.χ. σε επίπεδο συντονισμού και διαμοιρασμού της πληροφορίας) το cloud για έναν τέτοιο σκοπό; ας μην παρανοούμε...

[NeK]

Υποστηρίζω ότι δεν υπάρχει backdoor ή κάποιος γνωστός τρόπος να σπάσουν οι strong standard αλγόριθμοι όπως το AES.

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

Βέβαια αυτό είναι απλώς μία σκέψη για να διατηρούμε όπως οφείλουμε, μία υγιής αμφιβολία και δε σημαίνει ότι υποστηρίζω πως έχει ήδη γίνει κάτι τέτοιο.

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

Όσο για το "cloud"... Απλά είναι αστείο που το αναφέρουμε, δεν μπορεί να κάνει τίποτα.

[Avax_7]

Υποστηρίζω ότι δεν υπάρχει backdoor ή κάποιος γνωστός τρόπος να σπάσουν οι strong standard αλγόριθμοι όπως το AES.

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

Βέβαια αυτό είναι απλώς μία σκέψη για να διατηρούμε όπως οφείλουμε, μία υγιής αμφιβολία και δε σημαίνει ότι υποστηρίζω πως έχει ήδη γίνει κάτι τέτοιο.

Kατ' αρχάς πρέπει να "συμφωνήσουμε" σε ορισμένα πράγματα/ορισμούς.

1. Η (απο/)κρυπτογράφηση είναι ένας αλγόριθμος (= σύνολο από μαθηματικές πράξεις/διαδικασίες, σε πολύ αδρές γραμμές). Συνεπώς αν μιλάμε για "backdoor" μιλάμε για "κάτι" που δίνει γνώση/πρόσβαση στον αλγόριθμο. Π.χ. φαντάσου την κρυπτογράφηση σαν μια απεικόνιση f (καλύτερα συνάρτηση, για να υπάρχει η αντίστροφη) από ένα σύνολο Α (πληροφοριών) σε ένα άλλο σύνολο Β (πληροφοριών). Προφανώς πρέπει να υπάρχει και αντίστροφη συνάρτηση ώστε να μπορέσει να γίνει αποκρυπτογράφηση.
Έστω τώρα ότι κάποιος υποκλέπτει μια πληροφορία -ήτοι ένα (πιθανόν γνήσιο) υποσύνολο του Β. Το Β αυτό καθ' εαυτό του είναι άχρηστο αν δεν μπορεί να τον "πάει" στο αντίστοιχο υποσύνολο του Α. Συνεπώς, backdoor θα ήταν η γνώση (από τον υποκλοπέα) κομματιού της f (αν είναι π.χ. πλειότιμη) -που και πάλι δεν θα τον βοηθούσε και πολύ...

2. Από το αφελές παράδειγμα ανωτέρω, είναι προφανές πως "ό,τι κλειδώνει, ξεκλειδώνει και αντιστρόφως" (αλλιώς δεν θα είχε νόημα -π.χ. τότε κάποιος θα έκανε κρυπτογράφηση με ψευδοτυχαίους αριθμούς, οπότε δεν θα υπήρχε δυνατότητα αποκρυπτογράφησης ειμί μόνο από τον ίδιο).

3. Σχετικά με την ενασχόληση. Θα διαφωνήσω κάθετα μαζί σου -απλώς, δες το syllabus πολλών Τμημάτων Μαθηματικών σε διάφορα Πανεπιστήμια. Υπάγεται (κυρίως) στην Θεωρία Αριθμών -αλλά δεν είναι απαραίτητο. Γενικώς είναι ένας ενεργός ( ) επιστημονικός κλάδος με ό,τι (αυτό) συνεπάγεται στην διάχυση της σχετικής έρευνας και των αποτέλεσμάτων της.

Συμφωνούμε στα:

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

Όσο για το "cloud"... Απλά είναι αστείο που το αναφέρουμε, δεν μπορεί να κάνει τίποτα.