Algoritma Kriptografi McElliece beserta Perhitungannya

Algotirma Mc Elliece
      Algoritma kunci asimetris yang dibangun pada tahun 1978 oleh Robert Mc Eliece. Algoritma ini menggunakan kode Goppa dengan type kode koreksi kesalahan (error-correcting code). Algoritma menyamarkan kode Goppa dibuat dari plaintext sebagai kode linier umum. Kode Goppa mudah dikodekan, tapi membedakan mereka dari kode linier umum adalah sukar. Kunci privat & publik sebagai matriks yang tidak sama.

Perhitungan Algoritma Mc Elliece

v Plaintext: SLPPM0001

Jika diubah ke dalam bilangan binner menjadi:

010100110100110001010000010100000100110100110000001100000011000000110001

v Proses Pembentukan Kunci:

o  Dipilih nilai k=4, dan n=8, maka diperoleh Matriks A berdimensi x (n-k) atau (4, 4)

o  Menentukan matriks generator G = [ lk | A], yang merupakan kunci probadi yaitu:

o  Matriks nonsingular S berdimensi k x k atau(4,4), yang merupakan kunci pribadi yaitu:

o  Matriks permutasi P berdimensi n x n atau (8x8), yang merupakan kunci pribadi yaitu:

o  Hitung Ga = SGP, yang merupakan kunci publik:

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

0101 0011 0100 1100 0101 0000 0101 0000 0100 1101 0011 0000 0011 0000 0011 0000 0011 0001

    Berturut-turut sebagai m1, m2, m3, m4, m5, m6, m7, m8, m9 dan seterusnya. Dengan mengambil vektor biner random e = (0 1 0 1 1 1 1 0), enkripsi untuk mendapatkan ciphertext c1, c2, c3, c4, c5 , c6, c7, c8, c9 dan seterusnya.

v Proses Enkripsi:

v Hasil Enkripsi:

01000010 10000011 01101010 10000011 00011100 01011110 00011100 01011110 01101010 10000011 10000011 01011110 10000011 01011110 10000011  01011110 10000010 01010110

Dalam kode ASCII:

Bƒjƒ^^jƒƒ^ƒ^ƒ^‚V