Académique Documents
Professionnel Documents
Culture Documents
Key Generation:
Encryption:
Ubah Pesan m ke biner
Bagi bit-bit biner menjadi blok dengan
ukuran b, dimana b dapat dihitung dgn 2 b n
Konversikan tiap blok (blok-1 .. blok-z)
menjadi bilangan desimal (M1 .. Mz)
Untuk I=1 to z; lakukan Ci = Mie mod n
C1 .. Cz adalah ciphertext
1/20/15
Decryption:
Untuk setiap Ci; hitung Mi = Cid mod n
Konversikan masing-masing Mi ke
bilangan biner yang akan menghasilkan
block of b
Gabungkan semua bit dan bagi kembali
menjadi block of 8, maka diperoleh
pesan m semula
1/20/15
Contoh
Key Generation:
Mis : p = 31; q = 47 n = 31.47 = 1457
(n) = 30.46 =1380
Pilih d secara random dalam range (48,1379);
misalkan : d = 107
e d-1 mod ((n)):dari tabel berikut diperoleh e = 503
12
1/20/15
Encryption:
Misalkan Pesan : CRYPTOLOGY
Konversikan masing-masing karakter ke biner:
C = 67 = 01000011R = 82 = 01010010
Y = 89 = 01011001 P = 80 = 01010000
T = 84 = 01010100O = 79 = 01001111
L = 76 = 01001100 O = 79 = 01001111
G = 71 = 01000111Y = 89 = 01011001
Pilih b sedemikian hingga 2b 1457 b =10
1/20/15
C2= 293503
C4= 084503
C6= 196503
C8= 857503
Decryption:
Rumus :Mi =Cid mod n
M1=1226107 mod 1457 = 269
M2=1103107 mod 1457 = 293
M3=0444107 mod 1457 = 596
M4=0065107 mod 1457 = 084
M5=1064107 mod 1457 = 317
M6=0169107 mod 1457 = 196
M7=0159107 mod 1457 = 977
M8=1197107 mod 1457 = 857
M1 .. M8 diubah kembali ke biner, dan diperoleh sbb:
1/20/15
Algoritma GCD(A,B)
Begin
P :=A; Q :=B;
While Q0 Do Begin
R := P Mod Q;
P := Q;
Q := R
End
GCD(A,B) := P
End
1/20/15
10
11
Teorema
Jika GCD(a,n) = 1 maka b a.b 1 mod n ; dimana 0<a<n
Jika n adalah perkalian dua bilangan prima p dan q, maka
(n)= (p 1) (q 1)= (p) (q)
Untuk setiap a0 Zn* GCD(a,n) = 1,
a ^ (n) 1 mod n atau
Jika a^p = a. a^(p-1) 1 mod p
Maka a^(p-1) adalah invers dari a
Mis g = GCD(a,n). Maka Jika g|b, persamaan ax b (mod n)
memiliki solusi berbentuk
x (b/g)x0 + t(n/g) (mod n); t = 0 g-1
1/20/15
12