당신의 디지털 지갑이 마법 같고 보이지 않는 금고라고 상상해 보십시오. 당신은 누구인지, 얼마나 썼는지 아무도 모르는 상태에서 친구에게 돈을 보내거나, 커피를 사고, 고지서를 납부할 수 있습니다. 이것이 바로 수십 년 동안 보이지 않는 금고를 구축해 온 암호학 분야인 "프라이버시 보존 결제 시스템(privacy-preserving payment systems)"의 약속입니다. 하지만 함정이 하나 있습니다. 만약 이 금-고들이 너무 완벽하다면, 악한 행위자들의 은신처가 될 수 있다는 점입니다. 범죄자들은 단 하나의 흔적도 남기지 않고 돈을 세탁하거나 테러 자금을 조달하는 데 이를 사용할 수 있습니다. 정부와 은행은 모든 사람의 프라이버시를 박탈하지 않으면서도, 특정 용의자에 대한 영장과 같은 정당한 이유가 있을 때만 내부를 들여다볼 수 있는 방법이 필요합니다. 핵심적인 질문은 항상 이것이었습니다. 어떻게 하면 경찰에게 도시 전체를 눈멀게 하지 않으면서 범죄자의 자금 추적 경로를 따라갈 수 있는 손전등을 줄 수 있을 것인가?

이 논문은 "에페머럴 코인 트레이싱(Ephemeral Coin Tracing, ECT, 일시적 코인 추적)"이라는 영리한 솔루션을 소개합니다. 이것을 스스로 사라지는 마법의 추적 스티커라고 생각하십시오. 과거의 추적 도구들은 용의자에게 한 번 뿌려지면 그가 행한 모든 거래를 따라가며 영원히 돈을 비추는, 한 번 붙으면 절대 떨어지지 않는 빛나는 페인트와 같았습니다. 이는 그들과 거래한 무고한 사람들까지 노출시킬 가능성이 있었습니다. 저자들은 "스티커"에 유효 기간이 내장된 새로운 시스템을 제안합니다. 이 스티커는 네트워크를 통해 특정 횟수의 단계(또는 "홉(hop)")만큼만 이동할 수 있습니다. 일단 한계에 도달하면 마법은 사라지고, 흔적은 식어버리며, 추적되지 않은 일반적인 코인과 구별할 수 없게 됩니다. 이는 가장 집요한 당국이라 할지라도 설정된 경계 너머로 용의자의 돈을 추적할 수 없도록 보장하여, 조사 대상이 아닌 대다수 사용자의 프라이블리를 보호합니다.

문제점: "영원한 손전등"

오랫동안 디지털 결제 시스템은 딜레마에 빠져 있었습니다. 돈 세탁을 막고 싶다면, 보통 당국에 "영원한 손전등"을 주어야 했습니다. 일단 용의자에 대해 불을 켜면, 그 빛은 돈이 가는 곳마다, 즉 모든 거래, 모든 지갑, 모든 교환 과정을 따라가게 됩니다.

문제는 이 빛이 범죄자만을 따라가는 것이 아니라, 그와 접촉하는 모든 사람을 밝힌다는 것입니다. 만약 용의자가 피자를 사면, 피자 가게의 다른 고객들도 빛에 노출됩니다. 만 if 용의자가 합법적인 기업에 돈을 송금하면, 그 기업의 전체 이력이 노출될 수도 있습니다. 기존 문헌의 도구들은 당국에 "무제한적인 능력"을 부여합니다. 일단 추적이 시작되면, 전체 거래 그래프를 관통하거나 사용자의 미래 거래를 영원히 따라갈 수 있습니다. 모든 사람을 감시하는 것을 막는 유일한 방법은 당국의 "선의"나 위원회의 "정직함"뿐이었습니다. 하지만 저자들이 지적하듯, 사람의 선의에 의존하는 것은 그리 강력한 보안 시스템이 아닙니다.

해결책: "사라지는 잉크" 스티커

덴마크, 스위스, 싱가포르의 대학 출신 암호학자들로 구성된 저자 팀은 **에페머럴 코인 트레이싱(ECT)**이라는 새로운 프리미티브(primitive)를 도입합니다. 그들은 이를 수학적으로 프로그래밍되어 서서히 사라지는 "추적 스티커"라고 설명합니다.

시스템의 작동 방식은 다음과 같습니다:

1. 설정: 용의자에 대한 영장이 발부되었을 때, 당국은 단순히 돈에 태그를 다는 것이 아니라, 특정 "단계(steps) 예산"을 가진 태그를 답니다. 예를 들어, 예산이 10 홉(hop)이라고 가정해 봅시다.
2. 여정: 돈이 한 사람에게서 다른 사람에게 이동할 때마다, 태그는 한 "단계"를 밟습니다. 매 단계마다 태그는 약해집니다. 이는 마치 거래가 발생할 때마다 배터리가 조금씩 소모되는 것과 같습니다.
3. 소멸: 정확히 10단계를 거치면, 태그는 0에 도달합니다. 태그는 사라져서 일반적인, 태그가 없는 코인과 똑같이 보이게 됩니다. 심지어 태그를 붙였던 당국조차 더 이상 그것을 볼 수 없습니다. 그것은 "에페머럴(ephemeral)"해졌습니다. 즉, 일시적이며 사라진 것입니다.
4. 안전망: 결정적으로, 이 소멸 과정은 시스템의 수학 구조 안에 내장되어 있습니다. 당국이 아무리 계속 지켜보고 싶어 하더라도, 예산보다 더 오래 지속되도록 강제할 수 없습니다. 한계는 공개 파라미터에 의해 고정되어 있으므로, 누구나 규칙을 확인할 수 있으며 당국은 더 많이 감시하기 위해 규칙을 변경할 수 없습니다.

