Γκουρού των μαθηματικών επιλύουν ένα από τα πιο δύσκολα προβλήματα κρυπτογράφησης
Δέκα χιλιάδες υπολογιστές προσπαθούσαν επί 549 ημέρες να βρουν το μακροσκελές κλειδί αποκρυπτογράφησης ενός από τους δυσκολότερους αλγόριθμους ασφάλειας. Τελικά, ομάδα μαθηματικών από το πανεπιστήμιο Notre Dame τα κατάφερε και κέρδισε 10.000 δολάρια.
39
Η Certicom, εταιρεία παροχής υπηρεσιών ασφάλειας σε ασύρματα δίκτυα, προκάλεσε μαθηματικούς και επιστήμονες πληροφορικής να σπάσουν τον αλγόριθμο κρυπτογράφησης ελλειπτικής καμπύλης, που χρησιμοποιεί κλειδί μήκους 109 bit.
Τελικά, έπειτα από 549 ημέρες και την αδιάκοπη λειτουργία 10.000 υπολογιστών, η λύση δόθηκε από ομάδα μαθηματικών του πανεπιστημίου Notre Dame.
Σύμφωνα με τον επικεφαλής της νικητήριας ομάδας, Κρις Μόνικο, επρόκειτο για το πιο δύσκολο πρόβλημα κρυπτανάλυσης αλγορίθμου ελλειπτικής καμπύλης που έχει ποτέ επιλυθεί. Για την επίλυσή του εργάστηκαν 247 ομάδες με 10.308 μέλη.
Η Certicom δηλώνει ότι η δυσκολία στην επίλυση του προβλήματος αυτού αποδεικνύει ότι οι αλγόριθμοι που χρησιμοποιούνται σήμερα, με κλειδί 163 bit ή μεγαλύτερο, είναι ασφαλείς. Η προσπάθεια που θα χρειαζόταν για να σπάσουν τους αλγόριθμους αυτούς, θα ήταν εκατοντάδες εκατομμύρια φορές μεγαλύτερη, υποστηρίζουν.
Ο Κρις Μόνικο θα λάβει έπαθλο 10.000 δολαρίων, θα δωρίσει 8.000 δολάρια στο ίδρυμα για το Ελεύθερο Λογισμικό (FSF) και 1.000 δολάρια σε δύο μαθηματικούς που συνέβαλαν στην επίλυση του προβλήματος.
Τώρα, η Certicom προκαλεί όλους όσους ενδιαφέρονται να σπάσουν τον αλγόριθμο ECC με 131 δυαδικά ψηφία.
Newsroom ΑΛΤΕΡ ΕΓΚΟ
- Αθηνά Οικονομάκου: Οι πρώτες διακοπές μετά το διαζύγιο
- Άστον Βίλα: Τα δεδομένα για Τίλεμανς και Μαρτίνες ενόψει της ρεβάνς με τον Ολυμπιακό
- Σαν σήμερα γεννήθηκε η πιο σικάτη ντίβα του Χόλυγουντ – Πέντε άγνωστες ατάκες της
- «ΑΠΟΣΤΟΛΗ» και «ΝΕΟΤΗΤΑ» της Ιεράς Αρχιεπισκοπής Αθηνών δίπλα στους αστέγους
- Τέθηκε άμεσα υπό έλεγχο η φωτιά στο Πήλιο – «Δεν θεωρώ ότι είναι εμπρησμός»
- «Επίθεση» του Σούνες στον Σαλάχ: «Ο πιο εγωιστής παίκτης που έχω δει»
