Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : ALGORITME INDEX-CALCULUS UNTUK MENYELESAIKAN MASALAH LOGARITMA DISKRET PADA GRUP 𝒁𝒑∗
Jenis :
Penulis : Mora Jenges Saragih
NRP : g54104066
Tanggal Lulus : 02 November 2010
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dr. Sugi Guritman
Prof. Dr. Ir. Siswadi, M.Sc.
Ringkasan : Masalah logaritma diskret pada grup 𝑍𝑝∗ adalah menentukan 𝑥 sedemikian sehingga 𝛼𝑥≡𝛽 𝑚𝑜𝑑 𝑝, dengan 𝛼 merupakan generator dari 𝑍𝑝∗. Salah satu algoritme yang dapat menyelesaikan masalah tersebut adalah algoritme index-calculus. Algoritme index-calculus terdiri atas tiga fase utama. Fase pertama mencari relasi linear yang menghubungkan logaritma dari anggota basis faktor, fase kedua adalah menyelesaikan sistem linear yang terbentuk menggunakan teknik aljabar linear, fase ketiga adalah mencari nilai dari logaritma yang diinginkan dengan menggunakan logaritma dari bilangan prima yang ada di dalam basis faktor yang didefinisikan sebagai list 𝑡 bilangan prima pertama. Algoritme ini menggunakan teorema dasar aritmatika, sifat logaritma diskret dan konsep smoothness sebagai alat utama, dan dalam implementasinya pada program, penulis menggunakan metode trial division sebagai alat uji smoothness suatu bilangan. Kata kunci : masalah logaritma diskret, algoritme index-calculus.

Random Quotes

Lebih mudah untuk memenuhi impian kita yang pertama daripada cuba untuk mengejar impian-impian lain selepasnya.

anonim