A Survey on Security with Quantum Computing

새로운 종류의 컴퓨터인 **양자 컴퓨터(Quantum Computer)**를 상상해 보십시오. 이 컴퓨터는 단순히 일반 계산기처럼 숫자를 세는 것이 아니라 확률과 함께 춤을 춥니다. 이들은 오늘날의 슈퍼컴퓨터가 수천 년 동안 걸려도 끝내지 못할 매우 어려운 퍼즐들을 해결할 수 있습니다. 하지만, 안전망 없는 외줄 타기처럼, 이 새로운 기술은 매우 취약하며 현재 독특한 일련의 보안 문제들을 안고 있습니다.

이 논문은 두 가지 주요 주제에 대한 거대한 "현황 보고서"입니다.

1. 양자 컴퓨터 자체를 보호하는 방법 (현재 매우 부서지기 쉽기 때문입니다).
2. 양자 컴퓨터를 사용하여 나머지 세상을 보호하는 방법 (미래의 해커들을 막아낼 수 있는 유일한 힘이 될 수도 있기 때문입니다).

다음은 쉬운 비유를 사용한 이 논문의 조사 결과 요약입니다.

---

파트 1: 취약한 양자 기계 (양자의 보안 - Security of Quantum)

양자 컴퓨터를 바람 부는 방 안에 놓인 거대하고 섬세한 유리 조각상이라고 생각해 보십시오. 만약 당신이 이 기계로 수학 계산을 하려고 한다면, 바람(노이즈)이 유리 조각을 흔들어 금이 가게 하거나 잘못된 답을 내놓게 할 수도 있습니다.

1. "바람" (노이즈와 오류)

양자 비트(큐비트)는 회전하는 동전과 같습니다. 만약 방이 너무 시끄러우면(온도 변화, 전기적 간섭), 동전은 흔들리다가 결과를 읽기도 전에 쓰러져 버립니다.

• 문제점: 이 "노이즈"는 컴퓨터가 실수를 하게 만듭니다. 더 심각하게는, 악의적인 행위자가 정보를 훔치거나 컴퓨터를 속이기 위해 의도적으로 노이즈를 만들어낼 수도 있습니다.
• 해결책: 논문은 컴퓨터를 위한 "노이즈 캔슬링 헤드폰"을 검토합니다.
  • 제로 노이즈 외삽법 (Zero-Noise Extrapolation): 비 오는 날, 가랑비가 내리는 날, 그리고 스프링클러가 작동하는 날 각각 경주를 한다고 상상해 보십시오. 이 결과들을 비교함으로써, 햇빛이 쨍쨍한 날의 경주 기록이 어떠했을지 수학적으로 추측할 수 있습니다.
  • 무작위 컴파일 (Randomized Compiling): 카드를 섞기 전에 덱을 섞는다고 상상해 보십시오. 특정 카드(고장 난 카드)가 "박혀" 있다면, 셔플을 통해 오류를 골고루 분산시켜 전체 패를 망치지 않도록 합니다.

2. "새는 양동이" (정보 유출)

유리 조각상이 매우 민감하기 때문에, 때때로 아주 작은 정보의 속삭임을 흘리기도 합니다.

• 문제점: 동일한 프로그램을 두 번 실행하면, 첫 번째 실행의 "메아리"가 남아 있어 스파이가 당신이 무엇을 계산하고 있었는지 알아낼 수 있습니다. 이는 마치 마른 바닥 위에 젖은 발자국을 남기는 것과 같습니다. 당신이 떠난 후에도 누군가는 당신이 어디로 걸었는지 볼 수 있습니다.
• 해결책: 연구자들은 "디지털 눈가리개"를 발명하고 있습니다. 데이터를 암호화(Obfuscation)하거나 프로그램에 "더미(Dummy)" 단계를 추가하여, 누군가 컴퓨터를 관찰하더라도 실제 비밀이 무엇인지 알 수 없게 만듭니다.

3. "신뢰할 수 없는 요리사" (제3자 컴파일러)

