Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 TIỂU LUẬN Phần : Hệ mã đối xứng - Mã hóa : họ tên + quê quán (huyện + tỉnh) VD :- Chuỗi cần mã : PhanVinhTungHuongThuyThuaThienHue - Mã Ceasar : k = - Affine : a = b = - Reilfence : k = dịng kẻ - Vigence : khóa : hue - PlayFair : khóa : rachmieu - Giải mã tương ứng Phần II : lập giải mã tên học viên theo hệ mã mũ ElGamal (tự chọn khóa k B > 10 p = 101, g = 2) RSA GIẢI QUYẾT Phần : Hệ mã đối xứng 1 Mã hóa : - Chuỗi cần mã : buidangtrungcailaytiengiang 1 Mã Ceasar : k = - Bảng mã tương ứng với k = 5 a f n s b g o t c h p u d i q v e j r w f k s x g l t y h m u z i n 2 v a j o w b 1 k p x c l q y d m r z E - Chiếu tương ứng cột ta có quy tắc mã hóa sau : a = f, b = g, c = h, , y = d, z = e - Áp dụng quy tắc mã hóa vào chuỗi cần mã hóa, ta có bảng sau : b g i n u z l q i n a f d i y d a f t y n s i n g l e j t r u n g y w z s l n g i a n s l n f s c a h f g l - Ta có kết mã hóa sau : Ceasar → gznifslywzslhfnqfdynjslnfsl buidangtrungcailaytiengiang 1 Mã Affine : a = b = - Hàm mã hóa : Ta chọn n = 26 (bảng chữ tiếng Anh), mà gcd(26, 7) = nên ta có hàm mã hóa cho ký tự : E(x) = (ax + b) mod n - Lập bảng : 1|Page Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 0 a n b o c p d q e r f s g t h u i v j 2 w k x 1 l y m z - Chuỗi ban đầu có giá trị : b i u l 1 i a 0 d y 24 a 0 t n i g e t n r g u i n a 0 g n c g a 00 - Áp dụng hàm mã hóa cho ký tự : E(01) = 01 + mod 26 = 10 mod 26 (tương ứng ký tự k) E(20) = 20 + mod 26 = 13 mod 26 (tương ứng ký tự n) E(08) = 08 + mod 26 = 07 mod 26 (tương ứng ký tự h) E(03) = 03 + mod 26 = 24 mod 26 (tương ứng ký tự y) E(00) = 00 + mod 26 = 03 mod 26 (tương ứng ký tự d) E(13) = 13 + mod 26 = 16 mod 26 (tương ứng ký tự q) E(06) = 06 + mod 26 = 19 mod 26 (tương ứng ký tự t) E(19) = 19 + mod 26 = 06 mod 26 (tương ứng ký tự g) E(17) = 17 + mod 26 = 18 mod 26 (tương ứng ký tự s) E(20) = 20 + mod 26 = 13 mod 26 (tương ứng ký tự n) E(13) = 13 + mod 26 = 16 mod 26 (tương ứng ký tự q) E(06) = 06 + mod 26 = 19 mod 26 (tương ứng ký tự t) E(02) = 02 + mod 26 = 17 mod 26 (tương ứng ký tự r) E(00) = 00 + mod 26 = 03 mod 26 (tương ứng ký tự d) E(08) = 08 + mod 26 = 07 mod 26 (tương ứng ký tự h) E(11) = 11 + mod 26 = 02 mod 26 (tương ứng ký tự c) E(00) = 00 + mod 26 = 03 mod 26 (tương ứng ký tự d) E(24) = 24 + mod 26 = 15 mod 26 (tương ứng ký tự p) E(19) = 19 + mod 26 = 06 mod 26 (tương ứng ký tự g) E(08) = 08 + mod 26 = 07 mod 26 (tương ứng ký tự h) 2|Page Tiểu luận : Mã hóa thông tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 E(04) = 04 + mod 26 = 05 mod 26 (tương ứng ký tự f) E(13) = 13 + mod 26 = 16 mod 26 (tương ứng ký tự q) E(06) = 06 + mod 26 = 19 mod 26 (tương ứng ký tự t) E(08) = 08 + mod 26 = 07 mod 26 (tương ứng ký tự h) E(00) = 00 + mod 26 = 03 mod 26 (tương ứng ký tự d) E(13) = 13 + mod 26 = 16 mod 26 (tương ứng ký tự q) E(06) = 06 + mod 26 = 19 mod 26 (tương ứng ký tự t) - Ta có kết mã hóa sau : Affine → knhydqtgsnqtrdhcdpghfqthdqt buidangtrungcailaytiengiang 1 Mã Reilfence : k = dòng kẻ - Viết chuỗi cần mã hóa theo chiều dọc dịng, ta bảng sau (các trống, ta điền ký tự ) : B N N L E N U G G A N G I T C Y G D R A T I A U I I A - Ta có kết mã hóa sau : Reilfence → bnnlenuggangitcyg.drati.auiia buidangtrungcailaytiengiang 1 Mã Vigence : - Khóa : hue, ta có bảng sau : a K1 h n K1 u b i o v c j p w d k q x e l r y f m s z g n t a h o u b i j k l m p q r s t v w x y z c d e f g a K2 u n K2 h b v o i c w p j d x q k e y r l f z s m g a t n h b u o i j k l m c d e f g v w x y z p q r s t a K3 e n K3 r b f o s c g p t d h q u e f i j r s v w g k t x h l u y i m v z j n w a k o x b l p y c m q z d - Chia chuỗi cần mã hóa theo để mã hóa, ta có bảng sau : b u i d a n g t r u n g c a 3|Page Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 K1 K2 K3 K1 K2 K3 K1 K2 K3 K1 K2 K3 K1 K2 i l a y t i e n g i a n g K3 K1 K2 K3 K1 K2 K3 K1 K2 K3 K1 K2 K3 - Ta có kết mã hóa sau : Vigence → iomkurnnvbhpjumsucaciuamhhk buidangtrungcailaytiengiang 1 Mã PlayFair : - Khóa : rachmieu - Tạo bảng sau để mã hóa : r a c h m i e u b d f g j k l n o p q s t v x y z - Chuỗi cần mã hóa tách thành ký tự sau (do độ dài chuỗi 27, nên ta thêm ký tự x vào cuối chuỗi) : bu id an gt ru ng ca il ay ti en gi an gx - Chiếu cặp sau tách chuỗi vào bảng mã hóa, ta kết : BU = DB (Cùng hàng) IL = DF (Khác hàng, khác cột) ID = EI (Cùng hàng) AY = HV (Khác hàng, khác cột) AN = RO (Khác hàng, khác cột) TI = RF (Khác hàng, khác cột) GT = FV (Cùng cột) EN = IO (Khác hàng, khác cột) RU = CI (Khác hàng, khác cột) GI = FE (Khác hàng, khác cột) NG = OF (Khác hàng, khác cột) AN = RO (Khác hàng, khác cột) CA = HC (Cùng hàng) GX = JV (Khác hàng, khác cột) - Ta có kết mã hóa sau : PlayFair → dbeirofvciofhcdfhvrfioferojv buidangtrungcailaytiengiang Giải mã : - Chuỗi cần giải mã : buidangtrungcailaytiengiang 1 Mã Ceasar : - Chuỗi cần giải mã : gznijslywzslhfnqfdynjslnfsl - Ta có bảng mã hóa sau : a f n s b g o t c h p u d i q v e j r w f k s x g l t y h m u z i n 2 v a j o w b 1 k p x c l q y d m r z e - Chiếu tương ứng cột ta có quy tắc mã hóa sau : a = f, b = g, c = h, , y = d, z = e 4|Page Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 - Ta có kết giải mã sau : decrypt → buidangtrungcailaytiengiang gznifslywzslhfnqfdynjslnfsl Ceasar 1 Mã Affine : a = b = - Chuỗi cần giải mã : knhydqtgsnqtrdhcdpghfqthdqt - Hàm mã hóa : Ta chọn n = 26 (bảng chữ tiếng Anh), mà gcd(26, 7) = nên ta có hàm giải mã cho ký tự : D(x) = a-1(x – b) mod n - Lập bảng : 0 a n b o c p d q e r f s g t h u i v j 2 w k x 1 l y m z - Chuỗi ban đầu có giá trị : knhydqtgsnqtrdhcdpghfqthdqt k n h y d q t g 1 0 1 24 h c d p g h f q 0 0 7 - Áp dụng hàm giải mã cho ký tự : D(10) = 7-1(10 – 3) mod 26 = 01 D(13) = 7-1(13 – 3) mod 26 = 20 D(07) = 7-1(07 – 3) mod 26 = 08 D(24) = 7-1(24 – 3) mod 26 = 03 D(03) = 7-1(03 – 3) mod 26 = 00 D(16) = 7-1(16 – 3) mod 26 = 13 D(19) = 7-1(19 – 3) mod 26 = 06 D(06) = 7-1(06 – 3) mod 26 = 19 D(18) = 7-1(18 – 3) mod 26 = 17 D(13) = 7-1(13 – 3) mod 26 = 20 D(16) = 7-1(16 – 3) mod 26 = 13 D(19) = 7-1(19 – 3) mod 26 = 06 D(17) = 7-1(17 – 3) mod 26 = 02 D(03) = 7-1(03 – 3) mod 26 = 00 D(07) = 7-1(07 – 3) mod 26 = 08 D(02) = 7-1(02 – 3) mod 26 = 11 D(03) = 7-1(03 – 3) mod 26 = 00 s t n h mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 mod 26 q d t q r t d 03 (tương ứng ký tự b) (tương ứng ký tự u) (tương ứng ký tự i) (tương ứng ký tự d) (tương ứng ký tự a) (tương ứng ký tự n) (tương ứng ký tự g) (tương ứng ký tự t) (tương ứng ký tự r) (tương ứng ký tự u) (tương ứng ký tự n) (tương ứng ký tự g) (tương ứng ký tự c) (tương ứng ký tự a) (tương ứng ký tự i) (tương ứng ký tự l) (tương ứng ký tự a) 5|Page Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hồng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 D(15) = 7-1(15 – 3) mod 26 = 24 mod 26 (tương ứng ký tự y) D(06) = 7-1(06 – 3) mod 26 = 19 mod 26 (tương ứng ký tự t) D(07) = 7-1(07 – 3) mod 26 = 08 mod 26 (tương ứng ký tự i) D(05) = 7-1(05 – 3) mod 26 = 04 mod 26 (tương ứng ký tự e) D(16) = 7-1(16 – 3) mod 26 = 13 mod 26 (tương ứng ký tự n) D(19) = 7-1(19 – 3) mod 26 = 06 mod 26 (tương ứng ký tự g) D(07) = 7-1(07 – 3) mod 26 = 08 mod 26 (tương ứng ký tự i) D(03) = 7-1(03 – 3) mod 26 = 00 mod 26 (tương ứng ký tự a) D(16) = 7-1(16 – 3) mod 26 = 13 mod 26 (tương ứng ký tự n) D(19) = 7-1(19 – 3) mod 26 = 06 mod 26 (tương ứng ký tự g) - Ta có kết giải mã sau : decrypt → buidangtrungcailaytiengiang knhydqtgsnqtrdhcdpghfqthdqt Affine 1 Mã Reilfence : - Chuỗi cần giải mã : bnnlenuggangitcyg.drati.auiia - Lập k = nhóm có số ký tự : bnnlen uggang itcyg drati auiia - Điền nhóm ký tự vào bảng sau để giải mã : b n n l e n u g g a n g i t c y g d r a t i a u i i a - Dựa vào bảng trên, ta có kết giải mã sau : decrypt → buidangtrungcailaytiengiang bnnlenuggangitcyg.drati.auiia Re ilfence 1 Mã Vigence : - Khóa : hue, ta có bảng sau : a K1 h n K1 u b i o v c j p w d k q x e l r y f m s z g n t a h o u b i j k l m p q r s t v w x y z c d e f g a K2 u n K2 h b v o i c w p j d x q k e y r l f z s m g a t n h b u o i j k l m c d e f g v w x y z p q r s t a K3 e n K3 r b f o s c g p t d h q u e f i j r s v w g k t x h l u y i m v z j n w a k o x b l p y c m q z d 6|Page Tiểu luận : Mã hóa thông tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Niên khóa : 2011 – 2013 Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG - Chia chuỗi cần mã hóa theo để mã hóa, ta có bảng sau : i o m k u r n n v b h p j u K1 K2 K3 K1 K2 K3 K1 K2 K3 K1 K2 K3 K1 K2 m s u c a c i u a m h h k K3 K1 K2 K3 K1 K2 K3 K1 K2 K3 K1 K2 K3 - Ta có kết giải mã sau : decrypt → buidangtrungcailaytiengiang iomkurnnvbhpjumsucaciuamhhk Vigence 1 Mã PlayFair : - Khóa : rachmieu - Tạo bảng sau để giải mã : r a c h m i e u b d f g j k l n o p q s t v x y z - Chuỗi cần mã hóa tách thành ký tự sau (do độ dài chuỗi 27, nên ta thêm ký tự x vào cuối chuỗi) : db ei ro fv ci of hc df hv rf io fe ro jv - Chiếu cặp sau tách chuỗi vào bảng mã hóa, ta kết : DB = BU (Cùng hàng) DF = IL (Khác hàng, khác cột) EI = ID (Cùng hàng) HV = AY (Khác hàng, khác cột) RO = AN (Khác hàng, khác cột) RF = TI (Khác hàng, khác cột) FV = GT (Cùng cột) IO = EN (Khác hàng, khác cột) CI = RU (Khác hàng, khác cột) FE = GI (Khác hàng, khác cột) OF = NG (Khác hàng, khác cột) RO = AN (Khác hàng, khác cột) HC = CA (Cùng hàng) JV = GX (Khác hàng, khác cột) - Ta có kết mã hóa sau : decrypt → buidangtrungcailaytiengiang dbeirofvciofhcdfhvrfioferojv PlayFair Phần : Hệ mã mũ ElGamal : 1 Mã hóa : 2 Giải mã : 2 Hệ mã RSA : 2 Mã hóa : 2 Giải mã : 7|Page ...Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 ... Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hồng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013 ... Tiểu luận : Mã hóa thơng tin ứng dụng Lớp : Cao học Khoa học máy tính Tiền Giang Giảng viên : Tiến sĩ Hoàng Thị Lan Giao Học viên : BÙI ĐĂNG TRUNG Niên khóa : 2011 – 2013