Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/129238
Title: | Algoritme index-calculus untuk menyelesaikan masalah logaritma diskret pada grup Z*p |
Authors: | Guritman, Sugi Siswandi Saragih, Mora Jenges |
Issue Date: | 2010 |
Publisher: | Bogor Agricultural University (IPB) |
Abstract: | Masalah logaritma diskret pada grup Z, adalah menentukan x sedemikian sehingga a = ẞ mod p, dengan a merupakan generator dari Z. 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 t 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. |
URI: | http://repository.ipb.ac.id/handle/123456789/129238 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
G10mjs.pdf Restricted Access | Fulltext | 638.42 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.