대부분의 사람들은 양자 컴퓨터를 위해 직접 코드를 작성하지 않고, 자신의 아이디어를 기계어로 바꾸어 주는 "컴파일러"(번역 프로그램)를 사용합니다.

• 문제점: 만약 번역가가 스파이라면 어떻게 될까요? 그들은 당신의 레시피(코드) 속 재료를 몇 개 바꿔치기하여 결과를 바꾸거나 당신의 비밀 레시피를 훔칠 수 있습니다. 양자 결과는 확률적(주사위를 던지는 것과 같은)이기 때문에, 결과가 틀린 것인지 아니면 단순히 "나쁜 패"가 나온 것인지 구별하기 어렵습니다.
• 해결책: 논문은 "레시피 나누기"를 제안합니다. 레시피 전체를 한 명의 번역가에게 주는 대신, 레시피를 조각으로 나누어 서로 신뢰할 수 없는 여러 명의 번역가에게 나누어 줍니다. 단 한 명의 번역가도 전체 그림을 볼 수 없으므로 비밀을 훔칠 수 없습니다.

4. "붐비는 댄스 플로어" (크로스토크/Crosstalk)

댄서들(큐비트)이 파트너와 함께 춤을 춰야 하는 댄스 플로어를 상상해 보십시오. 하지만 너무 가까이 서 있기 때문에 옆 사람과 실수로 부딪히기도 합니다.

• 문제점: 동일한 기계에서 두 개의 양자 프로그램이 동시에 실행될 때 서로 간섭이 일어납니다. 한 프로그램의 "춤 동작"이 실수로 다른 프로그램의 댄서를 넘어뜨릴 수 있습니다.
• 해결책: 논문은 "스마트 스케줄링"을 제안합니다. 컴퓨터는 심판 역할을 하여, 서로 부딪힐 가능성이 있는 댄서들을 댄스 플로어 반대편에 배치하거나, "완충 구역"(빈 댄서)을 사용하여 이들을 격리합니다.

---

파트 2: 양자 방패 (양자에 의한 보안 - Security by Quantum)

이제 해커들이 자신들만의 슈퍼 양자 컴퓨터를 갖게 된 미래를 상상해 보십시오. 그들은 우리의 은행, 병원, 인터넷의 잠금장치(암호화)를 깨뜨릴 수 있습니다. 이 논문은 우리가 어떻게 양자 기술을 사용하여 더 강력한 자물쇠와 더 나은 경비원을 만들 수 있는지 설명합니다.

1. 새로운 자물쇠 (양자 내성 암호 - Post-Quantum Cryptography)

현재의 자물쇠(RSA 등)는 양자 컴퓨터가 몇 초 만에 딸 수 있는 자물쇠와 같습니다.

• 해결책: 우리는 "양자 내성 자물쇠"로 전환해야 합니다. 이것은 일반 컴퓨터와 양자 컴퓨터 모두가 풀기 어려운 수학적 퍼즐입니다. 이는 단순한 열쇠에서, 아무리 빠른 주자라도 빠르게 통과할 수 없는 복잡하고 변화무로한 미로로 바꾸는 것과 같습니다.

2. 깨지지 않는 메신저 (양자 키 분배 - QKD)

키를 우편으로 보내는 대신(중간에 도난당할 수 있음), QKD는 빛의 입자(광자)를 사용하여 키를 보냅니다.

• 마법 같은 원리: 양자 세계에서는 스파이가 키를 훔치기 위해 빛 입자를 들여다보려고 시도하면, 그 관찰 행위 자체가 입자를 변화시킵니다. 이는 마치 빛을 비추는 순간 사라져 버리는 투명 잉크로 쓰인 편지를 읽으려는 것과 같습니다. 송신자와 수신자는 즉시 누군가 자신들을 지켜보고 있다는 사실을 알게 됩니다.
• 한계: 이 빛 입자들은 매우 섬세하여 광섬유 케이블 속에서 길을 잃지 않고 멀리 이동하는 데 한계가 있습니다(현재 약 70km로 제한됨).

