[암호학] 전자 서명 (Digital Signature), RSA 서명

---

전자 서명

전자 서명의 요구 사항

• 전자 서명의 생성이 간단해야함
• 전자 서명의 인식과 확인이 쉬워야함
• 서명되는 메시지에 의존
• 전자 서명으로부터 메시지 구성이 어려워야함 → 일방향성을 가져야함
• 송신자에 대한 유일한 정보 이용 → 위조, 부인 방지

 

전자 서명의 특성

• 전자 서명의 목적은 인증이다

                 인증 - 사용자 인증, 메시지 인증

                 기밀성을 보증하지 않음

• 서명 생성 키를 가진 사용자만 전자 서명을 생성할 수 있으므로 부인 방지 가능
• 메시지 내용에 바탕을 두고 서명이 생성되므로 메시지가 수정되면 서명도 다른값으로 계산됨

                 서명 부분만 복사하여 다른 문서에 붙여도 서명 검증이 안됨 → 위조 방지

 

---

RSA 서명

키 생성

RSA 암호와 동일

서명 생성

서명 검증

메시지 m 대신 랜덤함수 h(m)을 사용하는 것이 안전하여 권장함

h(m)은 암호학에서 해시 함수임

 

RSA 서명의 안전성

h(m)의 크기가 n의 크기와 같고

h가 랜덤함수이고,

RSA 함수가 일방향 함수라고 가정

→ RSA 서명은 안전함