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

[NeK]

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

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

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

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

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

Συμφωνώ αλλά έχω τις παρακάτω παρατηρήσεις:

1. ο αλγόριθμος (η συνάρτηση f) είναι ανοικτός και γνωστός παντού, αυτό δε σημαίνει όμως ότι αυτός που το έκανε (ας υποθέσουμε ότι είναι σε επίπεδο Einstein) δεν βρήκε συνάμα και ένα κρυφό διαφορετικό αλγόριθμο/μαθηματικό τρόπο που πολύ πιο εύκολα αντιστρέφει το υποσύνολο B σε A (χωρίς το μαθηματικό κλειδί). Αυτό εννοώ ως "μυστικό".

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

Απλά αυτό που λέω εγώ είναι ότι ακόμα και έτσι μπορούμε να είμαστε σχεδόν 99.9999% σίγουροι, αλλά δεν μπορούμε να αποκλείσουμε 100% ότι δεν υπάρχει ηθελημένο backdoor που απλά δεν έχει βρεθεί ακόμα.

ΥΓ. Βλέπω ότι του έδωσα πολύ περισσότερο βάρος στο θέμα μας, από όσο αξίζει, γιατί προσωπικά είμαι βέβαιος ότι δεν υπάρχει κανένα backdoor και συνεπώς δε πρέπει να υπάρχει καμία ανησυχία.

[Avax_7]

ΥΓ. Βλέπω ότι του έδωσα πολύ περισσότερο βάρος στο θέμα μας, από όσο αξίζει, γιατί προσωπικά είμαι βέβαιος ότι δεν υπάρχει κανένα backdoor και συνεπώς δε πρέπει να υπάρχει καμία ανησυχία.

Κουβέντα κάνουμε

[knc]

one-time pad (*) άσπαστος ανεξάρτητα από την υπολογιστική ισχύ.

Χρειάζεσαι real random key.
Υπαρχουν συσκευές http://en.wikipedia.org/wiki/Compari...ber_generators



https://en.wikipedia.org/wiki/One-time_pad
In cryptography, the one-time pad (OTP) is a type of encryption which has been proven to be impossible to crack if used correctly. Each bit or character from the plaintext is encrypted by a modular addition with a bit or character from a secret random key (or pad) of the same length as the plaintext, resulting in a ciphertext. If the key is truly random, as large as or greater than the plaintext, never reused in whole or part, and kept secret, the ciphertext will be impossible to decrypt or break without knowing the key.

[MadAGu]

Η πιο αξιόπιστη λύση (από όσο γνωρίζω, χωρίς να είμαι ειδικός) στην κρυπτογραφία:

http://www.openpgp.org/

Δείτε επίσης: https://en.wikipedia.org/wiki/Pretty_Good_Privacy.

[MNP-10]

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

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

Βασικα εχουμε ηδη φθασει στα 512 qubits...

http://en.wikipedia.org/wiki/D-Wave_Systems
http://www.infowars.com/skynet-risin...o-ai-machines/

[knc]

Βασικα εχουμε ηδη φθασει στα 512 qubits...

http://en.wikipedia.org/wiki/D-Wave_Systems
http://www.infowars.com/skynet-risin...o-ai-machines/

One time Pad είναι θεωρητικά άσπαστος όση υπολογιστική ισχύ και να έχεις.

παράδειγμα
Έστω ότι θέλω να στείλω ένα Byte οπου "C" σημαίνει απόβαση στη Χίο και "R" απόβαση στη Ρόδο.

Παραλήπτης και αποδέκτης έχουν από πριν τον ίδιο πραγματικό θόρυβο "true random".

Ο αποστολέας κάνει XOR σήμα με το θόρυβο και το στέλνει.
Ο παραλήπτης κάνει XOR το θόρυβο με το byte που παρέλαβε και έχει το σήμα.

Οποιοσδήποτε δεν έχει το " ίδιο πραγματικό θόρυβο" όση υπολογιστική ισχύ (κβαντικό υπολογιστή με >10^23 bit ) και να έχει δεν μπορεί να το σπάσει...

[Avax_7]

Βασικα εχουμε ηδη φθασει στα 512 qubits...

http://en.wikipedia.org/wiki/D-Wave_Systems
http://www.infowars.com/skynet-risin...o-ai-machines/

Καμία σχέση. Μην πιστεύεις ό,τι διαβάζεις στην wikipedia. Eπίσης μην ξεχνάς ότι υπάρχει "πόλεμος συμφερόντων" για ερευνητικά funds. Για κάθε έναν που λέει ότι έχει κβαντικό υπολογιστή, θα σου βρω άλλον 1 (τουλάχιστον) που λέει ότι είναι "απατεωνιά". Η αλήθεια είναι κάπου στην μέση (από μία άποψη). Τα μακροσκοπικά κβαντικά συστήματα είναι κάτι το εξαιρετικά περίπλοκο και υπάρχουν ζητήματα που είναι ανυπέρβλητης δυσκολίας (π.χ. βλ. "αποσύζευξη" ή decoherence).