Distributed RC5 Key Cracking
20
Page 1 Distributed RC5 Key Cracking Yolanda Septiana Dewi 5109100187 Anik Hanifatul Azizah 5109100709
description
Distributed RC5 Key Cracking. Yolanda Septiana Dewi 5109100187 Anik Hanifatul Azizah 5109100709. RC5. Block cipher Key size: 0-2040 bit The general structure of the algorithm is a Feistel -like network. The RC5 is basically denoted as RC5-w/r/b w=word size in bits - PowerPoint PPT Presentation
Transcript of Distributed RC5 Key Cracking
Page 1
Distributed RC5 Key Cracking
Yolanda Septiana Dewi 5109100187Anik Hanifatul Azizah 5109100709
Page 2
RC5
• Block cipher• Key size: 0-2040 bit• The general structure of the algorithm is a
Feistel-like network.
Page 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.
Page 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
Page 5
RSA Secret-Key Challenge
• Tiga belas kontes dimulai pada tanggal 28 Januari 1997. Dengan satu soal DES dan 12 soal RC5.
Page 6
RSA Secret-Key Challenge
Page 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”
Page 8
RC5-72
• Tidak disponsori lagi oleh RSA pada tahun 2007.
• Distributed.net berusaha untuk melanjutkannya dengan mensponsori hadiahnya.
Page 9
Statistik sampai saat ini
Page 10
Page 11
Bagaimana cara terdistribusinya?
• Siapa saja yang ingin berpartisipasi dapat mendownload aplikasinya di http://www.distributed.net/Download_clients
Page 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
Page 13
• Personal proxy– Mendistribusikan block data antara proxy
keyserver dan klien– Biasanya dibuat oleh sekumpulan orang
untuk mendistribusikan melalui firewall• Client
– Melakukan komputasi
Page 14
Master keyserver
Proxy keyserver
Personal proxy
clientclient client client
Proxy keyserver
client
Page 15
Aplikasi yg digunakan: dnetc
Page 16
Page 17
Page 18
Page 19
• Seseorang yg mendapatkan key akan dihubungi oleh distributed.net melalui email address yg dicantumkan.
• PS: Aplikasi ini sangat menghabiskan resource cpu.
Page 20
TERIMAKASIH Sekian,.
