10.30

Vigenere Cipher dan Hill cipher

A. Vigenere Cipher
Vigenere Cipher merupakan salah satu cipher yang terkenal. Vigenere Cipher termasuk cipher substitusi abjad-majemuk. Vigenere Cipher dipublikasikan pada tahun 1856 dan dapat dipecahkan oleh Babbage dan Kasiski pada pertengahan abad 19.
Proses enkripsi dan dekripsi pada Vigenere Cipher menggunakan bujursangkar Vigenere. Kolom paling kiri menyatakan huruf-huruf kunci, baris paling atas menyatakan huruf-huruf plainteks.

Hill cipher bekerja pada kelompok huruf dalam cara yang agak berbeda. Hill cipher bekerja dengan melihat sekelompok huruf sebagai vektor, dan enkripsi dilakukan dengan perkalian matriks. Namun, kami akan menghindari referensi aljabar linear dalam penjelasan kami.
Hill cipher pertama kali dijelaskan oleh Lester Hill dalam sebuah makalah yang diterbitkan pada tahun 1931. Sementara cipher ini dapat bekerja pada blok surat dari setiap panjang, kami akan menjelaskan sebagai bekerja pada pasangan huruf, atau digraf.
Pertama, kunci kami terdiri dari empat nomor-nomor yang kita sebut a, b, c, dan d. Angka-angka ini harus dipilih sehingga iklan kuantitas - bc relatif prima dengan panjang alfabet (26 dalam kasus kami, sehingga iklan - bc tidak bisa genap atau kelipatan 13).
Untuk mengenkripsi sepasang surat, kita melihat setara numerik mereka seperti biasa. Misalkan angka-angka ini x dan y

Dalam upaya untuk memecahkan sebuah sandi Hill, kegunaan dari analisis frekuensi menjadi makin kecil dengan ukuran blok meningkat huruf. Sebuah cipher Hill tidak sulit untuk diterapkan pada kelompok 6 atau lebih huruf. Sebuah kerugian yang besar, bagaimanapun, adalah bahwa hal itu sangat rentan terhadap apa yang disebut serangan plaintext yang dikenal. Jika bagian dari plaintext diketahui penyerang, maka menguraikan transformasi dapat disimpulkan hanya dengan menyelesaikan beberapa persamaan linier. Beberapa bantuan dapat diperoleh dengan menerapkan cipher Vigenere setelah enkripsi dengan cipher Hill, 13 walaupun ada banyak cara yang lebih baik untuk meningkatkan keamanan.

0 komentar: