tailieunhanh - 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