양자 컴퓨팅과 그에 대응하는 암호기법에 대한 설명으로 옳지 않은 것은? | [7급 국가직 정보보호론] 24년 1회차 기출문제 상세 페이지
1[7급 국가직 정보보호론] 24년 1회차
양자 컴퓨팅과 그에 대응하는 암호기법에 대한 설명으로 옳지 않은 것은?
1
양자 컴퓨팅은 양자 중첩과 양자 얽힘 등의 양자역학 특성을 이용한다.
2
AES-256은 이상적인 양자 컴퓨팅하에서 256비트 안전성을 보장한다.
3
이상적인 양자 컴퓨팅하에서 RSA 및 타원곡선암호(ECC)는 더 이상 안전하지 않다.
4
미국 NIST는 양자 컴퓨팅에 대응하기 위해 양자내성암호(PQC, Post-Quantum Cryptography) 표준을 발표하였다.
해설
그로버(Grover) 알고리즘은 키 탐색을 제곱근 수준으로 줄이므로 AES-256의 안전성은 약 128비트로 낮아진다.
따라서 양자 환경에서도 256비트 안전성을 보장한다는 설명은 옳지 않다.
- 양자 특성: 양자 컴퓨팅은 중첩과 얽힘을 이용한다.
- RSA·ECC: 쇼어(Shor) 알고리즘으로 소인수분해·이산대수가 효율적으로 풀려 안전하지 않다.
- NIST PQC: 미국 NIST는 양자내성암호 표준을 발표하였다.
오류나 개정된 내용이 보이면 알려주세요