bab ii tinjauan pustaka

Upload: saeran-intanbaiduri-setiahati

Post on 07-Jul-2015

489 views

Category:

Documents


0 download

TRANSCRIPT

BAB II TINJAUAN PUSTAKA Rancang bangun dapat didefinisikan sebagai suatu proses membuat sesuatu dengan cara mengetahui sesuatu yang ada di dalamnya (Suharso, 2009). Rancang bangun merupakan usaha menciptakan suatu program atau software yang efektif dan user friendly yang sesuai dengan keinginan dan kebutuhan user (Sudarmawan, 2007). Dalam Kamus Besar Bahasa Indonesia yang dikenal dengan sebutan KBBI terbit pertama 28 Oktober 1988 saat Pembukaan Kongres V Bahasa Indonesia, pengertian rancang bangun adalah desain bangunan (Sugono, 2008). Ada beberapa metode metode rancang bangun yang dapat digunakan yaitu SDLC (Software Development Life Cycle), Waterfall dan Prototype. Prototype yaitu proses pembangunan model yang mendemonstrasikan fitur dari produk, layanan atau sistem yang diusulkan. Metode prototype ini terdiri atas empat tahap yaitu Identify Basic Requirement, Develop Initial Prototype, User Review dan Revise and Enchange the Prototype (Haag et al, 2007). Perangkat Lunak adalah program yang berisi perintah-perintah untuk melakukan pengolahan data. Perangkat lunak atau software Pengertian merupakan hasil dari pengolahan rancang bangun.

software yaitu data elektronik yang disimpan sedemikian rupa oleh komputer itu sendiri, data yang disimpan ini dapat berupa program atau instruksi yang akan dijalankan oleh perintah, maupun catatancatatan yang diperlukan oleh komputer untuk menjalankan perintah yang dijalankannya. Untuk mencapai keinginan tersebut dirancanglah suatu susunan logika, logika yang disusun ini diolah melalui perangkat lunak, yang disebut juga dengan program beserta data-data yang diolahnya. Pengolahan pada software ini melibatkan beberapa hal, diantaranya adalah sistem operasi, program, dan data. Software ini mengatur sedemikian rupa sehingga logika yang ada dapat dimengerti oleh mesin komputer (Jogiyanto, 2005).

Simulasi adalah metode pelatihan yang memperagakan sesuatu dalam bentuk tiruan yang mirip dengan keadaan yang sesungguhnya, simulasi merupakan penggambaran suatu sistem atau proses dengan peragaan berupa model statistik atau pemeranan (Suharso, 2009). Algoritma adalah langkah-langkah tertentu dalam urutan tertentu dan aturan tertentu (Wahid, 2004). Algoritma ditinjau dari asal usul kata, kata algoritma mempunyai sejarah yang menarik, kata ini muncul di dalam kamus Webster sampai akhir tahun 1057 hanya menemukan kata algorism yang mempunyai arti proses perhitungan dengan bahasa Arab. Algoritma berasal dari nama penulis buku Arab yang terkenal yaitu Abu Jafar Muhammad Ibnu Musa al-Khuwarizmi (al-Khuwarizmi dibaca oleh orang barat menjadi algorism), kata algorism lambat laun berubah menjadi algoritm (Ariyus, 2006). Definisi terminologinya Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan masalah yang disusun secara sistematis. Algoritma kriptografi merupakan langkah-langkah logis bagaimana menyembunyikan pesan dari orang-orang yang tidak berhak atas pesan tersebut. yaitu : Enkripsi Enkripsi merupakan hal yang sangat penting dalam kriptografi yang merupakan pengamanan data yang dikirimkan terjaga rahasianya. Pesan asli disebut plaintext yang dirubah menjadi kode-kode yang tidak dimengerti. Enkripsi bisa diartikan dengan chiper atau kode. Sama halnya dengan kita tidak mengerti akan sebuah kata, maka kita akan melihatnya di dalam kamus atau daftar istilah-istilah. Beda halnya dengan enkripsi, untuk merubah plaintext ke bentuk ciphertext kita menggunakan algoritma yang dapat mengkodekan data yang kita inginkan. Algoritma kriptografi terdiri dari tiga fungsi dasar,