3. 초능력 탐정 (AI 및 악성코드 탐지)

해커들은 점점 더 똑똑해지고 있으며, 백신 소프트웨어로부터 숨기 위해 형태를 바꾸는 바이러스(다형성 악성코드)를 만들어내고 있습니다.

• 해결책: 양자 컴퓨터는 초능력 탐정 역할을 할 수 있습니다. 양자 컴퓨터는 수백만 개의 패턴을 동시에 살펴봄으로써(중첩), 일반 컴퓨터가 놓칠 수 있는 바이러스를 찾아낼 수 있습니다. 논문은 "하이브리드" 탐정을 제안합니다. 양자 컴퓨터가 이상한 패턴을 찾아내면, 일반 컴퓨터가 최종 결정을 내리는 방식입니다. 이는 현재 랜섬웨어나 봇넷을 탐지하는 데 테스트되고 있습니다.

4. 블록체인 수호자

블록체인(비트코인 등)은 기록을 안전하게 지키기 위해 수학에 의존합니다. 양자 컴퓨터는 이 수학을 깨뜨려 해커가 가짜 거래를 만들 수 있게 할 수 있습니다.

• 해결책: 논문은 블록체인의 수학을 "양자 내성" 버전으로 업그레이드할 것을 제안합니다. 또한 "약속-지연-공개(Commit-Delay-Reveal)" 시스템을 제안합니다. 돈을 옮기고 싶다면, 새로운 키를 공개하기 전에 일정 기간 돈을 묶어두는 것입니다. 이를 통해 시스템은 거래가 완료되기 전에 양자 해커가 돈을 훔치려 하는지 확인할 시간을 벌 수 있습니다.

5. 사물인터넷 (IoT)

당신의 스마트 냉장고, 자동차, 시계는 종종 약한 자물쇠로 보호됩니다.

• 문제점: 이러한 장치들은 작고 배터리가 약합니다. 따라서 많은 에너지가 소모되는 무거운 "양자 내성" 수학을 처리할 수 없습니다.
• 해결책: 연구자들은 스마트 전구에도 적용할 수 있을 만큼 작으면서도 양자 해커를 막아낼 수 있을 만큼 강력한 "경량형" 양자 내성 자물쇠를 설계하고 있습니다.

---

큰 그림: 다음 단계는?

논문은 몇 가지 정직한 진실로 결론을 맺습니다.

• 우리는 아직 도달하지 못했습니다: 우리에게 완벽한 양자 컴퓨터는 없습니다. 현재 우리가 가진 것들은 노이즈가 많고 오류가 발생하기 쉽습니다.
• "지금 저장하고 나중에 해독하기(Store Now, Decrypt Later)" 위협: 해커들은 이미 오늘날의 암호화된 데이터를 훔치고 있으며, 나중에 이를 깨뜨릴 수 있는 강력한 양자 컴퓨터가 생길 때까지 보관하기를 희망하고 있습니다. 우리는 지금 당장 자물쇠를 업그레이드해야 합니다.
• 격차: 양자 컴퓨터가 이론적으로 할 수 있는 것과, 실제로 오늘날의 사무실이나 병원에서 할 수 있는 것 사이에는 큰 격차가 존재합니다.
• 미래: 가장 좋은 경로는 아마도 하이브리드 접근 방식일 것입니다. 대부분의 일에는 일반 컴퓨터를 사용하되, 가장 어려운 보안 작업(예: 건초더미에서 바늘 찾기 또는 깨지지 않는 키 생성)에는 양자 컴퓨터를 사용하는 것입니다.

요약하자면, 이 논문은 다음과 같이 말합니다. 양자 컴퓨팅은 양날의 검입니다. 현재의 보안을 위협하기도 하지만, 우리가 올바른 방패(새로운 수학, 새로운 프로토콜, 더 나은 오류 수정)를 만든다면, 양자 컴퓨터는 우리가 가질 수 있는 가장 강력한 방패가 될 것입니다.