TAILIEUCHUNG - Phát triển thuật toán mật mã khóa công khai dựa trên hệ mật Elgamal - Lưu Hồng Dũng

Nội dung bài báo đề xuất một thuật toán mật mã khóa công khai được phát triển dựa trên hệ mật ElGamal cho phép giải quyết tốt các yêu cầu nêu trên. | Các công trình nghiên cứu phát triển và ứng dụng CNTT-TT Tập V-1 Số x 2x tháng x 2012 PHÁT TRIỂN THUẬT TOÁN MẬT MÃ KHÓA CÔNG KHAI DựA TRÊN HỆ MẬT ELGAMAL DEVELOPMENT OF PUBLIC KEY CRYPTOGRAPHIC ALGORITHM BASED ON ELGAMAL CRYPTOSYSTEM Lưu Hồng Dũng Abstract This paper proposed a new public key cryptographic algorithm based on the ElGamal cryptosystem. This algorithm has the capacity of information security and anthentication information. The paper also offers analysis on the safety of the proposed schemes has shown the ability to apply it in practice. I. ĐẶT VẤN ĐỀ Trong thực tế nhiều ứng dụng đòi hỏi việc bảo mật thông tin cần phải được thực hiện đồng thời với việc xác thực về nguồn gốc và tính toàn vẹn của thông tin. Nội dung bài báo đề xuất một thuật toán mật mã khóa công khai được phát triển dựa trên hệ mật ElGamal 1 cho phép giải quyết tốt các yêu cầu nêu trên. II. PHÁT TRIỂN THUẬT TOÁN MẬT MÃ KHÓA CÔNG KHAI DựA TRÊN HỆ MẬT ELGAMAL 1. Hệ mật Elgamal Hệ mật Elgama được đề xuất vào năm 1984 trên cơ sở bài toán logarith rời rạc. Sau đó các chuẩn chữ ký số DSS 2 của Mỹ và GOST 3 của Liên bang Nga đã được phát triển trên cơ sở thuật toán chữ ký số của hệ mật này còn thuật toán mật mã khóa công khai ElGamal đã được sử dụng bởi Cơ quan An ninh Quốc gia Mỹ - NSA National Security Agency . Thuật toán hình thành tham số và khóa Các thành viên trong hệ thống muốn trao đổi thông tin mật với nhau bằng thuật toán mật mã Elgamma thì trước tiên thực hiện quá trình hình thành khóa như sau 1- Chọn số nguyên tố đủ lớn p sao cho bài toán logarit trong Zp là khó giải. 2- Chọn g G Zp là phần tử nguyên thủy. 3- Chọn khóa mật x là số ngẫu nhiên sao cho 1 x p . Tính khóa công khai y theo công thức y gx mod p. Thuật toán mã hóa Giả sử người gửi là A người nhận là B. Người gửi A có khóa bí mật là xA và khóa công khai làyA. Người nhận B có khóa bí mật là xB và khóa công khai là yB. Khi đó để gửi bản tin M cho B với 0 M p người gửi A sẽ thực hiện các bước như sau 1- Chọn

• Báo cáo khoa học
• An toàn thông tin
• Bảo mật mạng máy tính
• An toàn thông tin
• Không gian mạng
• Bảo mật hệ thống
• An ninh mạng
• Hệ thống thông tin
• Mã hóa công khai
• Hệ mật Elgamal
• Bài giảng An toàn thông tin
• Khái niệm an toàn thông tin
• Vai trò an toàn thông tin
• Nguy cơ mất an toàn thông tin
• Chính sách an toàn thông tin
• Bài giảng Quản lý an toàn thông tin
• Quản lý an toàn thông tin
• Luật pháp an toàn thông tin
• Nguyên tắc trong quản lý an toàn thông tin
• Tổ chức quản lý an toàn thông tin
• Hệ thống tiêu chuẩn an toàn thông tin
• Hệ thống quản lý an toàn thông tin
• Bộ khung quản lý an toàn thông tin
• Quản lý vận hành khai thác an toàn
• An toàn thông tin trong thuế điện tử
• Luận văn công nghệ thông tin
• Hệ thống an toàn thông tin
• Bảo đảm an toàn thông tin
• Luận văn an toàn thông tin
• Từ điển an toàn thông tin
• Từ điển an toàn thông tin Anh Việt
• Từ điển an toàn thông tin Việt Anh
• Thuật ngữ An toàn thông tin
• Thuật ngữ thông tin
• Công nghệ thông tin
• Mục đích của an toàn thông tin
• Vai trò của an toàn thông tin
• Bảo vệ tài nguyên thông tin
• Các nguy cơ mất an toàn thông tin
• Các giải pháp bảo vệ an toàn thông tin
• An toàn toàn bảo mật thông tin
• Bảo mật hệ thống thông tin
• Đảm bảo an toàn thông tin
• Công nghệ đảm bảo an toàn thông tin
• Pháp luật an toàn thông tin
• An toàn và bảo mật hệ thống thông tin
• An toàn hệ thống thông tin
• Thành phần của an toàn thông tin
• Nhập môn an toàn thông tin
• Bài giảng Nhập môn an toàn thông tin
• Bài toán an toàn thông tin cơ bản
• Bài toán bảo mật
• Giáo trình Cơ sở an toàn thông tin
• Cơ sở an toàn thông tin
• Yêu cầu đảm bảo an toàn thông tin
• Yêu cầu đảm bảo an toàn hệ thống thông tin
• Lỗ hổng bảo mật
• Tài nguyên thông tin
• Bảo mật thông tin
• Nguyên tắc bảo mật thông tin
• an toàn mạng
• mạng thông tin
• Trắc nghiệm an toàn thông tin
• ôn tập an toàn thông tin
• ôn thi an toàn thông tin
• Bài giảng Cơ sở an toàn thông tin
• Kỹ thuật đảm bảo an toàn thông tin
• Khai thác thông tin
• Mạng xã hội
• Quy hoạch an toàn thông tin số
• An toàn thông tin số quốc gia
• Thương mại điện tử
• Luật Công nghệ thông tin
• Luật Viễn thông
• Mã xác thực thông điệp
• Toàn vẹn dữ liệu
• An toàn bảo mật thông tin doanh nghiệp
• An toàn bảo mật doanh nghiệp
• An toàn thông tin doanh nghiệp
• Vấn đề an toàn thông tin doanh nghiệp
• Bảo mật thông tin doanh nghiệp
• Tìm hiểu tấn công thông tin doanh nghiệp
• Bài giảng An toàn và bảo mật thông tin
• An toàn và bảo mật thông tin
• Hệ thống thông tin doanh nghiệp
• Quy trình đảm bảo an toàn và bảo mật thông tin
• Mã hóa thông tin
• An toàn dữ liệu thương mại điện tử
• Hàm băm mật mã học
• Kiến trúc hàm băm
• Hạ tầng công nghệ thông tin
• Luận văn Thạc sĩ Công nghệ thông tin
• Luận văn Thạc sĩ
• Toàn vẹn thông tin