Năm 1976, Whitfield Diffie và Martin Hellman đầu tiên mô tả các khái niệm của một chương trình chữ ký kỹ thuật số, mặc dù họ chỉ phỏng đoán rằng đề án như vậy tồn tại. [10] [11] Ngay sau đó, Ronald Rivest, Adi Shamir và Len Adleman phát minh ra thuật toán RSA, mà có thể được sử dụng để sản xuất ra chữ ký số nguyên thủy [12] (mặc dù chỉ là một khái niệm bằng chứng-of-- "đồng bằng" chữ ký RSA không an toàn [13 ]). Các gói phần mềm trên thị trường rộng rãi đầu tiên cung cấp chữ ký số là Lotus Notes 1.0, phát hành năm 1989, trong đó sử dụng các thuật toán RSA. [14]
lược đồ chữ ký số khác đã được phát triển ngay sau RSA, sớm nhất có chữ ký phúc Lamport, [15] Merkle chữ ký ( còn được gọi là "cây Merkle" hoặc đơn giản là "cây băm"), [16] và Rabin chữ ký. [17]
Năm 1988, Shafi Goldwasser, Silvio Micali, và Ronald Rivest đã trở thành người đầu tiên định nghĩa chính xác các yêu cầu an ninh của lược đồ chữ ký kỹ thuật số . [18] Họ mô tả một hệ thống các mô hình tấn công trong lược đồ chữ ký, và cũng trình bày các chương trình chữ ký GMR, người đầu tiên có thể được chứng minh để ngăn chặn thậm chí là một sự giả mạo hiện sinh chống lại một cuộc tấn công tin lựa chọn
đang được dịch, vui lòng đợi..