💻 computer science

Pepper: High-bandwidth and Scalable Anonymous Broadcast with Cryptographic Privacy

Pepper는 외부 다이얼링 서비스 없이도 글로벌 송신자 익명성을 달래고, 배치 메시징을 지원하며, 기존의 최첨단 대안들보다 현저히 높은 처리량을 제공하기 위해 새로운 암호화 프리미티브를 활용하는 2서버 DC-net 아키텍처 기반의 고대역폭, 확장 가능한 익명 브로드캐스트 프로토콜이다.

원저자: Chenghao Li, Haoyuan Wang, Xianghang Mi

게시일 2026-06-04

📖 4 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Chenghao Li, Haoyuan Wang, Xianghang Mi

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

사람들이 소리를 지르고 있는 시끄럽고 북적이는 방 안에 있다고 상상해 보세요. 당신은 방 전체에 비밀 메시지를 속삭이고 싶지만, 아무도 당신이 누구인지 알게 하고 싶지 않습니다. 디지털 세계에서는 이것을 **익명 브로드캐스팅(anonymous broadcasting)**이라고 부릅니다.

이 논문은 Pepper라는 새로운 시스템을 소개합니다. Pepper는 강력한 글로벌 스파이가 모든 네트워크 케이블을 감시하고 있더라도, 사람들이 대량의 데이터(파일이나 비디오 등)를 익명으로 보낼 수 있도록 설계되었습니다.

Pepper가 어떻게 작동하는지 쉬운 비유를 통해 설명해 드리겠습니다.

1. 기존 시스템의 문제점

기존의 시스템은 **외길 다리(single-lane bridge)**와 같았습니다.

한 번에 한 대씩: 한 번에 아주 작은 메시지 하나만 보낼 수 있었습니다. 만약 책 한 권을 보내고 싶다면, 책을 수백만 개의 작은 조각으로 나누어 하나씩 다리를 건너야 했습니다. 이는 믿을 수 없을 정도로 느렸습니다.
"다이얼링" 문제: 다리에 진입하려면 별도의 신비로운 "다이얼링 서비스"를 통해 티켓을 받아야 했습니다. 기존 시스템은 그 티켓을 어떻게 얻는지 설명하지 않은 채, 당신이 이미 티켓을 가지고 있다고 가정해 버렸습니다.
교통 체증: 모든 사람이 자신의 차례를 기다려야 했기 때문에, 시스템이 느리고 대용량 데이터를 전송하기에 적합하지 않았습니다.

2. Pepper의 해결책: 다차선 고속도로

Pepper는 당신이 한 번에 메시지 컨보이(차량 행렬)를 보낼 수 있는 거대한 다차선 고속도로와 같습니다.

혁신 #1: 자체 포함된 티켓 부스 (등록)

예전에는 티켓을 받기 위해 설명되지 않은 별도의 사무실로 가야 했습니다.

Pepper의 방식: 고속도로에는 티켓 부스가 내장되어 있습니다. 당신은 다가가서 익명으로 요청을 전달하며, 시스템은 당신의 이름이나 얼굴을 묻지 않고도 티켓이 유효한지 확인합니다.
마법 같은 기술: 이것은 "검증 가능한 분산 점 함수(Verifiable Distributed Point Function)"라는 암호학적 트릭을 사용합니다. 이것은 마법의 봉투와 같습니다. 당신은 요청을 봉투 안에 넣습니다. 두 명의 경비원(서버)이 함께 봉투를 엽니다. 그들은 봉투가 진짜이고 제대로 밀봉되었는지 검증할 수 있지만, 그 안에 무엇이 들어있는지 또는 누가 넣었는지는 볼 수 없습니다. 만약 가짜라면 그들은 봉투를 버릴 것이고, 진짜라면 도장을 찍어 통과시켜 줍니다.

혁신 #2: 컨보이 시스템 (일괄 메시징)

이것은 Pepper의 가장 강력한 무기입니다.

기존 방식: 만약 8개의 메시지를 보내고 싶다면, 8번의 별도 이동을 해야 했습니다. 각 이동마다 보안 검사(감사)가 필요했습니다.
Pepper의 방식: 8개의 메시지를 하나의 트럭에 모두 싣습니다. 그리고 단 한 번의 이동으로 다리를 건넙니다. 경비원들도 트럭을 한 번만 검사합니다.
결과: 보안 수수료를 8번 내는 대신, 한 번만 내면 됩니다. 이 덕분에 대용량 데이터를 전송할 때 기존의 가장 우수한 시스템들보다 13배에서 20배 더 빠릅니다.