5

-

Dekripsi Dekripsi merupakan kebalikan dari enkripsi, pesan yang telah dienkripsi dikembalikan ke bentuk asalnya (plaintext) disebut dengan dekripsi pesan. Algoritma yang digunakan untuk dekripsi tentu berbeda dengan yang digunakan untuk enkripsi.

-

Kunci Kunci yang dimaksud disini adalah kunci yang dipakai untuk melakukan enkripsi dan dekripsi, kunci terbagi menjadi dua bagian : kunci pribadi (private key) dan kunci umum (public key) (Ariyus, 2006). Kriptografi berasal dari bahasa Yunani, menurut bahasa dibagi

menjadi dua yaitu kriptos dan graphia, kriptos berarti secret (rahasia) dan graphia berarti writing (tulisan). Menurut terminologinya kriptografi adalah ilmu dan seni untuk menjaga keamanan pesan ketika pesan dikirim dari suatu tempat ke tempat lain (Ariyus, 2006). Secara etimologi (ilmu asal usul kata), kata kriptografi berasal dari gabungan dua kata dalam bahasa Yunani yaitu kriptos dan graphia. Kata kriptos digunakan untuk mendeskripsikan sesuatu yang disembunyikan, rahasia atau misterius. Sedangkan kata graphia berarti tulisan. Kriptografi didefinisikan sebagai ilmu dan pelajaran untuk tulisan rahasia dengan pertimbangan bahwa komunikasi dan data dapat dikodekan untuk mencegah dari mata-mata atau orang lain yang ingin mengetahui isinya, dengan menggunakan kode-kode dan aturanaturan tertentu dan metode lainnya sehingga hanya orang yang berhak yang dapat mengetahui isi pesan sebenarnya. Kriptografi adalah ilmu yang mempelajari bagaimana suatu pesan atau dokumen kita aman, tidak bisa dibaca oleh pihak yang tidak berhak. Dalam perkembangannya, kriptografi juga digunakan untuk identifikasi pengirim pesan dengan tanda tangan digital dan keaslian pesan dengan sidik jari digital (fingerprint). Kriptografi mempunyai sejarah yang sangat panjang.

6

Sejak jaman Romawi, Julius Caesar telah menggunakan teknik kriptografi yang sekarang dianggap kuno dan sangat mudah dibobol untuk keperluan komunikasi militernya. Namun sekutu dapat menembus Enigma, kriptografi produk Jerman dan Purple, kriptografi produk Jepang, sekutu akhirnya dapat memenangkan perang dunia kedua karena dapat mengetahui beberapa langkah dan strategi militer lawan. Kriptografi mulai digunakan dan disumbangkan pemikirannya pertama kali oleh empat kelompok, yakni militer, korps diplomatik, diarist, dan orang yang sedang jatuh cinta. Dari keempat kelompok orang tersebut, militer telah memainkan peranan yang paling penting dan telah mengembangkan bidang ini. Di dalam organisasi militer, pesan-pesan yang telah di-encode secara tradisional diberikan kepada pekerja kode berupah rendah untuk selanjutnya dienkrip dan ditransmisikan. Tugas ini diusahakan agar tidak dilakukan oleh spesialis yang elit. Kendala tambahan telah menjadi kesulitan dalam peralihan yang cepat dari satu algoritma kriptografi ke algoritma lainnya, karena hal ini memerlukan pelatihan orang dalam jumlah banyak. Keadaan yang bertolak belakang ini telah membentuk model enkripsi. Sebagaimana banyak teknologi lainnya, selama bertahun-tahun kriptografi menjadi bidang khusus yang hanya dipelajari oleh pihak militer. Agen Keamanan Nasional Amerika (NSA = National Security Agency), Uni Soviet, Inggris, Perancis, Israel dan negara lainnya telah membelanjakan miliaran dolar untuk mengamankan komunikasi mereka dan pada saat yang bersamaan mereka pun berusaha memecahkan kode rahasia negara saingannya. Namun pada kurun waktu 30 tahun terakhir, penelitian akademik di bidang kriptografi meledak dengan dahsyatnya. Kemajuan teknologi komputasi komputer menambah cepatnya perkembangan kriptografi. Sekarang, kriptografi bukan lagi monopoli militer, setiap individu berhak mengamankan komunikasinya tanpa kuatir dimata-matai oleh pihak lain (Ariyus, 2006).

