백악관이 2030년까지 모든 시스템에 양자 내성 암호를 적용하라는 행정 명령을 내렸습니다. 연초에 반짝 뜨겁더니 슬그머니 사그라들었던 양자 컴퓨터 얘기가 다시 수면 위로 올라온 이유가 있습니다. 저도 처음엔 "또 그 이야기야?" 싶었는데, 파고들수록 이번엔 분위기가 좀 다릅니다. 양자 컴퓨터가 갑자기 급해진 이유 — PQC와 패권 경쟁양자 컴퓨터가 왜 이렇게 갑자기 급해진 걸까요? 단순히 기술이 발전해서가 아닙니다. 핵심은 암호입니다.지금 우리가 쓰는 인터넷 암호 체계는 거의 대부분 소인수 분해 문제에 기반해 있습니다. 143이 몇 곱하기 몇이냐는 질문에 일반 컴퓨터는 수많은 조합을 돌려야 하지만, 양자 컴퓨터는 쇼어 알고리즘(Shor's Algorithm)을 이용해 거의 즉시 답을 냅니다. 쇼어 알고리..

양자 컴퓨터가 비트코인의 암호체계를 위협한다고? 카르다노 창시자 찰스 호킨슨은 "2033년 이전에 비트코인 보안이 뚫릴 수 있다"라고 경고했습니다. 양자 컴퓨터의 위협은, 먼 미래의 이야기가 아닐 수 있습니다. 비트코인 암호체계비트코인의 암호 구조는 크게 두 축으로 나뉩니다. 하나는 채굴에 쓰이는 SHA-256(시큐어 해시 알고리즘 256비트)입니다. SHA-256이란 어떤 데이터를 집어넣어도 고정된 길이의 암호값으로 바꿔주는 단방향 함수로, 숫자 하나만 달라져도 결과값이 완전히 달라집니다. 역방향으로 추적하는 것이 사실상 불가능에 가깝고, 양자 컴퓨터가 등장한다 해도 이 방식을 깨는 건 여전히 매우 어렵다는 평가입니다. 마치 여러 재료를 넣어 끓인 국을 보고 재료를 어느 정도 추측할 수는 있어도, 어..