Xây dựng sơ đồ chữ ký số dựa trên hệ mã kết hợp ALT và RSA

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI TRƯƠNG MINH HỢI XÂY DỰNG SƠ ĐỒ CHỮ KÝ SỐ DỰA TRÊN HỆ MÃ KẾT HỢP ALT VÀ RSA Chuyên ngành: CÔNG NGHỆ THÔNG TIN LUẬN VĂN THẠC SĨ KỸ THUẬT NGƯỜI HƯỚNG DẪN TS HỒ NGỌC VINH Hà Nội - 2015 LỜI CAM ĐOAN Luận văn thạc sĩ nghiên cứu thực hướng dẫn thầy giáo TS Hồ Ngọc Vinh Để hoàn thành luận văn này, tài liệu thảm khảo liệt kê, cam đoan không chép toàn văn công trình thiết kế tốt nghiệp người khác Tác giả luận văn Trương Minh Hợi MỤC LỤC DANH MỤC CÁC CHỮ VIẾT TẮT i DANH MỤC CÁC HÌNH VẼ ii DANH MỤC CÁC BẢNG iv LỜI NÓI ĐẦU v Chương I: TỔNG QUAN VỀ MẬT MÃ VÀ HỆ MÃ RSA 1.1 Giới thiệu chung 1.2 Khái niệm hệ mật mã .2 1.3 Hệ mật mã khoá đối xứng 1.3.1 Khái niệm 1.3.2 Các thuật toán dùng hệ mật mã khoá đối xứng .4 1.3.3 Những vấn đề cần giải hệ mật mã khoá đối xứng 1.4 Hệ mật mã khoá công khai 1.4.1 Ý tưởng xây dựng hệ mật mã khoá công khai 1.4.2 Hệ mật mã khoá công khai .5 1.4.3 Các thuật toán dùng hệ mật mã khoá công khai 11 1.5 Hệ mã RSA 12 1.5.1 Giới thiệu chung thuật toán mã hóa liệu RSA 12 1.5.2.Độ an toàn hệ mã RSA 14 1.5.3 Ứng dụng hệ mã RSA 15 1.5.4 Một số tính chất hệ mã RSA 16 1.6 Hệ chữ ký RSA 17 Chương II: GIỚI THIỆU VỀ GIẢI PHÁP MPSFV6 VÀ OPEN VPN .20 2.1 Nhu cầu ứng dụng MPSFV6 Cổng TTĐT tỉnh Nghệ An .20 2.2 Giới thiệu MPSFV6 21 2.2.1 Tính MPSFV6 21 2.2.2 Khả sử dụng 22 2.3 Mô hình ứng dụng MPSFV6 hệ thống Cổng TTĐT tỉnh Nghệ An .23 2.4 Mô hình triển khai hệ thống VPN giải pháp MPSFV6 Cổng TTĐT tỉnh Nghệ An 32 2.4.1 Đối với hệ thống mạng Sở Thông tin Truyền thông 32 2.4.2 Đối với đơn vị tham gia quản trị Cổng TTĐT tỉnh Nghệ An 33 2.5 Phần mềm mã nguồn mở OpenVPN 35 Chương III: XÂY DỰNG CHỮ KÝ SỐ DỰA TRÊN MÃ KẾT HỢP ALT VÀ RSA 38 3.1 Tích không nhập nhằng 38 3.2 Mã với tích không nhập nhằng 40 3.2.1 Mã luân phiên 40 3.2.2 Đặc trưng mã luân phiên 46 3.3 Đề xuất sơ đồ chữ ký ALT - RSA 54 3.3.1 Sơ đồ tạo chữ ký ALT - RSA 54 3.3.2 Sơ đồ giải mã chữ ký ALT – RSA 56 3.4 Ứng dụng hệ mã kết hợp ALT - RSA vào hệ thống MPSFV6 57 3.4.1 Sơ đồ cài đặt ứng dụng 57 3.4.2 Cài đặt ứng dụng Server 60 3.4.3 Cài đặt ứng dụng Client 62 KẾT LUẬN VÀ KIẾN NGHỊ SỬ DỤNG KẾT QUẢ NGHIÊN CỨU .65 Kết đạt 65 Hướng phát triển 66 TÀI LIỆU THAM KHẢO 67 DANH MỤC CÁC CHỮ VIẾT TẮT STT Viết tắt ALT ATTT CA Tiếng Anh Tiếng Việt ALTernative code Mã luân phiên An toàn thông tin Certification Authority Tổ chức cung cấp dịch vụ Chứng thực chữ ký số Công nghệ thông tin CNTT IP Internet Protocol Giao thức Liên mạng LAN Local Area Network Mạng máy tính cục TT&TT Thông tin Truyền thông TTĐT Thông tin điện tử VPN Virtual Private Network Mạng riêng ảo 10 WAN Wide Area Network Mạng diện rộng i DANH MỤC CÁC HÌNH VẼ Hình 1.1: Quá trình mã hoá giải mã .2 Hình 1.2: Hệ mật mã khoá bí mật .3 Hình 1.3: Sơ đồ mã hóa giải mã .7 Hình 1.4: Hệ mật mã khoá công khai bảo đảm tin cậy .9 Hình 1.5: Hệ mật mã khoá công khai bảo đảm tính xác thực 10 Hình 1.6: Hệ mật mã khoá công khai bảo đảm tính xác thực tin cậy 11 Hình 1.7: Sơ đồ bước thực mã hoá theo thuật toán RSA 13 Hình 1.8: Sơ đồ giải mã hệ mã RSA 14 Hình 2.1: Mô hình triển khai tường lửa MPSFV6 Cổng TTĐT tỉnh Nghệ An 23 Hình 2.2: Mô hình kết nối thử nghiệm MPSFV6_VPN 23 Hình 2.3: Thông số thiết lập VPN Server Site – to – Site .25 Hình 2.4: Thông số thiết lập VPN Server Client – to – Site .25 Hình 2.5: Kết tạo VPN Server 25 Hình 2.6: Thông số card mạng ảo VPN Server 26 Hình 2.7: Thông số tạo VPN Client Gateway 26 Hình 2.8: Kết tạo VPN Client Gateway .27 Hình 2.9: Cài đặt gói phần mềm openvpn-install-2.3.0-I005-i686 27 Hình 2.10: Thông số thiết lập cấu hình cho VPN Client 28 Hình 2.11: Địa IP mạng thực lệnh ping 29 Hình 2.12: Truy cập dịch vụ web 29 Hình 2.13: Thông số card mạng ảo VPN Client Gateway 30 Hình 2.14: Kết thử nghiệm thành công 31 Hình 2.15: Trạng thái kết nối VPN Server 31 Hình 2.16: Trạng thái kết nối VPN Client tới VPN Server 31 Hình 2.17: Trạng thái kết nối VPN Client tới VPN Server 32 ii Hình 2.18: Nhật ký kết nối toàn hệ thống 32 Hình 2.19: Mô hình sử dụng MPSFV6 làm VPN Gateway 33 Hình 2.20: Mô hình kết nối MPS VPN Client vào hệ thống 34 Hình 2.21: Mô hình lưu khóa sử dụng OpenVPN 36 Hình 3.1: Các Overlap hai phân tích từ w 42 Hình 3.2: Trường hợp X -1X YY -1 – {}  .48 Hình 3.3: Trường hợp Y -1(XY)+ (XY)+ 48 Hình 3.4: Trường hợp (XY)+ X -1  (XY)+ 49 Hình 3.5: Sơ đồ tạo chữ ký ALT - RSA 54 Hình 3.6: Ví dụ quy trình mã hóa ALT với k=2 .55 Hình 3.7: Sơ đồ giải mã chữ ký ALT-RSA 56 Hình 3.8 Chức tạo chứng số Server hệ thống MPSFV6 .57 Hình 3.9: Tạo chứng VPN CA hệ thống MPSFV6 58 Hình 3.10: Sơ đồ cài đặt ứng dụng Server .59 Hình 3.11: Sơ đồ cài đặt hệ thống xác thực thông tin người dùng 59 Hình 3.12: Form cập nhật thông tin người sử dụng 60 Hình 3.13: Thông báo tạo ghi khóa thành công 60 Hình 3.14: Thông báo nhập thông tin tài khoản vào hệ thống .61 Hình 3.15: Xác nhận yêu cầu mã hóa ALT-RSA .61 Hình 3.16: Thông báo kết mã hóa thành công 61 Hình 3.17: Giao diện đăng nhập hệ thống VPN Client .62 Hình 3.18: Giao diện hệ thống VPN Client 62 Hình 3.19: Yêu cầu xác nhận giải mã ALT-RSA .63 Hình 3.20: Kết xác thực thông tin người dùng 63 Hình 3.21: Thông báo người dùng kết nối thành công vào hệ thống 64 iii DANH MỤC CÁC BẢNG Bảng 1.1: So sánh mã hóa quy ước mã hóa công khai Bảng 1.2: Bảng thời gian phân tích thừa số 17 iv LỜI NÓI ĐẦU Trong xã hội thông tin, cá nhân tổ chức giao tiếp, trao đổi thông qua môi trường mạng Với ưu điểm thuận tiện nhanh chóng, trao đổi thông tin Internet ngày mở rộng trở thành phương thức hỗ trợ trao đổi, giao tiếp không cá nhân, tổ chức mà quan nhà nước, quan nhà nước với công dân, doanh nghiệp Tuy nhiên, trao đổi thông tin Internet đặt vấn đề đảm bảo an toàn thông tin cần cân nhắc vấn đề xác thực người giao dịch, bí mật thông tin, tính toàn vẹn thông tin chống chối bỏ hành động thực trình trao đổi thông tin Ứng dụng chữ ký số dịch vụ chứng thực chữ ký số trở thành giải pháp hiệu để giải cho vấn đề tồn nói Từ trước tới nay, giải pháp xây dựng chữ ký số hệ mã RSA trở nên phổ biến Tuy nhiên với phát triển nhanh chóng công nghệ, không nằm tình trạng chung giải pháp bảo mật, hệ thống chữ ký số mục tiêu công tin tặc Với ý nghĩa, tầm quan trọng chữ ký số, hệ thống cần thiết phải nghiên cứu giải pháp cải tiến, nâng cao tính an toàn, bảo mật thông tin Với ý nghĩa trên, tác giả chọn đề tài luận văn tốt nghiệp “Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA” nhằm xây dựng mô hình mã hóa kết hợp hệ mã luân phiên (Alternative code) hệ mã RSA.Trong chế mã hóa hai lớp trước hết thông tin mã hóa hệ mã hóa luân phiên Sau rõ mã hóa đưa vào mảng mã hóa tiếp hệ mã RSA hiển thị xâu mã hóa cho người giải mã Bên cạnh sâu nghiên cứu xây dựng chữ ký số dựa hệ mã kết hợp ALT RSA phục vụ xác thực người truy cập vào hệ thống mạng riêng ảo (VPN), cải tiến từ hệ thống MPSFV6_VPN Phòng an toàn thông tin tác chiến tin học – Cục Tin học nghiệp vụ (H49), Bộ Công an v Trong khuôn khổ nghiên cứu, luận văn trình bày chương chính: Chương I: Tổng quan mật mã hệ mã RSA Chương II: Giới thiệu giải pháp MPSFV6 Open VPN Chương III:Xây dựng chữ ký số dựa hệ mã kết hợp ALT RSA Hoàn thành luận văn này, em xin gửi lời cảm ơn chân thành đến thầy giáo TS Hồ Ngọc Vinh nhiệt tình giúp đỡ, hướng dẫn Cảm ơn tập thể giảng viên Viện CNTT&TT - Trường Đại học Bách Khoa Hà nội, bạn bè, đồng nghiệp gia đình động viên, hỗ trợ thời gian qua Hà nội, tháng năm 2015 Học viên Trương Minh Hợi vi Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Thuật toán: Input: kALT, kpri = (d,n) Tệp rõ: P  {*.doc, *.txt, msg} Output: Tệp mã C  {*.doc, *.txt, msg} Action: Bước 1: Chia rõ thành kALT phần (P1, P2, , Pk) Bước 2: Trong phần Pi (với i =1 k), ta tiến hành chia thành hai đoạn mã Kết qua, ta cặp đoạn mã {(X1, Y1), (X2, Y2), …(Xk, Yk)} Bước 3: Với cặp (Xi, Yi), lấy bit y  Yi chèn luân phiên (xen kẽ) với bit x  Xi xiX1 ; yjY1 ziX2 ; tjY2 Hình 3.6: Ví dụ quy trình mã hóa ALT với k=2 Học viên: Trương Minh Hợi 55 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Bước 4: Tạo chữ ký RSA cho mã vừa tạo từ Bước với Kpri = (d, n) Kết ta có mã ký theo thuật toán ALT-RSA 3.3.2 Sơ đồ giải mã chữ ký ALT – RSA Input (*.doc, *.txt, msg) (bản mã chữ ký) Đọc tệp Danh sách (bản mã) Giải chữ ký RSA K2 = (eA,nA) Danh sách (bản mã ALT) Giải mã ALT Danh sách (bản rõ) Lưu tiệp KX,Y Output (*.doc, *.txt, msg) (bản rõ) Hình 3.7:Sơ đồ giải mã chữ ký ALT-RSA Thuật toán: Input: C  {*.doc, *.txt, msg} kALT, kpub = (e,n) Output: Tệp rõ: P  {*.doc, *.txt, msg} Học viên: Trương Minh Hợi 56 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Action: Bước 1: Giải mã RSA mã với Kpub = (e,n) Ta giải mã RSA Bước 2: Chia giải mã thành kALT phần (M1, M2, , Mk) Bước 3: Trong phần Mi (với i =1 k), ta tiến hành chia thành hai đoạn mã Kết qua, ta cặp đoạn mã {(X1, Y1), (X2, Y2), …(Xk, Yk)} Bước 4: Với cặp (Xi, Yi), lấy bit y  Yi chèn luân phiên (xen kẽ) với bit x  Xi Ta rõ P giải mã 3.4 Ứng dụng hệ mã kết hợp ALT - RSA vào hệ thống MPSFV6 3.4.1 Sơ đồ cài đặt ứng dụng Qua trình triển khai hệ thống MPSFV6 H49, Bộ Công An nhận thấy tồn bất cập lớn Đó là: Để xác thực thông tin người dùng trước thiết lập hệ thống VPN, H49 Bộ Công an sử dụng giải pháp khởi tạo thông tin người dùng lưu vào sở liệu hệ thống, mã hóa thông tin người dùng khóa bí mật (theo thuật toán riêng H49 xây dựng, phát triển), gửi tệp thông tin người dùng mã hóa khóa công khai để giải mã thông tin kèm theo phần mềm giải mã Các liệu lưu vào thiết bị token key (dưới tên gọi Ikey phần mềm MPS_VPN Client mô tả Hình 2.1, 2.19, 2.20) Hình 3.8 Chức tạo chứng số Server hệ thống MPSFV6 Học viên: Trương Minh Hợi 57 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Hình 3.9: Tạo chứng VPN CA hệ thống MPSFV6 Như vậy, tất thiết bị MPSFV6 triển khai đơn vị Việt Nam dùng chung giải pháp, thuật toán mã hóa sơ đồ chữ ký số Điều làm nảy sinh vấn đề kẻ xấu tìm phương án công vào hệ thống tương tự chắn công vào hệ thống Cổng Thông tin điện tử tỉnh Nghệ An Mặt khác, việc mã hóa thông tin thuật toán riêng H49 gây khó khăn lớn cho cán quản trị tỉnh Nghệ An hoàn toàn nắm bắt, làm chủ công nghệ, phụ thuộc hoàn toàn vào H49 Đây thực trở ngại lớn điều kiện khoảng cách địa lý xa, nhân lực H49 thường trực hỗ trợ cán địa phương có cố nâng cấp, phát triển hệ thống Qua nghiên cứu hệ thống MPSFV6 nội dung lý thuyết, nhận thấy áp dụng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA vào hệ thống MPSFV6 để mã hóa, xác thực thông tin người dùng Được trí Ban Giám đốc Sở Thông tin Truyền thông, đề xuất áp dụng hệ thống Cổng Thông tin điện tử tỉnh Nghệ An, hỗ trợ kỹ thuật Cục Tin học nghiệp vụ H49, Bộ Công An Học viên: Trương Minh Hợi 58 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Hệ thống triển khai theo sơ đồ cài đặt sau: Admin Cập nhật thông tin Mã hóa thông tin người dùng ALT-RSA Ikey lưu file mã, khóa công khai phần mềm giải mã User Client Hình 3.10: Sơ đồ cài đặt ứng dụng Server Ikey lưu file mã, khóa công khai phần mềm giải mã Giải mã ALTRSA User Client Gử i th Thông tin giải mã Tr ảl ời ôn gt in x xá ct hự c ác th ực Thông tin người dùng Hình 3.11: Sơ đồ cài đặt hệ thống xác thực thông tin người dùng Hiện hệ thống MPSFV6 cải tiến theo giải pháp đề xuất hoạt động phục vụ đảm bảo an toàn thông tin cho Cổng Thông tin điện tử tỉnh Học viên: Trương Minh Hợi 59 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Nghệ An Để đảm bảo an toàn, khuôn khổ đề tài này, xây dựng riêng hệ thống mô để phục vụ trình diễn, chứng minh giải pháp kỹ thuật đề xuất đề tài 3.4.2 Cài đặt ứng dụng Server Hình 3.12: Form cập nhật thông tin người sử dụng Ở chức này, người quản trị hệ thống cần cập nhật thông tin người dùng điền đầy đủ thông tin form giao diện Ấn nút Hệ thống tự động tạo cặp khóa (bí mật công khai) để phục vụ mã hóa thông tin Hình 3.13: Thông báo tạo ghi khóa thành công Học viên: Trương Minh Hợi 60 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Sau hệ thống tạo ghi khóa thành công, người dùng ấn nút “OK”, hệ thống tiến hành cập nhật thông tin người dùng vào sở liệu Hình 3.14: Thông báo nhập thông tin tài khoản vào hệ thống Người dùng ấn nút “OK”, hệ thống xuất hộp thoại xác nhận xem có muốn mã hóa thông tin hay không, đồng ý, chọn “Yes”, không đồng ý chọn “No”, ta chọn “Yes” để tiến hành mã hóa Hình 3.15: Xác nhận yêu cầu mã hóa ALT-RSA Chọn Yes – File liệu mã hóa lớp thành công, file mã hóa khóa giải mã thông tin người dùng lưu vào thư mục mặc định hệ thống tạo Hình 3.16: Thông báo kết mã hóa thành công Học viên: Trương Minh Hợi 61 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA 3.4.3 Cài đặt ứng dụng Client Như nói trên, thực tế quản trị hệ thống tạo người dùng cung cấp cho người dùng file thông tin người dùng mã hóa, khóa giải mã phần mềm giải mã lưu thiết bị Ikey để truy cập vào hệ thống cần Để truy cập vào hệ thống xác thực này, người dùng phải đăng nhập vào phần mềm theo tài khoản đăng nhập người dùng tạo cài đặt phần mềm Hình 3.17: Giao diện đăng nhập hệ thống VPN Client Sau nhập thông tin tài khoản, ấn vào nút Giao diện form VNP Client xuất Khi muốn xác thực thông tin để đăng nhập vào hệ thống, ta chọn file thông tin khóa giải mã ấn nút (trên thực tế phần mềm tự động tìm Ikey để lấy thông tin file Hình 3.18: Giao diện hệ thống VPN Client Học viên: Trương Minh Hợi 62 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Sau ấn nút , xuất hộp thoại yêu cầu xác nhận giải mã ALT-RSA Hình 3.19: Yêu cầu xác nhận giải mã ALT-RSA Chọn “Yes”, kết giải mã, xác thực thông tin người dùng Toàn thông tin người dùng hiển thị phần bên phải Form Hình 3.20: Kết xác thực thông tin người dùng Sau xác thực thông tin xong, người dùng ấn vào nút gửi thông tin người dùng đến server để cấp quyền kết nối Học viên: Trương Minh Hợi 63 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA Hình 3.21: Thông báo người dùng kết nối thành công vào hệ thống Học viên: Trương Minh Hợi 64 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA KẾT LUẬN VÀ KIẾN NGHỊ SỬ DỤNG KẾT QUẢ NGHIÊN CỨU Kết đạt Thông qua tài liệu nghiên cứu với hướng dẫn TS Hồ Ngọc Vinh đạt số yêu cầu đặt ra: Các kết luận văn: Nêu sơ lược lịch sử mật mã, hệ thống mật mã, toán an toàn thông tin, thám mã tính an toàn hệ mật mã, sơ lược hệ mã RSA Nêu rõ khái niệm mã luân phiên đặc trưng mã luân phiên, thuật toán kiểm tra mã luân phiên chẵn, mã luân phiên Đề xuất xây dựng mô hình mã hóa giải mã hai hệ mã RSA ALT với sơ đồ đề xuất việc mã hóa liệu kết hợp hai hệ mã làm cho tính bảo mật liệu nâng cao Đã xây dựng chương trình ứng dụng hệ mã kết hợp ALT – RSA gắn vào giải pháp MPSFV6_VPN H49 Bộ Công an nhằm hỗ trợ bổ sung lớp bảo mật xác thực người dùng trình xây dựng mạng riêng ảo Với sơ đồ đề xuất luận văn góp phần làm tăng đáng kể độ bảo mật liệu so với ứng dụng bảo mật khác ứng dụng Việc nghiên cứu đạt đươc kết mong đợi, đạt yêu cầu giả thuyết khoa học Trên nhiều phương pháp xây dựng sơ đồ chữ ký số Với đề tài tác giả mong muốn đóng góp phần nhỏ vào việc xây dựng sơ Học viên: Trương Minh Hợi 65 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA đồ chữ ký số có độ bảo mật cao, mong góp ý thầy cô giáo bạn bè, đồng nghiệp để nâng cao chất lượng đề tài Hướng phát triển - Mở rộng thuật toán hệ mã hóa RSA để tăng phức tạp mã hóa nhằm tăng độ bảo mật - Nghiên cứu, xây dựng thêm phương pháp mã hóa ALT phức tạp để tăng độ khó mã (nhưng đảm bảo dung lượng mã không tăng) cải thiện tốc độ mã hóa, giải mã - Với nghiên cứu được, sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA đảm bảo cho việc xác thực, đảm bảo tính toàn vẹn thông tin hệ thống thông tin quan trọng tỉnh Nghệ An Do đó, thời gian tới tác giả tập trung nghiên cứu, tích hợp hệ mã kết hợp ALT-RSA phục vụ khâu xác thực, mã hóa thông tin hệ thống thông tin tỉnh như: hệ thống quản lý văn điều hành, Thư điện tử công vụ tỉnh…./ Học viên: Trương Minh Hợi 66 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA TÀI LIỆU THAM KHẢO [1] A A Sardinas, C W Patterson (1953) A Necessary and Sufficient Condition for the Unique Decomposition of Coded Messages IRE Intern Conv Record 8, pp 104-108 [2] A Mateescu, G D Mateescu, G Rozenberg, A Salomaa (1997) Shuffle– Like Operations on –words, New Trends in Formal Languages, Lecture Notes in Computer Science, Vol 1218, pp 395-411 Springer-Verlag, Berlin, Heidelberg [3] A Mateescu, G Rozenberg, A Salomaa (1998) Shuffle on Trajectories: Syntactic Constraints Theoretical Computer Science, Vol 197, pp.1-56 [4] Aldo de Luca(1976) A note on Variable Length Codes, Information and Computation, Vol 32, No 3, pp 263-271 [5] C.E.Shannon (1949) Communication Theory of Secrecy Systems Bell Systems Technical Journal, Vol 28, pp 656–715 [6] D L Van, B L Saec, and I Litovsky (1992) On coding morphisms for zigzag codes Theoretical Informatics and Applications, Vol 26, No 6, pp 565-580 [7] D L Van, B L Saec, and I Litovsky (1993) Stability for the Zigzag Submonoids.Theoretical Computer Science, Vol 108, No 2, pp 237-249 [8] G Lallement (1979) Simigroups and combinatorial applications,John Wiley & Sons Inc [9] J Berstel, D Perrin (1985) Theory of Codes Academic Press Inc., NewYork [10] J E Pin (1982) Variété des Languages Infinis et variete de semigroupes Thèse Docteur d’Etat Học viên: Trương Minh Hợi 67 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA [11] J E Pin, P Weil (1997) Polynomial closure and unambiguous products Theory of Computing Systems 30, pp 383-422 [12] Johntalbot, Dominicwelsh, Complexityand Cryptography, Cambridge University Press, 2006 [13] K Ahmad (2002) Quelques problèmes de mélanges contrôlés Thèse de doctorat, Université de Nice - Sophia Antipolis [14] M Anselmo (1991) Automates et codes zigzag R.A.I.R.O Theoretical Informatics and Applications, Vol 25, No 1, pp 49-66 [15] M Madonia, S Salemi, T.Sportelli (1991)On z-submonoids and z-code R.A.I.R.O Theoretical Informatics and Applications, Vol.25,No 4, pp 305-322 [16] M P Schützenberger (1966) On a question concerning certain free submonoids Journal of Combinatorial Theory, Vol 1, No 4, pp 437-442 [17] Nguyễn Duy Nguyên, Về độ nhập nhằng ngôn ngữ ứng dụng, Luận văn tốt nghiệp Thạc sĩ ĐH Bách Khoa Hà Nội, 2014 [18] P T Huy (2001) On Ambiguities and Unambiguities Related with – Languages, Invited Report in International Conference "Combinatorics and Applications", Hanoi 3-5/12/2001 [19] P T Huy, D L Van (2000) On Non-Ambiguous Büchi V-automata, Proceedings of the Third Asian Mathematical Conference 2000, Diliman, Philippines 23-27 October 2000, pp 224-233, World Scientific 2002 [20] P Weil (1985) Groups, codes and unambiguous automata Theoretical Aspects of Computer Science, 2nd ann Symp., Saarbrcken/Ger 1985, Lect Notes Comput Sci 182, pp 351-362 [21] Phan Đình Diệu (1977) Lý thuyết otomat thuật toán, NXB Đại học Trung học chuyên nghiệp Học viên: Trương Minh Hợi 68 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA [22] Phan Đình Diệu, Lý thuyết mật mã & An toàn thông tin, NXB Đại học Quốc gia Hà Nội – 2002 [23] Phan Trung Huy, Vũ Thành Nam (2004) Mã luân phiên mã tiền ngữ cảnh, Kỷ yếu Hội thảo quốc gia lần thứ VII “Một số vấn đề chọn lọc Công nghệ thông tin Truyền thông”, Đà Nẵng18 - 20 tháng 8/2004 pp 188-197 [24] S Eilenberg (1974) Automata, languages and Machines, Vol A, Academic Press, New York and London [25] Võ Trọng Phú, Xây dựng giải pháp đảm bảo an toàn thông tin cho Cổng TTĐT tỉnh Nghệ An, Đề tài nghiên cứu khoa học công nghệ cấp tỉnh tỉnh Nghệ An, 2012-2015 [26] Vũ Thành Nam, Nghiên cứu ứng dụng mật mã xây dựng giải pháp bảo vệ nội dung website, Đề tài khoa học công nghệ cấp Bộ, 2009 - 2011 Học viên: Trương Minh Hợi 69 Luận văn Thạc sĩ kỹ thuật ... nghĩa trên, tác giả chọn đề tài luận văn tốt nghiệp Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA” nhằm xây dựng mô hình mã hóa kết hợp hệ mã luân phiên (Alternative code) hệ mã RSA.Trong... msg) (bản mã) Hình1.7: Sơ đồ bước thực mã hoá theo thuật toán RSA Học viên: Trương Minh Hợi 13 Luận văn Thạc sĩ kỹ thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA *Sơ đồ giải mã RSA Input... thuật Xây dựng sơ đồ chữ ký số dựa hệ mã kết hợp ALT RSA 1.2 Khái niệm hệ mật mã Hệ mật mã định nghĩa năm (P, C, K, E, D), đó: P (Plaintext) tập hữu hạn các rõ C (Ciphertext) tập hữu hạn mã K