공개키 암호화

참고사이트

대칭키란

A와 B라는 사람이 서로 같은 키를 가지고 있어야하는데, 만나서 서로 키를 교환하면 안전할 수 있지만
만나지 않고 키를 전송하는 방식으로 교환하면 C라는 사람에게 탈취를 당할 수 있게 되는 문제점도 생기고
만약 여러 사람이 있다면, 각자의 사람이 서로의 키를 교환해야 하기 때문에 결국
nC2라는 키 생성이 필요함 (즉, 사람이 많아질수록 키가 너무 방대하게 많아져 관리하기 불편해짐)

공개키(비대칭키)란

A자신의 공개키를 여기저기 뿌려두고 B가 A에게 정보를 전송해야할 경우가 생기면 B는 A의 공개키로 암호화 한 후 A에게 보내면 그 정보는 A만 볼 수 있게 됨

• 절차
  1. B의 공개키와 개인키 생성
  2. B의 공개키는 공개하고 개인키는 개인이 소유
  3. A는 B의 공개키로 메시지를 암호화
  4. B는 자신의 개인키로 메시지 복호화
     (B의 개인키를 모르는 제 3자는 메시지 복호 불가능)

공개키 암호의 문제점

• 공격 유형
  1. 전사적 공격에 취약
  - 키의 크기를 크게 함으로써 방지(상대적으로 속도가 느려진다.)
  2. 공개키로부터 개인키를 계산하는 방법
  - 수학적으로 계산이 불가능함을 증명하지 못함(즉, 가능할 수 도 있다)
  3. 가능한 메시지 공격(메시지 길이가 작을 때)
  모든 가능한 메시지를 공개키로 암호화하여 암호문과 비교
  - 메시지에 임의의 비트를 추가함으로써 방지

• 공개키를 공개 발표 하는 경우 생길 수 있는 문제점
  1. 어떤 사용자 C가 A와 B사이의 메시지 교환 중간에서 B의 공개키를 탈취하여 C의 공개키를 보낸다.
  2. A는 눈치채지 못한 채 C의 공개키로 평문을 암호화 하여 B에게 보낸다.
  3. C는 C의 개인키로 복호화하여 평문을 습득하고 다시 B의 공개키로 암호화하여 B에게 보낸다.
  4. B는 B의 개인키로 복호화하여 평문을 습득했지만, 이미 해킹당했다.