디피-헬먼 키 교환 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
;Diffie-Hellman Key Exchange | ;Diffie-Hellman Key Exchange | ||
디피라는 사람과 헬만 이라는 사람이 공동 개발했다고 해서 '디피-헬만'이다. 디피-헬만 키 교환법, 디피-헬만 알고리즘, 디피-헬만 프로토콜등 다양한 이름으로 불린다. | 디피라는 사람과 헬만 이라는 사람이 공동 개발했다고 해서 '디피-헬만'이다. 디피-헬만 키 교환법, 디피-헬만 알고리즘, 디피-헬만 프로토콜등 다양한 이름으로 불린다. | ||
== 명칭 == | |||
== 핵심 == | == 핵심 == | ||
; 디피-헬만법은 이산대수의 어려움을 이용한 알고리즘이다. 쉽게 말해 주어진 g, x, p 를 이용하여 y = g^x mod p 를 구하기는 쉽지만 g, y , p 값을 이용하여 원래의 x를 찾기 어렵다는 원리를 이용한 것이다. | ; 디피-헬만법은 이산대수의 어려움을 이용한 알고리즘이다. 쉽게 말해 주어진 g, x, p 를 이용하여 y = g^x mod p 를 구하기는 쉽지만 g, y , p 값을 이용하여 원래의 x를 찾기 어렵다는 원리를 이용한 것이다. | ||
* 비대칭키(공개키) 알고리즘에서 사용되는 키 교환 방식이다. | * 비대칭키(공개키) 알고리즘에서 사용되는 키 교환 방식이다. | ||
* 상대방의 공개키와 나의 | * 상대방의 공개키와 나의 비밀키를 이용하여 비밀키를 생성한다. | ||
* A의 공개키와 B의 개인키를 DH연산하면 B의 비밀키가 되고 | * A의 공개키와 B의 개인키를 DH연산하면 B의 비밀키가 되고 | ||
* B의 공개키와 A의 개인키를 DH연산하면 A의 비밀키가 된다. | * B의 공개키와 A의 개인키를 DH연산하면 A의 비밀키가 된다. |