Page 1 of 1

Computer Security

Posted: Fri Apr 30, 2004 3:07 pm
by jimmyD
Επιτυχής παραγοντοποίηση ακεραίου 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 με το χέρι θα βγει που θα πάει.

Re: Computer Security

Posted: Fri Apr 30, 2004 3:44 pm
by alexo
jimmyD wrote: Η επόμενη πρόκληση, RSA-640, αφορά στην παραγοντοποίηση ενός ακεραίου 194 ψηφίων, ενώ το έπαθλο ανέρχεται στα 20.000 δολάρια.
Μήπως να κάνουμε και εμείς κατι σχετικό να πιασουμε την καλή. Δεν τρέχει που δεν έχουμε 100 workstations με το χέρι θα βγει που θα πάει.

:shock: 20.000 δολάρια
Λοιπόν...εγώ ξεκινάω σήμερα κιόλας....
Σε καμιά ώρα θα 'χει βγει...
Το 'χω στάνταρ.. :lol: \:D/

Posted: Sat May 01, 2004 12:11 pm
by jimmyD
Εγώ @lexo έχω τη 5. Μην ανησυχείς την έχω σου λέω LoL :grin: :-D

Posted: Sat May 01, 2004 12:53 pm
by HdkiLLeR
Εάν μαζευτούμε πολλοί θα το κάνουμε σας venus forum...Ενα grid/distributed cluster τύπου seti και θα το καθαρίσουμε ...Btw στο venus έχω ρίξει 1024bit Diffie Hellman στο ssh :) :) :)...Είναι challenge για τα 128bit workstations της nasa να σπάσουν το site μας :smt041 :smt041 :smt041

Posted: Sat May 01, 2004 2:19 pm
by vagalati
Νομίζω ότι μέσω του AWMN κάτι μπορεί να γίνει .

Posted: Sat May 01, 2004 2:26 pm
by koki
Προσωπική εκτίμηση, αν περιμένεις από τους AWMNίτες, ζήτω που κάηκες :)

Posted: Sat May 01, 2004 3:53 pm
by HdkiLLeR
Πολλά μπορούν να γίνουν αλλά σκεύτηκα και το εξής:

Μιας και καταφέραμε και βάλαμε το venus στο cslab δεν μαζευόμαστε να κάνουμε ένα cluster να το βάλουμε το εργαστήριο Παράλληλης Επεξεργασίας;; :-D :-D :-D :-D



btw:Υπεύθυνος στο εργαστήριο αυτό είναι ο Λυπιτάκης :razz:

Posted: Sat May 01, 2004 8:53 pm
by TaRaNTuLa
Vagalati...το άλλο με τον Τοτό το ξέρεις;;; :lol: Εδώ δεν μπορεί να υπάρξει συντονισμός για ένα απλό scanάρισμα,θα μπορέσει να διεκπαιρεωθεί ένα τέτοιο project;;;;

Posted: Sat May 01, 2004 10:05 pm
by HdkiLLeR
Καλά μην το λές κάτσε να γυρίσει ο pap απο erasmus και θα δείς πόσο εύκολα συντονιζόμαστε...Εδώ όλο το venus το βγάλαμε σε ένα/δύο βράδυα :grin: :grin: :grin:

Posted: Sat May 01, 2004 10:44 pm
by vagalati
Με παρεξηγήσατε! Δεν είπα για συντονισμό και οργάνωση όλου του AWMN! Είπα ότι το AWMN θα μπορούσε να ήταν το μέσο για την επικοινωνία των υπολογιστών μας, κάτι που θα ήταν το Internet αν είχαμε όλοι μας (πολύ χαμηλού κόστους) ADSL γραμμές. Φυσικά εγώ έριξα μια ιδέα, που μου φάνηκε απλά ενδιαφέρουσα (μοιάζει με το F@H - Folding@Home). Η πράξη απέχει πολύ αφού πρέπει κάποιος/κάποιοι να φτιάξουν το απαραίτητο λογισμικό.

(Διόρθωση: ορθογραφικό λάθος)

Posted: Sat May 01, 2004 10:51 pm
by HdkiLLeR
Που να δείς grgs/vtb @ awmn...εκεί να δείς folding...500,800gb και ruler digi 1.1Tb στο ftp του!! :-D

Posted: Wed May 05, 2004 11:05 pm
by Badfish
Εγω λεω να αφήσουμε τις παραγοντοποιήσεις για τους μαθηματικούς και να γράψουμε κανένα προγραμματάκι. Θυμάστε ένα mail που είχε στείλει ο Πολύζος για το διαγωνισμό της Microsoft Imagine Cup; Διάβασα το Σάββατο οτι πρώτη ομάδα στην Ευρώπη βγήκαν κάτι Πληροφορικάριοι απο το Αριστοτέλειο. Καλή φαση έτσι; Άντε, του χρόνου η σειρά της ΑΣΟΕΕ.... και παίζουν και στο διαγωνισμό αυτό επίσης κάτι χιλιάρικα δολλάρια έπαθλο!