m t kB d a trên c s các i&u ki n ban u
ph i c th c hi n m t cách d' dàng, ngh a là ph i c th c hi n m t cách d' dàng, ngh a là th c hi n trong th i gian a th c.
Ng i g i A có c khoá công khai c a ng i Ng i g i A có c khoá công khai c a ng i nh n B và có b n tin P c n g i i thì có th d'
dàng t o ra c b n mã C. C = EKB (P) = EB (P)
Ng i nh n B khi nh n c b n tin mã hóa C Ng i nh n B khi nh n c b n tin mã hóa C v i khoá bí m t kB thì có th gi i mã b n tin trong th i gian a th c.
P = D (C) = D [E (M)]P = DkB(C) = DB[EB(M)] P = DkB(C) = DB[EB(M)]
N u k! ch bi t khoá công khai KB c g#ng tính toán khoá bí m t thì khi ó chúng ph i ng toán khoá bí m t thì khi ó chúng ph i ng
u v i tr ng h p nan gi i, tr ng h p này òi h,i nhi&u yêu c u không kh thi v& th i gian.
N u k! ch bi t c c p (KB,C) và c g#ng tính toán ra b n rõ P thì gi i quy t bài toán khó v i s phép th là vô cùng l n, do ó không kh v i s phép th là vô cùng l n, do ó không kh thi.
Các thu t ng Các thu t ng nh ngh a h m t mã Nh ng yêu c u i v i h m t mã Nh ng yêu c u i v i h m t mã Các ph ng pháp mã hoá Mã hoá i x ng khoá bí m t Mã hoá i x ng khoá bí m t
BÀI TI!P THEO:
CÁC H MÃ HÓA "N GI#NCÁC H MÃ HÓA "N GI#N CÁC H MÃ HÓA "N GI#N