Untuk Kriptografi
Pendahuluan
3.
4.
5.
6.
7.
Kompleksitas algoritma
Teori informasi
Aljabar Abstrak (field, ring, group, Galois field)
CONTOH :
(1) X
Teori Informasi
Contoh:
- 1 bit untuk mengkodekan jenis kelamin
- 3 bit untuk mengkodekan nama hari
- 4 bit untuk mengkodekan 0 s/d 9
9
10
H(X )
p log
i
2 ( pi )
i i
X = pesan
pi = peluang kemunculan simbol ke-i
11
12
Medan (Field)
14
Medan Berhingga Fp
15
2. Perkalian
Jika a, b Fp, maka a b = s
s adalah sisa hasil pembagian
a b dengan p
0sp-1
16
17
18
GF(2):
+ 0
0
1
1
0
1
1
0
GF(3):
+
0
0
1
2
1
0
1
2
2
1
2
0
2
0
1
0
0
1
0
0
1
2
1
0
0
1
0
0
0
0
1
2
0
1
2
0
2
1
19