Symmetric Encryption Dengan Java

Symmetric Encryption dengan Java - Living life and make it better

1 of 9

http://software.endy.muhardin.com/java/symmetric-encryption-dengan-java/

RSS

Living life and make it better life, learn, contribute Blog Archives Calendar About

Symmetric Encryption Dengan Java Nov 21st, 2013 Beberapa hari terakhir ini, media massa ribut-ribut mengenai telepon si bos yang disadap orang ostrali. Karena ini blog programming, kita tidak akan membahas tentang implikasi politik dari urusan sadap-menyadap tersebut. Kita juga tidak akan membahas kelakuan ABG script-kiddies yang sudah merasa hebat hanya bermodal donlod script dan menjalankannya (di Windows lagi ;p) Pada artikel ini, kita akan membahas tentang enkripsi dan dekripsi file. Bagaimana konsepnya, apa pilihan-pilihan yang tersedia, dan mana yang sebaiknya digunakan. Warning! Topik tingkat advanced. Minimal harus sudah menguasai java.io. Enkripsi adalah proses mengacak data sehingga tidak bisa dibaca orang yang tidak berhak. Sebelum lebih jauh, kita bahas dulu beberapa istilah: enkripsi : proses mengacak data sehingga sulit dibaca dekripsi : proses membalik data yang diacak sehingga bisa dibaca lagi key : serangkaian angka/huruf yang digunakan untuk proses enkripsi dan dekripsi plaintext : data yang ingin dienkripsi. Biasanya data rahasia dan penting, kalau tidak buat apa repot2 dienkripsi. ciphertext : data yang sudah dienkripsi. Cipher text ini secara teori tidak bisa dibaca oleh orang yang tidak punya key. Prosesnya sederhana. Untuk mengenkripsi : 1 plaintext + key => ciphertext

Untuk mendekripsi : 1 ciphertext + key => plaintext

Berbagai Jenis Enkripsi Sebenarnya cuma ada dua, jadi tidak perlu pusing ;) Symmetric Encryption : key untuk enkripsi sama dengan key untuk dekripsi Asymmetric Encryption : key untuk enkripsi berbeda dengan key untuk dekripsi Pada prakteknya, kedua jenis enkripsi ini dipakai secara bersamaan. Jadi bukan pilih yang mana, tapi pakai dua-duanya. Kenapa begitu? Dengan asymmetric encryption sulit untuk mengenkripsi data yang besar dan juga tidak aman. Oleh karena itu, biasanya asymmetric encryption hanya digunakan untuk mengenkripsi key saja untuk kemudian dikirim ke pihak lain yang berkomunikasi dengan kita. Key inilah yang nantinya akan digunakan untuk mengenkripsi data sebenarnya menggunakan metode symmetric.

21/11/2013 16:12


2 of 9


Asymmetric encryption akan kita bahas pada kesempatan lain. Ada dua metode dalam symmetric encryption, yaitu: stream cipher : mengenkripsi tiap byte data block cipher : membagi data menjadi beberapa blok, kemudian mengenkripsi masing-masing blok. Kali ini kita hanya membahas block cipher saja.

Cara Kerja Block Cipher Pertama, kita bagi dulu data menjadi blok-blok. Satu blok ukurannya berbeda-beda tergantung algoritma yang digunakan. Misalnya, algoritma AES bloknya berisi 128 bit (atau 16 byte) data. Jadi kalau data kita ada 1 KB, maka akan dibagi menjadi 1024 * 16 = 64 blok. Masing-masing blok lalu dienkripsi secara terpisah, seperti ilustrasi berikut yang diambil dari Wikipedia

