Key generation: computationally eas

Key generation:
computationally easy to generate
a pair (public key PK, private key SK)
•
Computationally infeasible to determine private key PK
given only public key PK
!
Encryption:
given plaintext M and public key PK,
easy to compute
ciphertext
C=E
PK
(M)
!
Decryption:
given
ciphertext
C=E
PK
(M) and private
key SK, easy to compute plaintext M
•
Infeasible to compute M from C without SK
•
Decrypt(SK,Encrypt(PK,M))=M

Results (Indonesian) 2:

Pembangkitan kunci:
komputasi mudah untuk menghasilkan
sepasang (kunci publik PK, SK kunci pribadi)
•
Komputasi tidak layak untuk menentukan kunci PK swasta
hanya diberikan publik PK
kunci!
Encryption:
diberikan plaintext M dan PK kunci publik,
mudah untuk menghitung
ciphertext
C = E
PK (M)! Dekripsi: diberikan ciphertext C = E PK (M) dan swasta SK kunci, mudah untuk menghitung plaintext M • Infeasible untuk menghitung M dari C tanpa SK • Decrypt (SK, Encrypt (PK, M)) = M