SISTEM KRIPTOGRAFI UNTUK KEAMANAN INFORMASI MENGGUNAKAN FUNGSI CHAOS ARNOLD S CAT MAP SKRIPSI

Transkripsi

1 SISTEM KRIPTOGRAFI UNTUK KEAMANAN INFORMASI MENGGUNAKAN FUNGSI CHAOS ARNOLD S CAT MAP SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Pesyaratan guna Memperoleh Gelar Sarjana Sains Oleh: Muhamad Wildan Habiby NIM PROGRAM STUDI MATEMATIKA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2017 i

2 ii

3 PERNYATAAN Yang bertanda tangan dibawah ini: Nama : Muhamad Wildan Habiby NIM : Prodi : Matematika Judul TAS : Sitem Kriptografi untuk Keamanan Informasi Menggunakan Fungsi Chaos Arnold s Cat Map Menyatakan bahwa skripsi ini benar-benar karya saya sendiri. Sepanjang pengetahuan saya tidak terdapat karya atau pendapat yang ditulis atau diterbitkan orang lain kecuali sebagai acuan atau kutipan dengan mengikuti tata penulisan karya ilmiah yang telah lazim. Apabila terbukti pernyataan saya ini tidak benar, maka saya bersedia menerima sanksi sesuai ketentuan yang berlaku. Yogyakarta, Maret 2017 Yang menyatakan, Muhamad Wildan Habiby NIM iii

4 iv

5 MOTO Buatlah bangga orang tua mu dengan hal-hal yang bisa engkau lakukan Kerjakan apa yang engkau bisa kerjakan, jangan menunggu orang lain yang bisa menghambatmu jika itu bisa engkau lakukan sendiri. Berbuat baiklah kepada orang lain jika engkau ingin mendapat perlakuan yang sama. Sesungguhnya Allah tidak akan mengubah nasib suatu kaum hingga mereka mengubah diri mereka sendiri. (Q.S. Ar-Ra d:11) Maka sesungguhnya bersama kesulitan itu ada kemudahan. Sesungguhnya bersama kesulitan itu ada kemudahan. (Q.S. Al-Insyirah: 5-6) v

6 PERSEMBAHAN ب س م هللا الر ح من الر ح يم Kupersembahkan karya ini untuk Ayah dan mama serta Nanda dan Aji Yang telah memberikan do a, motivasi dan banyak hal lain yang tidak bisa disebutkan. Motivasi serta doa yang engkau berikan telah membimbing ku sampai saat ini. Kuucapkan terima kasih kepada Muhajir,Andira,Tina,Dwi,Sisca yang telah memberi keceriaan, kebersamaan serta pengalaman yang berharga kepada penulis, semoga persahabatan kita bisa terus berlanjut. rani atas kesabaran, doa serta motivasi yang engkau berikan. Motivasimu membuat penulis semakin bersemangat dalam menyelesaikan skripsi ini. vi

7 Sistem Kriptografi untuk Keamanan Informasi Menggunakan Fungsi Chaos Arnold s Cat Map Oleh : Muhamad Wildan Habiby NIM ABSTRAK Pertukaran informasi banyak dilakukan oleh orang yang saling berkomunikasi. Informasi yang rahasia sangat rawan bila pihak 3 tidak mengkodekan informasi tersebut. Pihak penyerang bisa dengan mudah mengetahui atau mengubah isi informasi sebelum sampai ke pihak penerima informasi. Perlu dilakukan pengamanan terhadap informasi rahasia yang akan dikirim ke penerima informasi. Tujuan dari penelitian ini adalah menjelaskan konsep - konsep matematis tentang sistem kriptografi teori chaos arnold s cat map dalam mengamankan informasi. Teori chaos merupakan tingkah laku yang sangat kompleks, irregular dan random di dalam sebuah sistem yang deterministik. Chaos mempunyai sifat yang acak, perubahan sedikit saja akan membangkitkan bilangan yang berbeda, hal ini berguna dalam membangkitkan kunci. Teori chaos mempunyai banyak fungsi, salah satunya Arnold s Cat Map (ACM). Keunggulan dari ACM sendiri adalah kecepatan dalam mengenkripsikan data. Fungsi ACM membutuhkan pembangkit kunci, dalam menentukan pembangkit kunci digunakan protokol perjanjian kunci stickel. Hasil penelitian menunjukan bahwa fungsi chaos arnold s cat map dapat digunakan dalam membangkitkan kunci untuk mengamankan informasi rahasia. Diperoleh pembangkit kunci yang sama antara pihak 1 dan pihak 2, yaitu K =. Pembangkit kunci akan di proses menggunakan fungsi chaos arnold s cat map dan akan diperoleh kunci yang akan digunakan untuk enkripsi serta dekripsi. Pada proses enkripsi dilakukan perhitungan dengan rumus ( ) mod 94, sedangkan proses dekripsi dilakukan perhitungan dengan rumus ( ) mod 94, dengan adalah Ciphertext, adalah Plaintext, serta adalah Kunci. Kata Kunci: Kriptografi,Teori Chaos, Arnold s Cat Map. vii

