STRATEGI OTENTIKASI PESAN MENGGUNAKAN DIGITAL SIGNATURE DENGAN METODE DSA (DIGITAL STANDARD ALGORITHM) SKRIPSI NURRIZKA SIREGAR

Transkripsi

1 STRATEGI OTENTIKASI PESAN MENGGUNAKAN DIGITAL SIGNATURE DENGAN METODE DSA (DIGITAL STANDARD ALGORITHM) SKRIPSI NURRIZKA SIREGAR PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 PERSETUJUAN Judul : STRATEGI OTENTIKASI PESAN MENGGUNAKAN DIGITAL SIGNATURE DENGAN METODE DSA (DIGITAL STANDARD ALGORITHM) Kategori : SKRIPSI Nama : NURRIZKA SIREGAR Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas :MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Pembimbing 2, Pembimbing 1, M. Andri Budiman,ST,MCompSc,MEM Prof.Dr. Muhammad Zarlis NIP NIP Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP

3 PERNYATAAN STRATEGI OTENTIKASI PESAN MENGGUNAKAN DIGITAL SIGNATURE DENGAN METODE DSA (DIGITAL STANDARD ALGORITHM) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, September 2011 NURRIZKA SIREGAR

4 PENGHARGAAN Puji dan syukur penulis panjatkan kepada Allah SWT karena berkat rahmat dan karunia-nya skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Skripsi ini merupakan salah satu syarat yang wajib diselesaikan guna meraih gelar Sarjana Komputer pada jurusan S1 Ilmu Komputer. Adapun judul yang diangkat penulis dalam skripsi ini adalah Strategi Otentikasi Pesan Menggunakan Digital Signature dengan Metode DSA (Digital Standard Algorithm). Tidak dapat dipungkiri bahwa dalam penyelesaian skripsi ini tidak luput dari campur tangan banyak pihak yang telah memberikan bantuan dan motivasi bagi penulis. Maka, dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Bapak Prof.Dr. Muhammad Zarlis dan Bapak M. Andri Budiman,ST,MCompSc,MEM selaku dosen pembimbing dalam penyelesaian skripsi ini yang telah memberikan panduan dan bimbingan dengan penuh kepercayaan kepada saya untuk menyelesaikan skripsi ini. 2. Ketua Jurusan S1 Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom sekaligus selaku dosen pembanding dan Ibu Dian Rachmawati,S.Si,M.Kom sebagai dosen pembanding skripsi ini yang telah memberikan banyak masukan bagi saya. 3. Sekretaris Jurusan S1 Ilmu Komputer, Ibu Maya Silvi Lydia, B.Sc., M.Sc., Dekan dan Pembantu Dekan Fakultas MIPA beserta para pegawai/staf S1 Ilmu Komputer. 4. Teristimewa kepada Ibunda Hj. Zakiah Harahap serta seluruh keluarga saya yang telah memberikan do a, dukungan, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya hingga saya dapat menyelesaikan tugas akhir ini. 5. Teman-teman seperjuangan, mahasiswa S1 Ilmu Komputer stambuk 2007 secara khusus Sovi Khadifa, Sari Juita, Dely Utari, Syaulina Azmi, Widya Ashtika, Sochi Juneda Rambe dan Alexandro Nababan yang telah banyak berbagi ilmu, memberikan bantuan, saran, kritikan, semangat, inspirasi, dukungan serta mewarnai kenangan selama masa kuliah yang tak akan terlupakan bagi penulis. 6. Muhammad Syahrozzi yang selalu memberikan doa, motivasi dan semangat yang luar biasa bagi penulis. 7. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Semoga Allah SWT memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian serta kerja samanya kepada penulis dalam menyelesaikan tugas akhir ini.

5 Penulis menyadari bahwa dalam penyelesaian skripsi ini masih jauh dari sempurna. Untuk itu penulis sangat mengharapkan kritik dan saran yang membangun guna penyempurnaan di masa mendatang. Akhirnya penulis berharap semoga skripsi ini dapat bermanfaat bagi pribadi penulis, keluarga, masyarakat, organisasi dan negara. Medan, September 2011 Penulis

6 ABSTRAK Salah satu jenis data yang sering digunakan adalah data teks yang sifatnya terbuka yaitu isinya dapat dibaca dan diubah dengan mudah. Untuk mengamankan data tersebut dapat dilakukan dengan mengenkripsi pesan menjadi cipherteks yang tidak dapat dibaca lagi. Agar pesan dalam bentuk cipherteks dapat dibaca kembali, maka pesan tersebut harus didekripsi kembali. Hal ini akan mempersulit penerima pesan, karena harus mengolahnya terlebih dahulu. Sehubungan dengan hal ini, maka dirancanglah sebuah aplikasi agar sipenerima tidak kesulitan membaca pesan yang diterimanya. Aplikasi ini dibangun menggunakan digital signature dengan metode DSA (Digital Standard Algorithm). DSA adalah algoritma kriptografi yang menggunakan SHA (Secure Hash Algorithm) sebagai fungsi hash, untuk mengubah pesan menjadi intisari pesan (message digest) yang berukuran 160 bit. Proses yang dilakukan adalah pembangkitan pasangan kunci (Key Pair Generation), pembuatan message digest, pembangkitan tanda-tangan digital (Digital Signature Generation) serta verifikasi tanda-tangan digital (Digital Signature Verification). Dimana pesan dikirim dalam bentuk teks dengan pengamanan difokuskan pada keaslian pesan (authentic), dimana perubahan sedikit saja misalnya penambahan spasi kosong atau perubahan satu karakter saja harus dapat dideteksi. Hasil pengujian diperoleh message digest dan kunci publik yang dapat melakukan otentikasi pesan teks dengan pemasukan kunci publik oleh sipenerima pesan. Kata Kunci : DSA, Fungsi Hash, Kriptografi, Message Digest, Tanda Tangan Digital.

