공개 키 암호 방식이란?
-
공개 키 암호 방식(公開 - 暗號 方式, public-key cryptography)은 암호 방식의 한 종류로
사전에 비밀 키를 나눠가지지 않은 사용자들이 안전하게 통신할 수 있도록 한다. -
공개 키 암호 방식에서는 공개 키 와 비밀 키 가 존재하며
공개 키는 누구나 알 수 있지만 그에 대응하는 비밀 키는 키의 소유자만이 알 수 있어야 한다. -
공개 키 암호를 구성하는 알고리즘은 대칭 키 암호 방식과 비교하여 비대칭 암호(非對稱暗號)라고 부르기도 한다.
대표 알고리즘
RSA
-
RSA 암호와 같은 초기 암호들은 두 개의 큰 소수를 곱한 숫자를 문제로 사용한다.
-
사용자는 임의의 큰 소수를 두 개 골라 비밀 키로 삼고 그 곱한 값을 공개 키로 공개한다.
-
큰 수의 소인수 분해는 대단히 풀기 어려운 문제에 속하기 때문에
다른 사람들은 비밀 키를 알 수 없을 것이라는 사실이 보장된다. -
그러나 최근 이 분야의 연구가 크게 진전되어 RSA의 안전성을 보장하기 위해서는
수천비트 이상의 큰 소수를 키로 사용해야 한다. -
Youtube 영상 : 암호학, RSA 알고리즘에 대해 알아보자(공개키 기반 암호 시스템)
질문
Q. 공개키 알고리즘에서 개인키로 암호화한 내용을 공개키로 복호화할 수 있나요?
-
Facebook에 질문을 남겼고 다양한 답변이 달렸다.
-
한줄 요약하자면 RSA 방식은 가능하다.
- 추가적으로 전자 서명에서도 개인키로 암호화 -> 공개키로 복호화하는 과정이 들어간다.