혁신 #3: "유령" 운전자 (커버 트래픽)

실제 메시지를 보내는 사람을 숨기기 위해, Pepper는 실제 메시지를 보내는 척하며 섞여드는 "커버 트래픽(cover traffic)"이 필요합니다.

문제점: 기존 시스템에서는 특수 키를 가진 사람만이 메시지를 보낼 수 있었습니다. 만약 키가 없다면, 당신은 정체를 숨기는 데 도움을 줄 수 없었습니다.
Pepper의 해결책: Pepper는 **"팬텀 채널(Phantom Channels)"**을 생성합니다. 이것은 실제 데이터는 사용하지 않는 가짜 차선과 같습니다. 누구나 이 차선에 더미(dummy) 차량을 몰고 들어갈 수 있습니다.
이점: 이를 통해 일반 사용자(예: 소셜 네트워크를 단순히 브라우징하는 사람들)가 특별한 키 없이도 자연스럽게 커버 트래픽을 생성할 수 있게 합니다. 실제 송신자는 이러한 "유령 운전자"들의 무리 속에 숨어듭니다.

3. 어떻게 안전을 보장하는가

두 명의 경비원: Pepper는 협력하는 두 명의 서버(경비원)를 사용합니다. 한 명의 경비원이 정직하기만 해도 당신의 신원은 안전하게 보호됩니다. 설령 다른 경비원이 스파이라 할지라도, 누가 메시지를 보냈는지 알아낼 수 없습니다.
글로벌 스파이도 뚫을 수 없음: Pepper는 현재로서는 풀 수 없는 수학적 문제(예: 거대한 숫자의 인수분해)를 기반으로 구축되었습니다. 글로벌 스파이가 모든 데이터 패킷을 감시하더라도, 그들이 메시지 송신자를 맞출 확률은 동전 던지기와 같습니다.

4. 실제 성능

저자들은 작동하는 버전의 Pepper를 구축하여 테스트했습니다.

속도: 새로운 사용자를 단 몇 밀리초 만에 등록할 수 있습니다.
규모: 수천 개의 채널이 있어도 효율적으로 작동합니다.
비교: 대용량 파일을 보낼 때, Pepper는 현재 최고 수준의 시스템(Spectrum 또는 Express 등)보다 1.2배에서 20배 더 빠릅니다.
호환성: Pepper는 Tor(양파 라우팅 네트워크)나 Mastodon(탈중앙화 소셜 네트워크)과 같은 기존 네트워크와 함께 작동하도록 설계되었습니다. 당신이 즐겨 사용하는 소셜 미디어 앱에 추적 걱정 없이 민감한 정보를 게시할 수 있는 "익명 모드"가 내장되어 있다고 상상해 보세요.

요약

Pepper는 고속-익명 메일 시스템입니다. 이는 "누가 보냈는지 모르게 하면서 어떻게 대용량 파일을 보낼 것인가?"라는 문제를 해결합니다. 이를 위해 별도의 사무실을 거칠 필요 없이 내장된 티켓 시스템을 사용하여 메시지 컨보이를 한 번에 보내며, 흔적을 숨기기 위해 "유령 운전자"들의 무리 속에 실제 메시지를 섞어 보냅니다. Pepper는 이전의 그 어떤 시스템보다 빠르고, 효율적이며, 배포하기 쉽습니다.

기술 요약: Pepper

문제 정의

익명 브로드캐스트 프로토콜(ABP)은 내부 고발이나 검열 저항적 출판과 같이 프라이버시가 민감한 애플리케이션에 필수적이지만, 실질적인 고대역폭 배포는 지속적인 과제에 직면해 있습니다. Tor와 같은 전통적인 시스템은 저지연 라우팅을 제공하지만, 전역적 트래픽 상관 공격(global traffic-correlation attacks)에 여전히 취약합니다. DC-net(Dining Cryptographers networks) 및 믹스넷(mix-nets)에 기반한 암호학적으로 보장된 대안들은 더 강력한 익명성을 제공하지만, 다음과 같은 결정적인 한계점을 가집니다:

