Deskripsi dan Enkripsi Knapsack

Ok tadi sudah kita bahas tentang mendapatkan kunci publik skarang akan saya share bagaimana cara mendeskripsi dan enkripsi kriprografi knapsack

ok langsung saja ke inti persoalan

Diketahui :
Plainteks : ALGO
Barisan superincreasing (1  ,  4  ,  6  , 12  , 25   , 51  )
M = 101   n = 11
Buatlah kunci publik?
Cari enkripsi dan dekripsi?

Jawab :

Mendapatkan Kunci Publik

1.11 mod 101 = 11
4.11 mod 101 = 44
6.11 mod 101 = 66
12.11 mod 101 = 31
25.11 mod 101 = 73
51.11 mod 101 = 56

public = 11, 44, 66, 31, 73, 56


Enkripsi dan Dekripsi

convert binner

A = 01000001
L = 01001100
G = 01000111
O = 01001111

karena barisan dipotong menjadi 6 bit jadi seperti ini

010000 010000 010011 000000 010001 110000 010011 110000

Blok 1 = 010000
publik = 11, 44, 66, 31, 73, 56
kripto = (1X44)= 44

Blok 2 = 010000
publik = 11, 44, 66, 31, 73, 56
kripto = (1X44)= 44

Blok 3 = 010011
publik = 11, 44, 66, 31, 73, 56
kripto = (1X44)+(1X73)+(1X56)= 173

Blok 4 = 000000
publik = 11, 44, 66, 31, 73, 56
kripto = 0= 0

Blok 5 = 010001
publik = 11, 44, 66, 31, 73, 56
kripto = (1X44)+(1X56)=100

Blok 6 = 110000
publik = 11, 44, 66, 31, 73, 56
kripto = (1X11)+(1X44)= 55

Blok 7 = 010011
publik = 11, 44, 66, 31, 73, 56
kripto = (1X44)+(1X73)+(1X56)= 173

Blok 8 = 110000
publik = 11, 44, 66, 31, 73, 56
kripto = (1X11)+(1X44)= 55

Jadi cipherteks yang dihasilkan 44, 44, 173, 0, 100, 55, 173, 55

Dekripsi

Barisan superincreasing (1  ,  4  ,  6  , 12  , 25   , 51  )

1. 44.46 mod 101 = 4 010000
2. 44.46 mod 101 = 4 010000
3. 173.46 mod 101= 80 010011
4. 0.46 mod 101  = 0 000000
5. 100.46 mod 101= 55 010001
6. 55.46 mod 101 = 5 110000
7. 173.46 mod 101= 80 010011
8. 55.46 mod 101 = 5 110000

skarang karena soalnya berbentuk 8 bit jadi kita ubah binet diatas menjadi 8 bit yang menjadi

01000001 01001100 01000111 01001111

skarang cobo kita ubah bilangan biner diatas

01000001 = A
01001100 = L
01000111 = G
01001111 = O