Penerapan Metode Rabin - Miller dalam Aplikasi Aritmatika untuk Faktorisasi, Perpangkatan Modulo, dan Bilangan Prima

Syatriya Nugeraha, Muttaqin Adi (2019) Penerapan Metode Rabin - Miller dalam Aplikasi Aritmatika untuk Faktorisasi, Perpangkatan Modulo, dan Bilangan Prima. S1 Teknik Informatika thesis, STMIK Widya Cipta Dharma.

Text 1143090-S1-TEKNIK INFORMATIKA.pdf Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Muttaqin Adi Syatriya Nugeraha, 2018, Penerapan Metode Rabin – Miller dalam Aplikasi Aritmatika untuk Faktorisasi, Perpangkatan Modulo, dan Bilangan Prima. Skripsi Program Studi Teknik Informatika, Sekolah Tinggi Manajemen Informatika dan Komputer Widya Cipta Dharma, Pembimbing (I) Eka Arriyanti, S.Pd., M.Kom., I.G, Pembimbing (II) Hanifah Ekawati, M.Pd. Kata Kunci : Aplikasi Penerapan Rabin - Miller Banyaknya penggunaan bilangan prima sebagai kunci publik dalam kriptografi membuat kita harus dapat memahami proses pengujian bilangan prima, metode Rabin – Miller adalah salah satu metode untuk menguji keprimaan suatu bilangan. Untuk dapat mengetahui penyelesaian dari metode Rabin – Miller dari suatu bilangan yang bernilai besar akan memakan banyak waktu dan ketelitian, maka dirasa perlu membangun aplikasi penerapan Rabin – Miller yang akan mempermudah dan menghemat waktu dalam penyelesaiannya.. Penelitian dilakukan untuk dapat membuat sebuah aplikasi aritmatika untuk faktorisasi, perpangkatan modulo, dan bilangan prima dengan metode Rabin – Miller yang nantinya jika penelitian ini berhasil bisa membantu untuk menyelesaikan masalah faktorisasi, perpangkatan modulo, serta menguji bilangan prima dengan metode Rabin – Miller. Penelitian ini dilakukan di Labolatorium STMIK WICIDA. Metode pengumpulan data yang digunakan yaitu studi pustaka dengan membaca dan mempelajari literatur-literatur yang berkaitan dengan penelitian yang dilakukan. Dalam penelitian ini metode pengembangan sistem yang digunakan yaitu waterfall, model dengan perangkat lunak pendukung yang digunakan adalah Microsoft Visual Basic 6.0, dan Crystal Report. Adapun hasil akhir dari penelitian ini yakni berupa aplikasi perpustakaan aritmatika yang dapat menyelesaikan masalah – masalah perhitungan faktorisasi, dan perpangkatan modulo, serta dapat menguji keprimaan suatu bilangan dengan metode Rabin – Miller secara cepat dan akurat oleh pengguna awam sekalipun. ========================================================= Muttaqin Adi Syatriya Nugeraha, 2018, Implementation of Rabin – Miller Method in Arithmetic for Factorization, Square of Modulus, and Prime Number Application. A Thesis of Information Engineering, Widya Cipta Dharma High School of Computer and Management Information. Adviserb (I) Eka Arriyanti, S.Pd., M.Kom., I.G, Adviserb (II) Hanifah Ekawati, M.Pd. Keyword : Implementation of Rabin – Miller Application Many use a prime number as key public in cryptography make we must understand the process of testing a prime number , metode Rabin – Miller methode is one of the method to test the prime of a number. To know the solve of Rabin-Miller method in a valuable number will consume much time and precision, so it need to build an aplication that implemented Rabin-Miller that will simplify and save time to solve. This study is used to make An arithmetic application for factorization, modulo square, and prime number with Rabin-Miller method which will help to solve factorization, modulo square, and test prime number with Rabbin-Miller method. The study is done in the integrated service stmik wicida .Data collection method used is the literature study by reading and studying literatur-literatur relating to research . In this study, development method used a system named waterfall' , supported software that used is microsoft visual basic 6.0 , and crystal report . As for the result of this study application of arithmetic library application that solved the problems calculation of faktorization , and modulo squarw , and may provide a test of prime numbers with Rabbin-Miller methods quickly and accurately even by the lay user.

Item Type:	Thesis (S1 Teknik Informatika)
Uncontrolled Keywords:	Aplikasi Penerapan Rabin - Miller
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Teknik Informatika
Depositing User:	Mr Muttaqin Adi Syatriya Nugeraha
Date Deposited:	21 Jan 2019 06:43
Last Modified:	21 Jan 2019 06:43
URI:	http://repository.wicida.ac.id/id/eprint/1624

Actions (login required)

View Item