Hệ mật mã ElGamal biến thể đường cong Elliptic với chuỗi sở kép tối ưu Nguyễn Đức Trung K56 Toán Tin Ứng dụng - Toán - Cơ -Tin học Tóm tắt Hệ mật mã khóa cơng khai ý tưởng mang tính bước ngoặt ngành mật mã nhờ khả ứng dụng cao với tính ưu việt Đã có nhiều đề xuất thuật tốn mã hóa khóa cơng khai để chúng ngày an tồn Một số đề xuất hệ mật mã đường cong Elliptic (Elliptic Curves Cryptography - ECC) năm 1985 Andrew Odlyzko trở thành hướng nghiên cứu chủ đạo ngành mật mã học Cơ sở xây dựng ECC sử dụng hàm chiều dựa phép tính tích vơ hướng (Q = d.P, P, Q điểm đường cong Elliptic, d - số tự nhiên) Phép tính tích vơ hướng đường cong Elliptic địi hỏi chi phí thực lớn Phương pháp truyền thống giải vấn đề phép “nhân nhanh” (hay “double and add”) Mới có đề xuất giúp cho việc tính tích vơ hướng trở nên dễ dàng giải pháp áp dụng chuỗi sở kép tối ưu Báo cáo trình bày hệ mật mã khóa cơng khai đường cong Elliptic với chuỗi sở kép tối ưu - Hệ mật mã ElGamal biến thể số kết thực hệ thực tế Đồng thời, đề xuất phương thức so sánh phương pháp chuỗi sở kép tối ưu phương pháp truyền thống