인터넷을 사용하다 보면 한 번쯤 "양자 컴퓨터"라는 용어를 들어본 적이 있을 겁니다. 무척 과학적으로 들리죠! 하지만 이 기술이 가져오는 것은 의외로 단순합니다. 바로 지금 우리가 가진 것보다 더 나은 무언가라는 점입니다. 그렇지 않다면 굳이 이 기술 혁명을 실현하려 애쓰지 않았을 테니까요.
그런데 암호학자들이 한동안 스스로에게 던져온 질문이 하나 있습니다. 양자 컴퓨터가 RSA 같은 암호 알고리즘을 몇 초 만에 깨버릴 수 있다면, 그런 알고리즘은 대체 어떤 소용이 있을까요? 과연 가능한 일일까요? 많은 사람이 굳이 답을 알고 싶지 않을 만큼 섬뜩한 질문입니다.
현재 암호화는 어떻게 작동할까?
세상에는 수많은 암호화 알고리즘이 존재하며, 각각 데이터를 보호하는 저마다의 독특한 방식을 갖고 있습니다. 이 모든 알고리즘의 작동 원리를 전부 설명하려면 수천 페이지 분량의 글이 필요할 겁니다.
핵심만 말하자면, 현재의 암호화 방식은 데이터를 일련의 수학적으로 프로그래밍된 "단계"를 거치게 해 뒤섞습니다. 그리고 올바른 변수가 있으면 나중에 다시 풀어낼 수 있죠. 이 변수를 흔히 "키(key)"라고 부릅니다.
RSA, SHA-512, 타원 곡선 암호(ECC) 같은 현대의 알고리즘도 크게 다르지 않습니다. 복잡한 방식으로 데이터를 숨겨서 일반 컴퓨터로는 알고리즘을 깨는 데 수천 년이 걸리도록 설계되어 있습니다.
그런데 양자 컴퓨터라면 어떨까요?
양자 컴퓨터가 왜 그렇게 무서운가
페이스북이든 어떤 웹 서비스든 로그인해서 사용할 때, 여러분의 모든 활동을 보호하기 위해 투입되는 기술과 연산 능력의 규모는 당연하게 여겨지기 쉽습니다. 서비스 제공업체가 여러분과 침입자 사이에 세운 장벽을 넘으려면 놀랄 만큼 값비싼 하드웨어와 막대한 자원이 필요합니다. 그래서 우리 계정이 암호가 깨져서 해킹당하는 일은 없는 겁니다. 그런 건 영화에서나 볼 법한 일이죠. 우리가 해커의 희생자가 되는 대부분의 이유는 인간의 부주의 때문이지, 최고 수준의 암호 기술이 무너져서가 아닙니다.
하지만 양자 컴퓨터는 이 모든 상식을 뒤집어 버립니다. 정보를 어마어마한 속도로 처리하고 수학 연산을 아무렇지 않게 해내기 때문에, 암호화를 사실상 무의미하게 만들 수 있습니다. 실제로 구글은 언젠가 올 양자 컴퓨터 공격에 대비해 새로운 방식의 암호 기술 구현에 한창 매달리고 있습니다.
이론적으로 양자 컴퓨터는 RSA 문제와 SSL 암호화에 기반한 모든 것을 몇 초 만에 풀어낼 수 있습니다. 즉, 누군가 초대형 양자 컴퓨터를 갖추고 여러분의 트래픽을 엿보려 든다면 HTTPS는 이 시점에서 사실상 무용지물이라는 뜻입니다. 커피 한 모금 마시거나 "미시시피"라는 단어를 발음하는 시간보다도 짧은 시간 안에 말이죠.
그럼 우리는 무엇을 할 수 있을까?
양자 컴퓨터가 보편화되기 전에 암호화를 "풀기" 위한 수학적 난이도가 그 속도를 유지해 주기를 바라는 것 외에는, 개인이 할 수 있는 일은 사실 많지 않습니다. 만약 그렇지 못하다면 인터넷에서 손을 떼는 수밖에 없겠죠. 세상의 모든 데이터베이스, 모든 Wi-Fi 핫스팟, 심지어 여러분의 집까지 잠재적인 뱀굴이 될 수 있으니까요.
다행히도 뛰어난 사람들이 이미 해결책을 찾기 시작했습니다. 기술 발전이 미지의 영역을 개척할 때마다 이런 문제에 직면하게 되는데, 앞서 언급했듯이 구글은 "환 학습 오차(ring learning with errors)"라는 기술을 연구 중입니다. 이름은 낯설게 들리지만, 양자 컴퓨터로는 쉽게 풀 수 없으면서도 일반 컴퓨터로는 통신에 사용할 수 있을 만큼 복잡성과 실용성의 균형을 맞춘 방식입니다.
표준화 작업도 진행되고 있습니다. 미국 국립표준기술연구소(NIST)는 2024년 포스트 양자 암호 표준으로 ML-KEM(키 교환), ML-DSA(전자서명) 등을 최종 확정하며 양자 시대에 대비한 새로운 암호 생태계의 기반을 다졌습니다. 주요 브라우저와 메신저 서비스들 역시 이미 이른바 "하이브리드" 방식의 양자 내성 암호 도입에 나서고 있습니다.
여기서 끝이 아닙니다. 구글은 해결책 연구에 착수했다고 밝힌 최초의 기업 중 하나일 뿐입니다. 이미 수많은 연구자들이 양자 컴퓨터에도 안전한 알고리즘을 개발하며, 암호학과 연산 능력 사이의 대결 판돈을 높이고 있을 가능성이 큽니다.
과연 양자 컴퓨터가 우위를 점할까요? 아니면 새로운 형태의 암호 기술이 구세주가 되어 일반 컴퓨터도 감당할 수 있는 수준에서 승부가 결론날까요? 여러분의 생각을 댓글로 알려주세요!