Ada berbagai metode dalam mengenkripsi blok-blok data ini. Gambar di atas menunjukkan metode Electronic Codebook yang paling sederhana. Banyak metode lain dengan berbagai plus dan minusnya. Kita tidak akan bahas di sini, silahkan lihat penjelasannya di Wikipedia atau di Stack Overflow. Setelah memahami cara kerjanya, kita buat dulu rekapitulasi komponen apa saja yang kita butuhkan dalam proses enkripsi ini: plaintext yang ingin dienkripsi key. Untuk symmetric encryption, key ini harus dirahasiakan. Sebab siapapun yang memiliki key akan bisa melakukan dekripsi initialization vector : random input supaya hasil enkripsi terlihat berbeda walaupun plain text dan key sama. Initialization vector tidak harus dirahasiakan. Kita bisa kirim IV bersama dengan ciphertext. Walaupun demikian, IV ini harus unik dan sulit ditebak (random). Mengapa? Silahkan baca diskusinya di Stack Overflow algoritma block cipher mode : metode untuk menggabungkan blok data yang dienkripsi. Block encryption bekerja dengan cara memotong data seukuran blok yang dia mau. Kemudian masing-masing blok dienkripsi. Hasil akhirnya digabungkan menjadi satu lagi. Metode potong-enkripsi-gabung ini memiliki beberapa implementasi berbeda dengan konsekuensi berbeda pula. padding : Karena ukuran data yang akan dienkripsi bervariasi, kemungkinan besar blok paling akhir tidak terisi penuh. Padahal block encryption mengharuskan semua bloknya terisi. Untuk itu kita harus menambal data jika tidak pas memenuhi ukuran blok. Metode manapun yang dipilih tidak berpengaruh terhadap security. Jadi pilih mana saja yang bisa dipakai.

Memilih Algoritma Ada beberapa pilihan algoritma untuk melakukan enkripsi, diantaranya: DES Triple Des / 3DES AES Blowfish dsb Masing-masing memiliki plus-minus, untuk menyingkat pembahasan, kita akan menggunakan AES saja. Perbandingan dan alasan pemilihan AES bisa dibaca di artikel ini. Selain AES, 3DES juga banyak digunakan di industri perbankan untuk mengamankan transaksi ATM, EDC, dan berbagai bentuk

21/11/2013 16:12


3 of 9


transaksi elektronik lainnya. Algoritma manapun yang digunakan tidak masalah, langkah-langkah dan prinsipnya tetap sama. Untuk mengubah dari algoritma satu ke yang lain cuma perlu mengubah satu baris kode program saja. Pilihan algoritma yang didukung oleh Java bisa dibaca di daftar ini.

Generate Key Sebelum membuat key, kita harus menentukan dulu panjang keynya. Berapa panjang key yang ideal? Menurut NSA, 256 bit. Katanya supaya kebal dari serangan quantum computer. Nah, sudah jelas bahwa saya tidak lebih pintar daripada NSA, yang mengajari orang ostrali bagaimana cara menyadap bos kita. Jadi ya kita terima saja sarannya untuk menggunakan 256 bit. Toh ngetik 128 dan 256 sama-sama efisien dari sisi jumlah tombol yang ditekan ;) Dengan menggunakan 256 bit, kita akan mendapatkan keuntungan tambahan jika nantinya kita menggunakan message authentication dan password derivation. Berdasarkan cara membuatnya, kita bedakan menjadi dua macam key: key yang dibuat secara random key yang ditentukan user (password) Random key biasanya digunakan tanpa user input. Misalnya aplikasi A ingin mengirim data ke aplikasi B. Supaya aman, data ini ingin dienkripsi. Supaya lebih aman, key yang digunakan untuk enkripsi diganti secara periodik, supaya tidak bisa ditebak oleh penyadap. Nah tentunya akan sangat merepotkan kalau key ini harus diinput user tiap kali dia harus diganti. Untuk keperluan ini, kita gunakan random key. Karena tidak perlu dihafalkan manusia, maka key ini bentuknya bebas saja. Berbeda halnya dengan key yang ditentukan user. Karena key ini harus dihafalkan user, maka biasanya user mencari rangkaian huruf/angka yang mudah dia hafalkan. Untuk itu, perlu ada tindakan tambahan supaya lebih aman. Tindakan tambahan ini disebut dengan istilah key stretching. Cara kerja key stretching intinya adalah key derivation, yaitu mengkonversi key asli menjadi key turunan. Key turunan inilah yang sebenarnya digunakan untuk melakukan enkripsi, bukan key asli. Proses key derivation dirancang sedemikian rupa untuk menghindari kelemahan yang biasa ditemukan di password biasa, misalnya: jumlah karakternya kurang variasi angka/huruf/karakter kurang banyak biasanya menggunakan kata-kata yang ada di kamus, sehingga mudah ditebak urutan karakter tidak random (misalnya abcd4321, cobacoba1234) Melalui proses key stretching password yang biasanya tidak memenuhi syarat kriptografi dikonversi sehingga memenuhi syarat. Algoritma yang biasa digunakan antara lain: PBKDF2 Bcrypt Scrypt Kita hanya akan bahas PBKDF2 saja karena: populer tersedia di Java tanpa perlu donlod paket tambahan kebutuhan resource tidak terlalu besar, sehingga tersedia di berbagai platform (misalnya smartphone dan tablet)

