Trong bài báo này chúng tôi khảo sát phương pháp mã hóa khóa công khai dựa vào định lý số dư Trung Hoa và phương trình ma trận trong quá trình phát sinh khóa, mã khóa và giải mã do Baocang WANG và Yongzhuang WEI, Yupu HU đưa ra năm 2009 [1] và cùng với các nội dung cần cải tiến sau đây: phát sinh nhanh các ma trận khóa, phát sinh nhanh khóa, hiện thực và so sánh với phương pháp gốc và với RSA. | Tạp chí Khoa học công nghệ và Thực phẩm số 11 (2017) 95-104 PHÂN TÍCH VÀ CẢI TIẾN PHƢƠNG PHÁP MẬT MÃ HÓA KHÓA CÔNG KHAI Phan Thị Ngọc Mai*, Nguyễn Thị Thuỳ Trang Trường Đại học Công nghiệp Thực phẩm *Email: maiptn@ Ngày nhận bài: 08/03/2017; Ngày chấp nhận đăng: 12/04/2017 TÓM TẮT Trong bài báo này chúng tôi khảo sát phương pháp mã hóa khóa công khai dựa vào định lý số dư Trung Hoa và phương trình ma trận trong quá trình phát sinh khóa, mã khóa và giải mã do Baocang WANG và Yongzhuang WEI, Yupu HU đưa ra năm 2009 [1] và cùng với các nội dung cần cải tiến sau đây: phát sinh nhanh các ma trận khóa, phát sinh nhanh khóa, hiện thực và so sánh với phương pháp gốc và với RSA. Từ khóa: số nguyên tố và mã hóa khóa công khai, số dư Trung Hoa. 1. TỔNG QUAN Mã hóa khóa công khai đã được ứng dụng rộng rãi trong thực tế và thu hút được sự quan tâm nghiên cứu của nhiều nhà khoa học trên thế giới. Tuy nhiên hầu hết các hệ thống mã hóa khóa công khai thông dụng như RSA, ElGamal gặp vấn đề về tốc độ phát sinh cũng như mã hóa khóa tương đối chậm. Nguyên nhân chính của vấn đề này là do trong quá trình phát sinh và mã khóa hóa, giải mã đều tính toán các số nguyên và số nguyên tố rất lớn. Có nhiều phương pháp giải quyết vấn đề trên đã được đề xuất, một trong những phương pháp là vận dụng định lý số dư Trung Hoa và phương trình ma trận trong quá trình phát sinh khóa, mã hóa và giải mã do Baocang WANG và Yongzhuang WEI, Yupu HU đưa ra năm 2009 [1]. Hầu hết các hệ thống mã hóa khóa công khai như RSA, ElGamal thực hiện tính toán với các số nguyên lớn hàng trăm chữ số. Độ phức tạp trong việc mã hóa, giải mã các hệ thống mã hóa khóa công khai 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. Do đó để hệ mã an toàn, cần tăng kích thước của các số nguyên. Mặt khác, khi kích thước của các số nguyên cần xử lý lớn thì thời gian xử lý về các mặt phát sinh và mã hóa khóa cũng tăng lên. Thông tin cần mã hóa ngày càng đa dạng và có .
