전자서명Digital Signature
원문의 해시 다이제스트를 서명자만 가진 개인키로 계산해 붙인 값으로, 누구나 공개키로 검증해 작성자와 무결성을 확인한다. 국내 전자서명법은 서명자의 신원과 서명 사실을 나타내는 전자적 정보로 정의한다.
1요약
- 전자서명은 해시 다이제스트에 개인키 연산을 한 서명값으로, FIPS 186-5(2023)가 RSA · ECDSA · EdDSA 를 승인하며 코드 서명 · 전자 계약 · X.509 인증서 발급이 모두 이 연산 위에서 돈다.
- 서명의 수학이 맞아도 서명자 신뢰가 무너지면 위조가 통과한다 — 2012년 6월 마이크로소프트는 자사 CA 에서 파생된 무단 인증서가 실제 공격에 쓰이자 중간 CA 인증서 3개의 신뢰를 철회했다(MS 보안 권고 2718704).
- 「서명 검증 실패」는 수학 검증과 서명자 신뢰 중 어느 쪽이 실패했는가로 가른다 — 앞은 원문 바이트 · 서명 방식 · 인코딩 불일치, 뒤는 인증서 체인 · 만료 · 서명 시점 문제다.
2등장 배경
종이 계약서는 자필 서명과 인감으로 작성자를 증명했지만, 전자 파일은 한 바이트를 고쳐도 흔적이 없고 누가 만들었는지도 드러나지 않는다. 같은 비밀 키를 나눠 갖는 MAC 은 변조는 잡아도 받는 쪽도 같은 값을 만들 수 있어, 제3자 앞에서 작성자를 증명하지 못한다.
1976년 Diffie 와 Hellman 은 공개키 암호로 «한 사람만 만들고 누구나 검증하는» 서명 개념을 제시했고, 1978년 Rivest · Shamir · Adleman 이 RSA 로 첫 구현을 내놓았다. NIST 서명 표준은 2023년 2월 FIPS 186-5 로 바뀌며 EdDSA 를 새로 승인하고, DSA 는 서명 생성에서 빼 옛 서명의 검증에만 남겼다(4절).
국내에서는 1999년 전자서명법이 제정돼 공인인증서에 우월한 효력을 주었으나, 2020년 6월 전부개정(법률 제17354호 · 2020-12-10 시행)으로 그 제도를 없애고 운영기준 준수사실 인정(제8조)으로 바꿨다. 현행은 법률 제18479호(2022-10-20 시행)이며, NIST 는 RSA · ECDSA · EdDSA 서명을 2035년 뒤 금지하고 ML-DSA(FIPS 204)로 옮기는 일정을 정했다(NIST IR 8547 표 2).
3쉽게 이해하기 — 인감도장과 인감증명서
부품 회사 김 대표가 거래처 박 과장에게 납품 계약서를 보낸다. 김 대표는 계약서 전체를 짧은 요약 번호로 줄이고, 자기만 가진 인감도장을 그 번호 위에 찍는다. 함께 넣은 인감증명서에는 시청이 확인해 준 도장 모양이 실려 있다. 박 과장은 계약서에서 요약 번호를 다시 뽑아, 찍힌 자국과 증명서 속 도장 모양을 맞춰 본다.
그림 1 · 도장은 김 대표만 갖고 증명서는 누구나 보므로, 요약 번호에 찍힌 자국 하나로 작성자와 변조 여부가 함께 확인된다.
그림 2 · 만드는 도구(도장)는 한 사람에게만, 확인하는 도구(증명서)는 모두에게 있고, 도장은 두께와 상관없이 요약 번호에 한 번만 찍힌다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 시청 | 인증 기관(CA) | 공개키와 서명자 이름을 묶은 인증서에 서명한다 |
| 인감증명서 | X.509 인증서 · 공개키 | 누구나 받아 서명값을 검증하는 데 쓴다 |
| 인감도장 | 개인키 | 서명자만 보관하며 서명값을 만든다 |
| 계약서 | 원문(메시지) | 서명 뒤에도 그대로 읽히고 함께 전달된다 |
| 요약 번호 | 해시 다이제스트 | 원문 길이와 상관없이 SHA-256 이면 32바이트로 줄인다 |
| 찍힌 자국 | 서명값 | 다이제스트와 개인키로 계산해 원문에 붙인다 |
| 맞춰 보기 | 서명 검증 | 다이제스트를 다시 계산해 서명값 · 공개키와 대조한다 |
| 「안 찍었다」고 못 함 | 부인 방지 | 개인키가 한 사람에게만 있으므로 서명 사실을 부인하기 어렵다 |
⚠ 비유가 맞지 않는 곳: 실제 검증은 모양을 눈으로 비교하지 않고 공개키로 계산해 판정하며, 도장은 훔치면 없어진 것이 보이지만 개인키는 복사돼도 흔적이 없어 유출을 알아채기 어렵다.
4구조 — 서명 생성 · 검증의 구성 요소
서명 생성은 원문 → 해시 → 개인키 연산, 검증은 같은 해시를 다시 계산해 공개키로 대조하는 두 줄 흐름이고, 검증자는 공개키를 서명자 인증서에서 꺼낸다(FIPS 186-5 3.2 · 3.3절). EdDSA 는 원문을 서명 연산 안에서 SHA-512 로 처리하므로 바깥 해시 단계가 없다(7.6절).
그림 3 · 서명자는 다이제스트에 개인키를, 검증자는 같은 다이제스트에 공개키를 쓰고, 그 공개키의 주인은 인증서가 따로 보증한다.
| 요소 | 크기(P-256 사례) | 역할 | 근거 |
|---|---|---|---|
| 원문 M | 임의 길이 · 사례 41바이트 | 서명 대상 · 암호화하지 않고 그대로 전달 | FIPS 186-5 3.2절 |
| 다이제스트 e | 32바이트(SHA-256) | 원문을 고정 길이로 줄여 서명 연산에 넣음 | 6.4.1절 단계 1 · 2 |
| 개인키 d | 32바이트 | 서명값 생성 · 서명자만 보관 | 6.2절 |
| 서명마다 비밀 수 k | 32바이트 | 서명 한 번만 쓰고 폐기 · 노출 · 재사용 금지 | 6.3 · 6.4.1절 |
| 서명값 (r, s) | r · s 각 32바이트 · DER 70 ~ 72바이트 | 원문에 붙여 보냄 | 6.4.1절 단계 12 |
| 공개키 Q | DER 91바이트 | 누구나 서명 검증 | 6.4.2절 |
| 서명자 인증서 | X.509 v3 | CA 서명으로 Q 와 이름을 묶음 | RFC 5280 4.1절 |
| 타임스탬프 토큰 | 서명 시각 genTime | 인증서 만료 뒤에도 서명 시점 증명 | RFC 3161 2.4.2절 |
🔑 서명 검증은 「이 공개키의 짝인 개인키가 서명했다」까지만 증명하고, 「그 공개키가 누구의 것인가」는 인증서 검증이 따로 증명한다.
5동작 — 주문서 한 건의 서명 · 검증 · 변조 탐지
직접 실행 · OpenSSL 3.2.1 · ECDSA P-256 + SHA-256 · 테스트용 루트 CA(CN=Example Root CA)와 서명자 인증서(CN=Signer A)를 만들고, 41바이트 주문서 order.txt(ORDER-20261104 item=)에 서명했다.
- 인증서 발급 — CA 가 서명자 P-256 공개키에
ecdsa-with-SHA256으로 서명한signer.crt를 발급한다(RFC 5280 4.1.1.2절). - 해시 —
openssl dgst -sha256 order.→ 다이제스트txt e86890c6…511c5dfd(32바이트 · FIPS 186-5 6.4.1절 단계 1 · 2). - 서명 —
openssl dgst -sha256 -sign signer.→ 서명값 71바이트 = DER SEQUENCE 안의 INTEGER 두 개(r 33바이트 · 앞 0x00 포함 · s 32바이트)이고, s = (e + r·d) / k mod n 으로 계산된다(6.4.1절 단계 9).key -out order. sig order. txt - 전달 — 서명자가
order.txt·order.sig·signer.crt세 파일을 보낸다. - 서명자 확인 — 검증자가
openssl verify -CAfile ca.로 신뢰 루트까지 체인을 검증해crt signer. crt signer.crt: OK를 얻는다(RFC 5280 6.1절). - 서명 검증 — 인증서에서 공개키(DER 91바이트)를 꺼내
openssl dgst -sha256 -verify signer.를 실행하면pub -signature order. sig order. txt Verified OK가 나온다(FIPS 186-5 6.4.2절). - 변조 탐지 —
qty=120을qty=920으로 1바이트 고치면 다이제스트가c88bee31…bafa3978로 바뀌고, 같은 명령이Verification failure와 종료 상태 1 을 낸다.
그림 4 · 서명자 확인(⑤)과 서명 검증(⑥)은 따로 통과해야 하고, 원문 1바이트 변경(⑦)은 다이제스트가 바뀌어 같은 서명값으로 검증되지 않는다.
같은 order.txt 에 두 번 서명하면 ECDSA 는 r 이 89EDE65E… 와 A1791A3D… 로 달라지고(서명마다 새 k), Ed25519 는 64바이트 두 개가 바이트 단위로 같다(RFC 8032 5.1.6절 · 비밀 수를 개인키 접두와 원문에서 계산). 이 차이가 ECDSA 의 가장 큰 운영 위험을 만든다.
그림 5 · ECDSA 는 같은 k 를 두 번 쓰면 공개된 두 서명만으로 개인키가 풀리고, EdDSA 는 비밀 수를 원문에서 계산해 난수 결함이 끼어들 자리가 없다.
🔑 ECDSA 의 안전은 개인키만이 아니라 서명마다 새로 뽑는 k 에도 걸려 있다 — 같은 k 로 두 번 서명하면 공개된 두 서명값만으로 개인키가 계산된다.
6비교 — RSA-PSS · ECDSA · EdDSA · ML-DSA
| 기준 | RSA-PSS(3072) | ECDSA(P-256) | EdDSA(Ed25519) | ML-DSA-44 |
|---|---|---|---|---|
| 기반 문제 | 소인수분해 | 타원곡선 이산대수 | Edwards 곡선 이산대수 | 모듈 격자 |
| 서명 크기 | 384바이트 | r‖s 64바이트 · DER 70 ~ 72 | 64바이트 | 2,420바이트(FIPS 204 표 2) |
| 공개키 크기 | 모듈러스 384바이트 | DER 91바이트 | 32바이트 | 1,312바이트 |
| 서명마다 무작위 값 | salt 0 ~ 해시 길이(FIPS 186-5 5.4절 (g)) | k 필수 · 재사용하면 개인키 노출 | 없음 · 원문에서 계산 | 무작위 섞기 기본 · 결정적 변형 허용 |
| 같은 원문 두 번 서명 | 다름 | 다름(결정적 변형 RFC 6979 는 같음) | 같음 | 기본은 다름 |
| 양자 컴퓨터 이후 | 2035년 뒤 금지 | 2035년 뒤 금지 | 2035년 뒤 금지 | 양자 내성 표준 |
RSA · ECDSA · EdDSA 의 서명 · 공개키 크기는 OpenSSL 3.2.1 직접 실행 값이고, 금지 시점은 NIST IR 8547 표 2 다.
분석새로 짜는 시스템은 키 · 서명이 작고 난수 결함에 강한 EdDSA 를, 기존 PKI · 하드웨어 보안 모듈과 맞춰야 하면 ECDSA P-256(가능하면 결정적 k) 또는 RSA-PSS 를 고르고, 10년 넘게 보관할 서명은 ML-DSA 전환 계획을 함께 세운다. 근거는 표의 「서명마다 무작위 값」 · 「양자 컴퓨터 이후」 행이다.
7실무 진단 — 서명 검증 실패의 원인 가르기
분석먼저 서명자 신뢰(인증서)와 수학 검증 중 어느 쪽이 실패했는지 가르고, 수학 쪽이면 원문 바이트 → 서명 방식 매개변수 → 서명값 인코딩 순으로 본다. FIPS 186-5 3.3절의 검증은 원문 · 서명값 · 공개키 세 입력이 모두 맞아야 통과하므로, 하나만 어긋나도 결과는 같은 「실패」로 나온다.
| # | 증상 | 의심 원인 | 구분 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 원문을 다시 저장한 뒤 Verification failure | 줄바꿈 · 인코딩 변환으로 바이트 변경 | 원문 | openssl dgst -sha256 order. | 서명 당시 다이제스트와 다르면 원문이 바뀐 것 · 서명값은 정상(FIPS 186-5 3.3절) |
| 2 | 같은 키인데 RSA 서명만 invalid padding | PSS 서명을 PKCS1-v1_ | 서명 방식 | openssl dgst -sha256 -verify rsa. | PSS 를 지정해 Verified OK 면 패딩 방식 불일치(RFC 8017 8.1 · 8.2절) |
| 3 | JWT ES256 서명을 라이브러리가 거부 | DER 서명값 70 ~ 72바이트를 그대로 넣음 | 서명값 인코딩 | openssl asn1parse -inform DER -in order. | SEQUENCE 안 INTEGER 두 개 = DER · JWS 는 r‖s 64바이트(RFC 7518 3.4절) |
| 4 | 수학 검증은 통과하는데 신뢰 경고 | 서명자 인증서 체인이 신뢰 루트로 이어지지 않음 | 서명자 신뢰 | openssl verify -CAfile ca. | signer.crt: OK 가 아니면 인증서 문제 · 서명값과 별개(RFC 5280 6.1절) |
| 5 | 몇 년 전 서명한 문서가 지금 검증 실패 | 서명자 인증서 만료 · 서명 시점 증빙 없음 | 서명 시점 | openssl ts -reply -in order. | 토큰의 genTime 이 인증서 유효 기간 안이면 서명 당시 유효(RFC 3161 2.4.2절) |
1 · 2 · 3행은 같은 원문 · 같은 키로 다시 검증해 보면 갈리고, 4 · 5행은 서명값을 건드리지 않고 인증서 · 시각만 봐서 갈린다. 서명 파일을 받는 쪽이 여럿이면 5행의 타임스탬프를 서명 직후 붙여 두는 것이 만료 뒤 분쟁을 막는 가장 싼 방법이다.
8시험 대비
www.q-net.or.kr시험에서는 전자서명의 개념과 요건(인증 · 무결성 · 부인 방지)을 묻는 정의 · 특징형, 그리고 RSA · ECDSA 의 서명 생성 · 검증 과정을 단계로 묻는 동작 · 절차 설명형이 나올 수 있다. 정의형은 법 정의(전자서명법 제2조)와 기술 정의(FIPS 186-5 1절)를 나란히 쓰고, 절차형은 그림 3 의 생성 · 검증 두 줄 흐름을 먼저 그린 뒤 식을 붙인다.
- 개요 — 법 정의(전자서명법 제2조 제2호 · 서명자 신원 + 서명 사실)와 기술 정의 · 주는 것 셋(인증 · 무결성 · 부인 방지)과 주지 않는 것(기밀성)
- 구성 — 그림 3 생성 · 검증 흐름 + 요소 표(다이제스트 32바이트 · 개인키 · k · 서명값 · 인증서 · 타임스탬프)
- 동작 — 그림 4 서명 · 서명자 확인 · 검증 · 1바이트 변조 탐지 순서(Verified OK ↔ Verification failure)
- 방식 비교 — RSA-PSS · ECDSA · EdDSA · ML-DSA 표(서명 384 · 64 · 64 · 2,420바이트 · 무작위 값)
- 안전성 — 그림 5 ECDSA k 재사용으로 개인키가 풀리는 식 · EdDSA 결정적 k(RFC 8032 5.1.6절)
- 제도 · 동향 — 2020 전부개정(공인인증서 폐지 · 운영기준 준수사실 인정 · 제3조 효력) · 2035년 RSA · ECDSA · EdDSA 금지 → ML-DSA
꼭 쓸 키워드
부인 방지해시 다이제스트RSASSA-PSSECDSAEdDSA서명마다 비밀 수인증서 경로 검증타임스탬프운영기준 준수사실 인정ML-DSA
다른 답안과 차이는 그림 5 의 k 재사용 식 두 줄과, 2020 전부개정 뒤 제3조가 정한 효력(전자적 형태라는 이유만으로 부인되지 않음)을 함께 쓰는 데서 난다.
9오해와 사실
- 오해전자서명을 하면 문서 내용도 함께 숨겨진다.사실서명은 원문을 그대로 두고 서명값만 붙이므로 기밀성이 없고, FIPS 186-5 1절이 정한 목적도 무결성 · 서명자 신원 · 부인 방지 셋이다 — 내용을 숨기려면 따로 암호화한다.
- 오해서명 검증이 통과하면 그 사람이 서명한 것이다.사실수학 검증은 공개키의 짝인 개인키가 서명했다는 것까지만 말하고, 그 공개키의 주인은 인증서 경로 검증(RFC 5280 6.1절)과 등록 절차(FIPS 186-5 3.1절)가 확인한다.
- 오해HMAC 도 부인 방지를 준다.사실HMAC 은 양쪽이 같은 키를 가져 받는 쪽도 같은 태그를 만들 수 있으므로 제3자에게 작성자를 증명하지 못하고, 부인 방지는 개인키가 한 사람에게만 있는 전자서명만 준다.
- 오해공인인증서가 없어진 뒤 전자서명의 법적 효력이 약해졌다.사실현행 전자서명법 제3조는 전자적 형태라는 이유만으로 효력을 부인하지 않고, 법령 · 약정으로 고른 전자서명에 서명 · 기명날인의 효력을 준다 — 특정 인증서의 우월한 효력만 없어졌다.
10핵심 정리
| 구분 | 맡는 일 | 누가 가짐 | 크기 · 형식(사례) | 실패하면 |
|---|---|---|---|---|
| 다이제스트 | 원문을 고정 길이로 줄임 | 누구나 계산 | SHA-256 32바이트 | 원문 1바이트만 바뀌어도 불일치 |
| 개인키 | 서명값 생성 | 서명자 혼자 | P-256 32바이트 | 유출되면 서명 위조 가능 |
| 비밀 수 k | 서명 한 번에 쓰는 일회용 값 | 서명 순간에만 | 32바이트 | 재사용하면 개인키가 계산됨 |
| 서명값 | 원문에 붙는 증명 | 원문과 함께 공개 | DER 71바이트 | 패딩 · 인코딩 불일치로 검증 실패 |
| 공개키 | 서명 검증 | 누구나 | DER 91바이트 | 짝이 아니면 검증 실패 |
| 인증서 | 공개키 주인 보증 | CA 가 서명 · 공개 | X.509 v3 | 체인 끊김 · 만료 |
| 타임스탬프 | 서명 시점 증명 | 시점 확인 기관(TSA) | RFC 3161 토큰 | 없으면 만료 뒤 효력 다툼 |
| 전자서명법 | 법적 정의 · 효력 | 법령 · 당사자 약정 | 제2조 · 제3조 | 법령 · 약정 근거가 없으면 효력을 따로 입증 |
11참고 문헌
- 먼저 볼 문헌
- ★ FIPS 186-5 Digital Signature Standard (DSS) — RSA · ECDSA · EdDSA 의 서명 생성 · 검증 단계와 승인 조건을 원문으로 볼 때
- ★ RFC 8017 PKCS #1: RSA Cryptography Specifications Version 2.2 — RSASSA-PSS 와 RSASSA-PKCS1-v1_5 의 인코딩 차이를 볼 때
- ★ RFC 8032 Edwards-Curve Digital Signature Algorithm (EdDSA) — Ed25519 가 서명마다 비밀 수를 원문에서 계산하는 방법을 볼 때
- ★ 전자서명법 (법률 제18479호 · 2022-10-20 시행) 제2조 · 제3조 · 제8조 · 제18조 — 전자서명의 법적 정의 · 효력 · 인증사업자 인정 제도를 확인할 때
- ★ RFC 5280 Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile — 서명자 인증서를 신뢰 루트까지 검증하는 규칙을 볼 때
- 본문 근거
- FIPS 204 Module-Lattice-Based Digital Signature Standard — NIST · 2024-08 ·
csrc.nist.gov/pubs/fips/204/final· 확인 2026-11-04 - NIST IR 8547 Transition to Post-Quantum Cryptography Standards — NIST · 2026-10 ·
csrc.nist.gov/pubs/ir/8547/final· 확인 2026-11-04 - RFC 6979 Deterministic Usage of the Digital Signature Algorithm (DSA) and Elliptic Curve Digital Signature Algorithm (ECDSA) — IETF · 2013-08 ·
www.rfc-editor.org/rfc/rfc6979· 확인 2026-11-04 - RFC 3161 Internet X.509 Public Key Infrastructure Time-Stamp Protocol (TSP) — IETF · 2001-08 ·
www.rfc-editor.org/rfc/rfc3161· 확인 2026-11-04 - RFC 7518 JSON Web Algorithms (JWA) — IETF · 2015-05 ·
www.rfc-editor.org/rfc/rfc7518· 확인 2026-11-04 - Microsoft Security Advisory 2718704 Unauthorized Digital Certificates Could Allow Spoofing — Microsoft · 2012-06 ·
learn.microsoft.com/en-us/security-updates/securityadvisories/2012/2718704· 확인 2026-11-04 - Diffie and Hellman 1976 New Directions in Cryptography (IEEE Transactions on Information Theory 22(6)) — IEEE · 1976-11 ·
doi.org/10.1109/TIT.1976.1055638· 확인 2026-11-04 - Rivest, Shamir and Adleman 1978 A Method for Obtaining Digital Signatures and Public-Key Cryptosystems (CACM 21(2)) — ACM · 1978-02 ·
doi.org/10.1145/359340.359342· 확인 2026-11-04 - openssl-dgst(1) OpenSSL 3.2 manual — OpenSSL · 2026-11 ·
docs.openssl.org/3.2/man1/openssl-dgst/· 확인 2026-11-04 - openssl-verify(1) OpenSSL 3.2 manual — OpenSSL · 2026-11 ·
docs.openssl.org/3.2/man1/openssl-verify/· 확인 2026-11-04 - openssl-asn1parse(1) OpenSSL 3.2 manual — OpenSSL · 2026-11 ·
docs.openssl.org/3.2/man1/openssl-asn1parse/· 확인 2026-11-04 - openssl-ts(1) OpenSSL 3.2 manual — OpenSSL · 2026-11 ·
docs.openssl.org/3.2/man1/openssl-ts/· 확인 2026-11-04