Đang tải... (xem toàn văn)
Tiểu luận mã hóa an toàn dữ liệu Trình bày về phép đồng dư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.
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