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. | 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 : 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: . TR N QU C CHI N Ph n bi n 1: . 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ã ñá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 .
