다음에서 설명하는 키 교환 알고리즘은?1976년에 발명한 키 교환 알2… | [정보보안기사 필기] 16년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 16년 1회차
다음에서 설명하는 키 교환 알고리즘은?
1976년에 발명한 키 교환 알2리즘으로 타인에게 알려져도 상관없는 정보를 두 사람이 교환하는 것만으로 공통의 비밀 값을 만들어 내는 방법이다. 만들어낸 비밀 값을 대칭암호키로 사용한다.
1
PK1
2
Rabin
3
RSA
4
Diffie-Hellman
해설
공개돼도 무방한 값만 주고받아 양쪽이 같은 비밀 값을 얻어 내는 1976년의 키 교환 방식은 Diffie-Hellman이다.
두 사람이 각자 비밀 지수를 감춘 채 공개해도 안전한 값만 교환하고, 받은 값에 자기 비밀 지수를 다시 적용해 동일한 공유 비밀을 계산한다. 이렇게 얻은 값을 대칭키로 사용하며, 안전성은 이산대수 문제의 어려움에 기댄다.
- RSA는 1977년에 발표된 소인수분해 기반 공개키 암호로, 키 교환 자체보다 암호화와 전자서명에 쓰인다.
- Rabin 역시 소인수분해의 어려움에 기반한 공개키 암호여서, 공개 값 교환만으로 공통 비밀을 만들어 내는 구조와는 다르다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.