🖇️cf. RSA PKCS#1 v.15, RSA-OAEP는 지양하는 것이 좋다.

🏷️asymmetric cryptography

• Public-key cryptography라고도 한다.
• secret에 대한 비대칭적인 관점을 갖고 있다.
• 일부는 public key만 알고 있지만, 일부는 public key와 private key를 모두 알고 있는 것이다.
  • key가 2개다.

📌key exchange

• 두 사람간에 shared secret을 설정하는 것이 목적이다.
• 여기서 shared secret은 symmetric encryption에 사용될 수도 있다.

DH key exchange Diffie–Hellman key exchange

• 🖇️cf. DH는 group theory와 이산 로그에 의존 한다.
• 🖇️cf. ECDH는 타원 곡선 이산 로그 문제에 의존하는데, DH에 대해선 따로 정리할 예정이다.
• 최초로 발표된 key exchange 알고리즘이다.
• Alice와 Bob이 다음 값을 공유한다.
  • p: 소수
  • g: 1부터 p-1까지의 정수
    
• 그리고 각각 a와 b의 secret key를 정한다.
  
• 각각의 secret key와 g, p를 이용해서 각각의 public key를 만든다.
  
• public key를 서로 교환한 뒤, 자신의 secret key와 결합해서 shared secret을 만든다.

📌RSA Algorithm

asymmetric encryption

• public key와 private key로 작동한다.
  

digital signature

• digital signature은 위조가 불가능 하다.
  
• message에서 private key로 서명을 한다.
  
• 그리고 누구나 message와 signature 그리고 public key로 서명의 유효성을 검사할 수 있다.