Shor의 알고리즘과 양자 위협

1994년 Peter Shor가 발표한 Shor의 알고리즘은 양자 컴퓨터가 다항식 시간에 대부분의 최신 암호화를 해독할 수 있음을 입증합니다. 이것이 바로 SynX 양자 저항 지갑 포스트퀀텀 알고리즘을 사용합니다.

Shor의 알고리즘이 하는 일

Shor의 알고리즘은 두 가지 문제를 효율적으로 해결합니다.

• 정수 인수분해: RSA 암호화 깨기
• 이산대수: 브레이킹 디피-헬만(Diffie-Hellman)과 ECDSA

고전 대 양자 복잡성

비대칭성에 유의하세요. RSA-2048과 ECDSA-256은 비용이 다른 서로 다른 대상이며 Bitcoin는 더 저렴한 대상입니다. 2026년 3월 Ethereum 재단 및 스탠포드와 함께 Google Quantum AI가 수행한 작업에서는 두 개의 회로(9천만 개의 Toffoli 게이트가 있는 1,200개의 논리 큐비트, 7천만 개의 논리 큐비트가 있는 1,450개의 논리 큐비트)를 컴파일했습니다. 둘 다 원칙적으로 확인되기 전에 보류 중인 트랜잭션을 처리할 수 있을 만큼 충분히 빠르게 완료되었습니다. 독립적인 Caltech 및 Oratomic 분석에서는 약 10일 동안 중성 원자 하드웨어의 약 26,000개 물리적 큐비트에서 동일한 작업을 수행했습니다. 대략 2,330개의 논리적 큐비트라는 이전 수치(Roetteler et al., 2017)가 대체됩니다.

위험에 처한 암호화폐

공격의 작동 방식

ECDSA의 경우(Bitcoin/Ethereum에서 사용):

1. 공개 키는 타원 곡선의 P 지점입니다.
2. 개인 키 k는 다음을 충족합니다. 공개 = k × 생성기
3. Shor의 알고리즘은 공개 키에서 k를 찾습니다.
4. 공격자는 이제 서명을 위조하고 자금을 훔칠 수 있습니다.

위협에 대한 타임라인

암호화 관련 양자 컴퓨터의 신뢰할 수 있는 창은 다음과 같습니다. 2029-2033:

• 2029: IBM의 Starling은 대략 200개의 논리적 큐비트와 1억 개의 게이트를 목표로 합니다. 구글도 같은 해를 목표로 하고 있다. 보장이 아닌 목표 - ECDSA 임계값에 미치지 못함
• 2033: IBM의 Blue Jay는 대략 100,000개의 물리적 큐비트에서 2,000개 이상의 논리적 큐비트를 목표로 합니다. 이는 secp256k1를 깨는 데 필요한 1,200~1,450개를 여유롭게 넘어선 것입니다.
• 오늘: 최고의 공용 하드웨어는 약 2,500개의 물리적 큐비트를 실행하며 규모에 따른 내결함성은 없습니다. Google의 Willow(105큐비트, 2024년 12월)는 결정적인 포인트를 입증했습니다. 즉, 큐비트를 추가하면 기계가 더 안정적이지 그 이하도 아니죠

지금 마이그레이션해야 하는 이유

기다리지 말아야 할 이유:

• "지금 수확하고 나중에 해독하세요": 오늘 가로채는 데이터는 양자컴퓨터가 등장하면 깨질 수 있다
• 블록체인 영속성: 거래 서명은 영원히 저장됩니다.
• 마이그레이션 복잡성: 위기 이전에 대비하는 것이 좋다

SynX가 Shor의 알고리즘에 저항하는 방법

그만큼 SynX 양자 저항 지갑 Shor는 깨질 수 없는 알고리즘을 사용합니다:

• Kyber: 인수분해/이산로그가 아닌 격자 문제 기반
• SPHINCS+: 해시 함수 기반, 대수적 구조 없음
• 알려진 양자 알고리즘은 이러한 접근 방식을 위협하지 않습니다.

자주 묻는 질문

양자 컴퓨터는 언제 Shor의 알고리즘을 실행합니까?

정확하게 알려지지는 않았지만 산술은 더 이상 모호하지 않습니다. 현재 공용 머신은 규모에 따른 내결함성 없이 약 2,500개의 물리적 큐비트에 도달합니다. Bitcoin를 깨려면 500,000개 미만의 물리적 큐비트에 맞는 1,200~1,450개의 오류 수정 논리 큐비트가 필요합니다. IBM의 로드맵은 2029년 Starling과 2033년 Blue Jay 사이에 접근합니다.

양자 컴퓨터가 도착하면 Bitcoin를 잃게 되나요?

양자 저항 스토리지로 전환하지 않았다면 가능합니다. 그만큼 SynX 양자 저항 지갑 지금 보호를 제공합니다.