Digital Signature (디지털 서명)

디지털 서명(digital signature)은 네트워크에서 송신자의 신원을 증명하는 방법으로, 송신자가 자신의 비밀키로 암호화한 메시지를 수신자가 송신자의 공용 키로 해독하는 과정이다.

---

디지털 서명은 3개의 알고리즘으로 구성된다.

 

1. 공개 키 쌍을 생성하는 키 생성 알고리즘

2. 이용자의 개인 키를 이용하여 서명(전자서명)을 생성하는 알고리즘

3. 서명과 공개키를 사용하여 검증하는 알고리즘

 

키 생성 알고리즘(G)은 서명자의 키 쌍 (PK : 공개 검증 값, SK : 비밀 서명 값)을 생성한다.

서명 생성 알고리즘(S)은 메시지(m)와 서명 값(SK)를 입력하고, 서명(σ)을 생성한다.

서명 검증 알고리즘(V)은 메시지(m)과 검증 값 (PK), 서명(σ)을 입력하고, 승인 또는 거부를 출력한다.

---

결론으로 공개키와 개인키를 사용해 송신인의 인증과 메시지의 무결성을 증명하기 위해 사용되는 것이다.

공개키와 개인키는 공개 키 알고리즘 게시물로 작성해 두었다.

 

sh1r0hacker.tistory.com/83

Public-Key Cryptography (공개키 알고리즘)