7

Setiap individu berhak melindungi komunikasi yang berisi rahasia keluarganya, bisnisnya, pekerjaannya, dan pendapat-pendapatnya. Hal ini tentu bertentangan dengan kebijakan pemerintah yang menginginkan agar setiap kegiatan rakyatnya dapat dikontrol, apalagi kalau dianggap melawan pemerintah. Bahkan di negara yang mengaku paling demokratis sedunia, Amerika, pemerintahnya justru mengontrol dengan sangat ketat kriptografi. Bila anda menginginkan produk kriptografi yang paling andal, jangan berharap anda dengan mudah mendapatkannya dari negeri ini. Pemerintah Amerika bahkan melarang ekspor produk kriptografi yang tidak mampu mereka pecahkan kode rahasianya. Sementara untuk komunikasi dalam negeri, mereka mengizinkan penggunaan produk kriptografi yang lebih kuat, karena pemerintah Amerika dapat melakukan penyadapan komunikasi dengan mudah tanpa harus memecahkan kriptografinya. Pemerintah Amerika menganggap produk kriptografi sebagai amunisi semacam tank, rudal, pesawat pembom maupun kapal-kapal perangnya (Ariyus, 2006). Dalam menjaga kerahasiaan data, kriptografi mentransformasikan data jelas (plaintext) ke dalam bentuk data sandi (ciphertext) yang tidak dapat dikenali. Ciphertext inilah yang kemudian dikirimkan oleh pengirim (sender) kepada penerima (receiver). Setelah sampai di penerima, ciphertext tersebut ditranformasikan kembali ke dalam bentuk plaintext agar dapat dikenali. Dalam arti lain, cryptography adalah seni dan ilmu dalam mengamankan pesan. Dalam dunia kriptografi, pesan disebut plaintext atau cleartext. Proses untuk menyamarkan pesan dengan cara sedemikian rupa untuk menyembunyikan isi aslinya disebut enkripsi. Pesan yang telah dienkripsi disebut ciphertext. Proses pengembalian sebuah ciphertext ke plaintext disebut dekripsi (Ariyus, 2006).

8

Gambar 1. Konsep Dasar dari Enkripsi dan Dekripsi Cryptographer kriptografi, adalah orang yang mempraktekkan adalah orang ilmu yang

sedangkan

cryptoanalysts

mempraktekkan kriptanalisis, seni dan ilmu dalam memecahkan ciphertext. Aturan fundamental kriptografi yaitu seseorang harus

mengasumsikan bahwa seorang kriptoanalis menguasai algoritma umum enkripsi yang digunakan. Dengan kata lain, kriptanalis mengetahui cara kerja algoritma enkripsi. Jumlah usaha yang diperlukan untuk menemukan, menguji, dan memasang algoritma baru yang selalu berkompromi atau berfikir untuk berkompromi dengan algoritma lama, akan menyebabkan algoritma baru itu menjadi tidak berguna untuk menjaga kerahasiaan. Sistem kriptografi atau Algoritma Kriptografi adalah sebuah algoritma kriptografi ditambah semua kemungkinan plaintext, ciphertext dan kunci. Kriptografi merupakan bentuk algoritma untuk mengacak pesan dan mengembalikan acakan pesan tersebut, dimana pembuatan algoritma kriptografi tersebut formula-formula matematika. Algoritma kriptografi merupakan fungsi matematika yang mempergunakan perhitungan dan

digunakan untuk enkripsi dan dekripsi. Untuk mengenkrip sebuah pesan plaintext, terapkan algoritma enkripsi ke pesan plaintext tersebut. Untuk mendekrip sebuah pesan ciphertext, terapkan

algoritma dekripsi ke pesan ciphertext tersebut (Ariyus, 2006).

9

