Bài viết trình bày một lược đồ tổng quát cho chữ ký số. Tính tổng quát của lược đồ phụ thuộc vào sự tuỳ biến của một số hàm số nguyên như các tham số sinh các chữ ký số. Từ lược đồ tổng quát bằng cách tuỳ biến các hàm số nguyên ta có thể thu được các lược đồ cụ thể khác nhau. Bài viết còn nhấn mạnh đến các khía cạnh toán học và đặc biệt là tính đúng đắn của các thuật toán. Tính đúng đắn của lược đồ nói chung thể hiện ở chỗ từ các chữ ký nhận được và văn bản nhận được ta có thể xác thực được tính toàn vẹn và tính nguồn gốc của văn bản nhận được. | ISSN 2354-0575 MỘT DẠNG LƯỢC ĐỒ CHỮ KÝ SỐ TỔNG QUÁT Nguyễn Hữu Mộng Trường Đại học Sư phạm Kỹ thuật Hưng Yên Ngày tòa soạn nhận được bài báo 05 02 2018 Ngày phản biện đánh giá và sửa chữa 06 03 2018 Ngày bài báo được xét duyệt đăng 09 03 2018 Tóm tắt Bài viết trình bày một lược đồ tổng quát cho chữ ký số. Tính tổng quát của lược đồ phụ thuộc vào sự tuỳ biến của một số hàm số nguyên như các tham số sinh các chữ ký số. Từ lược đồ tổng quát bằng cách tuỳ biến các hàm số nguyên ta có thể thu được các lược đồ cụ thể khác nhau. Bài viết còn nhấn mạnh đến các khía cạnh toán học và đặc biệt là tính đúng đắn của các thuật toán. Tính đúng đắn của lược đồ nói chung thể hiện ở chỗ từ các chữ ký nhận được và văn bản nhận được ta có thể xác thực được tính toàn vẹn và tính nguồn gốc của văn bản nhận được. Từ khoá Lược đồ chữ ký số RSA số nguyên tố lớn hàm ơle khoá công khai khoá bí mật. 1. Đặt vấn đề nguyên để hình thành chữ ký nhưng vẫn đảm bảo Từ khi ra đời đến nay thuật toán RSA 1 được tính xác thực của chữ ký số. Từ lược đồ tổng được sử dụng rộng rãi trên thế giới với mục đích quát này bằng cách tuỳ biến các hàm nguyên ta có bảo mật tối đa một văn bản được gửi đi. Sự mở thể thu được nhiều lược đồ cụ thể theo mong muốn rộng và phát triển thuật toán này cho việc xác thực của người dùng. Ngoài ra bài viết còn đề cập đến một văn bản đã được hưởng ứng và thực hiện mạnh các khía cạnh toán học của các vấn đề đặt ra có ảnh mẽ trong nước và trên thế giới những năm gần đây hưởng đến quá trình tạo các khoá chữ kí và quá 2 3 . 17 . Hàng loạt các cơ quan xác thực ra đời trình kiểm tra tính xác thực của chữ ký. để cung cấp các chữ ký số cho các khách hàng khác nhau. 2. Lược đồ tổng quát Thuật toán RSA về mặt toán học là rất chặt Giả sử A cần gửi cho B một văn bản M và A chẽ và chính xác do đó nó có tính bảo mật cao. muốn B nhận đúng văn bản và do A gửi. Muốn vậy Tính bảo mật của thuật toán RSA dựa vào tính khó A thực hiện như sau của bài toán phân tích số và bài toán khai căn theo - A tạo
