[KOR] RSA 키 생성 방법, Rabin, ElGamal, ECC
대칭키 암호의 문제 ==> 키 배송 문제(key distribution problem) sol) 1. 키의 사전 공유에 의한 해결 (Trusted Authority 이용) 2. KDC - key distribution center에 의한 session key 전달 (대칭키 이용 전달) 3. Diffie - Hellman 키 생성에 의한 해결 (이산대수 문제로 세션키 생성) 3.1 DOS 공격 취약 3.2 man-in-the-middle attack ==> cookie 이용한 dos 사전 확인 차단 // authentication으로 해결 4. 공개키 암호에 의한 해결 💥 공개키 암호 알고리즘(Public key encryption algorithm) 1. RSA (integer factorization problem, 소인수분해) 2. Rabin (integer factorization problem, 소인수분해 ) 3. ELGamal (discrete logarithms problem, 이산대수) 4.DSA (discrete logarithms problem, 이산대수 ) 5.ECC (discrete logarithms problem, 이산대수 ) 비대칭키 암호시스템은 암복호화를 수학적 함수를 사용하므로 속도는 대칭키에 비해 무척느리다. 또한 공개키 암호가 대칭키 암호에 비해 암호해독에 있어서 더욱 안전하다고 생각하지만, 그것은 키의 길이와 암호를 깨는데 필요한 계산량에 따라 달리지기 때문에, 단지 비대칭키가 관용암호에 비해 더 강하다고 말할 근거가 전혀 없음. RSA 인수분해 문제(Prime Factorization)해결의 높은 난이도를 이용한 가장 대표적인 공개키 암호 알고리즘. Rivest-Shamir-Adleman(RS