Kriptografi merupakan teknik menyandikan pesan yang memanfaatkan
ilmu matematika diantaranya adalah bilangan prima dengan segala sifat
bilangan bulatnya seperti aritmatika modulo, perpangkatan, faktor persekutuan
terbesar dan faktor kuadrat.
Teori bilangan (Number Theory) merupakan teori mendasar dalam memahami kriptografi. khususnya pada sistem kriptografi dengan kunci asimetrik atau kriptografi kunci publik. Sebagian besar kriptografi kunci publik menggunakan bilangan prima sebagai parameternya. Bilangan prima yang disarankan adalah bilangan prima yang berukuran besar yakni yang terdiri dari lebih dari seratus angka.
Makalah ini membahas tentang pembangkitan bilangan acak menggunakan algoritma Linear Congruential Generator(LCG), pengujian keprimaan bilangan menggunakan algoritma Miller-Rabin dan implementasi kriptografinya menggunakan algoritma RSA dan ElGamal.
Tulisan lengkapnya, silahkan baca di sini :
Loading...
Reload document 
Open in new tab