7 MESSAGE AUTHENTICATION STRATEGY WITH DIGITAL SIGNATURE BASED ON DIGITAL STANDARD ALGORITHM (DSA) METHOD ABSTRACT One type of data that frequently used is text data that are open, the contents can be read and changed easily. To secure the data may be done by encrypting the message into ciphertext that can not be read anymore. In order for the message in the form of ciphertext can be read back, then the message must be decrypted again. This will complicate the receiver of the message because it must process it first. In connection with this, then designed an application so that the recipient had no trouble reading the message that was received. This application was built using a digital signature by the method of DSA (Digital Standard Algorithm). DSA is a cryptographic algorithm using the SHA (Secure Hash Algorithm) as a hash function, to convert the message into the message digest size of 160 bits. The process that was done is the generation of key pair (Key Pair Generation), message digest creation, generation of digital signatures (Digital Signature Generation) and verification of digital signatures (Digital Signature Verification). Wich is the message was sent in clear text with security that focused on the authenticity of the message (authentic in which little changes like adding empty space or changing just one character must be detected. From the test result was obtained the message digest and the public key that can authenticate a text message with a public key entry by the receiver of the message. Keyword: Cryptography, DSA, Digital Signature, Hash Function, Message Digest.

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Gambar Daftar Tabel ii iii iv vi vii viii ix x Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Kontribusi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Pengenalan Kriptografi Sejarah dan Perkembangan Kriptografi Tujuan Kriptografi Jenis-jenis Algoritma Kriptografi Algoritma Simetri Algoritma Asimetri Pola Penyaringan Transmisi Data Interruption Interception Modification Fabrication Teknik-teknik Enkripsi dan Dekripsi Substitusi Blocking Mode Operasi Electronic Code Book (ECB) Cipher Blok Chaining (CBC) Cipher Feed Back (CFB) Output Feed Back (OFB) Keamanan Algortima Tanda Tangan Digital Fungsi Hash Satu Arah Cara Kerja SHA 22

9 2.8.2 Fungsi Hash Satu Arah Digital Signature Algorithm (DSA) Parameter DSA Pembangkitan Kunci Pembangkitan Tandatangan Verifikasi Flowchart 26 Bab 3 Analisis dan Perancangan Analisis Cara Kerja Digital Signature Algorithm (DSA Pembangkitan Pasangan Kunci Pembangkitan Tandatangan Verifikasi Tandatangan Menghitung Nilai Hash Flowchart Digital Signature Algorithm Flowchart Pembangkitan Pasangan Kunci Flowchart Pembangkitan Tanda Tangan Flowchart Pembuatan Message Digest Flowchart Verifikasi Perancangan Antarmuka (interface) Rancangan Login Rancangan Menu Utama Rancangan Tandatangan Rancangan Verifikasi Rancangan Help Rancangan About 42 Bab 4 Implementasi dan Pengujian Sistem Implementasi Tampilan Login Tampilan Menu Utama Tampilan DSA Tampilan Verifikasi Tampilan About Tampilan Help Tabulasi Hasil Uji Parameter 54 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 55 Daftar Pustaka 56 Lampiran

10 DAFTAR GAMBAR Halaman 2.1 Proses Umum dalam Kriptografi Jenis Jenis Hieroglyph Bentuk Scytale Kriptografi Simetris Kriptografi Asimetris Interruption Interception Modificaton Fabrication Diagram Proses Tanda Tangan Digital Fungsi Hash Satu Arah FlowChart Digital Signature Algorithm Flowchart Pembangkitan Pasangan Kunci Flowchart Pembangkitan Tanda Tangan FlowChart Pembentukan Message Digest Flowchart verifikasi Rancangan Login Rancangan Menu Utama Rancangan Tandatangan Rancangan Verifikasi Rancangan Help Rancangan About Tampilan Login Tampilan Menu Utama Tampilan Sub Menu File Tampilan DSA Tampilan Pemasukan Data Pesan Tampilan Hasil Proses Message Digest Tampilan Penyimpanan Message Digest Tampilan Konfirmasi Pesan Penyimpanan Tampilan Pencarian Message Digest Tampilan Penghapusan Pesan Tampilan Konfirmasi Penghapusan Pesan Tampilan Verifikasi Tampilan Kotak Dialog Pemanggilan File Pesan Tampilan Message Digest Dari File Pesan Tampilan Hasil Verifikasi File Pesan Tampilan About Tampilan Help 52

11 DAFTAR TABEL Halaman 2.1 Tabel Substitusi Enkripsi dengan Blocking Jangkauan Nilai Tipe Data Simbol-simbol Flowchart Program 26