distributed.net: Ποιος θέλει 1000$ ?

Post by **Einherjar** » Wed Feb 09, 2005 9:38 pm

Η εταιρία συστημάτων ασφαλείας RSA Systems, η οποία για όσους δεν ξέρουν διατηρεί την πατέντα για το συστημα κρυπτογράφηςσης δημοσίου κλειδιού, έχει διοργανώσει διαγωνισμό για την αποκρυπτογράφηση ενός μηνύματος. Ο διαγωνισμός βρίσκεται εδώ και χρόνια σε εξέλιξη. Τώρα εμείς τι μπορούμε να κάνουμε:
Στο http://www.distributed.net/clients.html μπορείτε να κατεβάσετε έναν client μέσω του οποίου μπορείτε να εκμεταλλευτείτε τα CPU cycles του μηχανήματός σας όταν αυτός δεν βρίσκεται σε χρήση, ώστε να ψάχνετε και εσείς μπας και βρείτε το τυχερό κλειδί που θα αποκρυπτογραφήσει το μήνυμα.
Το βραβείο από την RSA Systems είναι 10.000$ τα οποία μοιράζονται ως εξής:

1000$ στον νικητή
1000$ στην ομάδα του νικητή ή στον ίδιο αν δεν ανήκει σε κάποια ομάδα
6000$ σε κάποιο μη-κερδοσκοπικό οργανισμό
2000$ στο distributed.net που διοργανώνει το όλο σκηνικό

Έφτιαξα μια ομάδα όπου αν θέλετε μπορείτε να κάνετε join στο ακόλουθο url: http://stats.distributed.net/participan ... team=31051

Ελάτε να φτιάξουμε μια δυνατή ομάδα μπας και κερδίσουμε και κάνουμε καμιά αναβάθμιση στο μηχανηματάκι

Post by **Sreak** » Wed Feb 09, 2005 11:08 pm

Πάω να κάνω join αλλά μου ζητάει password and username.

Post by **Einherjar** » Wed Feb 09, 2005 11:51 pm

Χρειάζεσαι το username και το password σου. Σαν username χρησιμοποιείς το e-mail σου και το password πρέπει να το ζητήσεις να σου το στείλουνε. Αυτό μπορείς να το κάνεις πηγαίνοντας στο http://stats.distributed.net/projects.php?project_id=8 γράφοντας το e-mail που χρησιμοποιείς στο πρώτο πεδίο. Αυτό θα σε βγάλει στα στατιστικά σου (αρκεί να έχεις στείλει έστω ένα πακέτο με αποτελέσματα). Από εκεί υπάρχει κουμπί στο κάτω μέρος της σελίδας για να σου στείλουνε το password

Post by **HdkiLLeR** » Thu Feb 10, 2005 1:35 am

Για όσους θέλουν να ξέρουν περισσότερα:

To distrubited project δεν είναι τπτ άλλο αλλά για μια προσπάθεια global computing, αντίστοιχη με το Seti, Folding κλπ κλπ. Στηρίζεται και αυτό στα idle cycles(κοινώς ένα μικρό proggie τρέχει όταν το pc δεν κάνει τπτ και προσπαθεί να δοκιμάσει ένα τμήμα απο όλους τους πιθανούς συνδιασμούς για να σπάσει την κρυπτογράφηση του κειμένου) και το current project είναι το σπάσιμο ενός μυνήματος encrypted με RC5 στα 72bits.

Παλιότερα projects είναι τα εξής:

Optimal 24 Mark Golomb Rulers:

The OGR-24 project was officially concluded on 1-Nov-2004 in the public announcement. We proved that 24/9-24-4-1-59-25-7-11-2-10-39-14-3-44-26-8-40-6-21-15-16-19-22 was the most optimal 24 mark ruler possible.
RC5-64:

The RC5-64 project ended on July 14, 2002 when the announcement was made that the key 0x63DE7DC154F4D039 that produced the plaintext output "The unknown message is: Some things are better left unread" had been found.
CS-Cipher Challenge:

The CS-Cipher Challenge was organized by CS Communications & Systems and was planned to last one year, through March 17, 2000. distributed.net found the key to decypher the unknown plaintext on January 16, 2000, after testing more than 98% of the keyspace in under 2 months! This challenge was meant to demonstrate how weak a 56-bit key is against brute force attacks.
DES-III

This project began on January 13th, 1999, at 9 AM PST. We successfully finished it after 22.5 hours with the help of EFF's Deep Crack custom DES cracker and achieved the $10K prize. For more information, feel free to peruse our DES-III headquarters.
DES II-2:

Just like its predecessor, DES-II-2 was a timed contest. However, this time we were not able to find the key before the Electronic Frontier Foundation discovered the plaintext to be "It's time for those 128-, 192-, and 256-bit keys" through their use of custom hardware.
DES II-1:

The DES II-1 challenge was a time-dependant contest from RSA Labs which began on 13-Jan-1998 and was completed on 24-Feb-1998 with the key 76 9E 8C D9 F2 2F 5D EA and produced the plaintext message "The unknown message is: Many hands make light work."
RC5-56:

RC5-56 ended October 22, 1997 when the announcement was made that the the key 0x532B744CC20999 presented us with the plaintext message "The unknown message is: It's time to move to a longer key length" was found.

ailouros · Post by **ailouros** » Thu Feb 10, 2005 1:38 am

Τους βρίσκω λίγο σφιχτοχέρηδες!

TaRaNTuLa · Post by **TaRaNTuLa** » Thu Feb 10, 2005 2:04 am

Δε συνδέεται μέσω proxy...

$p33dy · Post by **$p33dy** » Thu Feb 10, 2005 10:58 am

HdkiLLeR wrote:To distrubited project δεν είναι τπτ άλλο αλλά για μια προσπάθεια global computing, αντίστοιχη με το Seti, Folding κλπ κλπ. Στηρίζεται και αυτό στα idle cycles(κοινώς ένα μικρό proggie τρέχει όταν το pc δεν κάνει τπτ και προσπαθεί να δοκιμάσει ένα τμήμα απο όλους τους πιθανούς συνδιασμούς για να σπάσει την κρυπτογράφηση του κειμένου) και το current project είναι το σπάσιμο ενός μυνήματος encrypted με RC5 στα 72bits.

Και φυσικά υπάρχει και το BOINC (Berkeley Open Infrastructure for Network Computing).
Φιλοδοξεί να είναι η συνέχεια του SETI, κάτι σαν SETI-NG. Η βασική διαφορά με το SETI είναι ότι είναι open-source και ότι μπορείς να γράψεις οποιοδήποτε project θες για το BOINC.

Post by **Einherjar** » Thu Feb 10, 2005 11:35 am

TaRaNTuLa wrote:Δε συνδέεται μέσω proxy...

για proxies κοίτα στα ακόλουθα
http://n0cgi.distributed.net/rc5-proxyinfo.html
http://www.distributed.net/download/proxies.php

Post by **Einherjar** » Fri Feb 11, 2005 10:51 am

μερικά στατιστικά που έχουν ενδιαφέρον και δείχνουν τον όγκο του όλου project

distributed.net wrote: Data shown reflects all blocks received as of 2005-02-10 at 23:59 UTC

Aggregate Statistics
Total Blocks to Search: 1,099,511,627,776
Total Blocks Tested: 2,106,550,340
Overall Rate: 30 Blocks/sec
Total Keys to Search: 4,722,366,482,869,646,000,000
Total Keys Tested: 9,047,564,817,677,680,000
Overall Rate: 130,733,065,405 Keys/sec
Percent Complete: 0.192%
Time Working: 801 days

Current Information

4,012,663 Blocks were completed yesterday (0.000365% of the keyspace) at a sustained rate of 46 Blocks/sec.

17,234,256,354,869,247 Keys were completed yesterday (0.000365% of the keyspace) at a sustained rate of 199,470,559,663 Keys/sec.

