
1
CH NG 6:ƯƠ
CH KÝ ĐI N TỮ Ệ Ử

2
N i dungộ
M c tiêu c a ch ký đi n tụ ủ ữ ệ ử
M t s khái ni m c b nộ ố ệ ơ ả
M t s l u ýộ ố ư

3
M c tiêu c a ch ký đi n tụ ủ ữ ệ ử
Xác nh n ng i dùng (Authentication)ậ ườ
Tính toàn v n thông tin (Data Integrity)ẹ
Không th t ch i trách nhi m (Non-ể ừ ố ệ
Repudiation)

4
M t s khái ni m c b nộ ố ệ ơ ả
Ch ký đi n tữ ệ ử: chu i d li u cho phép xác ỗ ữ ệ
đnh ngu n g c/xu t x /th c th đã t o ra thông ị ồ ố ấ ứ ự ể ạ
đi p.ệ
Thu t toán phát sinh ch ký đi n tậ ữ ệ ử: ph ng ươ
pháp t o ra ch ký đi n t .ạ ữ ệ ử
Chi n l c ch ký đi n tế ượ ữ ệ ử: bao g m ồthu t ậ
toán phát sinh ch ký đi n t ữ ệ ử và thu t toán ậ
t ng ng đ ki m ch ng ch ký đi n tươ ứ ể ể ứ ữ ệ ử.
Digital Signature Scheme =
Digital Signature Generation Algorithm +
Digital Signature Verification Algorithm

5
M t s khái ni m c b nộ ố ệ ơ ả
Các m c đ “Phá v ” chi n l c ch ký đi n t :ứ ộ ỡ ế ượ ữ ệ ử
Total Break: tìm đc ph ng pháp hi u qu đ “gi ượ ươ ệ ả ể ả
m o” ch ký h p l .ạ ữ ợ ệ
•Bi t đc private key?ế ượ
•Không bi t private key nh ng tìm đc ph ng pháp ế ư ượ ươ
hi u qu đ gi t o ch ký h p l .ệ ả ể ả ạ ữ ợ ệ
Selective forgery: cho tr c m t thông đi p, ng i t n ướ ộ ệ ườ ấ
công có kh năng ảt o ra đc ch ký h p l trên thông ạ ượ ữ ợ ệ
đi p này.ệ
Existential forgery: có th tìm và ch ra đc m t thông ể ỉ ượ ộ
đi p (có th vô nghĩa) nh ng d dàng đ ng i t n ệ ể ư ễ ể ườ ấ
công có th t o ra đc ch ký h p l trên thông đi p ể ạ ượ ữ ợ ệ ệ
này.