Κρυπτογραφία και πρώτοι αριθμοί
Re: Κρυπτογραφία και πρώτοι αριθμοί
Ο οποίος RSA μιας και έλεγα πριν για NSA ήταν γνωστός στις Βρετανικές μυστικές υπηρεσίες πολύ πριν τον πατεντάρουν αυτοί που τον "ανακάλυψαν". Βέβαια δεν είπαν τίποτα ούτε προσέβαλαν την πατέντα και το γεγονός μαθεύτηκε πολύ αργότερα.
Κάτι τέτοια βλέπεις και δυσκολεύεσαι να είσαι σκεπτικιστής. Ακούς παραληρήματα Alex Jones για συνωμοσίες και σκοτεινά κέντρα εξουσίας και λες ας μην τα απορρίψω αβλεπί, κάτσε να κρατώ και μία πισινή.
Κάτι τέτοια βλέπεις και δυσκολεύεσαι να είσαι σκεπτικιστής. Ακούς παραληρήματα Alex Jones για συνωμοσίες και σκοτεινά κέντρα εξουσίας και λες ας μην τα απορρίψω αβλεπί, κάτσε να κρατώ και μία πισινή.
Re: Κρυπτογραφία και πρώτοι αριθμοί
Επίσης ειναι τα αρχικα τριων εβραιων δημιουργών του (Rivest–Shamir–Adleman).break έγραψε: ↑28 Ιουν 2020, 03:02Ο οποίος RSA μιας και έλεγα πριν για NSA ήταν γνωστός στις Βρετανικές μυστικές υπηρεσίες πολύ πριν τον πατεντάρουν αυτοί που τον "ανακάλυψαν". Βέβαια δεν είπαν τίποτα ούτε προσέβαλαν την πατέντα και το γεγονός μαθεύτηκε πολύ αργότερα.
Κάτι τέτοια βλέπεις και δυσκολεύεσαι να είσαι σκεπτικιστής. Ακούς παραληρήματα Alex Jones για συνωμοσίες και σκοτεινά κέντρα εξουσίας και λες ας μην τα απορρίψω αβλεπί, κάτσε να κρατώ και μία πισινή.
Παντως αν καποτε θα εχουμε quantum computing o RSA θα ειναι παρελθον.
https://en.wikipedia.org/wiki/Shor%27s_algorithm
-
- Διαχειριστής
- Δημοσιεύσεις: 11581
- Εγγραφή: 13 Μαρ 2018, 19:22
- Phorum.gr user: Spiros252
- Τοποθεσία: Αθήνα
Re: Κρυπτογραφία και πρώτοι αριθμοί
Σωστά. Το πλεονέκτημα εδώ είναι ότι το ιδιωτικό κλειδί δεν "μετακινείται" καθόλου από τη θέση του.nick έγραψε: ↑28 Ιουν 2020, 02:40Στο RSA οπου βρίσκουν εφαρμογή οι πρωτοι αριθμοι υπαρχουν δυο κλειδια: private-public.
Εδω τα κλειδια δεν ειναι τυχαια, ειναι προαποφασισμένα.
Π.χ. η amazon φτιαχνει ενα ζευγάρι κλειδια (private-public) και δίνει σε ολους τους πελατες το (ιδιο) public.
Ο πελάτης έχοντας το public μπορεί να κρυπτογραφησει το μήνυμα του. Κάνεις από τους πελάτες που έχουν το public δεν μπορεί να το αποκρυπτογραφησει (ουτε ο ιδιος που το κρυπτογραφησε).
Μονο οποίος εχει το private (η amazon) μπορει να το αποκρυπτογραφησει.
Το πλεονέκτημα εδω ειναι οτι δεν υπαρχει ο φοβος να σου κλέψουν το κλειδι.
Ειναι πολυ δυσκολο να βρεις το private key ξέροντας το public.
Οι πρώτοι βρίσκονται στο ιδιωτικό κλειδί ενώ το γινόμενο τους στο δημόσιο κλειδί ή δεν πάει έτσι;
«Η παρουσία μας επιλέγει από ένα τεράστιο σύνολο μόνο σύμπαντα συμβατά με την ύπαρξή μας.
Αν και είμαστε μικροί και ασήμαντοι σε κοσμικό επίπεδο, αυτό μας κάνει κατά κάποιο τρόπο, κύριους της δημιουργίας».
Stephen Hawking
Αν και είμαστε μικροί και ασήμαντοι σε κοσμικό επίπεδο, αυτό μας κάνει κατά κάποιο τρόπο, κύριους της δημιουργίας».
Stephen Hawking
Re: Κρυπτογραφία και πρώτοι αριθμοί
Ουσιαστικά o αλγόριθμος RSA στηρίζεται σε πολλαπλασιασμό εγάλων πρώτων αριθμών που είναι εξόχως δύσκολο και δαπανηρό και σε θέμα προφανώς χρόνου να παραγοντοποιηθούν σε γινόμενο πρώτων παραγόντων αφού είναι της τάξης 10^100.
"Πως μπορεί να είμαστε 20 χρόνια πίσω από την Αμερική, χωρίς αυτή να είναι 20 χρόνια μπροστά από εμάς;"
Re: ΚρυπτογρMrαφία και πρώτοι αριθμοί
Εχεις 2 (μεγαλους) πρωτους p, q και γινομενο R=p*q.
Βρισκεις το phi=(p-1)(q-1)
Μετα βρίσκεις M και Ν ωστε (M*N) mod phi = 1.
(R, M) ειναι το public key.
(R, Ν) ειναι το private key.
Για να το σπασεις πρεπει να βρεις το Ν.
Αν μπορεις να βρεις τα p, q απο το R (δυσκολο) τοτε βρισκεις το phi και πολυ ευκολα το Ν και εχεις το private key
Βρισκεις το phi=(p-1)(q-1)
Μετα βρίσκεις M και Ν ωστε (M*N) mod phi = 1.
(R, M) ειναι το public key.
(R, Ν) ειναι το private key.
Για να το σπασεις πρεπει να βρεις το Ν.
Αν μπορεις να βρεις τα p, q απο το R (δυσκολο) τοτε βρισκεις το phi και πολυ ευκολα το Ν και εχεις το private key
Re: Κρυπτογραφία και πρώτοι αριθμοί
Εντάξει δεν είναι καν θέμα συνωμοσίας πλέον. Όταν έχεις την NSA να πληρώνει για να χρησιμοποιήσει η RSA (η εταιρεία) το δικό τους generator στο BSAFE, τι να συζητήσουμε απο εκεί και πέρα.break έγραψε: ↑28 Ιουν 2020, 03:02Ο οποίος RSA μιας και έλεγα πριν για NSA ήταν γνωστός στις Βρετανικές μυστικές υπηρεσίες πολύ πριν τον πατεντάρουν αυτοί που τον "ανακάλυψαν". Βέβαια δεν είπαν τίποτα ούτε προσέβαλαν την πατέντα και το γεγονός μαθεύτηκε πολύ αργότερα.
Κάτι τέτοια βλέπεις και δυσκολεύεσαι να είσαι σκεπτικιστής. Ακούς παραληρήματα Alex Jones για συνωμοσίες και σκοτεινά κέντρα εξουσίας και λες ας μην τα απορρίψω αβλεπί, κάτσε να κρατώ και μία πισινή.
Ενπηρειά και σθένος σου πήρε 6 σελίδες να κάνεις άρνηση απαιτούμενος. Είμαι νεαρή γυναίκα, είμαι νεαρή γυναίκα, είμαι νεαρή γυναίκα, είμαι νεαρή γυναίκα. Ακόμα και οι Ζαίοι δεν χρειάζονται τα δύο χρώματα σαν κυρίες.
Thank you Google Translate.
Thank you Google Translate.
Re: Κρυπτογραφία και πρώτοι αριθμοί
wooded glade έγραψε: ↑28 Ιουν 2020, 01:19
Αν γράψω f(x) = sqr(arcsin(1+0.557*x)+exp(-2.24*x^789))-pi*log(cos(0.777*x), πως θα μου το σπάσουν ;
αρχικά, λέω ο τσίπης ο γουντεντ είναι, λείες συναρτήσεις θα έχει βάλει.
κρυφακούω και προσαρμόζω πολυωνυμα.
στο 5οβάθμιο:
Κάποια στιγμή το σφάλμα στις προβλέψεις θα μειωθεί αρκετά ώστε να μπορώ να υποκλέψω
- wooded glade
- Δημοσιεύσεις: 29284
- Εγγραφή: 02 Απρ 2018, 17:04
Re: Κρυπτογραφία και πρώτοι αριθμοί
Τώρα είμαι το νησί των Ξηρών.
Αυτό το πρόβλημα της επικοινωνίας με fullproof κώδικα το είχα λύσει σε άλλο thread αν δεν κάνω λάος.
Αυτό το πρόβλημα της επικοινωνίας με fullproof κώδικα το είχα λύσει σε άλλο thread αν δεν κάνω λάος.
δεν είναι όλα κρού-σμα-τα
-
- Παραπλήσια Θέματα
- Απαντήσεις
- Προβολές
- Τελευταία δημοσίευση
-
- 6 Απαντήσεις
- 219 Προβολές
-
Τελευταία δημοσίευση από Frappezitis
30 Ιαν 2024, 18:54
-
- 0 Απαντήσεις
- 47 Προβολές
-
Τελευταία δημοσίευση από Σιχαμερίων Αθλιοζήλευτος
Χθες, 10:19
-
- 152 Απαντήσεις
- 2990 Προβολές
-
Τελευταία δημοσίευση από dna replication
29 Οκτ 2023, 15:59
-
- 38 Απαντήσεις
- 744 Προβολές
-
Τελευταία δημοσίευση από AlienWay
28 Ιουν 2023, 16:17