Generate Random Key Berikut kode program untuk membuat key yang random. 1 2 3 4 5

KeyGenerator keygen = KeyGenerator.getInstance("AES"); keygen.init(256); SecretKey key = keygen.generateKey(); System.out.println("Generated Key : " + Base64.encodeBase64String(key.getEncoded()));

21/11/2013 16:12


4 of 9


Key yang digenerate harus sesuai dengan algoritma enkripsi yang digunakan.

Key Stretching Berikut kode program untuk key stretching. Kita akan membuat key turunan dari password yang lemah (hanya ada huruf, tidak ada angka dan karakter aneh). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

String password = "sangat rahasia sekali"; // generate random salt SecureRandom randomizer = new SecureRandom(); BigInteger random = new BigInteger(32, randomizer); String salt = random.toString(64); int perulangan = 1000; String algoritma = "PBKDF2WithHmacSHA1"; int panjangKey = 256; PBEKeySpec keyspec = new PBEKeySpec(password.toCharArray(), salt.getBytes("UTF-8"), perulangan, panjangKey SecretKeyFactory keyFactory = SecretKeyFactory.getInstance(algoritma); SecretKey key = keyFactory.generateSecret(keyspec); System.out.println("Password asli : "+password); System.out.println("Salt : "+salt); System.out.println("Generated Key : " + Base64.encodeBase64String(key.getEncoded()));

Secara fungsi, salt mirip dengan initialization vector. Yaitu agar password yang sama hasil hash-nya berbeda. Salt juga tidak perlu dirahasiakan, tapi perlu disimpan supaya bisa dipakai untuk memeriksa password. Jika kita simpan password di database dengan mekanisme key stretching ini, yang harus kita simpan adalah: salt jumlah perulangan panjang key key yang dihasilkan (ciphertext) Perhatian! Key stretching ini bekerja satu arah. Artinya kita tidak bisa mendapatkan password plaintext dari ciphertextnya.

Contoh Kasus Sebagai contoh, kita ingin mengenkripsi file text. Supaya mudah, kita buat saja file text berisi lirik lagu yang bisa kita dapatkan di internet. Sepanjang prosedur enkripsi-dekripsi, ada beberapa file yang kita akan buat: lyric.txt : file plaintext yang ingin kita enkripsi key.txt : file berisi key untuk enkripsi. Key ini bisa dibuat secara random ataupun dari input user yang sudah melalui proses key

stretching. iv.txt : initialization vector lyric-enc.txt : file ciphertext hasil enkripsi lyric-dec.txt : file plaintext hasil dekripsi lyric-enc.txt Berikut langkah-langkah enkripsi: 1. 2. 3. 4. 5.

Generate key Inisialisasi object yang akan melakukan enkripsi (java.crypto.Cipher) menggunakan key Generate IV Lakukan prosedur enkripsi, hasilnya tulis ke lyric-enc.txt. Tulis juga key ke file key.txt dan IV ke file iv.txt untuk digunakan dalam proses dekripsi. Pada kondisi riil, IV bisa kita kirimkan melalui jalur publik, sedangkan key harus kita kirim melalui jalur aman. Biasanya key dienkripsi lagi menggunakan asymmetric encryption agar bisa dikirim dengan aman.