8 KATA PENGANTAR Puji syukur kehadirat Allah SWT, Tuhan semesta alam atas segala rahmat, nikmat dan karunianya tugas akhir skripsi ini bisa terselesaikan dengan lancar. Skripsi yang berjudul Sistem Kriptografi untuk Mengamankan Informasi Menggunakan Fungsi Chaos Arnold s Cat Map ini disusun untuk memenuhi salah satu syarat kelulusan meraih gelar sarjana sains pada Universitas Negeri Yogyakarta. Penulis menyadari bahwa tugas akhir skripsi ini bisa terselesaikan karena bantuan, bimbingan, dukungan berbagai pihak. Sehingga, pada kesempatan ini penulis ingin menyampaikan terimakasih kepada: 1. Bapak Dr. Hartono selaku Dekan Fakultas Matematika dan Ilmu pengetahuan Alam Universitas Negeri Yogyakarta. 2. Bapak Dr. Ali Mahmudi selaku Ketua Jurusan Pendidikan Metamatika FMIPA UNY. 3. Bapak Dr. Agus Maman Abadi, selaku kordinator program studi Matematika FMIPA UNY. 4. Ibu Dwi Lestari, M.Sc. selaku dosen pembimbing yang telah dengan sabar membimbing dan memberikan masukan dalam proses penulisan skripsi ini. 5. Ibu Nikenasih Binatari, M.Sc. selaku dosen pembimbing akademik. viii

9 6. Seluruh dosen jurusan pendidikan matematika FMIPA UNY yang telah memberi banyak ilmu dan pengalaman yang berharga. 7. Teman-teman matematika 2013 khusunya Kelas B yang selalu memberi dukungan, motivasi serta hiburan kepada penulis dalam proses penyusunan skripsi ini. 8. Semua pihak yang tidak dapat penulis sebutkan satu per satu. Penulis penyadari bahwa dalam penulisan skripsi ini masih terdapat banyak kekurangan. Oleh karena itu, saran dan kritik sangat diharapkan penulis sebagai koreksi demi kesempurnaan skripsi ini. semoga tugas akhir skripsi ini dapat memberi manfaat bagi semua pihak yang membutuhkan. Yogyakarta, Maret 2017 Penulis, Muhamad Wildan Habiby NIM ix

10 DAFTAR ISI HALAMAN JUDUL... HALAMAN PERSETUJUAN... i ii HALAMAN PERNYATAAN... iii HALAMAN PENGESAHAN... iv HALAMAN MOTTO... v HALAMAN PERSEMBAHAN... vi ABSTRAK... vii KATA PENGANTAR... viii DAFTAR ISI... x DAFTAR GAMBAR... xii DAFTAR TABEL... xiii DAFTAR LAMPIRAN... xiv BAB I PENDAHULUAN A. Latar Belakang Masalah... 1 B. Identifikasi Masalah... 4 C. Batasan Masalah... 4 D. Rumusan Masalah... 4 E. Tujuan Penelitian... 4 F. Manfaat Penelitian... 5 BAB II KAJIAN TEORI A. Matriks... 6 B. Grup... 8 C. Kekongruenan D. Kriptografi Definisi Kriptografi Tujuan Kriptografi Terminologi Kriptografi x

11 E. Teori Chaos Definisi Teori Chaos Jenis Fungi dalam Teori Chaos F. Protokol Perjanjian kunci G. Octave Tools Operasi Pernyataan BAB III PEMBAHASAN A. Permasalahan Nyata Keamanan Informasi B. Proses Penyandian Menggunakan Arnold s Cat Map Pembentukan Kunci Proses Enkripsi Proses Dekripsi Contoh Kasus Pembangkit Kunci Berbeda C. Proses Penyandian Arnold s Cat map Menggunakan Aplikasi Octave Program Penyandian Arnold s Cat map Menggunakan Aplikasi Octave Simulasi Penyandian Arnold s Cat map Menggunakan Aplikasi Octave BAB IV PENUTUP A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN xi

12 DAFTAR GAMBAR Gambar 2.1 Skema Enkripsi dan Dekripsi Gambar 2.2 Proses enkripsi gambar menggunakan Arnold s Cat Map Gambar 2.3 Tampilan Awal Octave Gambar 3.1 Skema Pembentukan Kunci Gambar 3.2 Diagram Alur Prgoram Enkripsi Gambar 3.3 Diagram Alur Program Dekripsi Gambar 3.4 Input Matriks Pembentukan Kunci Gambar 3.5 Hasil Perhitungan Matriks Gambar 3.6 Input Matriks yang Dikirim Pihak Gambar 3.7 Hasil Proses Pembentukan Kunci Gambar 3.8 Input Pesan yang Akan Dienkripsikan Gambar 3.9 Input Kunci dan Hasil Enkripsi Gambar 3.10 Input Pesan yang Akan Didekripsikan Gambar 3.11 Input Kunci dan Hasil Dekripsi Gambar 3.12 Bagan Alur Pengamanan Pesan Menggunakan ACM xii

13 DAFTAR TABEL Tabel 1 Skema Protokol Perjanjian Kunci Diffie-Hiellman Tabel 2 Skema Protokol Perjanjian Kunci Stickel Tabel 3 Operasi Aritmatika dalam Octave Tabel 4 Operasi Perbandingan dalam Octave Tabel 5 Perhitungan Protokol Perjanjian Kunci Stickel Atas ( ) Tabel 6 Perhitungan Protokol Perjanjian Kunci Stickel Atas ( ) Tabel 7 Proses Enkripsi Tabel 8 Proses Dekripsi Tabel 9 Function yang Disediakan Octave dan Kegunaannya Tabel 10 Function yang Tidak Disediakan Octave dan Kegunaannya xiii

14 DAFTAR LAMPIRAN Lampiran 1 Tabel Kode (0-93) Lampiran 2 Program untuk Proses Menentukan Pembangkit Kunci Lampiran 3 Program untuk Proses Mengkonversi Pesan Lampiran 4 Program untuk Proses Pembangkitan Kunci Lampiran 5 Program untuk Proses Enkripsi Lampiran 6 Program untuk Proses Dekripsi xiv