[When] 언제 양자 컴퓨터는 현대 암호를 깨뜨리나
[When] 언제 양자 컴퓨터는 현대 암호를 깨뜨리나 ▶ 유튜브 채널 구독하기 지금 이 순간에도 누군가 암호화된 데이터를 모으고 있을지 모릅니다. 열쇠가 생기는 날, 그 데이터는 한꺼번에 열립니다. 핵심 요약 큐데이: 양자 컴퓨터가 현대 암호를 깨는 날 필요 큐비트 추정, 6년 새 약 20분의 1로 전문가 10년 내 확률 평균 28~49% 미국 표준 초안: 2035년 이후 현 공개키 금지 큐데이란 무엇인가 인터넷 보안은 몇 가지 수학 난제 위에 서 있습니다. 은행 로그인, 카드 결제, 메신저 대화가 모두 여기에 기댑니다. 대표 선수는 RSA와 타원곡선 암호입니다. RSA는 아주 큰 수를 두 소수로 쪼개기 어렵다는 사실을 이용합니다. 지금의 슈퍼컴퓨터로는 수십억 년이 걸릴 만큼 어려운 문제입니다. 그래서 수십 년 동안 안전한 자물쇠로 쓰였습니다. 1994년 수학자 피터 쇼어는 충분히 큰 양자 컴퓨터라면 이 문제를 빠르게 풀 수 있음을 보였습니다. 그런 기계가 등장하는 날을 큐데이(Q-Day) 라고 부릅니다. 다행히 모든 암호가 위험한 것은 아닙니다. 파일을 잠그는 AES 같은 대칭키 암호는 키를 늘리면 버틸 것으로 평가됩니다. 진짜 문제는 처음 만나는 상대와 키를 주고받는 공개키 암호입니다. 인터넷 연결의 첫 악수가 흔들리는 셈입니다. 왜 아직 깨지지 않았나 큐비트는 놀라울 만큼 예민합니다. 작은 열, 미세한 진동, 전자기 잡음만으로도 계산이 틀어집니다. 구글 칩 같은 초전도 방식은 절대영도에 가까운 냉동기 속에서 작동합니다. 그래서 여러 물리 큐비트를 묶어 오류에 강한 논리 큐비트 하나를 만듭니다. 이것을 양자 오류 정정이라고 합니다. 오랫동안 큐비트를 늘리면 오류도 함께 늘었습니다. 2024년 12월 구글은 105큐비트 윌로우 칩으로 이 흐름을 처음 뒤집었다고 발표했습니다. 단위를 키울수록 오류율이 오히려 내려갔고, 결과는 학술지 네이처에 실렸습니다. 구분 규모 현재 선두 칩 수백~천여 큐비트 RSA-2048 해독 추정 100만 개 미만 타원곡선...
