Sandi Vigenère: Perbedaan antara revisi

[[Berkas:Vigenere.jpg|rightka|thumbnailjmpl|Sandi Vigenère dinamai untuk menghormati Blaise de Vigenère (gambar), sekalipun [[Giovan Batista Belaso]] menemukannya sebelum Vigenère.]]

'''Sandi Vigenère''' adalah metode [[enkripsi|menyandikan]] teks [[alfabet]] dengan menggunakan deretan [[sandi Caesar]] berdasarkan huruf-huruf pada kata kunci. Sandi Vigenère merupakan bentuk sederhana dari sandi [[substitusi polialfabetik]]. Kelebihan sandi ini dibanding sandi Caesar dan [[sandi monoalfabetik]] lainnya adalah sandi ini tidak begitu rentan terhadap metode [[kriptoanalisis|pemecahan sandi]] yang disebut [[analisis frekuensi]]. Giovan Batista Belaso menjelaskan metode ini dalam buku ''La cifra del. Sig. Giovan Batista Belaso'' ([[1553]]); dan disempurnakan oleh [[diplomat]] [[PerancisPrancis]] [[Blaise de Vigenère]], pada [[1586]]. Pada abat ke-19, banyak orang yang mengira Vigenère adalah penemu sandi ini, sehingga, sandi ini dikenal luas sebagai "sandi Vigenère".

[[Berkas:Vigenere-square.png|rightka|thumbnailjmpl|320px|Tabel Vigenère, atau ''[[tabula recta]]'', dapat digunakan untuk [[enkripsi]] maupun [[dekripsi]] sandi Vigenère.]]

Sandi Vigenère sebenarnya merupakan pengembangan dari [[sandi Caesar]]. Pada sandi Caesar, setiap huruf teks terang digantikan dengan huruf lain yang memiliki perbedaan tertentu pada urutan alfabet. Misalnya pada sandi Caesar dengan geseran 3, <ttcode>A</ttcode> menjadi <ttcode>D</ttcode>, <ttcode>B</ttcode> menjadi <ttcode>E</ttcode> and dan seterusnya. Sandi Vigenère terdiri dari beberapa sandi Caesar dengan nilai geseran yang berbeda.

Untuk menyandikan suatu pesan, digunakan sebuah tabel alfabet yang disebut [[tabel Vigenère]] ([http://upload.wikimedia.org/wikipedia/commons/c/c7/Vigenere-square.png gambar]). Tabel Vigenère berisi alfabet yang dituliskan dalam 26 baris, masing-masing baris digeser satu urutan ke kiri dari baris sebelumnya, membentuk ke-26 kemungkinan sandi Caesar. Setiap huruf disandikan dengan menggunakan baris yang berbeda-beda, sesuai kata kunci yang diulang

:<ttcode>serbuberlin</ttcode>

:"<ttcode>PIZZA</ttcode>" diulang sehingga jumlah hurufnya sama banyak dengan teks terang:

:<ttcode>PIZZAPIZZAP</ttcode>

Huruf pertama pada teks terang, <ttcode>S</ttcode>, disandikan dengan menggunakan baris berjudul <ttcode>P</ttcode>, huruf pertama pada kata kunci. Pada baris <ttcode>P</ttcode> dan kolom <ttcode>S</ttcode> di tabel Vigenère, terdapat huruf <ttcode>H</ttcode>. Demikian pula untuk huruf kedua, digunakan huruf yang terletak pada baris <ttcode>I</ttcode> (huruf kedua kata kunci) dan kolom <ttcode>E</ttcode> (huruf kedua teks terang), yaitu huruf <ttcode>M</ttcode>. Proses ini dijalankan terus sehingga

| Teks terang: || <ttcode>serbuberlin</ttcode>

| Kata kunci: || <ttcode>PIZZAPIZZAP</ttcode>

| Teks bersandi: || <ttcode>HMQAUQMQKIC</ttcode>

Proses sebalinyasebaliknya (disebut [[dekripsi]]), dilakukan dengan mencari huruf teks bersandi pada baris berjudul huruf dari kata kunci. Misalnya, pada contoh di atas, untuk huruf pertama, kita mencari huruf <ttcode>H</ttcode> (huruf pertama teks tersandi) pada baris <ttcode>P</ttcode> (huruf pertama pada kata kunci), yang terdapat pada kolom <ttcode>S</ttcode>, sehingga huruf pertama adalah <ttcode>S</ttcode>. Lalu <ttcode>M</ttcode> terdapat pada baris <ttcode>I</ttcode> di kolom <ttcode>E</ttcode>, sehingga diketahui huruf kedua teks terang adalah <ttcode>E</ttcode>, dan seterusnya hingga didapat perintah "<ttcode>serbuberlin</ttcode>".

atau C = P + K kalau jumlah dibawah 26 & - 26 kalau hasil jumlah di atas 26

==<b> Pehitungan Sandi Vigenere</b> ==

<b>'''Rumus enkripsi vigenere cipher :</b>'''

:<math>P_iC_i \equiv (C_iP_i -+ K_i) \mod 26</math>

<b>'''atau</b> '''

<i><b>'''''Ci = ( Pi + Ki ) – 26</b></i>''''' kalau hasil penjumlahan <b><i>'''''Pi </i></b>'''''dan <i><b>'''''Ki</b></i>''''' lebih dari 26

<b>'''atau</b>'''

Ci = nilai desimal karakter ciphertext ke-i

Pi = nilai desimal karakter plaintext ke-i

<b>'''A=0 B=1 C=2 ... Z=25</b>'''

| Plaintext: || <tt><bcode>'''STIKOMBALI'''</b></ttcode>

| Key: || <tt><bcode>'''KAMPUSKAMP'''</b></ttcode>

| Ciphertext: || <tt><bcode>'''CTUZIELAXX'''</b></ttcode>

Pada contoh diatas kata kunci <b>'''KAMPUS</b>''' diulang sedemikian rupa hingga panjang kunci sama dengan panjang plainteksnya. Jika dihitung dengan rumus enkripsi vigenere&nbsp; plainteks huruf pertama <b>'''S</b>''' (yang memiliki nilai <b>'''Pi=18</b>''') akan dilakukan pergeseran dengan huruf <b>'''K</b>''' (yang memiliki <b>'''Ki=10</b>''') maka prosesnya sebagai berikut:

&nbsp;<b>Ci = ( Pi + Ki ) mod 26

<b>'''Ci=2</b>''' maka huruf ciphertext dengan nilai <b>'''2</b>''' adalah <b>'''C</b>''' . Begitu seterusnya dilakukan pergeseran sesuai dengan kunci pada setiap huruf hingga semua plainteks telah terenkripsi menjadi ciphertext. Setelah semua huruf terenkripsi maka proses dekripsinya dapat dihitung sebagai berikut:

<b>'''Pi=18</b>''' maka huruf plainteks dengan nilai <b>'''18</b>''' adalah <b>'''S</b>'''. Begitu seterusnya dilakukan pergeseran sesuai dengan kunci pada setiap huruf hingga semua ciphertext telah terdekripsi menjadi plainteks.