Algorithm

디피헬만(Diffie-Hellman) 초간단 개념..

by hooni posted Apr 23, 2013
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
디피헬만(Diffie-Hellman) 초간단 원리

A -> B
  G^x (mod P)

B -> A
  G^y (mod P)

A: 비밀키 x, 공개키 K_a = (G^y)^x (mod P)
B: 비밀키 y, 공개키 K_b = (G^x)^y (mod P)


P는 소수
G는 P의 생성자 (위수로 p-1을 갖는)