Soal: jika d*19=1 mod 48! d : …?
Jawab: Perhitungan secara manual bisa dilakukan walaupun dengan kekurangan berupa lamanya waktu pengolahan. Sehingga proses pencarian dinilai sangat tidak efisien. Oleh sebab itu, untuk nilai d, digunakan program computer Matlab sebagai berikut:
- Memasukkan sejumlah bilangan kelipatan 19. Saya memasukkan sekitar 100 angka kelipatan 19.
- Karena diketahui hasil operasi modulus 48. Saya mengoperasikan operasi modulus untuk 100 angka tadi.
- Jika nilai mod 1, maka itulah angka d yang benar.
Enkripsi dan dekripsi RSA dilakukan dengan bantuan program Matlab.
Lampiran Program: (sintaks didapat dari arikuncoro2id.wordpress.com)
function y = mencari_d(a,b,c)
i=1;
for k=1:200; % memulai looping
kelipatan(k,1)=a*k; % membuat matriks yang berisi kelipatan a sebanyak 1000 komponen
hasil(k,1)=mod(kelipatan(k,1),c); % menentukan nilai mod,
if hasil(k,1)==b % nilai d merupakan hasil mod b.
y(i,1)=k;
i=i+1;
end
end
program dijalankan dengan perintah mencari_d (19,1,48).
Program akan menghasilkan sejumlah angka :
43
91
139
187
Dipilih angka paling minimum, yaitu 43.
terima kasih banyak nie Pak Kuncoro. untung ada sampeyan. saya malah bingung tadi pagi harus digimanain. sintaksnya saya ambil dari Pak Ari kuncoro lho….hehehe. gak papa kan ngeliat terus saya pake sintaksnya? jadinya ngerti deh harus diapain. hehe. harus belajar lebih keras saya rupanya…
