공개키 암호화

절차

1. A는 공개 키/개인 키로 이루어진 한 쌍의 키를 만든다.
2. A는 자신의 공개 키를 B에게 보낸다.
3. B는 A의 공개 키를 써서 메시지를 암호화한다.
4. B는 암호문을 A에게 보낸다.
5. A은 자신의 개인 키를 써서 암호문을 복호화한다.

역사

• 1976년 휘트필드 디피(Whitfield Diffie)와 마틴헬만(Martin Hellman)이 공개 키 암호의 아이디어를 발표
• 1977년 구체적인 알고리즘으로서 랠프 메르클레(Ralph Merkle)와 마틴 헬만(Martin Hellman)에 의한 Knapsack 암호 개발
• 1978년 MIT 박사 3인에 의해 공개키 암호 알고리즘 RSA 발표
  • 론 라이베스트(Ron Rivest)
  • 아디 샤미르(Adi Shamir)
  • 레너드 애들먼(Leonard Adleman)
• 1985년 밀러와 코블리츠에 의해 ECC 암호 아이디어 발표