Perancangan Aplikasi Pengujian Bilangan Prima dengan Menggunakan Algoritma Rabin-Miler

Authors

  • Eksaudi Dosmatuah Purba Universitas Budi Darma

Keywords:

Bilangan Prima, Rabin Miller, Algoritma

Abstract

Karena pola kemuculan bilangan prima dalam barisan bilangan sampai dengan saat ini belum dapat dipahami manusia, dibutuhkan suatu cara untuk mengetahui sebuah bilangan termasuk bilangan prima atau tidak. Banyak usaha yang dilakukan oleh matematikawan/ilmuan komputer untuk mempelajari sifat-sifat bilangan ini dan pemanfaatan dari sifat-sifat tersebut. Diantara usaha tersebut adalah pengembangan teorema baru yang dapat menentukan dengan pasti keprimaan suatu bilangan. Pengujian bilangan prima merupakan sebuah pengujian untuk dapat menentukan sebuah bilangan termasuk bilangan prima atau tidak. Pengujian ini terdiri dai dua jenis pengujian, yaitu deterministik dan probabilistik. Pengujian deterministik dapat menentukan secara pasti sebuah bilangan merupakan balagan prima atau tidak. Contoh dari pengujian probabilistik adalah pengujian Rabin-Miller (Rabin-Miller primality test). Algoritma Rabin-Miller dirancang berdasarkan sifat-sifat dari bilangan modulo bilangan yang diuji.

References

M. Khoiruddin, H. Politeknik, and G. Medan, “Membangkitkan Bilangan Prima Marsenne dengan metode Bilangan Prima Probabilistik Solovay-Strassen,” Publikasi Jurnal & Penelitian Teknik Informatika, vol. 1, no. 1, 2016, [Online]. Available: http://primes.utm.edu/

S. Puspita, E. Noviani, and B. Prihandono INTISARI, “METODE SOLOVAY-STRASSEN UNTUK PENGUJIAN BILANGAN PRIMA,” 2015.

N. Liem -13521135, “Makalah IF2120 Matematika Diskrit-Sem. I Tahun,” 2022.

R. Toyib and Y. Darnita, “16 No.1 Februari 2020 Pengamanan Data Teks Dengan Menggunakan Algoritma Zero-Knowledge Proof.”

“jurnal”.

E. Gradini and M. Bilangan, “MENGIDENTIFIKASI BILANGAN PRIMA-SEMU (PESUDOPRIME) DALAM PENGUJIAN PRIMALITAS MENURUT TEOREMA KECIL FERMAT MENGGUNAKAN MATHEMATICA,” vol. 4, p. 160, 2017.

A. Aminudin, A. F. Helmi, and S. Arifianto, “Analisa Kombinasi Algoritma Merkle-Hellman Knapscak dan Logaritma Diskrit pada Aplikasi Chat,” Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 5, no. 3, p. 325, Aug. 2018, doi: 10.25126/jtiik.201853844

Downloads

Published

2025-02-13

Issue

Vol. 12 No. 3 (2024): Januari 2024

Section

Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).