Langkah-langkah dekripsi kebalikannya: 1. 2. 3. 4.

Baca key dari file key.txt Baca IV dari file iv.txt Inisialisasi object yang akan melakukan dekripsi (java.crypto.Cipher) menggunakan key dan IV Lakukan proses dekripsi

21/11/2013 16:12


5 of 9


Kalau sudah paham langkahnya, mari kita coding. Sebelum masuk ke kriptografi, kita bereskan dulu masalah tampilan.

String Conversion Proses enkripsi menghasilkan binary data, dalam Java ini ditampung dalam tipe data byte[]. Binary data ini tidak bisa kita buka di text editor, sehingga menyulitkan kita untuk debug. Oleh karena itu, kita perlu menggunakan encoding Base 64 untuk mengkonversinya menjadi String. Kalau kita langsung memasukkannya ke dalam constructor String, hasilnya akan kacau karena constructor String bingung ketika menghadapi karakter-karakter aneh (non-printable). Encoding Base64 kita lakukan dengan library commons-codec dari Apache.

Inisialisasi Cipher untuk Enkripsi Pertama, kita generate dulu key. Untuk enkripsi, object cipher harus diinisialisasi dengan key. 1 2 3 4 5 6 7 8 9

String algoritmaKey = "AES"; // generate random key KeyGenerator keygen = KeyGenerator.getInstance(algoritmaKey); keygen.init(256); SecretKey key = keygen.generateKey(); // tulis key ke file untuk keperluan dekripsi Files.write(keyFile.toPath(), Base64.encodeBase64String(key.getEncoded()).getBytes(), StandardOpenOption.

Pada kode program di atas, kita lihat bahwa sebelum ditulis ke file, kita encode dulu dengan method Base64.encodeBase64String supaya filenya bisa dibuka di text editor. Setelah punya key, kita buat object cipher 1 String algoritmaEnkripsi = "AES/CBC/PKCS5Padding"; 2 Cipher cipher = Cipher.getInstance(algoritmaEnkripsi); 3 cipher.init(Cipher.ENCRYPT_MODE, key);

Dari kode program di atas, kita bisa lihat bahwa: algoritma yang digunakan adalah AES block cipher mode menggunakan CBC padding menggunakan PKCS5

Generate Initialization Vector IV kita generate menggunakan object cipher 1 // generate IV 2 byte[] iv = cipher.getParameters().getParameterSpec(IvParameterSpec.class).getIV();

Jangan lupa ditulis ke file karena nanti akan kita butuhkan di proses dekripsi. 1 Files.write(ivFile.toPath(), Base64.encodeBase64String(iv).getBytes(), StandardOpenOption.CREATE);

Proses Enkripsi Kelengkapan sudah siap, mari kita lakukan proses enkripsi 1 // tujuan hasil enkripsi 2 CipherOutputStream writer = 3 new CipherOutputStream( 4 new FileOutputStream(encryptedFile), cipher);

21/11/2013 16:12


6 of 9

5 6 7 8 9 10 11 12 13 14 15


// enkripsi isi file FileReader reader = new FileReader(plain); int data; while((data = reader.read()) != -1){ System.out.print((char)data); writer.write(data); } reader.close(); writer.close();

Seharusnya, pada tahap ini kita sudah memiliki file berikut: 1. 2. 3. 4.

lyric.txt key.txt iv.txt lyric-enc.txt

File lyric-enc.txt dan iv.txt kita kirimkan ke penerima. Dia harusnya sudah memiliki file key.txt. Proses enkripsi selesai. Kode program lengkapnya bisa dilihat di Github. Mari kita lanjutkan dengan proses dekripsi.

