Ki Rsa-P2
Ki Rsa-P2
Euler
Private Key dan Public Key
Membuat private key dan public key
akan terdapat bilangan bulat k yang memberikan bilangan bulat d
PBB(36, 20) = 4
36=1,2,3,4,6,9,12,18,36
20=1,2,4,5,10,20
PBB(19, 27) = 1
19 = 1, 19
27 = 1, 3, 9, 27
Private Key dan Public Key
Contoh:
n = p . q = 47 x 71 = 3337
ɸ(n) = (p - 1) * (q - 1) = 46 x 70 = 3220
d = 1019
Enkripsi dan Dekripsi RSA
Enkripsi
1. Ambil kunci kunci publik penerima pesan: e dan n
2. Nyatakan plainteks m menjadi blok-blok m1, m2, …
sedemikan sehingga setiap blok merepresentasikan
nilai di dalam selang [0, n - 1]
3. Setiap blok mi, dienkripsi menjadi blok ci, dengan
rumus
ci = mie mod n
Dekripsi
4. Setiap blok ciphertext ci didekripsi kembali menjadi
blok mi dengan rumus
mi = cid mod n
M = “PAGI” 80^79 mod 3337
M1= “P” = 80 (kode ASCII)
M2= “A” = 65 80 X 80 mod 3337 = n
M3= “G” = 71 n X 80 mod 3337 = n
M4= “I” = 73 n X 80 mod 3337 = n
Dst…
Sampai jumlah angka 80nya ada
Public Key = (79, 3337)
sebanyak 79
C1 = M1 ^ E Mod N
80^79 MOD 3337 0 mod 4 = 0
2670 1 mod 4 = 1
C2 = M2 ^ E Mod N 2 mod 4 = 2 2/4=0 sisa 2
3 mod 4 = 3 3/4=0 sisa 3
= 65^79 Mod 3337
4 mod 4 = 0 4/4=0 sisa 0
= 541 5 mod 4 = 1 5/4=1 sisa 1
C3 = M3 ^ E Mod N 6 mod 4 = 2 6/4=1 sisa 2
71^79 Mod 3337 7 mod 4 = 3 7/4=1 sisa 3
1988 8 mod 4 = 0
C4 = M4 ^ E Mod N
73^79 Mod 3337
725
Ciphertext: 2670 541 1988 725
Ciphertext: 2670 541 1988 725
Private Key = (1019, 3337)
M1 = C1 ^ D Mod N
2670^1019 Mod 3337
= 80
M2 = C2 ^ D Mod N
541^1019 Mod 3337
= 65
M3 = C3 ^ D Mod N
1988^1019 Mod 3337
= 71
M4 = C4 ^ D Mod N
725^1019 Mod 3337
= 73
Plaintext = 80 65 71 73 (PAGI)
Enkripsi dan Dekripsi RSA
Contoh
m = HARI INI
e = 79 dan n = 3337
m =4841524920494E49
(perlu disimpan informasi mengenai panjang plaintext agar dekripsi
blok terakhir tidak mengalami kesalahan)
P=11 Q=17
N=PxQ = 11x17 = 187
S(euler) = 10x16 = 160
E = 29
D=149 (149x29) mod 160=1
Enkripsi
C1=65^29 mod 187 = 175
C2=66^29 mod 187 = 121
Ciphertext = 175 121
Dekripsi
M1=175^149 mod 187 = 65
M2=121^149 mod 187 = 66
Plaintext = 65 66 (AB)
P=7 Q=5
N=PxQ = 7x5 = 35
S(euler) = 6x4 = 24
E = 19
D=43 (43x19) mod 24=1
Enkripsi
C1=65^19 mod 35 = 30
C2=66^19 mod 35 = 31
Ciphertext = 30 31
Dekripsi
M1=30^43 mod 35 = 30
M2=31^43 mod 35 = 31
Plaintext = 30 31 salah!!! Tidak balik lagi pesannya