[컴퓨터 보안] Other Public-Key Cryptosystems

Other Public-Key Cryptosystems

 

[ Diffie-Hellman Key Exchange ]

  : Public-Key Cryptosystem에서 사용되는 Key Exchange Protocol.

  : 두 사용자가 안전하게 Private-Key를 교환할 수 있도록 해주는 알고리즘.

  : Discrete Logarithm을 이용한 알고리즘.

  : 이전 세션의 정보가 남지 않아 유출된 세션을 제외하고는 뚫리지 않음. → Forward Secrecy

     ( Man-in-the-Middle Attack을 당해도 유출된 세션 정보만 탈취 가능. 이 부분을 막기 위해서 인증서 사용. )

Diffie-Hellman Key Exchange

 

[ ElGamal Cryptosystem ]

  : Diffie-Hellman을 변형하여 Key 교환과 암호화를 동시에 하는 알고리즘.

  : 타인의 Public-Key를 사용해 Plaintext를 Ciphertext로 암호화하며, 해당 Ciphertext는 Public-Key의 소유주만 복호 가능.

ElGamal Cryptosystem

[ Elliptic Curve Arithmetic ]

  : Finite Field에 대한 타원 곡선의 구조를 기반으로 하는 Public-Key Cryptosystem에 대한 접근 방식.

  : y² = x³ + ax + b의 형태를 지님.

Elliptic Curves