암호 기술의 기초와 응용
NIST SP 800-57의 표에서 128비트 대칭 키 암호(AES-128)와 같은 정도의 안전성 기준으로 여겨지는 RSA 암호의 키 길이(n의 비트 수)와 타원 곡선 암호의 키 길이의 조합은?
- ARSA 암호는 약 128비트, 타원 곡선 암호는 약 128비트
- BRSA 암호는 약 2048비트, 타원 곡선 암호는 약 128비트
- CRSA 암호는 약 3072비트, 타원 곡선 암호는 약 256비트
정답과 해설 보기
정답: C. RSA 암호는 약 3072비트, 타원 곡선 암호는 약 256비트
공개 키 암호는 같은 안전성을 얻는 데 대칭 키 암호보다 긴 키가 필요합니다. NIST SP 800-57 Part 1의 표에서는 128비트 상당의 안전성 기준으로 RSA 암호는 3072비트, 타원 곡선 암호는 256~383비트로 되어 있습니다. 타원 곡선 암호에서는 알려진 최선의 공격에 키 길이의 절반 비트 수 정도의 수고가 들므로, 키 길이는 안전성 비트 수의 약 2배로 충분하여 RSA 암호보다 훨씬 짧은 키로 같은 안전성을 얻을 수 있습니다. RSA 암호의 2048비트는 112비트 상당의 기준입니다.