외부 의존성: Spectrum 및 Express와 같은 최첨단 시스템은 채널 할당을 위해 명시되지 않은 외부 "다이얼링(dialing)" 또는 등록 서비스를 필요로 하며, 이는 엔드 투 엔드 프로토콜 명세의 공백을 남깁니다.
처리량 병목 현상: 기존의 DC-net 변형 모델들은 일반적으로 브로드캐스터가 에포크(epoch)당 하나의 메시지만 전송하도록 제한하여, 대규모 데이터 전송(예: 1GB 파일을 브로드캐스트하는 데 13시간 이상 소요)에는 부적합합니다.
복잡한 감사(Auditing): 강력한 액세스 제어 및 감사 메커니즘은 과도한 계산 오버헤드를 부과하거나 비현실적인 신뢰 가정(예: 서버의 정직한 다수 존재)을 요구합니다.
통합의 결여: 선행 연구들은 Tor나 연합형 소셜 네트워크와 같은 기존의 탈중앙화 인프라와의 호환성을 충분히 탐구하지 못했으며, 이러한 인프라는 자연스러운 커버 트래픽(cover traffic)과 서버 자원을 제공할 수 있습니다.

방법론

Pepper는 2서버 DC-net 아키텍처를 기반으로 한 참신하고 통합된 설계를 통해 이러한 한계점들을 해결합니다. 이 시스템은 **등록(Registration)**과 **메시징(Messaging)**이라는 두 개의 순차적인 서브프로토콜로 작동하며, 송신자 익명성과 효율적인 처리량을 보장하기 위해 고급 암호학적 프리미티브를 활용합니다.

1. 자기 완결형 익명 등록

이전 시스템들과 달리, Pepper는 외부 다이얼링 서비스에 대한 의존성을 제거하는 완전한 등록 서브프로토콜을 명시합니다.

메커니즘: 브로드캐스터는 **검증 가능한 분산 점 함수(Verifiable Distributed Point Functions, VDPFs)**를 사용하여 익명으로 메시지 채널을 획득합니다.
프로세스: 브로드캐스터는 자신의 공개 키, 시작 채널 ID, 요청 대역폭을 포함하는 등록 메시지를 구성합니다. 이 메시지는 두 개의 집계 서버(aggregation servers) 사이에 비밀 공유(secret-shared)됩니다.
검증: 서버들은 VDPF 검증 토큰을 사용하여 타겟 채널이나 브로드캐스터의 신원을 파악하지 않고도 공유된 데이터가 유효한 형식이며 유효한 요청에 부합하는지 공동 감사를 수행합니다. 성공적인 등록은 특정 채널 범위에 공개 키를 바인딩합니다.

2. 효율적인 감사를 통한 배치 메시징(Batch Messaging)

Pepper는 단일 브로드캐스터가 단일 에포크 내에 최대 $t$ 개의 서로 다른 채널로 메시지를 보낼 수 있도록 지원하는 배치 메시징을 도입합니다.

메커칙: 시스템은 **분산 다중 점 함수(Distributed Multi-Point Functions, DMPFs)**와 그 검증 가능한 변형인 VDMPF를 활용합니다. 이는 DPF를 단일 비제로(non-zero) 지점에서 여러 개의 비제로 지점으로 일반화하여, 단일 키 쌍이 여러 메시지를 인코딩할 수 있도록 합니다.
액세스 제어: 채널 소유자만이 쓰기 권한을 갖도록 강제하기 위해, Pepper는 **비밀 공유 상의 슈나르 증명(Schnorr Proofs over Secret Shares, SPoSS)**을 통합합니다. 이를 통해 서버는 메시지를 재구성하지 않고도 클라이언트가 등록된 채널에 대응하는 개인 키를 보유하고 있는지 검증할 수 있습니다.
커버 트래픽: 시스템은 "팬텀 채널(Phantom Channels)"을 도입합니다. 이는 보편적으로 알려진 개인 키(예: $g^1, g^2$ )를 가진 특수 채널으로, 등록된 신원 없이도 커버 트래픽 클라이언트가 유효한 더미 쓰기를 생성할 수 있게 합니다.
감사 효율성: 결정적으로, Pepper의 감사 메커니즘은 $t$ 개의 메시지 전체를 단 한 번의 연산으로 검증합니다. 배치 크기에 관계없이 단 한 쌍의 감사 토큰만을 교환하므로, $t$ 번의 개별 검증이 필요한 시스템에 비해 검증 오버헤드를 크게 줄입니다.

3. 시스템 아키텍처 및 호환성

Pepper는 기존 탈중앙화 네트워크와 함께 실용적으로 배포되도록 설계되었습니다.

