Thơng điệp có thể được khơi phục từ chính bản thân chữ ký. Trong thực tế lược đồ ký kiểu này thường dùng để ký cho các thông điệp nhỏ.
2.3.2.1 Định nghĩa: Lược đồ chữ ký khôi phục thông điệp l à lược đồ chữ ký số khơng địi hịi hỏi phải có thơng điệp gốc làm đầu vào để chứng thực chữ ký mà thông điệp gốc sẽ được phục hồi từ chính chữ ký đó. Một số
Bảo mật và an tồn thơng tin trong hệ thống mạng cục bộ của cơ quan nhà nước
2.3.2.2 Thuật tốn sinh khóa: Mỗi người dùng tạo một khóa bí mật dùng để ký thơng điệp và một khóa cơng khai tương ứng để người dùng khác trong hệ thống dùng xác thực chữ ký.
● Mỗi người dùng A chọn một khóa k = (k’, k’’) €K Sigk’ là thuật tốn ký với mỗi khóa k (mỗi Sigk’là một ánh xạ 1-1 từMh tới MS).
R là một hàm sao choR(M) =MRvà có nghịch đảo làR-1
● Thuật tốn Verk’’ tương ứng là một ánh xạ từ MS đến MR sao cho:Verk’’* sigk’ là một ánh xạ trên MR, k €K.Verk’’là thuật toán chứng thực chữ ký.
● Cặp khóa k = (k’, k’’), trong đó khóa cơng khai của A là k’’, khóa bí mật của A là k’.
2.3.2.3 Thuật toán sinh chữ ký và xác nhận chữ ký
Thuật tốn sinh chữ ký: Người dùng A ký một thơng điệp P € M với chữ ký s. Một người dùng B bất kỳ có thể xác thực chữ ký và phục hồi thơng điệp P từ chữ ký đó.
● Chọn khóa k = (k’, k’’) €K,
● Tính m = R(P) và s = Sigk’(m). (R ,R-1là các hàm được công khai).
● Chữ ký của A lên thông điệp P là s, và sau đó A gửi s cho B.
Thuật tốn xác nhận chữ ký:
Người dùngB thực hiện các bước sau để xác minh chữ ký:
● Xác thực đúng khóa cơng khai của A là k’’.
● Tính m = Verk’’(s).
● Xác thực m = MR( Nếu Nếu m MRthì từ chối chữ ký).
Bảo mật và an tồn thơng tin trong hệ thống mạng cục bộ của cơ quan nhà nước
2.4. Một số lược đồ chữ ký cơ bản