Tóm tắt luận văn Thạc sĩ Kỹ thuật: Tối ưu hóa giải thuật xử lý số học trong hệ mã hóa RSA

Tóm tắt luận văn Thạc sĩ Kỹ thuật: Tối ưu hóa giải thuật xử lý số học trong hệ mã hóa RSA nghiên cứu lý thuyết về hệ mật mã hóa công khai RSA, xây dựng thuật toán tối ưu hóa nhằm tăng hiệu quả các phép tính toán với số nguyên lớn, từ ñó tăng tốc ñộ xử lý, tính bảo mật của hệ mã và thực hiện mã hóa – giải mã các tập tin văn bản.
Nội dung trích xuất từ tài liệu:
Tóm tắt luận văn Thạc sĩ Kỹ thuật: Tối ưu hóa giải thuật xử lý số học trong hệ mã hóa RSA B GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG LƯƠNG KHÁNH TÝ T I ƯU HÓA GI I THU T X LÝ S H C TRONG H MÃ HÓA RSA Chuyên ngành : KHOA H C MÁY TÍNH Mã s : 60.48.01 TÓM T T LU N VĂN TH C SĨ K THU T Đà N ng - Năm 2012 Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: PGS.TSKH. TR N QU C CHI N Ph n bi n 1: PGS.TS. PHAN HUY KHÁNH Ph n bi n 2: TS. TRƯƠNG CÔNG TU N Lu n văn ñư c b o v t i H i ñ ng ch m Lu n văn t t nghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 03 tháng 03 năm 2012 Có th tìm hi u lu n văn t i: • Trung tâm Thông tin - H c li u, Đ i h c Đà N ng • Trung tâm H c li u, Đ i h c Đà N ng M Đ U 1. Lý do ch n ñ tài Trong h u h t l ch s m t mã h c, khóa dùng trong các quá trình mã hóa và gi i mã ph i ñư c gi bí m t và c n ñư c trao ñ i b ng m t phương pháp an toàn khác (không dùng m t mã) như g p nhau tr c ti p hay thông qua m t ngư i ñưa thư tin c y. Vì v y quá trình phân ph i khóa trong th c t g p r t nhi u khó khăn, ñ c bi t là khi s lư ng ngư i s d ng r t l n. M t mã hóa khóa công khai ñã gi i quy t ñư c v n ñ này vì nó cho phép ngư i dùng g i thông tin m t trên ñư ng truy n không an toàn mà không c n th a thu n khóa t trư c. Trong m t mã h c, RSA là m t thu t toán m t mã hóa khóa công khai. Đây là thu t toán ñ u tiên phù h p v i vi c t o ra ch ký ñi n t ñ ng th i v i vi c mã hóa.Nó ñánh d u m t s ti n b vư t b c c a lĩnh v c m t mã h c trong vi c s d ng khóa công c ng. RSA ñang ñư c s d ng ph bi n trong thương m i ñi n t và ñư c cho là ñ m b o an toàn v i ñi u ki n ñ dài khóa ñ l n. H mã RSA th c hi n tính toán v i s nguyên l n, có th lên t i hàng trăm ch s .Đ ph c t p c a vi c gi i mã c a h mã này t l thu n v i ñ l n c a các s nguyên tham gia vào vi c t o khóa mã hóa và khóa công khai. Vì v y, ñ h mã ñư c an toàn c n tăng kích thư c c a s nguyên. V n ñ tăng kích thư c c a s nguyên s d n ñ n th i gian x lý chương trình mã hóa cũng tăng lên. M t khác thông tin mã hóa ngày càng ña d ng và có kh i lư ng l n ñòi h i h mã gi m thi u th i gian x lý. Bên c nh ñó, do ngày càng có nhi u công c , ph n m m h tr nh m tìm cách b khóa ñ l y c p các thông tin vì th h mã c n ñư c nâng c p tính b o m t. Đó là nh ng lý do mà tôi ch n nghiên c u và th c hi n ñ tài “T i ưu hóa gi i thu t x lý s h c trong h mã hóa RSA”dư i s hư ng d n c a th y giáo PGS.TSKH. Tr n Qu c Chi n. 2. M c ñích nghiên c u M c tiêu c a ñ tài là nghiên c u lý thuy t v h m t mã hóa công khai RSA, xây d ng thu t toán t i ưu hóa nh m tăng hi u qu các phép tính toán v i s nguyên l n, t ñó tăng t c ñ x lý, tính b o m t c a h mã và th c hi n mã hóa – gi i mã các t p tin văn b n. 3. Đ i tư ng và ph m vinghiên c u * Đ i tư ng nghiên c u Nghiên c u lý thuy t cơ b n v h mã hóa công khai, ñ c bi t h mã hóa RSA là ñ i tư ng nghiên c u chính c a ñ tài nh m phát hi n các phép toán x lý s h c c n t i ưu.T ñó, bư c ñ u ñư c th nghi m h mã hóa RSA cho k t qu t i ưu hóa. * Ph m vi nghiên c u Trong ph m vi nghiên c u c a ñ tài này, tác gi th c hi n t i ưu hóa v i m t s phép toán s nguyên l n và xây d ng ng d ng mã hóa - gi i mã t p tin văn b n. Đ tài còn trong ph m vi ñưa ra gi i pháp, vì v y ñ ng d ng vào th c ti n c n có nhi u th i gian hơn n a. 4. Phương pháp nghiên c u - Thu th p và phân tích các tài li u sơ c p, tài li u trên Internet liên quan ñ n ñ tài. - Th o lu n, l a ch n hư ng gi i quy t v n ñ . - Tìm hi u các thu t toán x lý s nguyên l n c a h mã hóa công khai RSA. - T i ưu hóa các phép toán x lý s h c c a h mã RSA làm tăng kh năng x lý t ng bư c. - Th c nghi m cài ñ t ng d ng ñ ñánh giá và so sánh k t qu trư c và sau khi t i ưu hóa. 5. Ý nghĩa khoa h c và th c ti n * Ý nghĩa khoa h c K t qu nghiên c u có th làm tài li u tham kh o cho vi c phân tích các thu t toán c a h mã hóa RSA. Ph n nghiên c u lý thuy t s ñưa ra m t cách nhìn t ng quát v mã hóa công khai và v n ñ t i ưu hóa phép toán x lý s h c v i s nguyên l n trong h mã RSA. * Ý nghĩa th c ti n Cài ñ t th nghi m các phép tính toán v i s nguyên có giá tr l n và s d ng thu t toán t i ưu hóa xây d ng ng d ng mã hóa – gi i mã các t p tin văn b n. 6. C u trúc c a lu n văn Ngoài ph n m ñ u, k t lu n và tài li u tham kh o trong lu n văn g m có các chương như sau : Chương 1 : Lý thuy t và th c ti n mã hoá d li u Chương 2 : Phân tích cơ ch ho t ñ ngc a h mã v i khóa công khai Chương 3 : T i ưu hóa gi i thu t x lý s h c và cài ñ t th nghi m h m t mã RSA