Gidhub BE Developer

공개 키 암호 방식(Public Key Crytography)

2018-10-07
goodGid

공개 키 암호 방식이란?

  • 공개 키 암호 방식(公開 - 暗號 方式, public-key cryptography)은 암호 방식의 한 종류로
    사전에 비밀 키를 나눠가지지 않은 사용자들이 안전하게 통신할 수 있도록 한다.

  • 공개 키 암호 방식에서는 공개 키비밀 키 가 존재하며
    공개 키는 누구나 알 수 있지만 그에 대응하는 비밀 키는 키의 소유자만이 알 수 있어야 한다.

  • 공개 키 암호를 구성하는 알고리즘은 대칭 키 암호 방식과 비교하여 비대칭 암호(非對稱暗號)라고 부르기도 한다.


대표 알고리즘

RSA

  • RSA 암호와 같은 초기 암호들은 두 개큰 소수곱한 숫자를 문제로 사용한다.

  • 사용자는 임의의 큰 소수두 개 골라 비밀 키로 삼고 그 곱한 값공개 키로 공개한다.

  • 큰 수의 소인수 분해는 대단히 풀기 어려운 문제에 속하기 때문에
    다른 사람들은 비밀 키를 알 수 없을 것이라는 사실이 보장된다.

  • 그러나 최근 이 분야의 연구가 크게 진전되어 RSA의 안전성을 보장하기 위해서는
    수천비트 이상의 큰 소수를 키로 사용해야 한다.

  • Youtube 영상 : 암호학, RSA 알고리즘에 대해 알아보자(공개키 기반 암호 시스템)


질문

Q. 공개키 알고리즘에서 개인키로 암호화한 내용을 공개키로 복호화할 수 있나요?

  • Facebook에 질문을 남겼고 다양한 답변이 달렸다.

  • 한줄 요약하자면 RSA 방식은 가능하다.

  • 추가적으로 전자 서명에서도 개인키로 암호화 -> 공개키로 복호화하는 과정이 들어간다.


참고


Similar Posts

Comments