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 : Algoritma Tanda Tangan Digital ElGamal yang Diperumum Dalam Pengamanan Pesan
Jenis : Skripsi
Penulis : Fituyan Rokhayat
NRP : G05400034
Tanggal Lulus : 10 March 2005
Tanggal Seminar : 14 February 2005 10:00
Tanggal Sidang : 23 February 2005 08:30
Pembimbing : Prof. Dr. Ir. Bib Paruhum Silalahi, M.Kom.
Dr. Sugi Guritman

Ringkasan : Dalam era kemajuan teknologi informasi, proses interaksi dan transaksi di dunia maya (cyber-space) memerlukan pegamanan yang sangat baik. Penggunaan teknik-teknik matematika yang berkaitan denga pengamanan dipeljari dalam kriptografi. Suatu himpunan kriptografi sederhana yang memberikan pelayanan keamanan informasi disebut kriptosistem. Berdasarkan tipe kuncinya, kriptosistem terbagi menjadi dua, yaitu kriptosistem kunci asimetri (biasa disebut kriptosistem kunci publik) dan kriptosistem kunci simetri. Pada kriptosistem kunci publik, kunci yang digunakan pada proses enkripsi berbeda dengan yang digunakan pada proses deskripsinya. Sedangkan kriptosistem kunci simetri, kunci kunci yang digunakan pada proses enkripsi sama dengan yang digunakan pada proses deskripsinya, atau biasa disebut kunci rahasia (secret key). Salah satu teknik kriptografi uang dibahas dalam skripsi ini adalah tanda tangan digital yang memanfaatka teknologi kunci publik. Fungsi dari tanda tangan digital adalah meyakinkan penerima pesan bahwa pesan yang diterimanya benar dari si pengirim pesan yang asli. Pada tanda tangan digital dibubuhkan identitas dari pengirim sehingga penerima dapat membuktikan apakah tanda tangan tersebut benar tanda tangan dari pengirim. Tujuan penulisan skripsi ini adalah mempelajari cara mengontruksi algoritma Tanda Tangan Digital ElGamal yang diperumum dan menganalisa masalah algoritma diskret yang diperumum berikut dengan software contoh algoritma Tanda Tangan Digital ElGamal yang diperumum. Hasil dari skripsi ini menunjukkan bahwa dalam mengkontruksi algoritma Tanda Tangan Digital ElGamal yang diperumum, keamanan algoritma ditentukan oleh masalah algoritma diskret yang diperumum dan fungsi hash satu arah yang digunakan dalam mengkontruksi algoritma. Ada beberapa algoritma yang dapat memecahkan masalah logaritma diskret yang diperumum yaitu algoritma Baby-Atep Giant-Step, algoritma Pollard's Rho, algoritma Pohlig Hellman dan algoritma Index-Calculus. Semakin besar order (angota) grup siklik pada masalah logaritma diskret yang diperumum maka akan semakin sulit/lama untuk memecahkan solusi masalah logaritma diskret yang diperumum dengan algoritma-algoritma tersebut. Jika order grup siklik mempunyai faktorisasi prima yang banyak, maka akan semakin sulit/lama memecahkan solusi masalah logaritma diskret yang diperumum dengan algoritma Pollard's Rho.

Random Quotes

Siapa yang memelihara mulutnya dan lidahnya maka ia telah melepaskan dirinya dari beberapa kesusahan.

anonim