Membaca key dan IV dari file Berikut kode programnya 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// load key List<String> keys = Files.readAllLines(keyFile.toPath(), Charset.forName("UTF-8")); if(keys.isEmpty()){ throw new IllegalStateException("File key invalid"); } String key = keys.get(0); System.out.println("Key : "+key); SecretKeySpec keySpec = new SecretKeySpec(Base64.decodeBase64(key), algoritmaKey); // load IV List<String> ivs = Files.readAllLines(ivFile.toPath(), Charset.forName("UTF-8")); if(ivs.isEmpty()){ throw new IllegalStateException("File IV invalid"); } String iv = ivs.get(0); System.out.println("IV : "+iv); IvParameterSpec ivSpec = new IvParameterSpec(Base64.decodeBase64(iv));

Inisialisasi Cipher Untuk proses dekripsi, inisialisasi cipher membutuhkan key dan IV. 1 // inisialisasi AES 2 Cipher cipher = Cipher.getInstance(algoritmaEnkripsi); 3 cipher.init(Cipher.DECRYPT_MODE, keySpec, ivSpec);

Jangan lupa gunakan mode Cipher.DECRYPT_MODE.

Proses Dekripsi Tidak sulit, tinggal membalik saja prosedur enkripsi. 1 // output hasil dekripsi 2 FileWriter output = new FileWriter(decryptedFile); 3 4 // dekripsi isi file

21/11/2013 16:12


7 of 9

5 6 7 8 9 10 11


CipherInputStream cis = new CipherInputStream(new FileInputStream(encryptedFile), cipher); int data; while((data = cis.read()) != -1){ output.write(data); } cis.close(); output.close();

Verifikasi Setelah kita punya hasil dekripsi, tentu kita harus verifikasi apakah sama persis dengan aslinya. Caranya adalah dengan membandingkan hash file asli dan file hasil dekripsi. Kita bisa gunakan berbagai algoritma seperti MD5 atau SHA. Berikut contohnya

1 2 3 4 5 6

// bandingkan apakah hasil dekripsi sama dengan file asli String md5sumAsli = DigestUtils.md5Hex(new FileInputStream(plainFile)); String md5sumHasilDekripsi = DigestUtils.md5Hex(new FileInputStream(decryptedFile)); System.out.println("MD5 Sum File Asli : "+md5sumAsli); System.out.println("MD5 Sum File Hasil Dekripsi : "+md5sumHasilDekripsi); System.out.println(md5sumAsli.equals(md5sumHasilDekripsi) ? "Cocok" : "Tidak cocok");

Proses dekripsi selesai. Kode program lengkapnya bisa dilihat di Github.

Message Authentication Message authentication cara kerjanya kira-kira sama dengan metode verifikasi di atas. Intinya adalah: 1. Generate hash dari file A 2. Generate hash dari file B 3. Bandingkan, jika hash sama berarti file A dan B isinya sama Dalam kaitannya dengan enkripsi, kita menambahkan key pada proses hash ini supaya lebih aman. Tanpa key, orang lain bisa mencoba-coba generate hash dari file yang dia miliki. Kalau berhasil membuat hash yang sama, maka dia bisa menebak atau memalsukan data yang dikirim. Dengan menggunakan key yang hanya diketahui pihak yang berkomunikasi, maka orang lain sulit untuk membuat hash yang sama. Proses ini nama kerennya adalah HMAC (hash-based message authentication code). Berikut kode program untuk menghasilkan hash dari data yang sudah dienkripsi 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// HMAC untuk memastikan integritas data String algoritmaHmac = "HmacSHA512"; KeyGenerator keygenHmac = KeyGenerator.getInstance(algoritmaHmac); keygenHmac.init(256); // key untuk HMAC SecretKey keyHmac = keygenHmac.generateKey(); Files.write(hmacKeyFile.toPath(), Base64.encodeBase64String(keyHmac.getEncoded()).getBytes(), StandardOpenOption.CREATE); // buat HMAC Mac hmacGenerator = Mac.getInstance(algoritmaHmac); hmacGenerator.init(keyHmac); byte[] hmac = hmacGenerator.doFinal(Files.readAllBytes(encryptedFile.toPath())); Files.write(hmacFile.toPath(), hmac, StandardOpenOption.CREATE);

