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 ΑΛΤΕΡ ΕΓΚΟ

Ειδήσεις Σήμερα: