Distributed RC5 Key Cracking

Presentasi berjudul: "Distributed RC5 Key Cracking"— Transcript presentasi:

1 Distributed RC5 Key Cracking
Yolanda Septiana Dewi Anik Hanifatul Azizah

2 RC5 Block cipher Key size: 0-2040 bit
The general structure of the algorithm is a Feistel-like network.

3 The RC5 is basically denoted as
RC5-w/r/b w=word size in bits r=number of rounds b=number of 8-bit byte in the key.

4 RC5 is word oriented. Two-word input (plaintext), two-word output (ciphertext) Contoh: jika w = 32 bit maka 1 block = 64 bit plaintext yang akan menjadi 64 bit ciphertext

5 RSA Secret-Key Challenge
Tiga belas kontes dimulai pada tanggal 28 Januari Dengan satu soal DES dan 12 soal RC5.

6 RSA Secret-Key Challenge

7 distributed.net Berusaha memecahkan secret key secara terdistribusi dengan sebuah program klien. Sukses crack: RC5 56 bit key Pesan: “The unknown message is: It's time to move to a longer key length” RC5 64 bit key Pesan: “The unknown message is: Some things are better left unread”

8 RC5-72 Tidak disponsori lagi oleh RSA pada tahun 2007.
Distributed.net berusaha untuk melanjutkannya dengan mensponsori hadiahnya.

9 Statistik sampai saat ini

10

11 Bagaimana cara terdistribusinya?
Siapa saja yang ingin berpartisipasi dapat mendownload aplikasinya di

12 Arsitektur Master keyserver
Mencatat block-block dan key yang dikirimkan untuk dites, dan menerima hasil tes Proxy keyserver Menjadi perantara master keyserver dengan client Meminta block data ke master keyserver untuk diberikan ke client Mengembalikan block data dari klien ke master keyserver

13 Personal proxy Mendistribusikan block data antara proxy keyserver dan klien Biasanya dibuat oleh sekumpulan orang untuk mendistribusikan melalui firewall Client Melakukan komputasi

14 Master keyserver Proxy keyserver Proxy keyserver Personal proxy client client client client client

15 Aplikasi yg digunakan: dnetc

16

17

18

19 Seseorang yg mendapatkan key akan dihubungi oleh distributed
Seseorang yg mendapatkan key akan dihubungi oleh distributed.net melalui address yg dicantumkan. PS: Aplikasi ini sangat menghabiskan resource cpu.

20 Sekian,. Terimakasih 