Algoritma RSA

Kesungkaran untuk memfaktorkan bilangan besar, sangat besar, masih open problem sampai saat ini. Belum ditemukan algoritma yang mangkus untuk memfaktorkan bilangan besar. Kesungkaran ini akhirnya dimanfaatkan algoritma RSA.

Lanjutkan membaca “Algoritma RSA”

Iklan

Metode Pollard p-1

Selain dimanfaatkan untuk menguji bilangan prima, teorema kecil Fermat juga dapat dimanfaatkan untuk memfaktorkan bilangan. Algoritma yang memanfaatkan teorema kecil Fermat untuk mencari faktor bilangan bulat salah satunya metode Pollard p – 1. Algoritma ini ditemukan oleh J. M. Pollard pada tahun 1974.

Lanjutkan membaca “Metode Pollard p-1”

Uji Bilangan Prima Miller-Rabin

Meskipun cukup akurat untuk menguji bilangan prima, ada bilangan komposit yang lulus uji bilangan prima Fermat. Bilangan ini dinamakan bilangan Carmichael. Salah satu contoh bilangan Carmichael adalah 561. Faktornya 3x11x17.

Agar diperoleh hasil yang lebih akurat, dapat digunakan uji bilangan prima Miller-Rabin. Uji bilangan prima Miller-Rabin merupakan algoritma uji bilangan komposit prima Monte Carlo (probabilistik).

Lanjutkan membaca “Uji Bilangan Prima Miller-Rabin”