unforgeable u user authentication u nonrepudiation u unalterable
전자서명의 요구조건 위조불가 (unforgeable) u 서명자 인증 (user authentication) u 부인불가 (nonrepudiation) u 변경불가 (unalterable) u 재사용 불가 (not reusable) u (c) Byoungcheon Lee, Joongbu Univ. 3
RSA 전자서명 서명자 A 공개 정보 Ke. A, n. A, Ke. B, n. B Ke. B, Kd. B, n. B Ke. A, Kd. A , n. A M : 서명문 h(M) = H S HKd. A mod n. A 검증자 B S, M h(M) = H H SKe. A mod n. A 확인 (c) Byoungcheon Lee, Joongbu Univ. 6
RSA 전자서명 u RSA 전자서명의 예 서명자 A Kd. A = 23 공개 정보 Ke. A = 7, n. A = 55 검증자 B 서명문 M = 5 서명 S MKd. A mod n. A = 523 mod 55 15 mod 55 M = 5, S = 15 (c) Byoungcheon Lee, Joongbu Univ. M=5 M SKe. A mod n. A = 157 mod 55 5 mod 55 M = M 확인 7
El. Gamal 전자서명 공개 정보 y. A, p, g 서명자 A y. A g. XA mod p M : 서명문 H = h(M) k R Z p – 1 R gk mod p H = h(M) S (H– XAR )k – 1 mod 검증자 B M, S, R y. AR RS g. H mod p 확인 p– 1 (c) Byoungcheon Lee, Joongbu Univ. 8
El. Gamal 전자서명 u El. Gamal 디지털 서명 예 공개 정보 y. A, p=23, g=5 서명자 A 검증자 B x. A = 9 y. A 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 M = 10, S = 11, R = 17 y. AR RS g. M mod p 1117 × 1711 510 mod 23 확인 11 mod 22 (c) Byoungcheon Lee, Joongbu Univ. 9
전자서명 표준 DSS : Digital Signature Standard u DSA : Digital Signature Algorithm u - FIPS – 186 등록, 1994년 - NIST (c) Byoungcheon Lee, Joongbu Univ. 11
- Slides: 11
