RSA 전자서명

1. RSA 전자서명(메세지에 서명) [ e=공개키 -> 서명 검증키 / d=개인키 -> 서명 작성키 ]

 1) 두 소수 p와 q를 찾는다 [p와 q는 비밀]

 2) 두 소수 n = p x q 로 만든다 [n은 공개]

 3) Ø(n) = (p - 1) x (q - 1) [Ø(n)는 비밀]

 4) gcd (e, Ø(n)) = 1 인 e를 선택

 5) e와 d 키 쌍을 제작

 -> e x d = 1 mod Ø(n)

 6) 서명 S = M의 d승 mod n, M과 S를 전송

 7) 검증 M' = S의 e승 mod n, M과 M'을 비교

 

2. RSA 전자서명(해시값에 서명)

 1) 두 소수 p와 q를 찾는다 [p와 q는 비밀]

 2) 두 소수 n = p x q 로 만든다 [n은 공개]

 3) Ø(n) = (p - 1) x (q - 1) [Ø(n)는 비밀]

 4) gcd (e, Ø(n)) = 1 인 e를 선택

 5) e와 d 키 쌍을 제작

 6) H = h(M)

 7) 서명 S=H의 d승 mod n, M과 S를 전송

 8) 검증 H' = S의 e승 mod n, H와 H'을 비교