양자 컴퓨터 시대에도 AES-128은 안전할까? 전문가들의 답변
by DD
3개월 전
조회수 34
양자 컴퓨터의 발전에도 AES-128, SHA-256 등 대칭키 암호화 알고리즘은 안전하다는 것이 전문가들의 공통된 의견임
Grover 알고리즘을 이용한 공격은 병렬화의 어려움으로 인해 실제적인 위협이 되지 않음
NIST(미 국립표준기술연구소) 및 BSI(독일 연방 정보 보안청) 등 표준 기구에서도 AES-128의 안전성을 공식적으로 인정함
CNSA 2.0은 256비트 보안 수준을 요구하지만, 이는 양자 컴퓨터 때문이 아닌, 보안 수준 통일 목적임
Grover 알고리즘과 AES-128의 안전성
본문에서는 Grover 알고리즘(Grover's Algorithm)이 AES-128을 공격하는 데 필요한 연산량이 매우 크다는 점을 강조한다. 특히, Grover 알고리즘은 병렬 처리가 어려워, 2^16개의 양자 컴퓨터를 사용하더라도 각 인스턴스당 2^56의 연산이 필요하다. 이는 2^64의 연산량을 필요로 하는 기존의 무차별 대입 공격보다 효율성이 떨어진다는 것을 의미하며, AES-128의 안전성을 뒷받침한다.
병렬 처리의 한계와 Grover 알고리즘
기술적으로 보면, Grover 알고리즘은 병렬 처리(Parallel Processing) 시 속도 향상 효과가 감소한다. 무차별 대입 공격과 달리, Grover 알고리즘은 검색 공간을 분할할 경우 속도 향상이 제한된다. 즉, 병렬화를 통해 공격 속도를 높이려면, 각 인스턴스에서 더 많은 연산을 수행해야 하므로, 전체적인 공격 비용이 증가한다. 이러한 특성 때문에 AES-128은 양자 컴퓨터 공격에 강하다.
