Computer Security
Posted: Fri Apr 30, 2004 3:07 pm
Επιτυχής παραγοντοποίηση ακεραίου 174 ψηφίων!
Ύστερα από εξονυχιστικό έλεγχο απονεμήθηκε το βραβείο των 10.000 δολαρίων από την RSA Security για την επιτυχή παραγοντοποίηση ενός ακεραίου 174 ψηφίων (576 bits). Το χρηματικό έπαθλο κέρδισε η επιστημονική ομάδα που κατάφερε να αντεπεξέλθει στην πρόκληση RSA-576 και η οποία αποτελείται κυρίως από μέλη του Εθνικού Ερευνητικού Ινστιτούτου Μαθηματικών και Επιστήμης Υπολογιστών της Ολλανδίας.
Για να επιτευχθεί η παραγοντοποίηση επιτυχώς, η οποία ολοκληρώθηκε το Δεκέμβριο του 2003, χρειάστηκαν 100 workstations και χρόνος κατά τι λιγότερος των τριών μηνών.
Η παραγοντοποίηση μεγάλων ακεραίων είναι μία εξαιρετικά προσφιλής διαδικασία στην κρυπτογραφία, ιδίως στους αλγορίθμους κρυπτογράφησης που χρησιμοποιούν public/private keys. Αυτό δε διότι η αποκρυπτογράφηση του μηνύματος μπορεί να γίνει από έναν cracker, αν καταφέρει να παραγοντοποιήσει μεγάλους ακεραίους (με αυτόν τον τρόπο μπορεί να καταφέρει να μαντέψει το private key γνωρίζοντας το public key).
Η RSA, για να ανακαλύψει την ισχύ και το μέγεθος της ασφάλειας που παρέχουν τα keys που χρησιμοποιεί, έχει οργανώσει μία σειρά από προκλήσεις, όπως ήταν η RSA-576. Η επόμενη πρόκληση, RSA-640, αφορά στην παραγοντοποίηση ενός ακεραίου 194 ψηφίων, ενώ το έπαθλο ανέρχεται στα 20.000 δολάρια.
πηγή pcmag
Μήπως να κάνουμε και εμείς κατι σχετικό να πιασουμε την καλή. Δεν τρέχει που δεν έχουμε 100 workstations με το χέρι θα βγει που θα πάει.
Ύστερα από εξονυχιστικό έλεγχο απονεμήθηκε το βραβείο των 10.000 δολαρίων από την RSA Security για την επιτυχή παραγοντοποίηση ενός ακεραίου 174 ψηφίων (576 bits). Το χρηματικό έπαθλο κέρδισε η επιστημονική ομάδα που κατάφερε να αντεπεξέλθει στην πρόκληση RSA-576 και η οποία αποτελείται κυρίως από μέλη του Εθνικού Ερευνητικού Ινστιτούτου Μαθηματικών και Επιστήμης Υπολογιστών της Ολλανδίας.
Για να επιτευχθεί η παραγοντοποίηση επιτυχώς, η οποία ολοκληρώθηκε το Δεκέμβριο του 2003, χρειάστηκαν 100 workstations και χρόνος κατά τι λιγότερος των τριών μηνών.
Η παραγοντοποίηση μεγάλων ακεραίων είναι μία εξαιρετικά προσφιλής διαδικασία στην κρυπτογραφία, ιδίως στους αλγορίθμους κρυπτογράφησης που χρησιμοποιούν public/private keys. Αυτό δε διότι η αποκρυπτογράφηση του μηνύματος μπορεί να γίνει από έναν cracker, αν καταφέρει να παραγοντοποιήσει μεγάλους ακεραίους (με αυτόν τον τρόπο μπορεί να καταφέρει να μαντέψει το private key γνωρίζοντας το public key).
Η RSA, για να ανακαλύψει την ισχύ και το μέγεθος της ασφάλειας που παρέχουν τα keys που χρησιμοποιεί, έχει οργανώσει μία σειρά από προκλήσεις, όπως ήταν η RSA-576. Η επόμενη πρόκληση, RSA-640, αφορά στην παραγοντοποίηση ενός ακεραίου 194 ψηφίων, ενώ το έπαθλο ανέρχεται στα 20.000 δολάρια.
πηγή pcmag
Μήπως να κάνουμε και εμείς κατι σχετικό να πιασουμε την καλή. Δεν τρέχει που δεν έχουμε 100 workstations με το χέρι θα βγει που θα πάει.
