2 13 Cu trú phân tầng ủ hệ thống PKI
2.2Mã khóa công khai
2.2.1 Mã khóa công khai
Cho {Ee : e K} l một tập phép mã ho v {Dd : d K} l một tập phép gi i mã tƣơng ứng, trong ó K l kh ng gi n kho Xem xét t ứ một ặp phép mã hó /gi i mã (Ee, Dd ) v gi sử mỗi ặp ều ó thuộ tính l nếu iết Ee v ƣ r một v n n mã ng u nhi n C th việ tính to n ể t m r m M sao cho Ee(m) = l kh ng thể Đặ tính n y ƣ ến việ nếu iết e th ũng kh ng thể t m r tƣơng ứng Ee ƣ xem xét ở ây l h m ử sập một hiều v i l th ng tin ử sập ần thiết ể tính to n h m ngƣ v o ó v ho phép gi i mã Điều n y kh ng giống nhƣ kho ối xứng l e v ần thiết ph i nhƣ nh u
Xem xét sự li n l giữ h i th nh vi n l A v B nhƣ h nh (2 1) B họn ặp kho (e, ) B gửi kho mã ho e (kho ng kh i) ho A th ng qu t ứ một k nh n o ó nhƣng giữ í mật kho gi i mã (kho í mật) A mã ho th ng o m ởi kho ng kh i ủ B, = Ee(m) s u ó gửi ho B B gi i mã v n n mã ằng h p ụng iến ổi ngƣ l i Dd uy nh t x ịnh ởi
Cho {Ee : e K} l một tập phép mã ho v {Dd : d K} l một tập phép gi i mã tƣơng ứng, trong ó K l kh ng gi n kho Xem xét t ứ một ặp phép mã hó /gi i mã (Ee, Dd ) v gi sử mỗi ặp ều ó thuộ tính l nếu iết Ee v ƣ r một v n n mã ng u nhi n C th việ tính to n ể t m r m M sao cho Ee(m) = l kh ng thể Đặ tính n y ƣ ến việ nếu iết e th ũng kh ng thể t m r tƣơng ứng Ee ƣ xem xét ở ây l h m ử sập một hiều v i l th ng
tin ử sập ần thiết ể tính to n h m ngƣ v o ó v ho phép gi i mã Điều n y kh ng giống nhƣ kho ối xứng l e v ần thiết ph i nhƣ nh u
Xem xét sự li n l giữ h i th nh vi n l A v B nhƣ h nh (2 1) B họn ặp kho (e, ) B gửi kho mã ho e (kho ng kh i) ho A th ng qu t ứ một k nh n o ó nhƣng giữ í mật kho gi i mã (kho í mật) A mã ho th ng
o m ởi kho ng kh i ủ B, = Ee(m) s u ó gửi ho B B gi i mã v n n mã ằng h p ụng iến ổi ngƣ l i Dd uy nh t x ịnh ởi
Nhƣ t th y ở h nh tr n kho mã ƣ gửi t i A th ng qu k nh kh ng n to n K nh n y ó thể ũng l k nh m v n n mã sẽ ƣ truyền i V kho mã ho e kh ng ần ph i giữ í mật n n nó ó thể l ng kh i B t k thự thể n o ều ó thể gửi th ng iệp ã ƣ mã ho t i B nhƣng hỉ ó B m i ó thể gi i mã nó H nh (2 2) ho t th y i u n y ở ó A1, A2, và A3 l thự thể kh nh u Đối phƣơng Mã hóa¸ Ee(m) = c V n n truyền i m Nguồn khó Gi i mã Dd(c) = m V n n nhận m d K nh kh ng o mật c K nh kh ng o mật e A B Hình 2.3: M h nh sử ụng khó ng kh i