[정보보안] RSA Encryption과 Diffie-Hellman Key Exchange

1. RSA Encryption

• Public Keys
  • n=p*q where p and q are primes
  • e : relatively prime to (p-1)*(q-1)
• Private Key
  • d= e^-1 mod(p-1)(q-1)
• Encryption 
  • C ≡ M^e mod n
• Decryption 
  • M ≡ C^d mod n

 

2. Decryption이 성립하는 이유(증명)

• M ≡ C^d mod n

 

3. RSA 예제

 

 

4. 공개키 암호 알고리즘의 장/단점

• 장점
  • 보안 강도가 높음(안전함)
  • 키 분배가 매우 효율적
  • 키 관리가 매우 효율적
    
    • 사용자 수가 늘어도, 비밀로 유지해야하는 키의 개수가 증가하지 않음
• 단점
  • 연산이 복잡하고 느림
  • 공개키 관리

5. Diffie-Hellman Key Exchange

• Alice와 Bob은 대칭키(=비밀키) 생성한다.
• g(생성자) , p (소수이며 나누는 수) 는 공개키
• a는 Alice의 비밀키 , A = g^a mod p 는 Alice의 공개키
• b는 Bob의 비밀키, K= A^b mod p 는 Bob의 공개키

 

 

 

 

 

https://www.youtube.com/watch?v=M-0qt6tdHzk&t=138s