Enkripsi dengan algoritma McEliece

Proses enkripsi dilakukan dengan menggunakan aturan dasar algoritma McEliece. Adapun langkah dalam proses enkripsi adalah sebagai berikut :

1. Pilihan integer positif k dan n (dengan k < n, jumlah pesan harus habis dibagi k) sebagai dimensi matriks generator G.
2. Pilihan sembarang matriks A berdimensi k x (n-k).
3. Matriks generator , yang merupakan kunci pribadi.
4. Pilihan matriks nonsingular S berdimensi k x k, yang merupakan kunci pribadi.
5. Pilih matriks permutasi P berdimensi n x n, yang merupakan kunci pribadi.
6. Hitung Ga = SGP, yang merupakan kunci publik
7. Masukkan teks asli (m)
8. Mengubah teks asli kedalam bentuk kode ASCII.
9. Mengubah kode ASCII kedalam bentuk bilangan biner.
10. Ciphertext dihasilkan dengan proses perhitungan dengan menggunakan rumus : c = mG’ e

Proses enkripsi dapat dilihat pada contoh berikut :

Pertama-tama proses pembentukan kunci dilakukan :

(1)   misalnya dipilih nilai k = 4 dan n = 7

(2)  

(3)   G = [Ik çA] =

(4)   S =

(5)   P =

(6)   Ga = SGP =

Perhitungan tersebut menghasilkan pasangan kunci, yaitu kunci publik matriks Ga dan kunci pribadi matriks-matriks P, G, dan S.

Selanjutnya andaikan akan melakukan enkripsi terhadap pesan ‘YES’, pertama-tama pesan tersebut diterjemahkan ke dalam kode ASCII menjadi :

010110010100010101010011. Karena k = 4, maka pesan tersebut harus di blok dengan panjang tiap blok adalah 4 bit, menjadi :

            0101 1001 0100 0101 0101 0011

Berturut-turut sebagai m₁, m₂, m₃, m₄, m₅, dan m₆. Misalnya dengan mengambil vektor biner random e = (1 0 1 1 1 0 1), enkripsi untuk mendapatkan ciphertext c₁, c₂, c₃, c₄, c₅ dan c₆ dilakukan sebagai berikut :

C₁=m₁G’Å e =

C₁ =

C₂ = m₂ G’ Å e = 

C₃ = m₃ G’ Å e = 

C₄ = m₄ G’ Å e = 

C₅ = m₅ G’ Å e = 

C₆= m₆ G’ Å e =

Advertisement