Tiểu luận mã hóa an toàn dữ liệu Trình bày về phép đồng dư
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (65.42 KB, 9 trang )
Gi ng Viên: PGS.TS Tr nh Nh t Ti nả ị ậ ế
H c vi n: V ng Th Mọ ệ ươ ị ỵ
Trình bày v phép ng dề đồ ư
T ng Quanổ
T ng quan v phép ng dổ ề đồ ư
ng d ng c a phép ng dỨ ụ ủ đồ ư
Demo ng d ngứ ụ
Gi i thi u phép ng dớ ệ đồ ư
nh ngh aĐị ĩ
Cho các s nguyên a, b, m (m>0). Ta nói r ng a và b ố ằ
ng d v i nhau theo modulo m n u chia a và b cho đồ ư ớ ế
m ta nh n c cùng m t s d .ậ đượ ộ ố ư
Ký hi u: a b (mod m)ệ
Ví dụ
20 (mod 3) vì 20 và 2 chia cho 3 c cùng m t s đượ ộ ố
d là 2.ư
Các tính ch t c a phép ng dấ ủ đồ ư
Quan h ng d là m t quan h t ng ng trong t p ệđồ ư ộ ệ ươ đươ ậ
Z.
T ng hi u các ng d .ổ ệ đồ ư
Tích các ng d .đồ ư
ng d ng c a phép ng dỨ ụ ủ đồ ư
Mã d ch vòng: Gi s P = C = K = Zị ả ử
M
, nh ngh a:đị ĩ
E
k
(X) = X + K mod M
Và D
k
(X) = Y – K mod M
V i Zớ
M
là s h c modulo c a M, là t p h p {0, 1, …, ố ọ ủ ậ ợ
M} có trang b 2 phép toán c ng và nhân nh trong s ị ộ ư ố
h c, nh ng k t qu c rút g n theo modulo Mọ ư ế ảđượ ọ
ng d ng c a phép ng dỨ ụ ủ đồ ư
Mã CAESAR: Là mã d ch vòng v i K = 3ị ớ
Các b c th c hi n mã hoá, gi i mãướ ự ệ ả
B c 1: Bi n i b n rõ thành các s nguyên t ng ướ ế đỗ ả ố ươ
ngứ
B c 2: C ng giá tr khoá vào và rút g n theo modulo ướ ộ ị ọ
26 (ho c modulo 29)ặ
B c 3: Bi n i dãy có c t b c 2 thành các ký ướ ế đổ đượ ừ ướ
t ự
ánh giá an toàn c a mã d ch vòngĐ độ ủ ị
mã d ch vòng (Theo modulo 26) là không an toàn vì nó ị
có th b thám theo ph ng pháp vét c n. Do ch có 26 ể ị ươ ạ ỉ
khoá nên d dàng th m i khoá có th cho t i khi nh n ễ ử ọ ể ớ ậ
c b n rõ có ý ngh a.đượ ả ĩ
DeMo
