CH KÍ ĐI N T Ữ Ệ Ử
B O M T THÔNG TIN Ả Ậ
Trang 21 Gi i Thi uớ ệ
2 Nguyên t c l p mã ắ ậ
3 Ch kí m t trên h mã RSAữ ậ ệ
Trang 31 Gi i Thi uớ ệ
2 Nguyên t c l p mã ắ ậ
3 Ch kí m t trên h mã RSAữ ậ ệ
Trang 4Ch ký đi n t (digital signature) là đo n ữ ệ ử ạ
d li u ng n đính kèm v i văn b n g c đ ữ ệ ắ ớ ả ố ể
ch ng th c tác gi c a văn b n và giúp ngứ ự ả ủ ả ười
nh n ki m tra tính toàn v n c a n i dung văn ậ ể ẹ ủ ộ
b n g c.ả ố
Cũng nh các ch ký trên văn b n gi y, ư ữ ả ấ
ch ký đi n t nh m m c đích bu c ngữ ệ ử ằ ụ ộ ườ ửi g i thông tin th a nh n đó chính là thông tin mà ừ ậ mình đã g i đ ng th i ngăn c n ngử ồ ờ ả ười nh n ậ
Trang 5Nh th , m t ch ký đi n t t t ph i ư ế ộ ữ ệ ử ố ả thõa các yêu c u sau:ầ
Duy nh t.ấ
Không th gi m o.ể ả ạ
D ki m tra.ễ ể
Không th ph nh n ch ký đã ể ủ ậ ữ ký
Phương pháp ph bi n nh t đ t o ch kí ổ ế ấ ể ạ ữ
đi n t là dùng mã khóa công khai RSA.ệ ử
Trang 61 Gi i Thi uớ ệ
2 Nguyên t c l p mã ắ ậ
3 Ch kí m t trên h mã RSAữ ậ ệ
Trang 7Do khóa l p mã đậ ược công b công khai ố nên có th x y ra chuy n “m o danh” đ g i ể ả ệ ạ ể ử thông tin
Người Y, v i m c đích nào đó, m o danh ớ ụ ạ
người X đ g i văn b n cho ngể ử ả ười A
Trang 8Đ kh c ph c đi u này, ta đ a ra quy ể ắ ụ ề ư
t c l p ch kí m t g i kèm theo văn b n m t ắ ậ ữ ậ ử ả ậ
nh sau:ư
Gi s X có khóa l p mã là Ex và khóa ả ử ậ
gi i mã là Dx ả
A có khóa l p mã là Ea và khóa gi i mã là ậ ả
Da
Trang 91 Khi g i cho A m t văn b n m t có ký ử ộ ả ậ tên, kí hi u là Sx, X th c hi n các bệ ự ệ ước sau:
X dùng khóa l p mã Ea c a A đ l p ậ ủ ể ậ
ph n văn b n m t.ầ ả ậ
K đ n, X dùng khóa gi i mã Dx ế ế ả
c a X và khóa l p mã c a A đ l p ph n ủ ậ ủ ể ậ ầ
ch ký m t c a mình l n lữ ậ ủ ầ ượt theo các công th cứ
S = Dx(Sx) ; Cs = Ea(S)
Cu i cùng X ghi t ng Cs vào cu i văn ố ừ ố
b n m t đ nh g i cho A.ả ậ ị ử
Trang 102 Khi nh n đậ ược văn b n m t có ch ký ả ậ ữ
c a X, A dùng khóa gi i mã Da c a mình đ ủ ả ủ ể
gi i mã văn b n và tìm l i đả ả ạ ược S (mà X đã tính) vì:
Da(Cs) = DaEa(S) = S
Cu i cùng A có th ki m tra xem có ố ể ể đúng là X đã g i hay không b ng cách tác ử ằ
đ ng khóa l p mã Ex c a X (đã độ ậ ủ ược X công khai) lên S. Ex(S) = ExDx(Sx) = Sx.