Legion ZK Auth 🛡️

하드웨어 바인딩 디바이스 링 서명을 사용한 진정한 영지식 인증

🎯 Legion이란?

Legion은 당신이 누구인지 밝히지 않고 권한이 있음을 증명하는 영지식 인증 시스템입니다. 당신은 공개 데이터를 기반으로 무언가를 증명하면서, 현재 행동을 자신의 공개 주소와 연결하지 않습니다.

주요 기능

• ✅ 진정한 영지식: 서버는 당신의 신원을 절대 알 수 없음 (1백만 사용자 중 1명)
• ✅ 디바이스 익명성: 링 서명으로 하드웨어 바인딩 (1천 대의 디바이스 중 1대)
• ✅ 신뢰 설정 불필요: Halo2 PLONK (투명한 설정)
• ✅ 하드웨어 보안: WebAuthn TPM/Secure Enclave 바인딩
• ✅ 재전송 보호: Nullifier + 타임스탬프
• ✅ 세션 보안: 연결성 태그로 도용 방지
• ✅ 속도 제한: 시간당 5회 시도 (일반적인 오류로 열거 공격 방지)
• ✅ 디바이스 폐기: 도난당한 디바이스를 즉시 차단
• ✅ 작동 환경: Docker, systemd, 모니터링 포함

🔒 보안 보장 (v1.1.0)

🚀 빠른 시작 (단 하나의 명령어!)

사전 요구 사항

• Docker (Docker Compose 포함)

설치 및 실행

# Clone and run
git clone https://github.com/deadends/legion.git
cd legion

# Linux/macOS
chmod +x install.sh && ./install.sh

# Windows
install.bat

끝입니다! 브라우저에서 http://localhost를 여세요.

설치되는 항목

• ✅ Redis (세션 저장소)
• ✅ Legion Server (ZK 증명 검증기)
• ✅ Frontend (WASM 클라이언트)
• ✅ Nginx (리버스 프록시)

성능: 등록 ~10초, 인증 ~4분 (k=16 증명 생성)

수동 설정 (Docker 없이)

# 1. Install Redis
# macOS: brew install redis && redis-server
# Ubuntu: sudo apt install redis && redis-server
# Windows: https://redis.io/docs/install/install-redis/install-redis-on-windows/

# 2. Run server (terminal 1)
cd legion-server
cargo run --release --features redis

# 3. Build frontend (terminal 2)
cd wasm-client
wasm-pack build --target web --release
python3 -m http.server 8000

# 4. Open http://localhost:8000

프로덕션 배포에 대해서는 DEPLOYMENT.md를 참조하세요.

📊 성능

🏗️ 아키텍처

📖 암호학적 세부 사항을 포함한 상세한 단계별 인증 흐름은 ARCHITECTURE_FLOW.md를 참조하세요

시스템 구성 요소

┌──────────────────────────────────────────────────────────────────────────┐
│                            CLIENT (Browser)                              │
├──────────────────────────────────────────────────────────────────────────┤
│  ┌────────────────┐  ┌─────────────────┐  ┌──────────────────────────┐   │
│  │  UI Layer      │  │  WASM Module    │  │  Hardware Security       │   │
│  │  (Vanilla JS)  │  │  (Rust→WASM)    │  │  (WebAuthn Level 2)      │   │
│  ├────────────────┤  ├─────────────────┤  ├──────────────────────────┤   │
│  │ • Registration │  │ • Blake3 Hash   │  │ • TPM 2.0                │   │
│  │ • Login Form   │  │ • Argon2id KDF  │  │ • Secure Enclave         │   │
│  │ • Session UI   │  │ • Halo2 Prover  │  │ • FIDO2 Authenticator    │   │
│  │ • Error Handle │  │ • Merkle Proof  │  │ • Device Private Key     │   │
│  └────────────────┘  └─────────────────┘  └──────────────────────────┘   │
└────────────────────────────────┬─────────────────────────────────────────┘
                                 │ HTTPS/TLS 1.3
                                 │ (Encrypted Channel)
                                 ▼
┌──────────────────────────────────────────────────────────────────────────┐
│                         REVERSE PROXY (Nginx)                            │
├──────────────────────────────────────────────────────────────────────────┤
│  • TLS Termination          • Rate Limiting (100 req/min)                │
│  • Load Balancing           • Request Logging                            │
│  • Static File Serving      • Security Headers (CSP, HSTS)               │
└────────────────────────────────┬─────────────────────────────────────────┘
                                 │ HTTP (Internal Network)
                                 ▼
┌──────────────────────────────────────────────────────────────────────────┐
│                    LEGION SERVER (Rust/Axum)                             │
├──────────────────────────────────────────────────────────────────────────┤
│  ┌─────────────────────────────────────────────────────────────────┐     │
│  │                      API Layer (Axum)                           │     │
│  ├─────────────────────────────────────────────────────────────────┤     │
│  │ POST /register        │ POST /auth/challenge │ POST /auth/verify│     │
│  │ POST /auth/session    │ GET  /health         │ POST /logout     │     │
│  └─────────────────────────────────────────────────────────────────┘     │
│                                   │                                      │
│  ┌─────────────────────────────────────────────────────────────────┐     │
│  │                   Business Logic Layer                          │     │
│  ├─────────────────────────────────────────────────────────────────┤     │
│  │ • Credential Manager    │ • Challenge Generator (32-byte random)│     │
│  │ • Merkle Tree Builder   │ • Nullifier Tracker (replay protection)│    │
│  │ • ZK Proof Verifier     │ • Session Manager (linkability tags)  │     │
│  │ • Device Tree Manager   │ • Timestamp Validator (±5min window)  │     │
│  └─────────────────────────────────────────────────────────────────┘     │
│                                   │                                      │
│  ┌─────────────────────────────────────────────────────────────────┐     │
│  │                   Cryptographic Layer                           │     │
│  ├─────────────────────────────────────────────────────────────────┤     │
│  │ • Halo2 Verifier (PLONK) │ • Poseidon Hash (ZK-friendly)        │     │
│  │ • Blake3 (credential hash)│ • Argon2id (password KDF)           │     │
│  │ • Merkle Tree (2^20 users)│ • Device Tree (2^10 devices/user)   │     │
│  └─────────────────────────────────────────────────────────────────┘     │
└────────────────────────┬──────────────────────┬──────────────────────────┘
                         │                      │
                         ▼                      ▼
        ┌────────────────────────┐  ┌───────────────────────────┐
        │   Redis (In-Memory)    │  │  RocksDB (Persistent)     │
        ├────────────────────────┤  ├───────────────────────────┤
        │ • Session Tokens       │  │ • User Credentials        │
        │ • Linkability Tags     │  │ • Merkle Tree Nodes       │
        │ • Active Challenges    │  │ • Device Trees            │
        │ • Nullifier Cache      │  │ • Nullifier History       │
        │ TTL: 1 hour            │  │ Persistent Storage        │
        └────────────────────────┘  └───────────────────────────┘

인증 흐름 (간소화)