halaman juduldigilib.uin-suka.ac.id/37067/1/14650012 - bab i, v...i halaman judul modifikasi...

28
i HALAMAN JUDUL MODIFIKASI ALGORITMA VIGENERE CIPHER DAN TRANSPOSITION CIPHER PADA PESAN PLAINTEKS ASCII Skripsi Untuk memenuhi sebagian persyaratan mencapai derajat Sarjana S-1 Program Studi Teknik Informatika Disusun oleh : Muhammad Nuruddin Abdulloh 14650012 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA YOGYAKARTA 2019 Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

Upload: others

Post on 10-Feb-2021

6 views

Category:

Documents


0 download

TRANSCRIPT

  • i

    HALAMAN JUDUL

    MODIFIKASI ALGORITMA VIGENERE CIPHER DAN

    TRANSPOSITION CIPHER PADA PESAN PLAINTEKS ASCII

    Skripsi

    Untuk memenuhi sebagian persyaratan

    mencapai derajat Sarjana S-1

    Program Studi Teknik Informatika

    Disusun oleh :

    Muhammad Nuruddin Abdulloh

    14650012

    PROGRAM STUDI TEKNIK INFORMATIKA

    FAKULTAS SAINS DAN TEKNOLOGI

    UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA

    YOGYAKARTA

    2019

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • ii

    HALAMAN PENGESAHAN

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • iii

    HALAMAN PERSETUJUAN

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • iv

    HALAMAN PERNYATAAN KEASLIAN

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • v

    KATA PENGANTAR

    Puji syukur kehadirat Allah SWT yang telah melimpahkan rahmat dan

    hidayah-Nya kepada kita semua. Sehingga penulis dapat menyelesaikan skripsi ini

    yang berjudul “MODIFIKASI ALGORITMA VIGENERE CIPHER DAN

    TRANSPOSITION CIPHER PADA PESAN PLAINTEKS ASCII”. Shalawat

    serta salam semoga senantiasa tercurah kepada baginda Nabi Muhammad SAW,

    semoga kita kelak mendapat syafa’atnya di yaumul akhir nanti, aamiin. Skripsi ini

    disusun untuk memenuhi salah satu syarat mendapatkan gelar kesarjanaan dalam

    program studi Teknik Informatika UIN Sunan Kalijaga Yogyakarta. Dalam

    kesempatan ini penulis menyampaikan terimakasih sebesar-besarnya kepada :

    1. Bapak Prof. Yudian Wahyudi, MA, Ph.D, selaku Rektor UIN Sunan

    Kalijaga Yogyakarta.

    2. Bapak Dr. Murtono M.Si , selaku Dekan Fakultas Sains dan Teknologi

    Universitas Islam Negeri Sunan Kalijaga.

    3. Bapak Sumarsono S.T, M.Kom, selaku Ketua Program Studi Teknik

    Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan

    Kalijaga dan sekaligus Dosen Pembimbing serta Dosen Penasihat

    Akademik.

    4. Seluruh Dosen Program Studi Teknik Informatika UIN Sunan Kalijaga yang

    selama ini memberikan ilmunya pada masa perkuliahan kepada penulis.

    5. Kedua orangtua yang senantiasa memberikan dukungan.

    6. Seluruh teman-teman Teknik Informatika angkatan 2014 atas segala

    dukungannya kepada penulis.

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • vi

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • vii

    HALAMAN PERSEMBAHAN

    Dengan mengucapkan Alhamdulillahirobbil’alamin atas segala nikmat dan

    pertolongan-Nya dengan selesainya Skripsi ini, saya persembahkan nikmat ini

    dengan mengucapkan seluruh rasa terimakasih kepada :

    1. Kedua orang tua saya yang selalu memberikan support baik moril dan

    materi sehingga penulis dapat menyelesaikan skripsi ini.

    2. Keluarga Besar Bani Toha, yang telah memberikan dukungan dari awal

    hingga saat ini.

    3. Seluruh teman-teman seperjuangan Teknik Informatika angkatan 2014.

    4. Sahabat Bengkeng Luqman, Deni, Reza, Novel dan lainya.

    5. Seluruh sahabat pondok Ali-Maksum, Rasyid Ridho, Laras Sisillia Loppiez,

    Satria Putra Wibawa, Siti Sholihah dan lainya.

    6. Ema Nisa Asyari semoga menjadi makmum yang solihah.

    Kepada seluruh rekan yang tak bisa disebutkan satu per satu. Semoga Allah

    SWT senantiasa memberikan pahala yang setimpal atas segala bentuk bantuan yang

    telah diberikan kepada penulis hingga terselesaikannya skripsi ini. Amin

    Yogyakarta, 25 April 2019

    Penulis

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • viii

    HALAMAN MOTTO

    “ Setiap orang yang bersungguh-sungguh, maka ia akan mendapatkan hasil ”

    Imam Al-Ghoziy

    “ Sesungguhnya Allah tidak akan merubah keadaan suatu kaum, sebelum kaum

    itu sendiri mengubah apa yang ada pada diri mereka ”

    Q.S. Ar-Ra’d (13) : 11

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • ix

    DAFTAR ISI

    HALAMAN JUDUL ................................................................................................ i

    HALAMAN PENGESAHAN ................................................................................. ii

    HALAMAN PERSETUJUAN ............................................................................... iii

    HALAMAN PERNYATAAN KEASLIAN .......................................................... iv

    KATA PENGANTAR ............................................................................................ v

    HALAMAN PERSEMBAHAN ........................................................................... vii

    HALAMAN MOTTO .......................................................................................... viii

    DAFTAR ISI .......................................................................................................... ix

    DAFTAR GAMBAR ............................................................................................ xii

    DAFTAR TABEL ................................................................................................ xiv

    INTISARI .............................................................................................................. xv

    ABSTRACT ......................................................................................................... xvi

    BAB I PENDAHULUAN ...................................................................................... 1

    1.1 Latar Belakang ......................................................................................... 1

    1.2 Rumusan Masalah .................................................................................... 3

    1.3 Batasan Masalah ....................................................................................... 4

    1.4 Tujuan Penelitian ...................................................................................... 4

    1.5 Manfaat Penelitian .................................................................................... 4

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • x

    1.6 Keaslian Penelitian ................................................................................... 5

    1.7 Sistematika Penulisan ............................................................................... 5

    BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI .............................. 7

    2.1 Tinjauan Pustaka ...................................................................................... 7

    2.2 Landasan Teori ....................................................................................... 11

    Algoritma ........................................................................................ 11

    Kriptografi ....................................................................................... 12

    Vigenere Cipher .............................................................................. 14

    Columnar Transposition Cipher ...................................................... 16

    ASCII .............................................................................................. 17

    BAB III METODE PENELITIAN....................................................................... 19

    3.1 Alur Penelitian ........................................................................................ 19

    3.2 Alat Penelitian ........................................................................................ 21

    BAB IV HASIL DAN PEMBAHASAN ............................................................. 22

    4.1 Analisa Algoritma Vigenere Cipher ....................................................... 22

    4.1.1 Proses Enkripsi ................................................................................ 22

    4.1.2 Proses Dekripsi ............................................................................... 25

    4.2 Analisa Algoritma Columnar Transposition Cipher .............................. 29

    Prosesn Enkripsi Columnar Transposition Cipher .......................... 29

    Prosesn dekripsi columnar transposition cipher .............................. 31

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • xi

    4.3 Analisa Modifikasi Algoritma Vigenere Cipher dan Columnar

    Transposition Cipher ......................................................................................... 34

    4.4 Modifikasi Algoritma Vigenere Cipher dan Columnar Transposition

    Cipher ................................................................................................................ 35

    Proses Enkripsi ................................................................................ 38

    Proses Dekripsi ............................................................................... 45

    4.5 Pengaruh dari Penguatan Proses Enkripsi Berupa Modifikasi Key dan

    Penambahan Literasi ......................................................................................... 49

    4.6 Implementasi .......................................................................................... 52

    4.7 Pengujian dan Perbandingan .................................................................. 56

    BAB V KESIMPULAN DAN SARAN ............................................................... 57

    5.1 Kesimpulan ............................................................................................. 57

    5.2 Saran ....................................................................................................... 57

    DAFTAR PUSTAKA ........................................................................................... 59

    LAMPIRAN .......................................................................................................... 60

    CURICULUM VITAE .......................................................................................... 64

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • xii

    DAFTAR GAMBAR

    Gambar 2.1 Contoh Enkripsi Menggunakan Vigenere Cipher ............................. 15

    Gambar 2.2 Enkripsi Columnar Transposition Cipher ......................................... 16

    Gambar 3.1 Skema Alur Penelitian ....................................................................... 19

    Gambar 4.1 Persiapan Enkripsi Pesan Vigenere ................................................... 23

    Gambar 4.2 Penjumlahan Nilai Karakter Enkripsi Vigenere ................................ 24

    Gambar 4.3 Hasil Cipherteks Vigenere ................................................................ 24

    Gambar 4.4 Persiapan Dekripsi Pesan Vigenere................................................... 26

    Gambar 4.5 Penjumlahan Nilai Karakter Dekripsi Vigenere ................................ 27

    Gambar 4.6 Hasil Plainteks Vigenere ................................................................... 27

    Gambar 4.7 Proses Pembuatan Kolom Enkripsi Transposisi ............................... 29

    Gambar 4.8 Proses Pengisian Enkripsi Plainteks Transposisi .............................. 30

    Gambar 4.9 Proses Enkripsi Plainteks Transposisi............................................... 30

    Gambar 4.10 Proses Pembuatan Baris dan Kolom Dekripsi Transposisi ............. 32

    Gambar 4.10 Proses Dekripsi Cipherteks Transposisi .......................................... 32

    Gambar 4.11 Modifikasi Tabel ASCII .................................................................. 36

    Gambar 4.12 Proses Enkripsi Modifikasi ............................................................. 38

    Gambar 4.13 Proses Pembentukan Key Pertama .................................................. 39

    Gambar 4.14 Proses Pembentukan Key Pertama .................................................. 40

    Gambar 4.15 Proses Pembentukan Key Ke Dua ................................................... 41

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • xiii

    Gambar 4.16 Proses Pembentukan Key Ke Tiga .................................................. 42

    Gambar 4.17 Proses Trabsposisi Plainteks ........................................................... 44

    Gambar 4.18 Proses Akhir Enkripsi...................................................................... 45

    Gambar 4.19 Proses Dekripsi ................................................................................ 47

    Gambar 4.19 Proses Akhir Dekripsi ..................................................................... 49

    Gambar 4.20 Menu Enkripsi dan Dekripsi ........................................................... 52

    Gambar 4.21 Menu Enkripsi ................................................................................. 53

    Gambar 4.22 Proses Input Enkripsi ...................................................................... 53

    Gambar 4.23 Proses Enkripsi Pesan pada Aplikasi .............................................. 54

    Gambar 4.24 Menu Dekripsi ................................................................................. 54

    Gambar 4.25 Proses Input Dekripsi ...................................................................... 55

    Gambar 4.26 Hasil Dekripsi .................................................................................. 55

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • xiv

    DAFTAR TABEL

    Tabel 2.1 Penelitian Sebelumnya ............................................................................ 8

    Tabel 4.1 Persamaan Finalkey .............................................................................. 50

    Tabel 4.2 Perbandingan Plainteks Tanpa Literasi dan dengan Literasi ................ 51

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • xv

    MODIFIKASI ALGORITMA VIGENERE CIPHER DAN

    TRANSPOSITION CIPHER PADA PESAN PLAINTEKS ASCII

    Muhammad Nuruddin Abdulloh

    14650012

    INTISARI

    Teknik enkripsi Vigenere Cipher dapat menyandikan pesan dengan membentuk rangkaian pesan tersandi yang panjangnya sama seperti panjang teks. Prosesnya adalah melakukan perulangan sandi pada pesan teks dan mengganti karakter asli pesan sesuai dengan karakter sandi pada tabel yang digunakan. Adanya perulangan karakter inilah yang menyebabkan pesan tersandi dapat dipecahkan. Transposition Cipher adalah teknik kriptografi yang menyandikan pesan dengan cara mengacak karakter teks sesuai dengan kunci. Kunci akan digunakan untuk membentuk matriks, kemudian pesan teks akan diinputkan ke dalam matriks tersebut. Penyandian pesan diperoleh dengan mengurutkan karakter di dalam matriks sesuai dengan urutan abjad karakter kunci. Kelemahan dari teknik ini yaitu pesan hanya diacak saja dan tidak digantikan dengan karakter lain sehingga akan mudah dikira-kira makna pesanya.

    Kelemahan pada kedua metode tersebut dapat ditanggulangi dengan menggabungkan dan memodifikasi prosesnya. Kunci akan dibentuk ulang, diperpanjang, dan diacak sehingga hasil dari penyandian pesan akan memiliki banyak variasi. Namun, terbatasnya karakter yang digunakan dan pengiriman lewat aplikasi social media menjadi masalah lain sehingga diperlukan adanya modifikasi untuk menanggulangi masalah tersebut. Tujuan dari penelitian ini adalah untuk menghasilkan modifikasi Algoritma Vigenere Cipher dan Transposition Cipher yang memiliki tingkat kekuatan penyandian tinggi, sekaligus pesan tersandi dapat dikirimkan melalui berbagai macam social media tanpa adanya error.

    Kata Kunci : Vigenere Cipher, Transposition Cipher, Teknik Enkripsi

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 1

    BAB I

    PENDAHULUAN

    1.1 Latar Belakang

    Perkembangan teknologi dewasa ini sangatlah pesat dan tanpa terasa

    perlahan mulai membuat perubahan terhadap kehidupan sehari-hari. Terutama

    dalam hal penyampaian informasi yang dulunya hanya menggunakan koran, radio,

    televisi, surat, dan lain-lainya. Saat ini lebih mudah dan cepat karena melalui

    beragai macam media elektronik seperti blog, surat kabar elektronik, dan media

    sosial tanpa adanya lagi akan batasan jarak dan waktu dalam penyebarannya.

    Dewasa ini pertukaran informasi paling banyak dilakukan menggunakan media

    social sebagai sarana penyebarannya, dimana banyak orang yang tidak menyadari

    bahwa ada bahaya dibalik penyebaran informasi tersebut. Mengingat teknologi

    berkembang pesat bukan hanya di bidang yang menguntungkan saja, tetapi juga

    dalam di bidang kejahatan (cyber crime) yang merugikan.

    Salah satu cara untuk mengamankan pesan adalah dengan menggunakan

    teknik kriptografi. Kriptografi adalah ilmu dan seni mengubah pesan atau informasi

    untuk membuatnya aman dan kebal dari serangan (Forouzan, 2007). Kriptografi

    sendiri berasal dari bahasa Yunani yaitu cryptos yang berarti rahasia dan graphien

    yang berarti tulisan. Jadi kriptografi ialah tulisan rahasia (Munir, 2006). Terdapat

    dua faktor utama dalam teknik kriptografi yaitu enkripsi dan dekripsi. Enkripsi atau

    penyandian merupakan proses pengubahan informasi agar tidak terbaca. Hasil dari

    enkripsi berupa informasi yang disandikan atau ciphertext. Ciphertext dapat diambil

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 2

    informasinya dengan cara membalik sandi tersebut menggunakan algoritma

    kriptografi yang sama. Proses pembalikan sandi sehingga didapatkan informasi

    yang nyata ini biasa disebut proses dekripsi Prabowo (Nishika, 2013).

    Vigenere Cipher merupakan salah satu metode dalam teknik kriptografi.

    Namun pada metode Vigenere Cipher ini memiliki kelemahan pada hasil

    enkripsinya (ciphertext). Ciphertext memiliki rangkaian perulangan karakter yang

    dapat dianalisis dan digunakan untuk memecahkan kode pesan tersebut. Perulangan

    inilah yang menjadi kelemahan pada metode Vigenere Cipher. Untuk itulah maka

    diperlukan adanya penguatan proses penyandian pesan agar meminimalisir

    terjadinya perulangan karakter pada ciphertext. Beberapa cara untuk memperkuat

    adalah dengan memperpanjang sekaligus memperumit kunci penyandian dan

    menggabungkan beberapa metode teknik kriptografi.

    Metode Columnar Transposition Cipher adalah teknik kriptografi dengan

    cara mengubah susunan karakter pada pesan. Karena teknik ini hanya mengubah

    susunan karakter maka diperlukan adanya penguatan, agar karakter yang terbentuk

    lebih bervariasi meskipun hanya diacak saja susunan karakternya. Penguatan

    tersebut dilakukan dengan menggunakan literasi sebanyak n kali pada proses

    enkripsinya.

    Diharapkan dengan adanya penggabungan teknik kriptografi yang sudah

    diperkuat ini diharapkan hasil dari enkripsi pesan akan lebih rumit dan memiliki

    banyak variasi sehingga meminimalisir adanya perulangan karakter. Namun

    masalah lain selain pengamanan pesan adalah terdapatnya keterbatasan penyebaran

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 3

    chiphertext pada aplikasi sosial media. Mengingat mayoritas warga Indonesia

    menggunakan aplikasi WhatsApp, Facebook Messenger, Line, dan Telegram dalam

    melakukan komunikasinya. Permasalahanya adalah karakter spasi tidak dapat

    terbaca jika terdapat pada awal dan akhir kalimat, namun akan langsung menjadi

    huruf atau kata setelah karakter spasi. Contoh jika menuliskan pesan ” sekarang”

    akan menjadi “sekarang” spasi pada awal dan akhir kalimat tidak terkirimkan

    dan langsung menjadi kata setelah dan sebelum spasi.

    Hal ini akan mengakibatkan kesalahan ketika chiphertext dikirmkan karena

    karakter spasi pada awal dan akhir pesan tidak terkirimkan. Hilangnya karakter

    chiphertext berupa spasi pada awal dan akhir ini mengakibatkan hilangnya juga

    beberapa karakter pesan yang disandikan. Ketika chiphertext dienkripsi maka akan

    terjadi error berupa pesan yang tidak sempurna terdeskripsikan atau bahkan tidak

    bisa dideskripsikan. Maka, diperlukan adanya solusi guna mengatasi masalah

    tersebut, yaitu dengan mengganti karakter spasi dengan karakter lain.

    1.2 Rumusan Masalah

    Berdasarkan penjelasan dari latar belakang diatas, maka rumusan masalah

    yang akan dibahas adalah :

    1. Bagaimana menyusun dan menggabungkan algoritma modifikasi dari

    Algoritma Vigenere dan Algoritma Transposition Cipher?

    2. Bagaimana pengaruh dari penguatan proses enkripsi berupa modifikasi key

    dan penambahan literasi?

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 4

    1.3 Batasan Masalah

    Agar penelitian lebih terarah dan tidak menyimpang dari rumusan

    masalah yang ada, maka batasan masalah dari penelitian ini adalah :

    1. Pesan yang akan disandikan berupa karakter printable ASCII yang

    terdapat pada keyboard.

    2. Algoritma yang akan dimodifikasi adalah Algoritma Transposition dan

    Algoritma Vigenere Cipher.

    3. Sistem hasil penelitian ini hanya berjalan secara lokal pada platform

    web.

    1.4 Tujuan Penelitian

    Tujuan dari penelitian ini, yaitu :

    1. Menghasilkan algoritma modifikasi Vigenere Cipher dan Algoritma

    Transposition yang lebih baik.

    2. Mengetahui hasil dari pengaruh penguatan proses enkripsi berupa

    modifikasi key dan penambahan literasi.

    1.5 Manfaat Penelitian

    Manfaat penelitian ini yaitu :

    1. Dapat membantu mengamankan pesan teks.

    2. Dapat membantu mengamankan pesan yang dikirim menggunakan aplikasi

    social media.

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 5

    3. Dapat menambah pengetahuan dan wawasan penulis tentang kriptografi

    khususnya dalam hal proses enkripsi dan dekripsi pesan teks dari modifikasi

    Algoritma Transposition dan Algoritma Vigenere Cipher.

    4. Penelitian ini dapat digunakan sebagai referensi dalam pembahasan

    mengenai pengembangan Algoritma Transposition dan Algoritma Vigenere

    Cipher, sehingga dapat memberikan inspirasi baru untuk pengembangan

    yang lebih baik.

    1.6 Keaslian Penelitian

    Penelitian tentang modifikasi Algoritma Vigenere Cipher dan Transposition

    Cipher sudah pernah dilakukan oleh peneliti lain namun dengan metode, kombinasi,

    dan hasil yang berbeda dari penelitian yang dilakukan oleh penulis.

    1.7 Sistematika Penulisan

    Laporan penelitian tugas akhir ini disusun secara sistematis dan dibagi dalam

    beberapa bab. Penulisan laporan ini memiliki urutan dari BAB I sampai dengan

    BAB V.

    BAB I PENDAHULUAN

    Berisi tentang latar belakang, rumusan masalah, batasan masalah,

    tujuan penelitian, manfaat penelitian, keaslian penelitian dan

    sistematika penulisan.

    BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI

    Berisi tentang penjelasan penelitian yang pernah dilakukan

    sebelumnya dan landasan teori mengenai kriptografi, teknik dasar

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 6

    kriptografi, Algoritma Vigenere Chipher, dan Algoritma Transposition

    Chipher.

    BAB III METODE PENELITIAN

    Berisi tentang desain penelitian dan subyek penelitian serta alat yang

    digunakan dalam pelaksanaan penelitian.

    BAB IV HASIL DAN PEMBAHASAN

    Berisi tentang analisis mengenai proses dari modifikasi Algoritma

    Vigenere Cipher dan Transposition Cipher, serta analisis hasil

    implementasi pesan plaintext, enkripsi dan dekripsi.

    BAB V KESIMPULAN DAN SARAN

    Berisi tentang kesimpulan yang diperoleh secara keseluruhan setelah

    menyelesaikan penelitian dan saran terhadap pengembangan

    selanjutnya.

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 57

    BAB V

    KESIMPULAN DAN SARAN

    5.1 Kesimpulan

    Setelah dilakukan pengkajian dan implementasi terhadap modifikasi

    Algoritma Vigenere Cipher Dan Columnar Transposition Cipher dapat diambil

    kesimpulan yaitu :

    1. Algoritma yang sudah dimodifikasi dapat dengan baik melakukan proses

    enkripsi dan dekripsi.

    2. Pembentukan key secara bertahap dan adanya literasi mampu memperkuat

    hasil enkripsi pesan.

    3. Dengan melakukan modifikasi brupa penambahan karakter ASCII printable

    pengguna lebih leluasa dalam melakukan pengiriman pesan tersandi.

    4. Tidak adanya error saat pesan cipherteks dikirimkan melalui berbagai

    aplikasi sosial media karena karakter spasi sudah digantikan dengan

    karakter simbol “ꬵ”.

    5.2 Saran

    Penelitian ini dapat dikembangkan menjadi penelitian yang lebih baik lagi

    dengan melakukan saran di bawah ini :

    1. Memodifikasi proses pembentukan key vigenre cipher dan transposition

    cipher yang masih memiliki kelemahan, yaitu jika panjang plainteks sama

    meskipun karakternya berbeda dengan key dan literasi yang sama akan

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 58

    menghasilkan finalkey yang sama. Hal ini disebabkan proses pembentukan

    key didasarkan pada panjang plainteks bukan dari karakter plainteksnya.

    2. Menemukan rumus kemungkinan untuk menanggulangi masalah jika

    plainteks dengan panjang n kali meskipun karakternya berbeda,

    ditransposisikan secara berulang dengan key x dan literasi sebanyak n kali

    maka akan menghasilkan enkripsi berupa plainteks itu sendiri. Maka

    diperlukan adanya modifikasi pada proses transposisi sehingga hal tersebut

    tidak terjadi lagi.

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 59

    DAFTAR PUSTAKA

    Aliyu, Al- Amin Mohammed dan Olaniyan, Abdulrahman. 2016. Vigenere Cipher : Trends, Review and Possible Modifications. International Journal of Computer Applications 135(11):40-50

    A. Menezes, P. van Oorschot and S. Vanstone, 1996, Handbook of Applied Cryptography, CRC Press, Boca Raton.

    Munir, R. (2006). Diktat Kuliah Studi Teknik Informatika. Bandung: Informatika

    Munir, R. (2008). Kriptografi. Bandung: Informatika

    Hafiz, Irhan. 2018. Rekayasa Algoritma Caesar Cipher Dalam Bentuk Rgb Menggunakan ASCII. Yogyakarta : UIN Sunan Kalijaga. Skripsi tidak dipublikasikan.

    Prabowo, Hendro Eko. 2015. Enkripsi Teks Menggunakan Metode Vigenere Cipher dengan Pembentukan Kunci Tiga Tahap. Semarang : Universitas Negri Semarang. Skripsi dipublikasikan.

    Andhika, Fatardhi Rizky.2011. Modifikasi Vigenere Cipher dengan Menggunakan Caesar Cipher dan Enkripsi Berlanjut untuk Pembentukan Key-nya. Makalah IF3058 Kriptografi – Sem. II Tahun 2010/2011

    Caroline, Maureen Linda. 2011. Metode Enkripsi baru : Triple Transposition Vigènere. Makalah IF3058 Kriptografi – Sem. II Tahun 2010/2011

    Pratama, Guruh Marindra dan Tamatjita, E.Nurmiyati. 2015. Modifikasi Algoritma Vigenere Cipher Menggunakan Metode Catalan Number Dan Double Columnar Transposition

    Wicaksono, Nasrul, Kukuh. 2009. Modifikasi Vigenere Cipher Dengan Menggunakan Teknik Substitusi Berulang Pada Kuncinya. Makalah IF 30581 - 2009 - a002 Rodriguez, Daniel dan Clark. 2017. Colimnar Transposition Cipher. https://crypto.interactive-maths.com/columnar-transposition-cipher.html. Diakses 2 Februari 2019 pukul 20.00 WIB. Rodriguez, Daniel dan Clark. 2017. Vigenere Cipher. https://crypto.interactive-maths.com/vigenegravere-cipher.html. Diakses 2 Februari 2019 pukul 20.30 WIB.

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

    https://crypto.interactive-maths.com/columnar-transposition-cipher.htmlhttps://crypto.interactive-maths.com/vigenegravere-cipher.htmlhttps://crypto.interactive-maths.com/vigenegravere-cipher.html

  • 60

    LAMPIRAN

    Fungsi utama

    Fungsi Columnar Transposisi

  • 61

    $this->ascii = str_split($ascii); } private function setKey($key) { $this->key = $key; } public function rankingKey () { $urutan = []; foreach (str_split($this->key) as $a) { $urutan[] = array_flip($this->ascii)[$a];} array_multisort($urutan, str_split($this->key)); $urut = []; foreach ($urutan as $i => $a) { $urut[$i] = $this->ascii[$a];} $res = []; foreach (str_split($this->key) as $i => $v) { $vv = array_search($v, $urut); $res[] = $vv; unset($urut[$vv]);} return $res;} public function columnar($string, $key){ $this->setKey($key); $chunk = array_chunk(str_split($string), strlen($this->key)); $jos = array_flip($this->rankingKey()); ksort($jos); $res = ''; foreach ($jos as $i) { for ($j = 0; $j < count($chunk); $j++) { $res .= $chunk[$j][$i] ?? '';}} return $res;} public function decolumnar($encrypted, $key) { $this->setKey($key); $column = strlen($this->key); $row = count(array_chunk(str_split($encrypted), $column)); $box = $column * $row; $strcount = strlen($encrypted); $minus = $box % $strcount; $splkey = str_split($this->key); $resl = []; foreach ($this->rankingKey() as $i => $v) { $resl[$v + 1] = ($i < count($splkey) - $minus) ? $row : $row - 1;} $arr = $resl; ksort($resl); $cut = 0; foreach ($resl as $k => $v) { $enc = substr($encrypted, $cut, $v); $cut += $v; $arr[$k] = $enc;}

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

  • 62

    $res = ''; for ($i=0; $i < $row; $i++) { foreach ($arr as $v) { $fuck = str_split($v); $res .= $fuck[$i] ?? '';}} return $res;}}

    Fungsi Vigenere Cipher

  • 63

    $key[][array_flip($this->ascii)[$v]] = $v;} $res = ''; foreach ($enc as $k => $v) { foreach ($v as $a => $b) { $x = $a - key($key[$k]); $x = ($x < 0) ? ($x + count($this->ascii)) : $x; $res .= $this->ascii[$x];}} return $res;}} ?>

    Universitas Islam Negeri Sunan Kalijaga (11.12.2019)

    HALAMAN JUDUL HALAMAN PENGESAHAN HALAMAN PERSETUJUAN HALAMAN PERNYATAAN KEASLIAN KATA PENGANTAR HALAMAN PERSEMBAHAN HALAMAN MOTTO DAFTAR ISI DAFTAR GAMBAR DAFTAR TABEL INTISARI BAB I 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Keaslian Penelitian 1.7 Sistematika Penulisan

    BAB V 5.1 Kesimpulan 5.2 Saran

    DAFTAR PUSTAKA LAMPIRAN