양자컴이 노리는 617자리
1RSA 자물쇠는 쪼개기에 기댄다
RSA-2048의 공개 수는 617자리 숫자예요. 이걸 두 소수로 쪼개기 어렵다는 데 안전이 기대어 있어요.
2쇼어 알고리즘이 쪼개기를 푼다
충분히 큰 양자컴퓨터에서 쇼어 알고리즘을 돌리면 이 쪼개기를 빠르게 풀 수 있어요.
3필요한 큐비트가 줄었다
RSA-2048을 깨는 데 필요한 잡음 있는 큐비트 추정이 2019년 약 2,000만 개에서 2025년 100만 개 미만으로 줄었어요.
4지금 모아 두고 나중에 푼다
공격자는 지금 암호문을 모아 두었다가, 양자 기술이 갖춰지면 풀려고 해요. 그래서 미리 바꾸는 게 급해요.
5NIST가 2024년 새 표준을 냈다
미국 표준기술연구소(NIST)가 FIPS 203·204·205를 발표했어요. 그중 둘은 점이 끝없이 되풀이되는 격자 위에 지었어요.
6격자점에 작은 오차를 섞는다
비밀은 격자점 하나예요. 거기에 작은 오차를 섞어 살짝 비켜 두면, 보통 풀이법이 잘 통하지 않아요.
7축이 많으면 길을 잃는다
3차원이면 가까운 점을 바로 찾지만, 기본형 ML-KEM-768은 비밀 숫자만 768개라 길을 잃어요. 화면의 3차원 격자는 원리를 보여 주는 그림이에요.
8지금은 안전하다고 본다
NIST는 ML-KEM이 양자컴퓨터를 가진 공격자에게도 현재로선 안전하다고 봐요.
9옛 자물쇠는 2035년 뒤 금지
미국 NIST 표준·지침에서 RSA 같은 옛 공개키 암호는 2030년 뒤 비권장, 2035년 뒤 금지돼요.
점이 끝없이 되풀이되는 격자무늬 종이를 떠올려 보세요. 비밀은 그 점 중 하나이고, 우리는 그 점 바로 위가 아니라 작은 오차만큼 비켜 선 곳에 표시를 해 둬요.
3차원 격자라면 '가장 가까운 격자점'을 금방 찾아요. 하지만 기본형 ML-KEM-768은 비밀 숫자만 768개라, 축이 그만큼 많은 격자에서는 길을 잃어요.
그래서 NIST는 이 방식이 양자컴퓨터를 가진 공격자에게도 '현재로선' 안전하다고 봅니다. 증명된 안전이 아니라 '그렇게 여겨진다'는 뜻이에요.
- 지금 주고받는 암호문도 나중에 풀릴 수 있어서, 양자컴퓨터가 완성되기 전에 자물쇠를 바꿔야 한다는 게 NIST의 입장이에요. 그래서 관리자에게 되도록 빨리 전환하라고 권했어요.
- 인터넷 연결(https)의 자물쇠가 바뀌는 길이라, 장비와 소프트웨어가 새 표준으로 옮겨 가는 일이 한꺼번에 일어나요. 미국 정부는 가장 민감한 시스템의 키 교환을 2030년 말까지 옮기라는 일정을 두고 있어요.
해외 회사는 업계에 널리 알려진 대표 업체를 골랐고, 이 주제와 관련해 자료에 나온 국내 회사는 없습니다. 회사 소개일 뿐 투자 추천이 아닙니다.
더 깊이 — 원문 요약·용어 정리·출처
주식 채널에서 웬 암호 얘기냐고요? 양자컴퓨터가 지금 인터넷 자물쇠를 풀 수 있어서, 은행·쇼핑·메신저가 쓰는 자물쇠를 통째로 바꾸는 일이 시작됐기 때문이에요. 쉽게 말해 옛 자물쇠는 '큰 수 쪼개기'에 기댔고, 새 자물쇠는 '살짝 비켜 찍힌 점 찾기'에 기대요. 양자컴퓨터가 노리는 건 비밀번호가 아니라, 인터넷 자물쇠 RSA-2048의 617자리 공개 수입니다. 이 수를 두 소수로 쪼개는 일이 보통 컴퓨터엔 어렵다는 데 지금 인터넷 암호가 기대고 있습니다. 처음 보는 분께 - 양자내성암호가 뭔가요? 양자컴퓨터가 나와도 버틸 거라 여겨지는 새 암호예요. 2024년 미국 표준기술연구소(NIST)가 표준으로 정했어요.
- 지금 인터넷 자물쇠(RSA)는 617자리 숫자 하나를 두 소수의 곱으로 쪼개기 어렵다는 데 기댑니다. 영상의 숫자 띠는 실제로 만든 617자리 수입니다
- RSA는 이 수를 두 소수 p × q로 쪼개기 어렵다는 데 기댑니다
- 쇼어 알고리즘은 충분히 큰 양자컴퓨터에서 이 쪼개기를 효율적으로 풉니다
- RSA-2048을 깨는 데 필요한 잡음 있는 큐비트 추정은 2019년 약 2,000만 개에서 2025년 100만 개 미만으로 줄었습니다
- 그래서 지금 오가는 암호문을 모아 뒀다가, 양자컴퓨터가 생기면 나중에 푸는 공격이 걱정거리입니다
- 미국 표준기술연구소(NIST)는 2024년 새 표준 FIPS 203·204·205를 냈고, 그중 둘(203·204)은 격자 위에 지었습니다
- 비밀은 격자점 하나에 작은 오차를 섞어 살짝 비켜 둡니다. 3차원이면 금방 찾지만 기본형 ML-KEM-768은 비밀 숫자만 768개입니다
- 미국 표준·지침에서 RSA 같은 옛 자물쇠는 2030년 뒤 비권장, 2035년 뒤 금지됩니다. 그 전에 새 자물쇠로 갈아 끼우는 중입니다
RSA의 안전은 '큰 수를 두 소수로 쪼개기 어렵다'는 데서 나오고, 쇼어 알고리즘은 바로 그 쪼개기를 양자컴퓨터로 푸는 방법입니다. 새 표준 ML-KEM은 쪼개기 대신 '오차 섞인 격자점에서 원래 점 찾기'에 기대며, NIST는 현재로선 양자컴퓨터를 가진 공격자에게도 안전하다고 봅니다.
- RSA-2048
- 인터넷 연결의 인증·서명 등에 쓰여 온 공개키 암호입니다. 공개 수 N은 두 큰 소수의 곱이고 2048비트(617자리)입니다.
- 쇼어 알고리즘
- 피터 쇼어가 낸 양자 알고리즘으로, 소인수분해와 이산로그를 입력 자릿수의 다항식 단계로 풉니다.
- 큐비트
- 양자컴퓨터의 계산 단위입니다. 영상의 2,000만·100만은 오류를 안고 도는 '잡음 있는 큐비트' 수 추정입니다.
- 양자내성암호(PQC)
- 양자컴퓨터로도 풀기 어렵다고 여겨지는 수학 문제에 기대는 새 공개키 암호입니다.
- 격자
- 점이 일정한 간격으로 모든 방향에 끝없이 되풀이되는 점 배열입니다.
- 오차학습(LWE)
- 작은 오차가 섞인 1차 방정식들에서 비밀을 되찾는 문제입니다. 오차 때문에 보통의 풀이법이 통하지 않습니다.
- ML-KEM-768
- FIPS 203의 기본 매개변수입니다. 비밀이 256계수 다항식 3개, 곧 768개의 작은 수입니다.
주식 채널에서 웬 암호냐면, 양자컴퓨터 때문에 인터넷 자물쇠를 통째로 바꾸는 일이 이미 시작됐기 때문이에요(미국은 2035년 뒤 옛 암호 금지). 쉽게 말해 옛 자물쇠는 '큰 수 쪼개기', 새 자물쇠는 '살짝 비켜 찍힌 점 찾기'에 기대요.
더 깊이: RSA-2048 공개 수는 2048비트라 십진수로 항상 617자리입니다.
쇼어 알고리즘은 이 수를 두 소수로 쪼개는 일을 양자컴퓨터에서 효율적으로 풉니다.
필요한 잡음 있는 큐비트는 2019년 약 2,000만 개, 2025년 100만 개 미만으로 추정됐습니다(계산 추정).
새 표준 ML-KEM은 격자점에 작은 오차를 섞어 비밀을 숨기고, NIST는 '현재로선' 양자 공격자에게도 안전하다고 봅니다.
옛 공개키 암호는 미국 표준·지침에서 2030년 뒤 비권장, 2035년 뒤 금지됩니다.
▶ 영상
▶ 영상
▶ 영상
▶ 영상
▶ 영상
▶ 영상
▶ 영상
▶ 영상