마법이 일어나는 원리: "닐포텐트(Nilpotent)" 기법

논문은 여기서 기술적인 내용으로 들어갑니다만, 핵심 아이디어는 "닐포텐트 퇴화(nilpotent degradation)"라는 수학적 트릭입니다. 색이 변하는 특수 잉크를 상상해 보십시오.

• 1단계: 잉크는 밝은 빨간색입니다 (용의자의 태그).
• 2단계: 주황색으로 변합니다.
• 3단계: 노란색으로 변합니다.
• ...
• 10단계: 완전히 투명해집니다.

현실 세계에서 투명한 액체와 빨간 액체를 섞으면 보통 분홍색 덩어리가 됩니다. 하지만 이 암호 시스템에서 "투명한" 액체(만료된 태그)는 특별합니다. 다른 태그와 섞일 때, 그것들은 다른 태그를 망가뜨리지 않고 그냥 사라집니다. 이를 통해 시스템은 추적 대상의 돈이 무고한 사람들의 돈과 섞이는 복잡한 상황을 처리할 수 있습니다. 추적되는 부분은 자체 일정에 따라 사라지는 반면, 무고한 부분은 추적기으로부터 보이지 않게 유지됩니다.

저자들은 이 시스템을 구축하는 두 가지 방법을 제공합니다:

1. 지수형 엘가말(Exponential ElGamal): 이 버전은 숫자가 점점 작아지다가 0에 도달하는 특정 유형의 수학적 그룹을 사용합니다. 이는 매우 작고 압축된 태그를 만들어내어 속도 면에서 유리하지만, 한 번에 많은 사람을 추적하고자 할 때 수학적 계산이 까다로워집니다.
2. 담가르드-유릭(Damgård–Jurik): 이 버전은 조금 더 크지만 훨씬 더 효율적으로 많은 사람을 동시에 추적할 수 있는 다른 수학적 구조를 사용합니다. 이는 작고 빠른 스포츠카(ElGamal)와 약간 더 크고 다재다능한 SUV(Damgård–Jurik) 사이의 선택과 같습니다.

이것이 왜 중요한가

이 논문은 이 접근 방식이 "프라이버시 대 규제"의 교착 상태를 해결한다고 주장합니다.

• 무고한 사람들을 위해: 당신이 용의자가 아니라면, 당신의 프라이버시는 침해되지 않습니다. 설령 당신이 용의자와 거래하더라도, "손전등"은 당신의 전체 이력을 추적하기 전에 결국 배터리가 다할 것입니다.
• 당국을 위해: 그들은 여전히 범죄를 조사할 수 있습니다. 그들은 특정 횟수의 홉을 따라 용의자의 돈을 추적하여 공범이나 자금 세탁 경로를 찾을 수 있습니다. 하지만 그들은 반드시 멈춰야 합니다. 그들은 계속해서 지켜볼 수 없습니다.
• 시스템을 위해: 규칙은 투명합니다. "홉 예산"(태그가 갈 수 있는 거리)은 공개 파라미터에 설정되어 있습니다. 만약 정부가 더 긴 감시를 허용하도록 규칙을 바꾸고 싶다면, 누구나 볼 수 있는 공개 코드를 변경해야 합니다. 비밀리에 할 수는 없습니다.

이 논문이 하지 않는 것

이 논문이 주장하지 않는 바를 명시하는 것이 중요합니다.

• 이 논문은 소급적(retroactive) 추적 문제를 해결하지 않습니다. 만약 과거에 범죄가 발생했고 당시 태그가 붙지 않았다면, 이 시스템은 과거의 돈을 찾아가 태그를 붙일 수 없습니다. 이는 오직 "전향적(prospective)" 추적, 즉 영장이 발부된 이후의 돈에 태그를 붙이는 작업에만 작동합니다.
• 이 시스템은 용의자가 누구인지를 자동으로 식별하지 않습니다. 단지 돈의 흐름을 따를 뿐입니다. 시스템은 여전히 지갑을 실제 인물과 연결하기 위한 법적 절차를 필요로 합니다.
• 이 논문은 모든 범죄를 제거하는 "완벽한" 해결책이라고 주장하지 않습니다. 이것은 더 표적화되고 제한적인 추적을 안전하게 만드는 도구입니다.

결론

저자들은 이 시스템이 작동함을 수학적으로 증명했습니다. 그들은 태그가 예정된 시점에 정확히 만료될 것이며, 당국이 태그를 더 오래 지속시키기 위해 시스템을 수정할 수 없음을 보여주었습니다. 또한 태그가 일반 코인과 구별할 수 없음을 증명하여, 사용자가 자신이 감시받고 있는지 알 수 없도록 했습니다.

결국, 이 논문은 새로운 종류의 균형을 제시합니다. 우리는 범죄가 판치는 완전한 프라이버시의 세계와 모두가 감시받는 완전한 투명한 세계 중 하나를 선택할 필요가 없다는 것을 시사합니다. 우리는 경찰이 손전등을 가질 수 있지만, 그 손전등에 타이머가 달린 시스템을 가질 수 있습니다. 그 빛은 나쁜 놈들을 잡기에 충분히 밝지만, 나머지 우리를 눈멀게 하기 전에 꺼질 것입니다. 이는 당국의 "선의"를 깨뜨릴 수 없는 엄격한 수학적 규칙으로 바꿉니다.