집계 서버: 시스템은 두 개의 서버로 구성된 코호트(cohort)를 사용합니다. 이들은 Tor 릴레이나 Mastodon 인스턴스로 함께 배포될 수 있습니다.
디렉토리 서비스: 디렉토리 서비스는 활성화된 서버 쌍의 레지스트리를 유지하여 클라이언트가 동적으로 코호트를 선택할 수 있게 합니다.
결함 허용(Fault Tolerance): 시스템은 "애니-트러스트(any-trust)" 모델(코호트당 최소 한 대의 정직한 서버 존재)을 가정하며, 더 많은 서버 쌍을 추가함으로써 수평적 확장을 지원합니다.

주요 기여

통합된 익명 등록: VDPFs를 사용하는 완전하고 자기 완결적인 등록 서브프로토콜을 설계하여, Spectrum 및 Express에서 요구되는 외부 다이얼링 시스템에 대한 의존성을 제거했습니다.
고처리량 배치 메시징: VDMPF와 SPoSS를 결합한 경량 액세스 제어 메커니즘을 구축했습니다. 이를 통해 배치 쓰기(최대 $t$ 개 메시지)를 단 한 번의 증명 교환으로 효율적으로 검증할 수 있어, 유효 처리량을 크게 향arly 개선했습니다.
구현 및 평가: 약 8,000 라인의 Go 코드와 약 2,900 라인의 C/C++ 코드로 구성된 오픈 소스 구현을 통해 밀리초 단위의 등록 감사와 수천 개의 채널까지 확장 가능한 성능을 입증했습니다.
실용적 배포 경로: Tor를 통한 커버 트래픽 및 서버 자원 활용, 그리고 연합형 소셜 네트워크와의 통합 가능성을 보여줌으로써 실질적인 배포 경로를 제시했습니다.

결과

저자들은 통신 비용, 감사 시간, 처리량 및 지연 시간을 기준으로 Pepper를 최첨단 베이스라인(Spectrum, Express, PACLs)과 비교 평가했습니다.

감사 지연 시간: 등록 감사는 16,000개의 채널에 대해서도 밀리초 단위로 완료됩니다. 메시징의 경우, Pepper의 배치 감사는 효율적으로 확장되며, $t=8$ 인 5KB 메시지에 대해 요청당 감사 시간 측면에서 Spectrum보다 10.8배~~12.4배, PACLs보다 2.3배~~3.6배 더 우수한 성능을 보였습니다.
유효 처리량: 단일 요청 처리량은 배치 처리를 위한 높은 개별 요청 계산량으로 인해 Spectrum보다 낮지만, *유효 메시징 속도(effective messaging rate)*는 훨씬 높습니다. $t=8$ 일 때, Pepper는 다양한 채널 수에 걸쳐 PACLs보다 1.2배~5.0배, Spectrum보다 13.6배~20배 더 높은 속도를 전달합니다.
엔드 투 엔드 지연 시간: 파일 전송 테스트(100KB ~ 100MB)에서 Pepper는 일관되게 가장 낮은 지연 시간을 달성했습니다. 100MB 파일 전송 시, PACLs는 약 16.7시간, Spectrum은 약 274시간(추정)이 소요된 반면, Pepper는 약 10.2시간이 소요되었습니다.
통신 오버헤드: Pepper는 경쟁력 있는 통신 비용을 유지합니다. 배치 처리를 위해 VDMPF 키가 표준 DPF보다 약간 더 크지만, 서버 간 감사 토큰 교환 횟수를 ( $t$ 번 대신 1번으로) 줄임으로써 대규모 배치에서의 비용을 상쇄합니다.

의의

본 논문은 Pepper가 고대역폭 익명 브로드캐스트의 실용적 배포를 향한 중요한 진전임을 주장합니다. 외부 의존성을 제거하고, 효율적인 배치 메시징을 지원하며, Tor 및 Mastodon과 같은 기존 탈중앙화 네트워크와 원활하게 통합됨으로써, Pepper는 기존 DC-net 시스템을 저해해 온 처리량 및 확장성 병목 현상을 해결합니다. 이 시스템은 비현실적인 신뢰 가정을 요구하거나 익명성을 희생하지 않으면서도, 익명 파일 공유 및 미디어 배포와 같은 실제 응용 분야에 적합한 성능 지표를 갖춘 암호학적 송신자 익명성을 달实现할 수 있음을 보여줍니다.