1/. Cỏc bƣớc mó hoỏ và ký
Bƣớc 1: Ở bƣớc này, sử dụng hàm băm để đảm bảo tớnh toàn vẹn của thụng điệp. Cỏc thuật toỏn hàm băm khụng làm thay đổi thụng điệp mà chỉ dựng để tạo ra một chuỗi băm riờng của thụng điệp. Sau đú bƣớc 3 sẽ sử dụng thụng điệp và chuỗi băm của thụng điệp để thực hiện mó húa. Bƣớc này cú thể dựng SHA hoặc MD5. Bƣớc 2: Mó húa chuỗi băm của thụng điệp bằng khúa bớ mật của ngƣời gửi ở bƣớc 1. Quỏ trỡnh này thƣờng dựng cỏc thuật toỏn nhƣ RSA, DSA, 3DES,... Kết quả thu đƣợc chớnh là chữ ký số của thụng điệp ban đầu.
Bƣớc 4: Gộp chữ ký số vào thụng điệp đó đƣợc mó hoỏ và gửi đi. Nhƣ vậy sau khi đó ký nhận chữ ký số vào thụng điệp đó đƣợc mó hoỏ, mọi sự thay đổi trờn thụng điệp sẽ bị phỏt hiện trong giai đoạn thẩm tra. Ngoài ra, việc ký nhận này cho phộp ngƣời nhận xỏc định đƣợc chớnh xỏc ngƣời gửi tin.
2/. Cỏc bƣớc kiểm tra
Bƣớc 1: Ngƣời nhận dựng khúa bớ mật của mỡnh để giải mó thụng tin nhận đƣợc gồm hai phần: phần thụng điệp và phần chữ ký ngƣời gửi.
Bƣớc 2: Dựng khúa cụng khai của ngƣời gửi (khoỏ này đƣợc phỏt hành qua một nhà chứng nhận khúa cụng khai) để giải mó chữ ký số của thụng điệp, ta đƣợc chuỗi băm của thụng điệp.
Bƣớc 3: Dựng giải thuật MD5 (hoặc SHA) băm thụng điệp đớnh kốm ta cú chuỗi băm của thụng điệp nữa.
Bƣớc 4: So sỏnh kết quả thu đƣợc ở bƣớc 2 và 3 nếu trựng nhau, ta kết luận thụng điệp này khụng bị thay đổi trong quỏ trỡnh truyền và thụng điệp này là của ngƣời gửi.