(c) Byoungcheon Lee, Joongbu Univ.

Presentation on theme: "(c) Byoungcheon Lee, Joongbu Univ."— Presentation transcript:

1 (c) Byoungcheon Lee, Joongbu Univ.
전자서명 중부대학교 정보보호학과 이병천 교수 (c) Byoungcheon Lee, Joongbu Univ.

2 (c) Byoungcheon Lee, Joongbu Univ.
전자서명 전자서명의 기능 사용자 인증 메시지 인증 서명 종이문서  인장, 수기서명 전자문서  전자서명 전자서명의 종류 RSA, GQ, DSA, ElGamal, Schnorr, KCDSA (c) Byoungcheon Lee, Joongbu Univ.

3 (c) Byoungcheon Lee, Joongbu Univ.
전자서명의 요구조건 위조불가 (unforgeable) 서명자 인증 (user authentication) 부인불가 (nonrepudiation) 변경불가 (unalterable) 재사용 불가 (not reusable) (c) Byoungcheon Lee, Joongbu Univ.

4 (c) Byoungcheon Lee, Joongbu Univ.
수기서명과 전자서명의 비교 항목 수기서명 디지털 서명 서명 결과 고정 변화 디지털 복제 어려움 쉬움 서명 과정 간단 수학적 연산 법적 효력 있음 위조 가능 불가능 서명 도구 필기구 컴퓨터 보조 수단 불필요 필요 (해쉬함수) (c) Byoungcheon Lee, Joongbu Univ.

5 (c) Byoungcheon Lee, Joongbu Univ.
전자서명 해쉬값 디지털 서명 생성키 서명된 전자문서 9A23C28B728391A88F7ACD82732ACBF726 PRIV 생성 알고리즘 ------ 해쉬 알고리즘 검증키 PUB 검증 알고리즘 (c) Byoungcheon Lee, Joongbu Univ.

6 (c) Byoungcheon Lee, Joongbu Univ.
RSA 전자서명 서명자 A 공개 정보 KeA, nA, KeB, nB 검증자 B KeA, KdA , nA M : 서명문 h(M) = H S  HKdA mod nA KeB, KdB, nB H  SKeA mod nA 확인 S, M (c) Byoungcheon Lee, Joongbu Univ.

7 (c) Byoungcheon Lee, Joongbu Univ.
RSA 전자서명 RSA 전자서명의 예 서명자 A KdA = 23 공개 정보 KeA = 7, nA = 55 검증자 B 서명문 M = 5 서명 S  MKdA mod nA = 523 mod 55  15 mod 55 M = 5 M  SKeA mod nA = 157 mod 55  5 mod 55 M = M 확인 M = 5, S = 15 (c) Byoungcheon Lee, Joongbu Univ.

8 (c) Byoungcheon Lee, Joongbu Univ.
ElGamal 전자서명 서명자 A 공개 정보 yA, p, g 검증자 B yA  gXA mod p M : 서명문 k R Z p – 1 R  gk mod p H = h(M) S  (H– XAR )k – 1mod p – 1 yAR RS  gH mod p 확인 M, S, R (c) Byoungcheon Lee, Joongbu Univ.

9 (c) Byoungcheon Lee, Joongbu Univ.
ElGamal 전자서명 ElGamal 디지털 서명 예 서명자 A 공개 정보 yA, p=23, g=5 검증자 B xA = 9 yA  59  11 mod 23 k = 7 R Z 22 k – 1  19 mod 22 R  57  17 mod 23 M = 10 S  (10 – 9 × 17) × 19  11 mod 22 yAR RS  gM mod p 1117 × 1711  510 mod 23 확인 M = 10, S = 11, R = 17 (c) Byoungcheon Lee, Joongbu Univ.

10 (c) Byoungcheon Lee, Joongbu Univ.
Schnorr 서명 키생성 비밀키 xA 공개키 yA 서명 생성 는 m에 대한 서명 서명 검증 해쉬함수의 사용 (c) Byoungcheon Lee, Joongbu Univ.

11 (c) Byoungcheon Lee, Joongbu Univ.
전자서명 표준 DSS : Digital Signature Standard DSA : Digital Signature Algorithm FIPS – 186 등록, 1994년 NIST (c) Byoungcheon Lee, Joongbu Univ.