한국어
메뉴

암호 기술의 기초와 응용

교과서 그대로의 RSA 암호(평문 m을 그대로 c = m^e mod n으로 하는 방식)를 패딩을 붙이지 않고 실제 통신에 사용하는 것의 문제점으로 올바른 것은?

  1. A공개 키로 암호화한 암호문은 개인 키가 없어도 같은 공개 키만으로 복호화할 수 있어 버린다
  2. B공개 지수 e를 공개하고 있으므로, e로부터 비밀 지수 d를 그대로 계산할 수 있어 버린다
  3. C같은 평문은 항상 같은 암호문이 되므로, 후보 평문을 공개 키로 암호화하여 비교하면 평문을 알아맞힐 수 있다
정답과 해설 보기

정답: C. 같은 평문은 항상 같은 암호문이 되므로, 후보 평문을 공개 키로 암호화하여 비교하면 평문을 알아맞힐 수 있다

교과서 그대로의 RSA 암호는 난수를 사용하지 않는 결정론적 방식이므로, '예', '아니요'처럼 후보가 적은 평문은 공격자가 후보를 모두 공개 키로 암호화하여 암호문과 비교하기만 하면 알아내 버립니다. 또한 평문이 작으면 m^e가 n을 넘지 않아, 암호문의 e제곱근을 취하기만 해도 평문이 구해지는 경우도 있습니다. 실제 RSA 암호에서는 OAEP처럼 난수를 포함하는 패딩을 붙인 뒤 암호화하고, 서명에서는 PSS 등의 패딩을 사용합니다. 나아가 TLS 1.3에서는 RSA 암호로 키 재료를 암호화하여 보내는 방식 자체가 폐지되어, RSA는 서명에만 사용됩니다.

이 분야 연습하기 분야로 돌아가기

암호 기술의 기초와 응용의 다른 문제

  1. 디피-헬먼 키 교환에서는 소수 p와 생성원 g를 공개하고, A 씨와 B 씨가 각각 비밀 값 a, b를 골라 g^a mod p와 g^b mod p를 서로 보낸다. 도청자가 이렇게 공개된 값을 모두 보더라도 공유 비밀 g^(ab) mod p를 구할 수 없다고 생각되는 이유로 올바른 것은?
  2. 디피-헬먼 키 교환을 작은 수로 확인한다. p = 23, g = 5로 하고, A 씨는 비밀 값 a = 6, B 씨는 비밀 값 b = 15를 고른다. A 씨는 A = g^a mod p를, B 씨는 B = g^b mod p를 서로 보낸다. 두 사람이 얻는 공유 비밀은?
  3. 인증을 하지 않는 디피-헬먼 키 교환의 약점과 그 대책의 조합으로 올바른 것은?
  4. NIST SP 800-57의 표에서 128비트 대칭 키 암호(AES-128)와 같은 정도의 안전성 기준으로 여겨지는 RSA 암호의 키 길이(n의 비트 수)와 타원 곡선 암호의 키 길이의 조합은?
  5. TLS에서 서버 인증서의 개인 키가 나중에 유출되더라도 그 이전에 기록된 통신은 복호화되지 않는 성질(전방향 안전성)을 얻을 수 있는 키 교환 방법은?