APLIKSASI TES BILANGAN PRIMA MENGUNAKAN RABINMILLER, GCD, FAST EXPONENSIAL DAN FAKTORISASI PRIMA UNTUK DASAR MATEMATIS KRIPTOGRAFI

Budi Triandi

Sari


Keamanan data merupakan suatu hal yang sangat penting dan merupakan kebutuhan bagi setiap orang yang melakukan transaksi data melalui media online. Dalam kriptografi terdapat beberapa model untuk melakukan pengamanan data, salah satunya adalah penggunaan kunci dalam mengamankan data, kunci yang digunakan dalam teknik penyandian terbagi menjadi dua yaitu public key dan private key. Penggunaan kunci pablik pada kriptografi dihadapkan pada permasalahan yang sulit seperti faktorialisasi, algoritma diskrit, kurva elips, problema Knapsack dan lainnya. Perpangkatan modulo, faktorialisasi dan penggunaan bilangan prima merupakan hal yang sangat mendasar dalam matematika kriptografi dalam pembentukan kunci pablik. Makalah ini membahas tentang implementasi algoritma Rabin–Miller, Fast Exponentiation, GCD (Greatest Common Divisor) dan faktorisasi prima kedalam alpikasi bantu yang dapat membantu dalam proses
pemahaman untuk dasar perhitungan matematis kriptografi untuk proses pembelajaran. Algoritma Tes bilangan prima Rabin – Miller, Fast Exponentiation dan GCD (Greatest Common Divisor) dapat digunakan untuk bilangan yang besar hingga 15 digit.

Kata Kunci


GCD; Fast Exponentiation; Rabin–Miller; faktorisasi prima

Teks Lengkap:

PDF

Referensi


Bruce Schneier, Applied Crytography, Second Edition, John Willey and Sons Inc., 1996.

Jennifer Seberpy, Jojef Pieprzyk, Cryptography : An Introduction to Computer Security.

K. Jusuf Ir, M.T., Kriptografi, Keamanan Internet dan Jaringan Komunikasi, Penerbit Informatika Bandung, 2002

Security Algorithms Group of Experts (SAGE), Report on the Evaluation of 3GPP Standard Confidentialty and Integrity

Algorithms, 2000.

Matsui, Mitsuru, Toshio Tokita, MISTY, KASUMI and Camellia CipherAlgorithm Development, 2002.

William Stallings, Cryptography and Network Security, Third Edition, 2003.

David Cereso‟s Weblog, “On GSM Security”, URL:http://www.cerezo.name/weblog/

Encryption security.com/directory/international-data- encryption-algorithm.

http://www.cs.nps.navy.mil/curricula/tracks/security/notes/chap04_43.html.

http://wwwunix.ecs.umass.edu/~ccowell/projects/VLSI %20Projects/IDEA%20overview.htm.

http://eprint.iacr.org/2001/065.pdf, tanggal 11 Juli 2010.

www.cs.ru.nl/~petervr/library/html/security/gb_2001_cryptography.pdf (Tanggal akses: 28 Juli 2010).


Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##

##submission.license.cc.by4.footer##

Kantor Redaksi SNIf. Gedung LPPM Lt2, Kampus Universitas Potensi Utama. Jl. K.L. Yos Sudarso Km 6,5 No.3-A Telp. (061) 6640525 Ext. 214 Tanjung Mulia Medan 20241