IMPLEMENTASI KEAMANAN DATA TEKS DENGAN ALGORITMA MODIFIKASI CAESAR CIPHER DAN MENGKOMPRESI FILE MENGGUNAKAN ALGORITMA SHANNON FANO

Transkripsi

1 Jurnal INFOTEK, Vol, No, Februari ISSN - (Media Cetak) Hal - IMPLEMENTASI KEAMANAN DATA TEKS DENGAN ALGORITMA MODIFIKASI CAESAR CIPHER DAN MENGKOMPRESI FILE MENGGUNAKAN ALGORITMA SHANNON FANO Sinar Perkasa, Muhammad Syahrizal, Pandi Barita Nauli Simangunsong Mahasiswa Teknik Informatika, STMIK Budi Darma Dosen Tetap STMIK Budi Darma Dosen Tetap AMIK STIEKOM Sumatera Utara, Jl. Sisimangaraja No. Simpang Limun Medan Jl. Abdul Haris Nasution NO. Medan ABSTRAK Caesar cipher adalah sebuah algoritma klasik pada kriptografi yang ditemukan oleh Julius Caesar pada zaman Romawi kuno. Algoritma ini memiliki konsep merubah pesan awal berdasarkan kunci yang ditambahkan, dan jauh pergeseran symbol tergantung pada nilai dari kunci tersebut. Shannon fano adalah algoritma untuk megkompresi suatu pesan (teks)yang mana proses kompresi sangat bergantung pada probabilitas dari setiap symbol yang muncul berdasarkan urutan kehadirnya,kemudian akan membentuk sebuah pohon (tree) untuk mengetahui panjang kode dari setiap symbol. Kata kunci: Kriptografi, Kompresi, Caesar Cipher, Shannon Fano, pesan teks. I. PENDAHULUAN Kriptografi adalah cara menyembunyikan pesan dengan menyisipkan kunci kedalam setiap karakter pesan yang akan diamankan, agar orang tidak dapat dengan mudah membacanya bahkan,orang tidak akan menduga bahwa itu adalah karakter yang memiliki arti. Tujuanya adalah menjaga keaslian,dan keamanan dari pesan tersebut dari penyadap. Namun kriptografi ini dapat dipelajari secara umum, jadi tidak menutup kemungkinan penyadap juga mengetahui banyak jenis-jenis algoritma dari kriptografi. Walaupun demikian,ia tidak mengetahui kunci apa yang kita gunakan dalam proses enkripsi pesan tersebut sehingga dibutuhkan waktu yang cukup lama untuk ia apat menebak algoritma apa yang diterapkan pada pesan dan kuncinya. Kompresi adalah metode untuk memperkecil ukuran suatu pesan, namun tanpa merubah bentuk dan makna dari pesan tersebut. Kompresi ini sangat diperlukan untuk memperkecil pesan yang telah diamankan (Ciphertext), karena Ciphertext merupakan pesan awal yang telah ditambahkan dengan kunci,secara otomatis ukuran pesan akan bertambah besar. Solusi yang tepat adalah dengan metode kompresi. Penerapan kedua metode ini sangat baik untuk mengamankan pesan, karena setelah menerapkan kedua metode ini pesan dapat terjaga keamananya dan juga memiliki ukuran yang kecil sehingga dapat menghemat memori penyimpanandan biaya pengiriman dari pesan tersebut. Caesar cipher adalah jenis algoritma subsitusi, yang setiap karakter yang dilakukan proses enkripsi akan berganti pada karakter yang lain tergantung pada nilai kunci yang ditambahkan pada karakter pesan awal (plaintext), agar penerima dapat membaca pesan tersebut maka ia harus melakukan proses dekripsi yaitu pengembalian Ciphertext (karakter yang telah ter-enkripsi) ke bentuk semula (plaintext). II. TEORITIS. Kriptografi Kriptografi (cryptography) berasal dari bahasa Yunani yaitu dari kata Crypto dan graphia yang berarti penulisan rahasia. Kriptografi adalah ilmu ataupun seni yan mempelajari bagaimana membuat suatu pesan yang dikirim oleh pengirim dapat sampai kepada penerima dengan aman. Kriptografi bagian dari suatu cabang ilmu matematika yang disebut dengan kriptologi (cryptology). (Emy Setyaningsih, ). Kriptografi bertujuan menjaga kerahasiaan informasi yang terkandung dalam data sehingga informasi tersebut tidak diketahui oleh pihak yang tidak sah. Kriptanalisis (cryptanalysis) adalah suatu ilmu dan seni membuka (breacking) ciphertext menjadi plaintext tanpa mengetahui kunci yang digunakan. Pelaku kriptanalisis disebut dengan kriptanalis (cryptanalyst). Kriptanalis merupakan lawan dari kriptografer. Persamaan kriptanalis dan kriptografer adalah sama-sama menerjemahkan ciphertext menjadi plaintext. Sementara perbedaan antara kriptanalis dengan kriptografer adalah kriptanalis bekerja atas nama penyadap yang tidak berhak, kriptografer bekerja atas legimitasi pengirim atau penerima pesan (Emy Setyaningsih, ).. File Teks File teks merupakan file yang berisi informasiinformasiyang disajikan dalam bentuk teks yang merupakan kumpulan dari karaktek-karakter atau string yang menjadi satu kesatuan sedangkan string merupakantipe data yang digunakan untuk menggambarkan atau mempresentasikan kumpulan karakter (huruf,angka,symbol) (Josua Marinus

2 Jurnal INFOTEK, Vol, No, Februari ISSN - (Media Cetak) Hal - Silaen. Pelita Informatika Budi Darma, Volume : VII, Nomor:, Juli 4).. Caesar Cipher Caesar cipher merupakan teknik kriptografi dan enkripsi yang sudah ada sejak zaman Julius Caesar. Cipher ini dirancang sendiri oleh Julius Caesar untuk mengirim pesan kepada Cleopatra. Enkripsinya menggunakan pergeseran karakter langkah ke kiri dari karakter A-Z A D B E C F dan seterusnya Jadi untuk setiap Cipher pergeseran karakter ke-i pada alphabet menjadi karakter ke-i+kpada urutan alphabet inilah yang disebut Caesar Cipher P i : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z C i :D E F G H I J K L M N O P Q R S T U V W X Y Z A B C Caesar cipher merupakan contoh sederhana dari teknik enkripsi, dimana setiap karakter alphabet digantikan dengan karakter lain dengan panjang alphabet sebanyak karakter.teknologi diatas tidak dapat lagi digunakan dizaman sekarang karena terlalu sederhana. Secara umum rumus pergeseran Caesar cipher adalah sebagai berikut. Jika diketahui P = C =K =Z.(x,y ϵ Z ),dimana K ;. Formula encipher adalah E k (x) = x+k mod. Formua decipher adalah D k (x) = y-k mod Jika setiap karakter dapat diasumsikan sebagai salah satu ordinal dengan menggunakan modulo, karakter dapat diilustarasikan seperti tabel dibawah: Tabel. konversi karakter ke i dari - A B C D E F G H I J K L M N O 4 P Q R S T U V W X Y Z 4 Sumber: Emy Setyaningsih,, 4. Jika digunakan karakter ASCII:. Enkripsi: C i = E(P i ) =(P i + K) mod. Dekripsi : P i = D (C i ) = (C i K)mod. Keterangan: K = Kunci (key) C i = Ciphertext (hasil enkripsi) P i = Plaintext (pesan awal) D= Dekripsi (pengembalian Ciphertext ke Plaintext) 4 E= Enkripsi(merubah plaintext ke Ciphertext). (Emy Setyaningsih,). 4. Shannon Fano Suatu metode yang dikenal pertama kali,mampu melakukan pengkodean terhadap symbol secara efektif adalah metode Shannon fano. Metode ini dikembangkan secara bersamaan oleh Claude Shannon dari Bell Labs dan RM Fano dari MIT. Metode ini tergantung apada probabilitas dari setiap symbol yang hadir pada suatu data (pesan). Berdasarkan probabilitas tersebut kemudian dibebtuk daftar kode setiap symbol dengan ketentuan senagai berikut:. Setiap symbol berbeda memiliki symbol berbeda.. Symbol yang memilki jumlah probabilitas yang rendah memiliki kodejumlah bit yang lebih pendek.. Meskipun memiliki panjang kode yang bereda, symbol tetap dapat didekode dengan unik. Berikut adalah langkah langkah algoritma Shannon Fano:. Buatlah daftar peluang atau frekuensi kehadiran setiap symbol dari data(pesan) yang akan didekodekan.. Urutkan daftar tersebut menurut frekuensi kehadiran symbol secara menurun(dari symbol yang frekuensi kemunculanya paling banyak sampai dengan frekunsi kemunculanya paling sedikit. Bagilah daftar tersebut menjadi dua bagian denganpembagiandidasari pada jumlah totalfrekunsi suatun bagian (disebut bagian atas) sedekat mungkin dengan jumlah total frekuensi dengan bagian yang lain (disebut bagian bawah). 4. Daftar bagian atas ditandai dengan digit dan bagian bawah ditandai dengan digit. Hal tersebutberarti kode untuk symbol-simbol pada bagian atas akan dimula dengan dan kode untuk symbol-simbol pada bagian bawah akan dimulaidengan.. Lakukanlah proses secara rekursif langkah dan 4pada bagian atas dan bagian bawah. Bagilah menjadi kelompok kelompokdan tambahkan pada bit-bit pada kode sampai setiap symbol mempunyai kode yang bersesuaian pada pohon tersebut. III. ANALISA dan PEMBAHASAN Pengamanan pesan dengan cara menambahkan karakter kunci yang berproses pada setiap bilangan decimal dari setiap karakter pesan teks yang akan diamankan,pesan pesan yang di amankan adalah pesan yang yang rahasia atau hanya dapat diketahui oleh orang-orang yang berwenang atas hal itu, namun dalam peroses penambahahan karakter tersebut terjadi sebuah penambahan memori juga, hal ini sangat mengganggu bila pesan yang disimpan sangat banyak ataupun pesan yang akan

3 Jurnal INFOTEK, Vol, No, Februari ISSN - (Media Cetak) Hal - dikirim memiliki ukuran yang besar sehingga bila dibiarkan aka memakan memori penyimpinan terlebih lagi memori yang dimiliki sangat terbatas dan pembengkakan biaya biaya pengiriman juga, maka sangat perlu menerapkan algoritma kriptografi dan algoritma kompresi. Proses Enkripsi pada pesan teks Kriptografi memiliki banyak jenis algoritma diantaranya adalah Caesar cipher. Adapun konsep dari Caesar Cipher adalah. Semua karakter plaintext diubah menjadi bilangan decimal. Lalu dimasukan kedalam rumus Enkripsi: C i = E(P i ) =(P i + K) mod maka akan diperoleh Ciphertext. (pesan ini yang akan dikompresi lalu dikirimkann).. Ketika pesan sampai ke penerima, maka penerima harus mengembalikan pesanke bentuk semula atau yang disebut dengan Dekripsi. 4. Proses dekripsi tetap dilakukan pada bilangan decimal dari setiap karakter pesan dengan rumus Dekripsi : P i = D (C i ) = (C i K)mod. Contoh kasus: Amankan sebuah pesan dengan algoritma Caesar Cipher (modular ) SINAR PERKASA Kunci =. Jawab: Enkripsi: C i = E(P i ) =(P i + K) mod Keterangan: K = Kunci (key) C i = Ciphertext (hasil enkripsi) P i = Plaintext (pesan awal) D= Dekripsi (pengembalian Ciphertext ke Plaintext) E= Enkripsi(merubah plaintext ke Ciphertext). Plai nte xt Des ima Tabel. Bilangan desimal pada setiap simbol Plaintext S I N A R P E R K A S A l Setelah simbol dirubah ke bilangan decimal maka langkah selanjutnya adalah. Enkripsi: C i = E(P i ) =(P i + K) mod C = E(P ) =(P + K) mod = S + K mod = + mod = mod = = d C = E(P ) =(P + K) mod = I + K mod = + mod = mod = = Z C = E(P ) =(P + K) mod = N + K mod = + mod = mod = = _ C 4 = E(P 4 ) =(P 4 + K) mod = A + K mod = + mod = mod = = R C = E(P ) =(P + K) mod = R + K mod = + mod = mod = = c C = E(P ) =(P + K) mod = P + K mod = + mod = mod = = a C = E(P ) =(P + K) mod = E + K mod = + mod = mod = = V C = E(P ) =(P + K) mod = R + K mod = + mod = mod = = c C = E(P ) =(P + K) mod = K + K mod = + mod = mod = = \ C = E(P ) =(P + K) mod = A + K mod = + mod = mod = = R C = E(P ) =(P + K) mod = S + K mod = + mod = mod = = d C = E(P ) =(P + K) mod = A + K mod = + mod = mod = = R Maka diperoleh Ciphertext dz_rcavc\rdr Proses Dekripsi pada Pesan Teks Jika penerima ingin mengetahui isi pesan tersebut maka ia harus melakukan proses dekripsi. Dekripsi: P i = D (C i ) = (C i K)mod. Tabel. Bilangan desimal pada setiap simbol Ciphertext Cip hert d Z _ R C a V c \ R d R

4 Jurnal INFOTEK, Vol, No, Februari ISSN - (Media Cetak) Hal - ext Dec imal P = D (C ) = (C K)mod. = R - K mod = mod = mod = = A P = D (C ) = (C K)mod. = d- K mod = mod = mod = = S P = D (C ) = (C K)mod. = Z- K mod = mod = mod = = I P = D (C ) = (C K)mod. = _- K mod = mod = mod = = N P 4 = D (C 4 ) = (C 4 K)mod. = R - K mod = mod = mod = = A P = D (C ) = (C K)mod. = c- K mod = mod = mod = = R P = D (C ) = (C K)mod. = a - K mod = mod = mod = = P P = D (C ) = (C K)mod. = V - K mod = mod = mod = = E P = D (C ) = (C K)mod. = c- K mod = mod = mod = = R P = D (C ) = (C K)mod. = \ - K mod = mod = mod = = K P = D (C ) = (C K)mod. = R - K mod = mod = mod = = A P = D (C ) = (C K)mod. = d- K mod = mod = mod = = S Maka diperoleh plaintext SINAR PERKASA. Berikut adalah Ciphertext yang akan di kompresi dz_rcavc\rdr Symbol frekuensi R pembagian ketiga d pembagian kedua c pembagian pertama Z pembagian keenam V pembagia n kelima \ pem bagian keempat pembagian ketujuh a Gambar. Pembagian karakter pada Shannon Fano Semua symbol diurutkan dari frekuensi yang terbesar hingga yang terkecildan berdasarkan urutan kehadiranya. Setelah pembagian selesai maka proses selanjutnya adalah membuat pohon Shannon Fano. IV. IMPLEMENTASI Implementasi adalah proses lanjutan dari analisa, yang setiap proses yang da di analisa akan diterapkan kedalam bahasa pemrograman matlab. Berikut adalah implementasi dari algoritma Caesar Cipher dan Shannon fano.. Ketikan nama file SINAR pada Command window untuk memanggil programnya lalu enter, dan masukan kunci. Gambar. Memanggil Program dan Input Kunci. kemudian akan muncul tampilan seperti gambar.4 dan kita dapat memilih proses yang kita inginkan dengan menginputkan no urut dari prosesnya.

5 Jurnal INFOTEK, Vol, No, Februari ISSN - (Media Cetak) Hal -. Input 4 untuk keluar seperti gambar dibawah. Gambar. Tampilan Menu. Kita asumsikan akan melakukan proses Enkripsi dengan menginputkan angka. Gambar 4. Input no urut untuk proses enkripsi 4. Lalu inputkan plaintext dan enter, maka akan muncul ciphertextnya. Gambar. Proses Enkripsi. Kemudian tekan sembarang tombol untuk melanjutkan proses dekripsi kemudian inputkan angka. Gambar. Input untuk proses dekripsi. Lalu masukan ciphertextnya seperti gambar dibawah. Gambar. Proses Keluar V. KESIMPULAN Dari hasil penulisan dan analisa dari bab-bab sebelumnya, maka dapat diambil kesimpulan, dimana kesimpulan tersebut kiranya dapat berguna bagi para pembaca,sehingga penulisan skripsi dapat lebih bermanfaat. Adapun kesimpulan tersebut sebagai berikut:. Pengamanan pesan dengan algoritma modifikasi Caesar Cipher adalah teknik kriptografi dengan cara menambahkan karakter kunci pada setiap karakter plaintext yang beroprasi pada bilangan desimal setiap karakter tersebut sehingga dapat berubah menjadi karakter baru yang unik.. Kompresi Shannon Fano juga sangat penting dalam hal ini karena setiap karakter pesan yang ditambahkan dengan kunci otomatis akan memiliki ukuran yang bertambah besar, maka dari itu dilakukan penerapan algoritma kompresi Shannon Fano, guna memperkecil ukuran pesan terlebih apabila pesan-pesan tersebut akan di simpan pada memori yang terbatas seangkan pengiriman dan penyimpanan dilakukan secara rutin atau harian.. Penerapan algoritma kriptohgrafi dan kompresi pada matlab ini bertujuan mempermudah penggunaanya sehingga lebih praktis dalam proses pengamanan pesan teks. DAFTAR PUSTAKA. Josua Marinus Silaen. Pelita Informatika Budi Darma, Volume : VII, Nomor:, Juli 4. Peranginangin,Kasiman. Pengenalan Matlab. Yogyakarta:Andi.. Putra,Dharma.. Pengolahan citra digital.yogyakarta: Andi. 4. Rita Rio Arjumi Gurning. Pelita Informatika Budi Darma, Volume : VII, Nomor:, Juli 4.. Rosa A.S M. Shalahuddin,.Modul pembelajaran Rekayasa Perangkat. Sadikin,Rifki,. Kriptografi untuk Keamanan Jaringan.Yogyakarta:Andi.. Setyaningsih,Emy.. Kriptografi & Implementasinya menggunakan matlab.yogyakarta: Andi. Gambar. Proses Dekripsi