Algoritma tidak dapat diandalkan kerahasiaannya. Dengan menggunakan algoritma yang dipublikasikan, cryptographer bebas melakukan konsultasi dengan sejumlah cryptologis akademis yang berkeinginan untuk menembus sistem sehingga mereka dapat mempublikasikan tulisan yang menunjukkan bagaimana cerdiknya mereka. Bila setelah algoritma itu dipublikasikan selama 5 tahun dan tidak ada seorang ahlipun yang berhasil memecahkannya, maka mungkin algoritma tersebut cukup solid (Ariyus, 2006). Kerahasiaan sebenarnya terletak pada kunci dan panjang kunci itu merupakan masalah penting dalam rancangan. Ambil suatu kunci kombinasi yang sederhana. Prinsip umumnya adalah di mana seseorang memasukkan digit secara berurutan. Setiap orang

mengetahui hal ini, namun kunci merupakan rahasia. Dengan panjang kunci yang dua digit berarti bahwa terdapat seratus kemungkinan. Panjang kunci tiga digit mempunyai seribu kemungkinan, dan panjang kunci enam digit mempunyai sejuta kemungkinan. Semakin panjang kunci, semakin tinggi faktor kerja yang harus dilakukan cryptanalyst. Faktor kerja untuk menembus sistem dengan pencarian kunci yang melelahkan merupakan eksponensial terhadap panjang kuncinya. Kerahasiaan berasal dari adanya algoritma yang kuat dan

dipublikasikan dengan kunci yang panjang. Syarat-syarat algoritma kriptografi yang baik antara lain : Keamanan sistem terletak pada kerahasiaan kunci dan bukan pada kerahasiaan algoritma yang digunakan. Algoritmanya memiliki ruang kunci (keyspace) yang besar. Menghasilkan ciphertext yang terlihat acak dalam seluruh tes statistik yang dilakukan terhadapnya. Mampu menahan seluruh serangan yang telah dikenal

sebelumnya.

10

Namun demikian perlu diperhatikan bahwa bila suatu algoritma kriptografi berhasil memenuhi seluruh karakteristik di atas belum tentu merupakan sistem yang baik. Banyak algoritma kriptografi lemah yang terlihat baik pada awalnya. Kadang kala untuk menunjukkan bahwa suatu algoritma kriptografi kuat atau baik dapat dilakukan dengan menggunakan pembuktian matematika (Ariyus, 2006). Sebelum jaman komputer, kriptografi terdiri dari kriptosistem yang berdasarkan karakter. Berbagai algoritma kriptografi melakukan substitusi karakter atau transposisi karakter antara satu dengan yang lainnya. Kriptografi klasik dapat dibagi menjadi dua bagian yaitu, Cipher Subsitusi dan Cipher Transposisi. Cipher subtitusi adalah suatu teknik dimana setiap karakter dalam plaintext digantikan dengan karakter lain untuk ciphertext. Dalam kriptografi klasik ada beberapa dasar dari cipher subtitusi yaitu, 1. Simple Substitution Cipher adalah suatu teknik dimana setiap karakter dalam plaintext digantikan dengan karakter yang koresponden ke dalam ciphertext. 2. Homophonic Substitution Cipher, hampir sama dengan Simple Substitution Cipher tetapi sebuah karakter dalam plaintext dapat digantikan dengan satu atau beberapa karakter ke dalam ciphertext. 3. 4. A Polyalphabetic Substitution Cipher terdiri dari beberapa Simple Substitution Cipher. A Polygram Substitution Cipher adalah suatu teknik dimana blok karakter dienkripsi dalam kelompok. Contohnya, ABA dapat berkoresponden ke RTQ, ABB dapat berkoresponden ke SLL, dan lain-lain. Salah satu cipher yang paling tua adalah cipher Caesar, dikaitkan dengan Julius Caesar. Pada algoritma ini a menjadi D, c menjadi F, . , dan z menjadi C. Contoh cipher Caesar dapat dilihat pada gambar berikut ini :

11