Perhatikan bahwa kita terlebih dulu menghasilkan key untuk membuat hash. Key ini harus dimiliki juga oleh pihak penerima data. Sekarang, kita lakukan verifikasi di sisi penerima. 1 2 3 4 5 6

// sebelum dekripsi, cek dulu HMAC apakah datanya otentik List<String> hmacKeys = Files.readAllLines(hmacKeyFile.toPath(), Charset.forName("UTF-8")); if(hmacKeys.isEmpty()) { throw new IllegalStateException("No mac key"); } String hmacKey = hmacKeys.get(0);

21/11/2013 16:12


8 of 9

7 8 9 10 11 12 13 14 15 16 17 18 19


SecretKeySpec hmacKeySpec = new SecretKeySpec(Base64.decodeBase64(hmacKey), algoritmaHmac); Mac hmacGenerator = Mac.getInstance(algoritmaHmac); hmacGenerator.init(hmacKeySpec); // generate hmac dari data yang diterima byte[] hmacDiterima = hmacGenerator.doFinal(Files.readAllBytes(encryptedFile.toPath())); // baca hmac yang disertakan bersama data byte[] hmacSeharusnya = Files.readAllBytes(hmacFile.toPath()); boolean cocok = Arrays.equals(hmacDiterima, hmacSeharusnya); System.out.println(cocok ? "HMAC Cocok" : "HMAC Tidak Cocok"); if(!cocok){ throw new IllegalStateException("Data tidak otentik, mungkin sudah dioprek orang ditengah jalan"); }

Verifikasi HMAC ini kita lakukan sebelum melakukan dekripsi. Tidak ada gunanya dan menambah resiko kalau kita melakukan proses dekripsi (di mana kita membuka dan menggunakan key rahasia) terhadap data yang invalid.

Kesimpulan Pengirim dan penerima harus terlebih dulu memiliki: key enkripsi key HMAC Kedua file ini harus dirahasiakan dari pihak yang tidak berkepentingan. Distribusinya bisa dilakukan dengan enkripsi menggunakan asymmetric encryption. Pada saat berkomunikasi, pengirim akan memberikan: initialization vector data yang terenkripsi HMAC Ketiga data di atas boleh dikirim melalui jalur publik. Setelah menerima ketiga file tersebut, penerima akan melakukan: 1. Generate HMAC dari data terenkripsi 2. Bandingkan HMAC hasil generate dengan HMAC yang dikirim bersama data. Kalau tidak cocok, jangan diteruskan. 3. Kalau cocok, barulah lakukan dekripsi menggunakan key dan IV. Bagaimana, pusing? Ya tinggal pilih, pusing belajar atau kena sadap :D Kode program selengkapnya (seperti biasa) ada di Github Posted by Endy Muhardin Nov 21st, 2013 java Tweet

2

0

Like

Share 2 people like this. Be the first of your friends.

« Tips Upgrade Library

Comments Add a comment...

Post to Facebook

Posting as Afay Fiqri (Not you?)

Facebook social plugin

Endy Muhardin 21/11/2013 16:12


9 of 9


Software Developer berdomisili di Jabodetabek, berkutat di lingkungan open source, terutama Java dan Linux. +62 812 98000 468 [email protected] @endymuhardin github.com/endymuhardin facebook.com/endy.muhardin Google + LinkedIn Bila artikel di website ini membantu meningkatkan penghasilan Anda, jangan ragu untuk memberikan donasi :)

Recent Posts Symmetric Encryption dengan Java Tips Upgrade Library Octopress Aggregator Problem Solving Mendapatkan Informasi System dengan Java Teknik Menggunakan Google Migrasi Database dengan Liquibase Lan Na Zha Otodidak Menggunakan SSD di Ubuntu

Latest Tweets Status updating... Follow @endymuhardin

GitHub Repos Status updating... @endymuhardin on GitHub Copyright © 2013 - Endy Muhardin - Powered by Octopress

21/11/2013 16:12

Symmetric Encryption Dengan Java

Recommend Documents