Về một hệ chữ ký số

Abstract

Một chữ ký bằng tay "thông thường" gắn liền với một văn bản được sử dụng để xác định người tạo ra và chịu trách nhiệm về văn bản đó. Chữ ký được sử dụng trong các sự việc hàng ngày như viết thư, rút tiền từ ngân hàng, ký một hợp đồng, vv ... Hệ chữ ký số là phương thức ký các văn dạng diện tử. Do đó, một văn bản đã được ký có thể truyền qua mạng thông qua các máy tính và thiết bị hỗ trợ. Một hệ chữ ký số gồm 02 thành phần: một thuật toán ký và một thuật toán xác minh chữ ký. Một người A có thể ký văn bản x sử dụng (khóa bí mật của mình) theo hàm . Kết quả của chữ ký (x) có thể được kiểm tra bởi một thuật toán xác minh công khai . Đối với một cặp (x, y), trong đó x là văn bản và y là chữ ký của x, thuật toán sẽ kiểm tra và trả về “Đúng” hoặc “Sai” phụ thuộc y là chữ ký hợp lệ của x hay không. Trong bài viết này, chúng tôi trình bày kết quả tìm hiểu và triển khai một hệ chữ ký số