Gambar 2. Caesar Cipher Cipher transposisi adalah suatu teknik dimana karakter-karakter di dalam plaintext tidak berubah, tetapi urutannya diacak. Cipher transposisi yang umum yaitu transposisi kolom, dimana sebuah plaintext ditulis secara horisontal pada sebuah kertas grafik dengan lebar yang tetap dan ciphertext dibentuk dengan membaca karakter tersebut secara vertikal. Contoh Cipher transposisi dapat dilihat pada gambar berikut : Plaintext: COMPUTER GRAPHICS MAY BE SLOW BUT AT LEAST IT EXPENSIVE COMPUTERGR APHICSMAYB ESLOWBUTAT LEASTITSEX PENSIVE Ciphertext: CAELPOPSEE MHLANPIOSS UCWTITSBIU EMUTERATSG YAERBTX Gambar 3. Cipher transposisi

12

Dekripsi dalam cipher transposisi ini adalah dengan cara menuliskan ciphertext secara vertikal ke kertas grafik dengan tinggi yang tetap dan membaca plaintext secara horisontal. Hingga saat ini masih banyak yang menggunakan algoritma Kriptografi yang relatif mudah dibuka, alasannya adalah mereka tidak mengetahui sistem lain yang lebih baik serta kadang kala terdapat motivasi yang kurang untuk menginvestasikan seluruh usaha yang diperlukan untuk membuka suatu sistem (Ariyus, 2006). Metode adalah cara teratur yang digunakan untuk melaksanakan suatu pekerjaan agar tercapai sesuai dengan yang dikehendaki. Metode merupakan cara kerja yang bersistem untuk memudahkan pelaksanaan suatu kegiatan guna mencapai tujuan yang ditentukan (Sugono, 2008). Metode prototyping. pengembangan software yang digunakan adalah

Prototyping adalah metode yang digunakan untuk

membantu pengembangan software dalam membentuk model dari software yang harus dibuat (Sutomo, 2005). Prototyping juga didefinisikan sebagai proses pembangunan model yang mendemonstrasikan fitur dari produk, layanan atau sistem yang diusulkan (Haag et al., 2007) GOST atau Gosudarstvenny Standard artinya standard

pemerintah adalah algoritma enkripsi dari negara Uni Soviet dahulu (sekarang sudah terpecah menjadi sejumlah negara dengan Rusia sebagai negara terbesar). 1970. Algoritma ini dikembangkan pada tahun

Gost dibuat oleh Uni Soviet sebagai alternatif terhadap Gost secara

algoritma enkripsi standard Amerika Serikat, DES.

struktural mirip dengan DES. Landasan Matematis Kriptografi yang digunakan pada metode Gost adalah Aritmatika Modular dan Operasi Exclusive OR (Munir, 2006).

13

Aritmatika modular merupakan operasi matematika yang banyak diimplementasikan pada metode kriptografi. Pada metoda GOST, operasi aritmetika modular yang dipakai adalah operasi penjumlahan modulo 232. Operasi modulo ini ditujukan untuk mengontrol panjang bit data agar tidak lebih dari 32 bit. Operasi modulo ini melibatkan bilangan 0 dan 1 saja sehingga identik dengan bit pada komputer. Operasi XOR (Exclusive OR) dilambangkan dengan simbol . Kemungkinan-kemungkinan nilai operasi XOR ini dapat dilihat pada tabel dibawah ini : Tabel 1. Operasi XOR (Exclusive OR) A 0 0 1 1 B 0 1 0 1 AB 0 1 1 0

Dari tabel diatas dapat dilihat sifat-sifat unik operasi XOR yaitu : AA=0 A0=A A 1 = A, dengan A adalah komplemen dari A. Rotasi bit merupakan operasi bit dengan memutar suatu barisan bit sebanyak yang diinginkan. Bit yang telah tergeser tidak akan hilang karena bit tersebut akan dipindahkan kesisi barisan bit yang berlawanan dengan arah putaran rotasi bit. Rotasi bit dibagi atas, 1. Operasi Rotasi Kiri (Rotate Left) yaitu pemutaran barisan bit ke kiri sebanyak nilai yang diberikan secara per bit, kemudian bit kosong yang telah tergeser di sebelah kanannya akan digantikan dengan bit yang telah tergeser di sebelah kirinya. Operasi Rotate Left biasanya dilambangkan dengan