아마존 웹 서비스(AWS), 구글 클라우드 등 글로벌 클라우드 기업들이 양자 컴퓨터 공격에 대비해 암호 체계 전환에 나서고 있다. 현재 널리 쓰이는 공개키 암호가 고성능 양자 컴퓨터에 의해 무력화될 가능성에 대비해 기존 암호와 양자 내성 암호를 함께 적용하는 방식이다.

12일 보안업계에 따르면 미래에 가장 우려되는 공격은 'HNDL(Harvest Now, Decrypt Later·지금 수집하고 나중에 해독한다)'는 공격이다. 공격자가 금융 거래 기록, 의료 정보, 국가 기밀 등 암호화된 데이터를 미리 훔쳐 보관한 뒤 양자 컴퓨터가 개발되면 이를 해독하는 방식이다.

현재 인터넷, 클라우드에서 널리 쓰이는 RSA와 타원 곡선 암호(ECC)는 큰 수의 소인수 분해나 이산 로그 계산이 어렵다는 점을 이용한다. 하지만 이는 일반 컴퓨터 기준으로, 충분한 성능을 갖춘 양자 컴퓨터에서는 '쇼어 알고리즘'을 이용해 계산 시간을 크게 줄일 수 있다.

<중략>