1
PEMANFAATAN TEKNOLOGI CLOUD COMPUTING DALAM PERANCANGAN PESAN DENGAN MENGGUNAKAN SISTEM KEAMANAN ALGORITMA
HILL CIPHER 3X3 DAN MYSZKOWSKI TRANSPOSITION Sayyid Luthfi Sani1, Prof Tulus M.si2, Drs Mahmud N Siregar3
Jurusan Teknik Informatika Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia
ABSTRAK
Cloud computing atau komputasi awan adalah salah satu model transaksi pesan komunikasi dan informasi yang paling banyak dipakai saat ini. Model ini memberikan kemudahan dalam transaksi data/informasi dengan model penyimpanan awan (cloud storage) dan beragam pengaturan konfigurasi yang dapat dikelola secara remote melalui layanan internet. Dengan berkembangnya model dan algoritma, tindakan kejahatan dalam transaksi pesan online semakin meningkat, untuk itu dibutuhkan sebuah model pengkodean pesan (menggunakan teknik kriptografi) yang sulit untuk dipecahkan (decrypted) dan hanya dapat didekripsi dengan kunci privat khusus. Salah satu cara yang dapat digunakan adalah dengan mengkombinasikan beberapa algoritma kriptografi (kriptografi hibrida) sehingga keamanan pesan dapat lebih terjaga. Pada studi ini, penulis akan mengimplementasikan sebuah sistem transaksi pesan dengan memanfaatkan teknologi cloud computing berbasis android menggunakan kombinasi dari algorima hill cipher dengan matriks 3x3 untuk mengenkripsi/mendekripsi pesan dan algoritma myszkowski transposition untuk mengenkripsi/mendekripsi kunci privat. Algoritma hill cipher adalah algoritma kriptografi simetris yang handal dimana semakin besar ukuran matriks yang digunakan maka semakin sulit untuk diretas. Algoritma myszkowski transposition adalah algorotma kriptografi asimetris yang memiliki tingkat kerumitan tinggi dengan kunci yang sederhana. Keunggulan dari mengkombinasikan dua algoritma ini adalah waktu pemrosesan data yang lebih cepat dengan algoritma hill cipher dan kemudahan transfer kunci dengan algoritma Myszkowski transposition.
Kata Kunci: Cloud computing, Kriptografi, hill cipher, dan myszkowski transposition ABSTRACT
Cloud computing is one of transaction message model in communication and information system that is most widely used today. This model provides ease of transaction data / information by using cloud storage model and manifold of configuration settings that can be managed remotely via the internet service. With the current development of models and algorithms, crime rate in the online message transactions is increasing, for it takes a model of message encryption (using cryptography techniques) that are difficult to be decrypted and can be decrypted only by specific private key. One of the effective way that can be used to solve this problem is by combining multiple cryptography algorithms (cryptography hybrid) so that the privacy of messages can be more secure. In this study, the author implements a message transaction system by utilizing cloud computing technology based on android system and a combination of hill cipher algorithm sized 3x3 matrix for messages encryption / decryption and myszkowski transposition algorithm for private key encryption / decryption. Hill cipher algorithm is a symmetric cryptography and very reliable where the greater size of the matrix used the more difficult to be hacked. Myszkowski transposition algorithm is asymmetric cryptography that has a high level of complexity with a simple key transpotition. The advantages of combining these two algorithms is the faster data processing by using hill cipher algorithm and easy transpotition of the key by using myszkowski transposition algorithm. Key Words: Cloud computing, Cryptography, hill cipher, dan myszkowski transposition
1. Pendahuluan
Penggunaan teknologi internet pada era globalisasi saat ini berkembang semakin pesat. Teknologi internet membantu manusia dalam memberikan kemudahan dalam mengakses berbagai kegiatan kehidupan seperti sebagai media informasi, pembelanjaan elektronik, pembelajaran online, dan juga sebagai saluran komunikasi yang interaktif, mudah dan murah.
Dengan semakin berkembangnya berbagai layanan berbasis cloud computing, informasi yang bersifat sensitif dari berbagai entitas yang tersimpan dalam remote server dengan metode cloud storages
rentan terekspose oleh pihak yang tidak diinginkan ketika terjadi gangguan terhadap cloud storages server yang menyimpan informasi-informasi tersebut. Jika keamanan tidak kuat dan konsisten, fleksibilitas dan keunggulan cloud computing yang ditawarkan tidak dapat diakui kredibilitasnya [1].
Metode pengamanan data yang sering digunakan adalah metode Kriptografi yaitu ilmu mengenai teknik enkripsi di mana data diacak menggunakan suatu kunci enkripsi menjadi sesuatu yang sulit dibaca oleh seseorang yang tidak memiliki kunci dekripsi. Dekripsi dilakukan menggunakan kunci dekripsi untuk mendapatkan kembali data asli.
2 Proses enkripsi dilakukan menggunakan suatu algoritma dengan beberapa parameter. Dalam kriptografi, banyak algoritma yang bisa diterapkan seperti: Hill Cipher, Vigenere Cipher, Affine Cipher, AES, DES, IDEA, dan lain-lain. Algoritma yang digunakan biasanya tidak dirahasiakan, bahkan enkripsi yang hanya mengandalkan kerahasiaan algoritmanya, dianggap merupakan suatu proses kriptografi yang tidak baik. Rahasia kunci deskripsi terletak di parameter yang digunakan, jadi kunci ditentukan oleh parameter-nya. Parameter yang menentukan kunci dekripsi tersebutlah yang harus dirahasiakan [2]. Algoritma untuk merahasiakan kunci deskripsi yang banyak dipakai adalah RSA, rail fence cipher, route cipher, columnar transposition, dan myszkowski transposition.
Dengan menggunakan proses
hybridcryptosystems, yaitu menggabungkan antara kriptografi text dengan kriptografi untuk kunci deskripsi, tentunya akan menghasilkan keamanan yang lebih baik untuk transaksi pesan pada model cloud computing. Pada studi kali ini, akan digunakan algoritma hill cipher 3x3 untuk kliptografi pada pesan text dan algoritma Myszkowski Transposition untuk kunci deskripsinya.
Hill cipher diciptakan oleh Lester S. Hill pada tahun 1929. Hill cipher termasuk kepada algoritma kriptografi klasik yang sangat sulit dipecahkan oleh kriptanalis apabila dilakukan hanya dengan mengetahui berkas cipherteks saja. Upaya pencegahan agar hill cipher tidak mudah dipecahkan yang paling sederhana adalah menggunakan ukuran matriks kunci yang besar [3]. Dalam studi ini akan digunakan hill cipher dengan ukuran matriks yang cukup panjang yaitu matriks 3x3.
Untuk keamanan kunci deskripsinya digunakan algoritma myszkowski transposition yaitu sebuah variasi dari columnar transposition yang diusulkan oleh Émile Victor Théodore Myszkowski pada tahun 1902. Algoritma myszkowski transposition merupakan algoritma yang memiliki tingkat kerumitan tinggi dengan kunci yang sederhana dibandingkan dengan algoritma rail fence cipher, route cipher, ataupun columnar transposition. Myszkowski transposition mempunyai kerumitan yang lebih tinggi karena pembacaan cipherteks tidak hanya dari satu arah namun dapat pula dilakukan dari dua arah.
Keamanan dalam transaksi pesan berbasis
cloud computing dapat ditingkatkan dengan
menggunakan hybridcryptosystems. Berdasarkan uraian latar belakang di atas, maka rumusan permasalahan pada penelitian ini adalah bagaimana merancang sebuah sistem transaksi pesan online berbasis teknologi cloud computing dengan menggunakan algorima hill cipher 3x3 dan
algoritma Myszkowski transposition untuk
meningkatkan sistem keamanannya.
Tujuan penelitian ini adalah untuk menambah tingkat keamanan sebuah transaksi pesan pada model cloud computing dengan menggunakan
teknik kriptografi yaitu algorima hill cipher 3x3 dan
myszkowski transposition
Transaksi pesan menggunakan model cloud computing terbukti memberikan kemudahan dalam proses akses yang mudah, praktis dan dapat diakses dari mana saja menggunakan jaringan internet. Namun keamanan menjadi salah satu hal yang harus diperhitungkan. Dengan berkembangnya model dan algoritma, tindakan kejahatan dalam transaksi pesan online semakin meningkat, untuk mengatasi hal tersebut dibutuhkan pengembangan dalam teknik kriptografi. Berikut ini adalah beberapa penelitian berkenaan dengan keamanan model cloud computing:
1. Penerapan Algoritma Vigenere Cipher pada Aplikasi Pesan [4]
2. Penerapan algoritma vigenere dan transposisi kolom untuk enkripsi pesan [5]
3. Peningkatan sistem keamanan pesan menggunakan algoritma affine cipher dan vigenere cipher. [6]
4. Penerapan AES untuk otentikasi akses cloud computing [7]
5. Mengembangkan kemampuan algoritma Playfair Cipher 6x6 menggunakan myszkowski transposition dalam meningkatkan keamanan transaksi data. [8]
6. Meningkatkan keamanan Cloud Storage System menggunakan AES dan RSA dengan Role Base Security. [9]
7. Meningkatkan keamanan Cloud Computing menggunakan hybridcryptosystems: Algoritma RSA dan Blowfish [10]
2. Metode Penelitian
Dalam penelitian ini, penulis menggunakan beberapa metode penelitian untuk mendapatkan data dan informasi yang diperlukan. Adapun metode penelitian yang digunakan adalah sebagai berikut: 1. Pengumpulan Data dan Informasi
Pada tahap ini dilakukan pengumpulan informasi dari berbagai sumber seperti buku, artikel, jurnal, maupun hasil penelitian terdahulu sebagai referensi yang diperlukan dalam melakukan penelitian. Ini dilakukan untuk memperoleh informasi yang terkait dengan cloud computing, metode hill cipher, metode myszkowski transposition, web server dan pemrograman Android.
2. Analisis Permasalahan
Pada tahap ini dilakukan analisis terhadap hasil studi literatur untuk mendapatkan pemahaman mengenai model cloud computing, penerapan
metode hill cipher dan myszkowski
transposition serta literatur pendukung lainnya
untuk meningkatkan keamanan transaksi pesan.
3. Perancangan sistem
Memahami rancangan aplikasi pesan pegawai BPPT Pemerintah Kota Medan sesuai data yang ada dan mengimplementasikan algoritma
3 transposition untuk meningkatkan keamanan pesan. Pemodelan yang digunakan dalam sistem ini yaitu menggunakan UML (Unified
Modeling Language), flowchart, serta perancangan Relasi Table Database yang berguna untuk mempermudah dalam proses-proses selanjutnya.
4 . Implementasi sistem
Setelah proses analisis dan perancangan selesai, dilakukan implementasi sistem yaitu pembuatan aplikasi pesan pegawai BPPT Pemerintah Kota Medan berbasis android dan menerapkan algoritma hill cipher dan algoritma myszkowski transposition untuk pengamanan pesannya. 5 . Pengujian sistem
Setelah implementasi sistem selesai, maka akan dilakukan pengujian aplikasi pesan pegawai BPPT Pemerintah Kota Medan berbasis android dan pengujian algoritma hill cipher dan algoritma myszkowski transposition dapat meningkatkan keamanan isi pesan pada aplikasi tersebut.
6. Pelaporan Sistem
Laporan penelitian akan dilakukan setelah proses
analisis, perancangan, implementasi dan
pengujian sistem selesai, dan sistem sudah berjalan dengan baik dengan berbagai perbaikan yang dilakukan dan supaya dapat terpantau kinerja sistem yang sudah berjalan.
2.1 Komputasi Awan
Komputasi awan (cloud computing) merupakan definisi untuk teknologi komputasi grid (grid computing) yang digunakan pada pertengahan hingga akhir 1990-an. Tren komputasi awan mulai muncul pada akhir tahun 2007, digunakan untuk memindahkan layanan yang digunakan sehari-hari ke Internet, bukan disimpan di komputer lokal lagi. Komputasi awan menjadi tren baru di bidang komputasi terdistribusi dimana berbagai pihak dapat mengembangkan aplikasi dan layanan berbasis Service Oriented Architecture di jaringan internet. Berbagai kalangan dapat menarik manfaat dari layanan komputasi awan ini baik sebagai solusi teknologi maupun mendapatkan manfaat ekonomis darinya. Email yang tersedia dalam bentuk web mail merupakan contoh yang sangat kecil dari teknologi komputasi awan. Dengan menggunakan layanan email seperti Gmail dan Yahoo Mail, orang tidak perlu lagi menggunakan outlook atau aplikasi desktop lainnya untuk email mereka. Membaca email dengan browser memungkinkan dilakukan di mana saja sepanjang ada koneksi internet [11].
2.2 Firebase Cloud Computing
Firebase Cloud Messaging (FCM) adalah solusi perpesanan lintas platform yang memungkinkan Anda mengirimkan pesan dan pemberitahuan dengan terpercaya tanpa biaya. Dengan menggunakan FCM, Anda bisa memberi tahu aplikasi klien bahwa email baru atau data lainnya tersedia untuk disinkronkan. Anda mengirim
pemberitahuan untuk mendorong pelibatan kembali dan retensi pengguna. Untuk kasus penggunaan seperti perpesanan instan, pesan dapat mentransfer payload hingga 4 KB ke aplikasi klien.
2.3 Kriptografi
Kata kriptografi ini berasal dari bahasa Yunani. Dalam bahasa Yunani kriptografi terdiri dari dua buah kata yaitu cryptos dan graphia. Kata crypto berarti rahasia sedangkan graphia berarti tulisan. Secara harfiah kata kriptografi dapat diartikan sebagai tulisan rahasia. Secara akademis, kriptografi merupakan ilmu yang mempelajari tentang bagaimana menjaga kerahasiaan suatu pesan, agar isi pesan yang disampaikan tersebut aman sampai ke penerima pesan. Kriptografi mempunyai peranan penting dalam dunia komputer, terutama pada sistem berbasis internet yang rentan diserang virus, mailware, hacker dan serangan informasi lainnya. Banyaknya informasi rahasia yang disimpan dan dikirmkan secara online serta berisikan dokumen-dokumen penting atau data privasi dari suatu instansi yang tidak ingin dibaca oleh orang yang tidak berhak atas informasi tersebut. Oleh karena itu ilmu kriptografi setiap saat selalu dikembangkan untuk dapat menjaga fasilitas-fasilitas tersebut [12].
2.4 Algoritma Hill Cipher
Hill cipher yang merupakan polyalphabetic cipher dapat dikategorikan sebagai block cipher. Pesan teks yang diproses dibagi menjadi blok-blok dengan ukuran tertentu. Setiap karakter dalam satu blok akan saling mempengaruhi karakter lainnya dalam proses enkripsi dan dekripsi, sehingga karakter yang sama tidak dipetakan menjadi karakter yang sama pula.
Hill Cipher diciptakan oleh Lester Hill pada tahun 1929. Hasil Cipher (kode) tidak dapat dipecahkan menggunakan teknik analisis frekuensi. Hill Cipher menggunakn perkalian matriks sebagai dasar enkripsi dan deskripsi. Oleh sebab itu, Hill Cipher tidak mengganti setiap abjad yang sama pada plainteks dengan abjad lainnya yang sama pada cipherteks. Jika kriptanalis hanya mengetahui cipherteks saja maka diperkirakan sulit untuk menemukan plainteks, namun jika kriptanalis memiliki berkas cipherteks dan potongan berkas plainteks maka teknik ini sangat mudah dipecahkan [13].
Secara matematis proses enkripsi pada algoritma hill cipher dapat dijelaskan dengan persamaan berikut: [3]
𝐶 ≡ 𝐾. 𝑃 (𝑚𝑜𝑑 26)
Keterangan :
C : Cipherteks hasil enkripsi Hill Cipher K : Kunci Hill Cipher dalam bentuk matriks P : Plainteks atau pesan asli
Berikut disajikan gambar yang menerangkan proses enkripsi pesan pada algoritma Hill Cipher:
4 Gambar 1. Proses enkripsi pada algoritma hill
cipher
Proses dekripsi pada Hill Cipher pada dasarnya sama dengan proses enkripsinya. Namun matriks kunci harus dibalik (invers) terlebih dahulu.
Gambar 2. Proses Dekripsi Hill Cipher
Secara matematis, proses dekripsi pada Hill Cipher dapat diturunkan dari persamaan. [3]
𝐶 = 𝐾. 𝑃 𝐾−1. 𝐶 = 𝐾−1. 𝐾. 𝑃
𝐾−1. 𝐶 = 1. 𝑃 𝑃 = 𝐾−1. 𝐶
2.5 Algoritma Myszkowski transposition Menurut Atul, K., Myszkowski transposition adalah salah satu cipher transposisi. Algoritma ini ditulis oleh Émile Victor Théodore Myszkowski dalam bukunya yang berjudul Cryptographie Indéchiffrable pada tahun 1902 [8]. Buku ini ditulis berdasarkan penemuannya dan diklaim aman dari orang yang tidak berhak membaca pesan tersebut. Hal ini didasarkan pada penggunaan kunci transposisi dengan menulis teks secara horizontal (baris) dan membacanya secara vertikal (kolom).
Proses enkripsi dilakukan dengan cara menyusun plaintext ke dalam baris matriks. Kemudian matriks tersebut dibaca perkolom sehingga didapatkan ciphertext. Banyak kolom yang digunakan pada matriks ditentukan oleh panjang kunci yang digunakan. Kunci berupa urutan angka unik ataupun terdapat angka yang sama dengan posisi acak, dimulai dari 1. Plaintext dibaca sesuai urutan angka pada kunci dengan ketentuan pada angka yang unik dibaca perkolom, sedangkan pada angka yang sama dibaca dari kiri ke kanan perkolomnya. Sedangkan untuk proses dekripsi merupakan kebalikan dari proses enkripsinya.
3. Analisis Proses
Pada penelitian ini, aplikasi pesan dikembangkan dengan memanfaatkan model cloud computing berbasis android dengan menambahkan teknik hybridcryptosystems untuk menambah keamanannya.
Alur sistem yang dikembangkan dapat dilihat pada use-case diagram dan flowchat sistem yang telah dibangun. Aplikasi yang dikembangkan bersifat userfriendly sehingga pengguna dapat lebih mudah untuk menggunakannya. Teknik
hybridcryptosystems disematkan pada saat pengiriman dan penerimaan pesan agar menambah keamanan transaksi pesan yang dikirim, saat diproses hingga pesan tersebut diterima.
3.1. Use-Case Diagram
Diagram usecase digunakan untuk menggambarkan hubungan antara aktor dengan fungsi atau layanan yang disediakan oleh sistem [14].
Diagram usecase pada penelitian ini dapat dilihat pada Gambar 3.
Gambar 3. Diagram Use-Case
3.2. Flowchart Sistem
Flowchart sistem yaitu bagan dengan simbol tertentu yang menggambarkan urutan prosedur dan proses suatu file dalam suatu media menjadi file di dalam media lain, dalam suatu sistem pengolahan data. Flowchart dari sistem yang akan dibangun dapat dilihat pada Gambar 4.
5 3.3. Perancangan Antarmuka
Pada aplikasi pesan yang dikembangkan, terdapat beberapa proses yang dapat dilakukan. Proses Pendaftaran berisi formulir pendaftaran pengguna baru yang ingin bergabung pada aplikasi ini. Proses Login diperlukan untuk masuk ke menu utama sistem dan memerlukan username dan password. Menu Utama berisi 4 menu yaitu Pesan, Kunci, Kontak dan Navigasi. Pada Proses transaksi pesan disematkan algoritma hill cipher 3x3, sedangkan pada kuncinya digunakan algoritma Myszkowski transposition
Rancangan tampilan halaman utama aplikasi dapat dilihat pada Gambar 5.
Gambar 5 Form Utama Aplikasi Pesan
Pada Tab Pesan, pengguna dapat melakukan proses pengiriman dan penerimaan pesan dan pada halaman ini juga diterapkan proses enkripsi dan dekripsi pada pesan dan kunci. Gambar 6 menunjukan rancangan tampilan dari form pesan.
Gambar 6. Form Pesan
Berikut ini adalah sistematis dari form pesan yang dikembangkan :
1. Sistem keamanan berkerja ketika pengguna melakukan pengiriman.
2. Pesan akan di enkripsi menggunakan algoritma Hill cipher dan kunci hill cipher di enkripsi menggunakan algoritma Myszkowski transposition
3. Dilayar pengirim pesan ketika pertama mengirim pesan hanya nampil teks asli 4. Dilayar penerima pesan, sistem akan
otomatis mengdekripsi kan kunci hill cipher menggunakan algoritma myszkowski transposition terlebih dahulu. Selanjutnya
akan mengdekripsi ciperteks menggunakan algoritma hill cipher.
4. Hasil dan Pembahasan
4.1 Pengujian Enkripsi dan dekripsi pada sistem
Pengujian enkripsi dan dekripsi menggunakan sistem yang dibangun akan menghasilkan ciphertext dan cipherkey. Pada tahap ini, penulis melakukan pengujian form enkripsi dengan menginputkan contoh sebagai berikut:
1. Pesan yang akan dienkripsi adalah “ada informasi penting”.
2. Kunci yang digunakan pada Hill Cipher adalah “stthmedan”.
Proses pengujian enksripsi dan dekripsi pada sistem yang telah dibangun sebagai berikut: A. Pengujian Enkripsi Sistem
Langkah pertama, Pada menu Kunci lakukan pengimputan kunci hill cipher, pada contoh kali ini kunci yang digunakan adalah “stthmedan”. Tampilan pada aplikasi adalah seperti pada Gambar 7.
Gambar 7. Proses Tambah Kunci
Setelah kunci diinput, pada Menu kontak pilih pengguna yang akan dikirimi pesan setelah itu akan masuk ke room pesan untuk menulis pesan, pada contoh kali ini isi pesan adalah “ada informasi penting”. Pada sisi aplikasi penerima akan menerima notifikasi dari pesan yang dikirim oleh pengirim yang merupakan hasil enkripsi pesan hill cipher.
Gambar 8. Proses Pengiriman Pesan dan Peneriman Enkripsi Pesan
6 B. Pengujian Dekripsi Sistem
Pada pengujian dekripsi sistem penerima langsung mengklik notifakasi yang akan menampilkan pada room pesan dan pesan enkripsi akan automatis mengdekripsi pesan ke teks asli. Pada Gambar 9 menampilan gambar pesan yang terdekripsi.
Gambar 9. Proses Dekripsi Pesan
4.2 Pengujian Enkripsi dan Dekripsi secara Manual
A. Perhitungan Manual Enkripsi Hill cipher Sebelum memasuki langkah-langkah proses enkripsi, tabel yang digunakan pada penelitian ini adalah tabel Encoding Android yang dapat dilihat pada Tabel 1 berikut:
Tabel 1. Tabel Encoding Android
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J K L M N O 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 P Q R S T U V W X Y Z a b c d 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 e f g h i j k l m n o p q r s 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 t u v w x y z 0 1 2 3 4 5 6 7 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 8 9 Sp . , @ # $ % & - + ( ) * 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 “ ‘ : ; ! ? _ / ~ | ^ = { } \ 90 91 92 93 94 95 96 [ ] < > ® € ©
Tahap awal enkripsi menggunakan Algoritma Kunci Hill Cipher, pesan dan kunci yang diinput yaitu “ada informasi penting” dan “stthmedan” akan disubsitusi berdasarkan tabel diatas. Adapun rincian subsitusi adalah sebagai berikut:
Table 2. Proses Pengubahan Karakter P ke Angka
Pkarakter a d a i n f Ptabel 26 29 26 62 34 39 31 Pkarakter o r m a s i Ptabel 40 43 38 26 44 34 62 Pkarakter p e n t i n g Ptabel 41 30 39 45 34 39 32
Tabel 3. Proses Pengubahan Karakter K ke Angka
Kkarakter s t t h m e d a n
Ktabel 44 45 45 33 38 30 29 26 39
Kunci dan Plainteks dibagi menjadi blok yang masing-masing bloknya berukuran 3 karakter sebagai berikut:
Tabel 4. Proses Membagi Kunci dan Plainteks menjadi blok ukuran 3 karakter
Ktabel Ptabel
44 45 45 26 62 31 38 34 30 34 33 38 30 29 34 40 26 62 39 39 29 26 39 26 39 43 44 41 45 32
Kemudian dilakukan proses enkripsi 𝐶𝑛= 𝐾. 𝑃𝑛(𝑚𝑜𝑑 97) dimana hasil enkripsi adalah hasil kali antara Kn (Ktabel) dan Pn (Ptabel) mod 97. Rincian perhitungan proses enkripsi dapat dilihat pada tabel 5.
Tabel 5. Proses Perhitungan Enkripsi Pesan
((Ktabel* Ptabel))* mod 97 Hasil perkalian C {( 44 45 45 33 38 30 29 26 39 ) ∗ ( 26 29 26 )} ∗ 𝑚𝑜𝑑 97 ( 1144 + 1305 + 1170 858 + 1102 + 780 754 + 754 + 1014 ) = ( 3619 2740 2522 ) ∗ 𝑚𝑜𝑑 97 30 24 0 {(44 45 4533 38 30 29 26 39 ) ∗ (6234 39 )} ∗ 𝑚𝑜𝑑 97 ( 2728 + 1530 + 1755 2046 + 1292 + 1170 1798 + 884 + 1521 ) = ( 6013 4508 4203 ) ∗ 𝑚𝑜𝑑 97 96 46 32 {(44 45 4533 38 30 29 26 39 ) ∗ (3140 43 )} ∗ 𝑚𝑜𝑑 97 ( 1364 + 1800 + 1935 1023 + 1520 + 1290 899 + 1040 + 1677 ) = ( 5099 3833 3616 ) ∗ 𝑚𝑜𝑑 97 55 50 27 {( 44 45 45 33 38 30 29 26 39 ) ∗ ( 38 26 44 )} ∗ 𝑚𝑜𝑑 97 ( 1672 + 1170 + 1980 1254 + 988 + 1320 1102 + 676 + 1716 ) = ( 4822 3562 3494 ) ∗ 𝑚𝑜𝑑 97 69 70 2 {( 44 45 45 33 38 30 29 26 39 ) ∗ ( 34 62 41 )} ∗ 𝑚𝑜𝑑 97 ( 1496 + 2790 + 1845 1122 + 2356 + 1230 986 + 1612 + 1599 ) = ( 6131 4708 4197 ) ∗ 𝑚𝑜𝑑 97 20 52 26 {( 44 45 45 33 38 30 29 26 39 ) ∗ ( 30 39 45 )} ∗ 𝑚𝑜𝑑 97 ( 1320 + 1755 + 2025 990 + 1482 + 1350 870 + 1014 + 1755 ) = ( 5100 3822 3639 ) ∗ 𝑚𝑜𝑑 97 56 39 50 {( 44 45 45 33 38 30 29 26 39 ) ∗ ( 34 39 32 )} ∗ 𝑚𝑜𝑑 97 ( 1496 + 1755 + 1440 1122 + 1482 + 960 986 + 1014 + 1248 ) = ( 4691 3564 3248 ) ∗ 𝑚𝑜𝑑 97 35 72 47
Selanjutnya hasil perhitungan enkripsi pesan hill cipher disubsitusi kembali dengan tabel Encoding (tabel 1). Adapun hasil subsitusi pesan dapat dilihat pada tabel 6.
Tabel 6. Hasil Enkripsi Pesan Hill Cipher
Ctabel 30 24 0 96 46 32 55 Ckarakter e Y A © u g 3 Ctabel 50 27 69 70 2 20 52 Ckarakter y b & - C U 0 Ctabel 26 56 39 50 35 72 47 Ckarakter a 4 n y J ( v
Dari T a b e l 6 diperoleh ciphertext pesan : eYA©ug3yb&-CU0a4nyj(v . Enkripsi pesan dengan sistem dan dengan perhitungan manual menghasilkan ciphertext yang sama, ini
7 membuktikan bahwa sistem bekerja dengan baik dan benar. Selanjutnya adalah langkah-langkah proses kunci menjadi invers matriks sebagai berikut :
1. Matriks
Pada langkah ini membentuk kunci menjadi matriks sebagai berikut: 𝑘 = ( 44 45 45 33 38 30 29 26 39 ) 2. Determinan
Setelah tebentuknya matriks, proses berikut melakukan proses perhitungan determinan sebagai berikut : |𝐾| = 44 × (38 30 26 39) − 45 𝑥 ( 33 30 29 39) + 45 × (33 38 29 26) = 44 × {(38 × 39) − (30 × 26)} − 45 × {(33 × 39) − (29 × 30)} + 45 × {(33 × 26) − (29 × 38)} = 44 × (1482 − 780) − 4 × (1287 − 870) + 45 × (858 − 1102) = 1143 𝑚𝑜𝑑 9 = 76 3. Adjoint matriks
Proses adjoint matriks melakukan perhitungan dengan langkah-langkah sebagai berikut ini: a. Menentukan minor matriks K
Pertama-tama melakukan perhitungan minar matriks sebagai berikut:
𝑀11= |38 30 26 39| = 38 × 39 − 26 × 30 = 1482 − 780 = 702 𝑚𝑜𝑑 97 = 23 𝑀12= |33 3029 39| = 33 × 39 − 29 × 30 = 1287 − 870 = 417 𝑚𝑜𝑑 97 = 29 𝑀13= |33 3829 26| = 33 × 26 − 29 × 38 = 858 − 1102 = −244 𝑚𝑜𝑑 97 = 47 𝑀21= |45 4526 39| = 44 × 39 − 26 × 45 = 1755 − 1170 = 585 𝑚𝑜𝑑 97 = 3 𝑀22= |44 4529 39| = 44 × 39 − 29 × 45 = 1716 − 1305 = 411 𝑚𝑜𝑑 97 = 23 𝑀23= |44 4529 26| = 44 × 26 − 29 × 45 = 1144 − 1305 = −161 𝑚𝑜𝑑 97 = 33 𝑀31= |45 4538 30| = 45 × 30 − 38 × 45 = 1350 − 1710 = −360 𝑚𝑜𝑑 97 = 28 𝑀32= |44 4533 30| = 44 × 30 − 33 × 45 = 1320 − 1485 = −165 𝑚𝑜𝑑 97 = 29 𝑀33= |44 4533 38| = 44 × 38 − 33 × 45 = 1672 − 1485 = 187 𝑚𝑜𝑑 97 = 90
Dari perhitungan di atas, maka minor matriks K adalah sebagai berikut:
𝑀𝑖𝑛𝑜𝑟 𝐾 = (
23 29 47 3 23 33 28 29 90 )
a. Menentukan kofaktor matriks K
Setelah melakukan perhitungan minor matriks, dilakukan perhitungan kofaktor matriks sebagai berikut: 𝐴11= (−1)1+1 × 23 = 1 × 23 = 23 𝐴12= (−1)1+2 × 29 = −1 × 29 = −29 𝐴13= (−1)1+3 × 47 = 1 × 47 = 47 𝐴21= (−1)2+1× 3 = −1 × 3 = 3 𝐴22= (−1)2+2 × 23 = 1 × 23 = 23 𝐴23= (−1)2+3 × 33 = −1 × 33 = −33 𝐴31= (−1)3+1 × 28 = 1 × 28 = 28 𝐴32= (−1)3+2 × 29 = −1 × 29 = −29 𝐴33= (−1)3+3 × 90 = 1 × 90 = 90
Dari perhitungan di atas, maka kofaktor matriks K adalah sebagai berikut:
𝐾𝑜𝑓𝑎𝑘𝑟𝑜𝑡 𝐾 = ( 23 − 29 47 −3 23 − 33 28 − 29 90 ) b. Adjoin Matriks K
Adjoin matriks K adalah transpose dari matriks kofaktor K yang diperoleh dengan mengubah posisi baris pada matriks kofaktor ke posisi kolom ataupun sebaliknya. Oleh karena itu, adjoin untuk matriks K adalah :
𝐴𝑑𝑗(𝐾𝐴) = 𝐾𝑇= (−29 23 − 2923 − 3 28 47 − 33 90
)
4. Invers matriks
Setelah melakukan perhitungan determinan dan adjoint matriks maka dapat di lakukan proses perhitungan invers matriks sebagai berikut :
𝐾−1=𝐴𝑑𝑗 (𝐾𝐴) |𝐾𝐴| = 1 76( 23 − 3 28 −29 23 − 29 47 − 33 90 ) 𝑚𝑜𝑑 97 = 76−1(−29 23 − 2923 − 3 28 47 − 33 90 ) 𝑚𝑜𝑑 97 = 60 ( 23 − 3 28 −29 23 − 29 47 − 33 90 ) 𝑚𝑜𝑑 97 = ( 1380 − 180 1680 −1740 1380 − 1740 2820 − 1980 5400 ) 𝑚𝑜𝑑 97 = ( 22 14 31 6 22 6 7 57 65 )
8 Tabel 7. Hasil Pengubahan Kunci Matriks Ke
Invers Matrik
KItabel 22 14 31 6 22 6 7 57 65 KIkarakter W O F G W G H 5 @
Pada tabel 7 Diperoleh kunci invers matriks “WOfGWGH5@” yang akan digunakan untuk melakukan dekripsi hill cipher.
B. Perhitungan Manual Enkripsi myszkowski transpotion
Sebelum melakukan enkripsi dengan algoritma Myszkowski transposition, pesan terlebih dahulu disusun menjadi sebuah matriks.
Pada proses ini kunci “WOfGWGH5@“ disusun menjadi matriks dengan panjang kolom sama dengan panjang key “2 4 3”. Sedangkan panjang baris sama dengan pembulatan ke atas dari panjang pesan setelah dibagi dengan panjang kolom. Berikut adalah proses penyusunan matriks:
kolom = panjang key = 3 baris = 21⁄3 = 7 pesan disusun perbarisnya atau dari kiri ke kanan. Matriks enkripsi pesan dapat dilihat pada Tabel 8.
Tabel 8. Tabel Matriks Enkripsi
2 4 3
W O f
G W G
H 5 @
Pada proses enkripsi Myszkowski transposition matriks dibaca sesuai urutan angka dari yang terkecil hingga angka terbesar perkolomnya atau dari atas ke bawah. Untuk angka yang sama, matriks dibaca perbarisnya atau dari kiri ke kanan. Sehingga diperoleh ciphertext “WGHfG@OW5”.
C. Perhitungan Manual Dekripsi myszkowski transpotion
Pesan yang akan didekripsikan yaitu ciphertext hasil dari enkripsi algoritma Myszkowski transposition. Proses dekripsi dilakukan dengan menyusun ciphertext kembali menjadi matriks terlebih dahulu.
Pada proses penyusunan matriks, ciphertext “WGHfG@OW5” disusun menjadi matriks dengan panjang kolom sama dengan panjang key “2 4 3”. Sedangkan panjang baris sama dengan pembulatan ke atas dari panjang ciphertext1 setelah dibagi dengan panjang kolom. Berikut adalah proses penyusunan matriks :
kolom = panjang key = 3 baris = 21/3 = 7
Ciphertext diisi satu-persatu ke dalam matriks perkolomnya sesuai kunci dari yang terkecil hingga terbesar. Untuk angka yang sama ditulis dari kiri ke kanan. Berikut ini adalah proses penyusunan matriks dekripsi.
Ciphertext “WGH” disusun dari atas ke bawah pada kolom 1 atau kolom kunci 2 terlebih dahulu. Proses ini ditunjukkan pada Tabel 9
Tabel 9 Tabel Matriks Dekripsi Tahap 1
2 4 3
W G H
Kemudian, ciphertext “fG@” disusun dari atas ke bawah pada kolom 3 atau kolom kunci 3. Proses ini ditunjukkan pada Tabel 10
Tabel 10 Tabel Matriks Dekripsi Tahap 2
2 4 3
W f
G G
H @
Kemudian, ciphertext “OW5” disusun dari kiri ke kanan pada kolom 2 atau kolom kunci 4. Proses ini ditunjukkan pada Tabel 11
Tabel 11 Tabel Matriks Dekripsi Tahap 3
2 4 3
W O f
G W G
H 5 @
Pada proses dekripsi Myszkowski transposition dilakukan pembacaan matriks setelah matriks disusun seperti Tabel 11. Pembacaan matriks dilakukan perbarisnya atau dari kiri ke kanan, sehingga diperoleh pesan “WOfGWGH5@“. D. Perhitungan Manual Dekripsi Hill Cipher
Sebelum melalukan proses dekripsi menggunakan Algoritma Kunci Hill Cipher, karakter enkripsi dan karakter invers matriks terlebih dahulu disubsitusi dengan tabel encoding (Tabel 1) sebagai berikut:
Tabel 12. Proses Pengubahan Karakter Enkripsi Pesan Ke Angka Ckarakter e Y A © u g 3 Ctabel 30 24 0 96 46 32 55 Ckarakter y b & 0 - C U Ctabel 50 27 69 52 70 2 20 Ckarakter a 4 n y J ( v Ctabel 26 56 39 50 35 72 47
Tabel 13. Proses Pengubahan Karakter Invers Matriks Ke Angka
KIkarakter W O F G W G H 5 @ KItabel 22 14 31 6 22 6 7 57 65
Pada tahap awal dekripsi menggunakan algoritma Hill Cipher, angka pada Ctabel dan KItabel dibagi menjadi blok yang masing-masing bloknya berukuran 3 karakter sebagai berikut:
9 Tabel 14. Prsoses Membagi Karakter Menjadi Blok
Ukuran 3 Karakter
KItabel Ctabel
22 14 31 30 96 55 69 20 56 35 6 22 6 24 46 50 70 52 39 72 7 57 65 26 32 27 2 26 50 47
Kemudian dilakukan proses dekripsi 𝐾𝑛= 𝐾𝐼. 𝐶𝑛(𝑚𝑜𝑑 97) dimana hasil dekripsi adalah hasil kali antara KIn (KItabel) dan Cn (Ctabel) mod 97. Rincian perhitungan proses enkripsi dapat dilihat pada tabel 15.
Tabel 15. Prsoses Penghitungan Dekripsi Pesan
((KItabel* Ctabel))* mod 97 Hasil perkalian C {(22 14 316 22 6 7 57 65 ) ∗ (3024 0 )} ∗ 𝑚𝑜𝑑 97 ( 660 + 336 + 0 180 + 528 + 0 210 + 1368 + 0 ) = ( 996 708 1578 ) ∗ 𝑚𝑜𝑑 97 26 29 26 {( 22 14 31 6 22 6 7 57 65 ) ∗ ( 96 46 32 )} ∗ 𝑚𝑜𝑑 97 ( 2112 + 644 + 992 576 + 1012 + 192 672 + 2622 + 2080 ) = ( 3748 1780 5374 ) ∗ 𝑚𝑜𝑑 97 62 34 39 {( 22 14 31 6 22 6 7 57 65 ) ∗ ( 55 50 27 )} ∗ 𝑚𝑜𝑑 97 ( 1210 + 700 + 837 330 + 1100 + 162 385 + 2850 + 1755 ) = ( 2747 1592 4990 ) ∗ 𝑚𝑜𝑑 97 31 40 43 {(22 14 316 22 6 7 57 65 ) ∗ (6970 2 )} ∗ 𝑚𝑜𝑑 97 (1518 + 980 + 62414 + 1540 + 12 483 + 3990 + 130 ) = (25601966 4603 ) ∗ 𝑚𝑜𝑑 97 38 26 44 {( 22 14 31 6 22 6 7 57 65 ) ∗ ( 20 52 26 )} ∗ 𝑚𝑜𝑑 97 ( 440 + 728 + 806 120 + 1144 + 156 140 + 2964 + 1690 ) = ( 1974 1420 4794 ) ∗ 𝑚𝑜𝑑 97 34 62 41 {(22 14 316 22 6 7 57 65 ) ∗ (5639 50 )} ∗ 𝑚𝑜𝑑 97 ( 1232 + 546 + 1550 336 + 858 + 300 392 + 2223 + 3250 ) = ( 3328 1494 5865 ) ∗ 𝑚𝑜𝑑 97 30 39 45 {( 22 14 31 6 22 6 7 57 65 ) ∗ ( 35 72 47 )} ∗ 𝑚𝑜𝑑 97 (770 + 1008 + 1457210 + 1584 + 282 245 + 4104 + 3055 ) = (32352076 7404 ) ∗ 𝑚𝑜𝑑 97 34 39 32
Tabel 16. Hasil Dekripsi Pesan
Ptabel 26 29 26 62 34 39 31 Pkarakter a d a i n f Ptabel 40 43 38 26 44 34 62 Pkarakter o r m a s i Ptabel 41 30 39 45 34 39 32 Pkarakter p e n t i n g
Dari tabel 16 diperoleh pesan : “ada informasi penting” dekripsi pesan dengan sistem dan dengan perhitungan manual menghasilkan pesan asli yang sama, ini membuktikan bahwa sistem bekerja dengan baik dan benar.
5. Penutup 5.1 Kesimpulan
Dari pembahasan dan hasil dari penelitian ini, maka dapat diperoleh beberapa kesimpulan sebagai berikut:
1. Pada penelitian ini, aplikasi kriptografi cloud pesan untuk merahasiakan pesan dengan menggunakan algoritma Hill Cipher dan Myszkowski transposition pada perangkat berbasis Android berhasil diterapkan.
2. Proses enkripsi dan dekripsi dari kombinasi algoritma Hill Cipher dan Myszkowski transposition memenuhi kriteria data.
3. Proses pengiriman pesan secara cloud computing pada perangkat berbasis android berhasil diterapkan.
4. Pada saat perhitungan determinan dari kunci hill cipher, apabila bernilai nol maka pesan yang di enkripsi yang akan di dekripsi kembali tidak akan berhasil menampilkan teks aslinya. 5. Algoritma Myszkowski transposition mampu menutupi kelemahan kunci hill cipher, tergantung pada panjang kunci yang digunakan pada algoritma Myszkowski transposition. Namun, apabila menggunakan kunci Myszkowski transposition yang terdiri dari karakter yang sama maka tidak terjadi pengacakan dan kunci myszkowski transposition akan dibuat bersifat publik. 6. Penyimpanan sistem tersebut masih bersifat
lokal, yang belum disimpan di cloud computing dengan menggunakan hosting.
7. Pada proses pengiriman pesan sudah menggunakan cloud computing yang di sediakan oleh firebase sebagai media cloud messaging.
5.2 Saran
Berikut ini adalah hal-hal yang menjadi saran dari penelitian ini atau untuk penelitian selanjutnya yang terkait.
1. Didalam penelitian ini pesan yang akan dienkripsi dan didekripsi dalam aplikasi cloud, diharapkan kedepannya pesan yang dienkripsi dan didekripsi berupa aplikasi chat ataupun email.
2. Mengkombinasikan algoritma hill cipher dengan algoritma kriptografi lainnya, baik algoritma simetris maupun asimetris.
3. Didalam penelitian ini pesan yang dirahasiakan merupakan pesan teks, diharapkan kedepannya dapat diterapkan pada pesan suara ataupun citra. 4. Bahasa pemrograman yang digunakan adalah Java dan penerapannya pada smartphone Android, penelitian selanjutnya dapat diterapkan pada perangkat Windows Phone, IOS, atau yang lainnya.
5. Mengembangkan sistem dengan menambah file yang dapat diamankan seperti gambar, audio dan video
Daftar pustaka
[1] Monjur A. & M. Ashraf H. 2014. Cloud Computing and Security Issues in The Cloud. International Journal of Network Security & Its Applications (IJNSA), Vol.6, No.1
[2] Kromodmoeljo, S. 2010. Teori dan Aplikasi Kriptografi. SPK IT Consulting: Jakarta. ISBN 978-602-96233-0-7.
[3] Widyanarko, A. 2007. Studi dan Analisis mengenai Hill Cipher, Teknik Kriptanalisis dan Upaya Penanggulangannya. Program
10 Studi Teknik Informatika, Institut Teknologi Bandung.
[4] Dwi P, Andi Kurniawan. 2012. Penerapan Algoritma Vigenere Cipher Pada Aplikasi Sms Android. International Journal of Computer Applications (0975 – 8887) Volume 50– No.19
[5] Shabara, S. 2015. Enkripsi Sms Pada Smartphone Berbasis Android Dengan Metode Vigenere Dan Transposisi Kolom. Skripsi. Universitas Dian Nuswantoro Semarang.
[6] Asror, K. 2015. Peningkatan Sistem Keamanan Pesan Pada Perangkat Mobile Android Dengan Enkripsi Dekripsi Menggunakan Algoritma Affine Cipher Dan Vigenere Cipher. Skripsi. Universitas Dian Nuswantoro Semarang.
[7] Imamah, Djunaidy, A., Husni, M. 2015. Penerapan AES untuk Otentikasi Akses Cloud Computing. Jurnal Simantec Vol. 4, No 1 Juni 2014 ISSN 2088-2130.
[8] Bhowmick, A., Lal, A.V. & Ranjan, N. 2015. Enhanced 6x6 Playfair Cipher Using Double Myszkowski Transposition. International Journal Of Engineering Research And Technology 4(7): 1100-1104.
[9] Bakefode, J., Ubale, S., Pingale. S.V. 2015. Developing Secure Cloud Storage System by Applying AES and RSA Cryptography Algorithms with Role Based Access Control Model. International Journal of Computer Applications (0975 – 8887) Volume 118– No.12, May 2015.
[10] Jasleen, K., Sushil., G. 2016. Security in Cloud Computing using Hybrid of Algorithms. International Journal of Engineering Research and General Science Volume 4, Issue 2, March-April, 2016 ISSN 2091-2730.
[11] Mirashe, Shivaji P., N.V. Kalyankar. 2010. Cloud Computing. Jurnal of computing, Volume 2 Issue 3, Maret 2010.
[12] yuli andri, M,2009.Implementasi Algoritma Kriptografi Des ,Rsa Dan Algoritma Kompresi Lzw Pada Berkas Digital.skripsi.universitas sumatera utara [13] Rojali. 2011. Studi dan Implementasi Hill
Cipher Menggunakan Binomial Newton Berbasis Komputer. Seminar Nasional Matematika dan Pendidikan Matematika, Jogyakarta.
[14] Ambler, S. W. 2005. The Elements of UML™ 2.0 Style. Cambridge University Press: Cambridge
![Diagram usecase digunakan untuk menggambarkan hubungan antara aktor dengan fungsi atau layanan yang disediakan oleh sistem [14]](https://thumb-ap.123doks.com/thumbv2/123dok/4509030.3264999/4.893.495.821.310.649/diagram-usecase-digunakan-menggambarkan-hubungan-fungsi-layanan-disediakan.webp)