The odds are 1 in 273,485 that we will wrap this thing
up in the next 24 hours. (This also means that we'll
hit 100% in 273,485 days at yesterday's rate.)

επίσης

distributed.net wrote:The current distributed.net rate is 220.31 gigakeys a second! If keys were pennies, we could buy 8276058406.96 Mazda Miatas each day.

τραγικά πράγματα, έτσι?

AmmarkoV · Post by **AmmarkoV** » Fri Feb 11, 2005 1:53 pm

Συγνώμη 10 bytes είναι μόνο το κλειδί ?

4,722,366,482,869,646,000,000 / 256
18446744073709554687,5 /256
72057594037927947,998046875 /256
281474976710656,04686737060546875 / 256
1099511627776,0001830756664276123 / 256
4294967296,0000007151393219828606 / 256
16777216,000000002793512976495549 / 256
65536,000000000010912160064435739 / 256
256,0000000000000426256252517021 /256
1,0000000000000001665063486394613

Άντε μετά να σπάσεις τα 4096 του στρατού..

Post by **HdkiLLeR** » Fri Feb 11, 2005 2:03 pm

AmmarkoV wrote:Συγνώμη 10 bytes είναι μόνο το κλειδί ?

4,722,366,482,869,646,000,000 / 256
18446744073709554687,5 /256
72057594037927947,998046875 /256
281474976710656,04686737060546875 / 256
1099511627776,0001830756664276123 / 256
4294967296,0000007151393219828606 / 256
16777216,000000002793512976495549 / 256
65536,000000000010912160064435739 / 256
256,0000000000000426256252517021 /256
1,0000000000000001665063486394613

Άντε μετά να σπάσεις τα 4096 του στρατού..

9 είναι για την ακρίβεια

. Υπάρχουν και πιο intelligent τεχνικές. Πχ Maximum Subsequents που επαναλαμβάνονται κλπ ώστε να μπορείς απο τα 72 bit να πας στα 50 που σπάει σε 3-4 μέρες με advanced μηχανάκια. Στο παρόν project απλά γίνεται rute force.

AmmarkoV · Post by **AmmarkoV** » Fri Feb 11, 2005 4:08 pm

Γιατί 9 ?
10 256άρια μετράω..

Επίσης το topic μου άνοιξε την όρεξη και ρετουσάρισα ένα παλιότερο project κρυπτογράφησης μου..
Ladies & Gentlemen
Puma - Crypt Reloaded :-P
http://users.otenet.gr/~ammar/Downloads/puma.zip 22KB
(Καλύτερα να το κάνετε extract στο C:\Program Files\A-Tech\Puma Crypter\)
Θέλω γνώμες..!

Τύφλα να έχει το RSA!

Post by **HdkiLLeR** » Fri Feb 11, 2005 4:33 pm

Γιατί ειναι 72bit

AmmarkoV · Post by **AmmarkoV** » Fri Feb 11, 2005 5:00 pm

Δεν σε πιάνω ,
10 256άρια
Άρα σύνολο 256x256x256x...x256x256 (10 φορές) διατάξεις ή 10 bytes
Επίσης κάθε byte έχει 8 bits 10x8=80 bits
Από που προκύπτει το 72?
Παίζει να κάνω και λάθος ,αλλά γιατί..?

----------------
EDIT
----------------
Μετά από προσεκτικότερη παρατήρηση είδα οτι έχω κάνει copy paste και τον άσσο (και μετά απο κεκτημένη ταχύτητα τον μέτραγα σαν 10άρι) , δίκιο έχεις HDKiller

στραβωμάρα..

Post by **HdkiLLeR** » Fri Feb 11, 2005 8:51 pm

Βασικά δεν είχα κάτσει να το σκευτώ έτσι...απλά το project έχει όνομα RC5-72

AmmarkoV · Post by **AmmarkoV** » Sat Feb 12, 2005 2:05 am

Ναι , έχει μια λογική και αυτό ..