메시지를 보내는 사람이 메시지를 보낼 때 개인키로 암호화 해서 보냄
받는 사람은 받은 메시지의 해시를 구하고 암호화 된 서명을 보낸 사람의 공개키로 복호화하여 결과물을 비교해 같다면 맞고, 원본(변조되지 않은 메시지)를 받았다는 것을 입증할 수 있음
메시지의 출처, 내용의 무결성을 입증하기 위한 보안 수단
그렇지만 메시지의 기밀성을 제공하는 것은 아님
m의 해시를 구하고 (h m)을 개인키로 암호화해서 두개를 같이 보냄
m으로부터 동일한 해시 알고리즘으로 해시를 구하고, Alice의 공개 키로 암호화 된 서명을 풀어봄
동일하다면 Hash가 나온것을 보니까 Alice인지 알수있고,, Alice가 보낸 메시지 m(변조되지 않은 메시지)를 검증할 수 있음
Hash함수에서 충돌저항성 특성. Alice와 Bod이 다르다면 Drop(변조된게 전달되지않게 함)