2 Dalam implementasinya, tanda tangan digital bisa dibuat dengan menggunakan
beberapa algoritma. Algoritma-algoritma yang sering digunakan untuk tanda tangan digital adalah RSA dan Elgamal. Selain itu, algoritma yang dikhususkan untuk
tandatangan digital adalah Digital Signature Algorithm DSA, yang merupakan standar untuk Digital Signature Standart DSS. Pada DSA algoritma signature dan
verifikasi berbeda. Pembuat tanda tangan menggunakan kunci privat untuk membuat tanda tangan sedangkan kunci publik, yang berkorespondensi dengan kunci privat
namun tidak sama, digunakan untuk memverifikasi tanda tangan. Proses signature pada penelitian ini menggunakan fungsi hash MD5. Penulis
menggunakan algoritma MD5 karena algoritmanya semakin kompleks. Walaupun sudah ada algoritma MD terbaru yaitu MD6 tetapi belum ada penelitian yang lengkap
tentang keamanan dari algoritma ini dan apakah terdapat kolisi atau tidak. Penulis juga menggunakan algoritma RSA untuk proses enkipsi dan dekripsi
karena keamanan algoritma RSA terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima.
Untuk mengenerate bilangan prima, penulis menggunakan metode The Sieve of Erastohenes. Alasan penulis menggunakan metode The Sieve of Erastohenes adalah
karena untuk menghasilkan bilangan prima metode ini menggunakan memori yang lebih kecil Atkin Bernstein, 2003.
1.2. Rumusan Masalah
Bagaimana mencegah pengubahan dan penyangkalan pesan dengan menggunakan tandatangan digital.
1.3. Batasan Masalah
Dalam perancangan sistem ini, terdapat beberapa batasan masalah yaitu: 1.
Pembangkitan nilai hash dari dokumen teks menggunakan algoritma fungsi hashing MD5
2. Algoritma untuk enkripsi menggunakan algoritma RSA.
Universitas Sumatera Utara
3 3.
Algoritma yang dipakai untuk membangkitkan bilangan prima adalah The Sieve Eratosthenes
4. Perancangan sistem pada penelitian ini menggunakan PHP dan MySQL.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah untuk menerapkan tandatangan digital pada pesan teks untuk mengamankan pesan dari paengubahan atau penyangkalan pesan.
1.5. Manfaat Penelitian
Mencegah penyangkalan pesan oleh entitas yang berkomunikasi dan mencegah pengubahan pesan oleh penyerang
1.6. Metodologi Penelitian
Dalam usaha memperoleh hasil yang diharapkan dari penelitian ini, akan diterapkan beberapa metode dalam penelitian ini, yaitu:
a. Studi Literatur Metode studi literatur ini dilakukan dengan mengumpulkan bahan-bahan yang
berkaitan dengan penelitian, baik dari buku-buku yang memuat pemecahan masalah dari penelitian maupun informasi yang diperoleh melalui internet.
b. Metode Analisis
Menganalisa bagaimana algoritma RSA diimplementasikan dalam tandatangan digital.
c. Pembuatan Sistem
Pembuatan sistem dengan menggunakan bahasa pemrograman berbasis web PHP dan basis data MySQL.
Universitas Sumatera Utara
4 d.
Pengujian Pada tahap ini dilakukan proses pengujian dan percobaan terhadap perangkat
lunak sesuai dengan spesifikasi yang ditentukan sebelumnya serta memastikan program yang dibuat dapat berjalan seperti yang diharapkan.
1.7. SISTEMATIKA PENULISAN
Sistematika penulisan tugas akhir ini dibagi menjadi lima bab, yaitu sebagai berikut:
BAB 1: Pendahuluan
Berisikan konsep dasar penyusunan laporan tugas akhir.
BAB 2: Tinjauan Pustaka
Pada bab ini dibahas mengenai teori-teori yang mendukung pembahasan pada bab selanjutnya, implementasi tanda tangan digital dengan menggunakan algoritma RSA.
BAB 3: Analisis dan Perancangan Sistem
Berisikan analisa permasalahan algoritma RSA serta perancangan sistem secara fungsional.
BAB 4: Implementasi Dan Pengujian Sistem
Berisikan gambaran dari struktur program dan memberikan rancang bangun yang lengkap kepada user dan pemakai komputer lain serta implementasinya, yaitu menguji
untuk menemukan kesalahan.
BAB 5: Penutup
Berisikan rangkuman dari laporan tugas akhir.
Universitas Sumatera Utara
BAB 2
LANDASAN TEORI
2.1. Kriptografi