PROGRAM MENCARI INVERS PERKALIAN BILANGAN MODULO N MENGGUNAKAN PERLUASAN ALGORITMA EUCLID

Salah satu sifat dari operasi perkalian bilangan modulo, yaitu : misalkan a anggota Zn, jika pbt ( a , n) = 1 maka  a memiliki invers perkalian yaitu ( a )’, (a)’ anggota Zn sehingga
a x ( a )’ = ( a )’ x a = e .
e merupakan identitas dalam operasi pe rkalian bilangan modulo n. Buatlah program untuk mencari invers perkalian bilangan modulo n menggunakan Perluasan Algoritma Euclid (Extended Euclid Algorithm) .
Silahkan download file pdfnya. Klik Program Perluasan Algoritma Euclid2.pdf untuk melihat file pdfnya

PEMBAHASAN SOAL MID SEMESTER KRIPTOGRAFI

Soal yang saya bahas ini merupakan soal ujian mid semester kriptografi di Magister Ilmu Komputer Universitas Gadjah Mada Tahun 2007/2008. Silahkan klik Pembahasan Soal Mid Semester Kriptografi 1 april 2008 untuk mendownload file PDFnya

Program Fungsi Euler

Fungsi Euler dari n adalah jumlah bilangan bulat positif yang lebih kecil dari n, dimana bilangan bulat tersebut relatif prima dengan n. Jika n merupakan bilangan prima, maka setiap bilangan bulat positif yang kecil dari n relatif prima dengan n.


Selengkapnya dapat dilihat dalam format PDF, silahkan klik Program Fungsi Euler.pdf untuk melihat Format file PDF

Program Invers Penjumlahan Bilangan Modulo N

Salah satu sifat dari operasi penjumlahan bilangan modulo n yaitu  untuk setiap a anggota bilangan modulo n, ada invers a yaitu – a, -a anggota bilangan modulo n, sehingga a + (– a ) = (– a ) + a = e , e merupakan identitas dalam operasi penjumlahan bilangan modulo n. Program ini merupakan tugas matakuliah kriptografi. Selengkapnya dapat di lihat dalam bentuk pdf. Silahkan lihat di Program Invers Penjumlahan