Trong các giao dịch điện tử, chữ ký số (Digital Signature) được sử dụng nhằm đáp ứng yêu cầu chứng thực về nguồn gốc và tính toàn vẹn của thông tin. Bài viết trình bày lược đồ chữ ký số RSA, lược đồ đầu tiên theo hệ mật khóa công khai dựa trên bài toán phân tích số và hướng phát triển các lược đồ chữ ký số mới dựa trên tính khó giải của bài toán này | 92 TRƯỜNG ĐẠI HỌC THỦ ĐÔ HÀ NỘI XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ TRÊN BÀI TOÁN PHÂN TÍCH SỐ Hoàng Thị Mai1 Trường Đại học Thủ đô Hà Nội Tóm tắt Trong các giao dịch điện tử chữ ký số Digital Signature được sử dụng nhằm đáp ứng yêu cầu chứng thực về nguồn gốc và tính toàn vẹn của thông tin. Bài báo trình bày lược đồ chữ ký số RSA lược đồ đầu tiên theo hệ mật khóa công khai dựa trên bài toán phân tích số và hướng phát triển các lược đồ chữ ký số mới dựa trên tính khó giải của bài toán này. Từ khoá Chữ ký số lược đồ chữ ký số bài toán phân tích số chữ ký số RSA. 1. ĐẶT VẤN ĐỀ Với sự phát triển mạnh mẽ của công nghệ thông tin và truyền thông đặc biệt là mạng Internet ngày càng có nhiều thông tin được lưu trữ trên máy tính và truyền đi trên mạng. Theo 1 một hệ truyền tin được gọi là truyền thông tin an toàn và bảo mật khi có các đặc tính sau 1- Tính bảo mật Confidentiality ngăn chặn được vấn đề xem trộm thông báo 2- Tính chứng thực Authentication nhằm đảm bảo rằng thông báo gửi đi thực sự là của người gửi và không bị thay đổi trong quá trình truyền tin 3- Tính không từ chối Nonrepudiation nhằm xác định rằng thông báo là do chính người gửi gửi đi người gửi không thể chối bỏ trách nhiệm. Chữ ký số là một cơ chế cho phép đảm bảo tính chứng thực và tính không từ chối của một hệ truyền tin. Một chữ ký số kèm theo mỗi thông báo được tạo ra dựa trên giá trị băm của thông điệp và một cách mã hóa giá trị băm này nhờ khóa riêng của người gửi. Hầu hết các lược đồ chữ ký số hiện nay đều dựa trên tính khó của bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố bài toán khai căn và bài toán logarit rời rạc trong modulo hợp số. Thuật toán chữ ký số đầu tiên RSA 2 được đề xuất và công bố bởi Ron 1 Nhận bài ngày gửi phản biện và duyệt đăng ngày . Liên hệ tác giả Hoàng Thị Mai Email htmai@. . TẠP CHÍ KHOA HỌC SỐ 2 2016 93 Rivest Adi Shamir và Len Adleman vào năm 1977 tại Viện Công nghệ Massachusetts MIT Hoa Kỳ. Thuật toán chữ ký số này được xây
