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

Bài báo "Phát triển thuật toán mật mã khóa công khai dựa trên hệ mật Elgamaly" đề xuất một công thuật toán mã hóa khóa mới dựa trên hệ thống mật mã ElGamal. Thuật toán này có khả năng bảo mật thông tin và thông tin Anthentication. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích. | 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ố 8 28 tháng 12 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. 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 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 số ngẫu nhiên k thỏa mãn 1 k p . Tính giá trị R theo công thức R gk modp . 2- Sử dụng khóa công khai của B để tính C M X yB k