Proč anti-sybil design: hrozba, ekonomika a dopad na protokoly
Sybil útok nastává, když jedna entita vytvoří mnoho identit s cílem získat neférovou výhodu – airdropy, hlasovací moc, dotace, odměny za účast nebo přesměrování stimulů. V otevřených sítích bez centrální registrace osob je anti-sybil klíčovou vrstvou bezpečnosti i ekonomiky: rozhoduje o tom, zda tokenomické schémata a governance mechanismy odolají manipulaci a zda bude alokace zdrojů efektivní. Proof-of-Personhood (PoP) je soubor technik pro prokázání principu „jedna fyzická osoba ≈ jedna využitelná identita“ bez nutnosti trvalého odhalení osobních identifikačních údajů (PII).
Model hrozeb: co přesně bráníme
- Mass-registration: levná tvorba tisíců účtů (boti, emulátory, SIM farmy).
- Koluze a pronájem identity: „rent-a-face“, pronájem KYC účtů, přenos biometrie a zařízení.
- Sybil-by-coordination: malé skupiny koordinují hlasování/odměny přes proxy účty.
- Replay a re-enrollment: obcházení blokování, opakované přihlašování s minimálními náklady.
- Coercion/harassment: nucené odhalení identity nebo peněženky za účelem převzetí benefitů.
Definice a metriky sybil-odolnosti
- Unikátnost (U): pravděpodobnost, že systém přiřadí jednu „využitelnou“ identitu jedné osobě.
- Náklad na duplikát (Cdup): marginální ekonomický/časový/technický náklad vytvoření další identity.
- Falešně pozitivní/negativní (FP/FN): nechtěné odmítnutí legitimní osoby vs. přijetí sybila.
- Unlinkabilita: míra, do jaké jsou použití identity mezi aplikacemi nepropojitelné.
- Revokace a zotavení: schopnost odejmout status a obnovit přístup bez ztráty soukromí.
Spektrum PoP přístupů: od KYC po kryptografii
- Formální KYC: státní doklady, verifikátor. + Vysoká unikátnost; − PII rizika, centralizace, geografická exkluze, neskalovatelné pro pseudonymní DeFi.
- Biometrie (tvář, duhovka): liveness detekce, deduplikace. + Silná sybil bariéra; − biometrické PII trvale unikají, riziko „rent-a-biometric“, právní a etické otázky.
- Web-of-Trust (sponzorství, sociální grafy, vouching): + Komunitní a levné; − clique zaujatost, sociální útoky, obtížně formalizovatelná bezpečnost.
- Ceremoniální PoP (současné události/epochy, TEE/SGX, CAPTCHA obtížnost): + Škálovatelné bez PII; − časová náročnost, regionální bariéry, dostupnost.
- Unikátní zařízení (TEE/SE, SIM, eSIM): + Snadné UX; − sdílení zařízení, klonování, vendor lock-in.
- Anonymní pověření (anon creds, blind signatures): + Silné soukromí, dobrá kompozice; − potřeba issuerů, kryptografická složitost.
Ochrana soukromí: principy, které nesmí být porušeny
- Minimalismus dat: nikdy neukládat surové biometrie/PII on-chain; pokud vůbec, pak jen commitmenty a otisky (hashy) s rate-limited ověřováním.
- Selektivní disklóze: použití ověřitelných pověření a nulových znalostí (ZK) – prokazovat „mám platné PoP pověření“, nikoliv „jsem Jan Novák“.
- Pairwise pseudonymy: odvozovat unikátní identifikátory pro každou aplikaci (vázané na doménu), aby se zabránilo profilování napříč službami.
- Off-chain vydávání, on-chain používání: data držet u uživatele, na řetězec dávat jen důkazy/práva.
- Zaměnitelnost (fungibility) identity tokenu: PoP pověření nesmí obsahovat rozpoznatelné stopy vedoucí k deanonimizaci.
Kryptografické stavebnice pro PoP se soukromím
- Anonymní pověření (Idemix/CL, BBS+, AnonCreds): podpis vydavatele na atributech → uživatel prokazuje predikáty (věk, status) bez odhalení hodnoty.
- ZK-SNARK/STARK důkazy: důkaz členství v sadě „platných osob“, důkaz jednorázového čerpání bez odkrytí identity.
- Blind signatures: vydavatel podepisuje „naslepo“; identita není propojitelná s konkrétním vydáním.
- Rate-limiting nullifiers (RLN): umožňuje N anonymních akcí za epochu na osobu; porušení vede k odhalení klíče nebo penalizaci.
- Group/ring signatures: „Jsem členem skupiny osob“ bez odhalení, kterým přesně.
Vzorové návrhy: jak integrovat PoP do aplikací
- Enrollment → Credential → Usage: registrace získává PoP pověření (off-chain), aplikace vyžadují ZK důkaz „platného a nevyčerpaného nároku“.
- Jednorázové anonymní lístky: z pověření se odvozují spendable tickets pro airdrop/hlasování; každý lístek je nepropojitelný k dalšímu použití.
- Pairwise DID: DID pro každou doménu aplikace (hash(doména ∥ master-secret)), což brání cross-app korelaci.
- On-chain throttle: smart kontrakt aplikuje RLN nebo per-epoch limity místo trvalé identity.
Web-of-Trust správně: sponzorství bez centralizace
Při vouchingu minimalizujte sociální zaujatost a koluzi:
- Stropy na počet voucherů na osobu a epochu; reputace snižující váhu nových účtů.
- Anti-collusion commitments: vouching probíhá skrytě (ZK), aby se snížila možnost koordinace a odměn „za podpis“.
- Penalizace za nesprávné vouchingy (slashování zálohy nebo reputace).
- Geografická/časová entropie: preferujte cross-komunitní vouchingy, ceremoniální setkání v různých časech.
Biometrie, pokud musí být: bezpečnostní a etické zábrany
- Template-on-device: biometrická šablona zůstává v bezpečném prvku (SE/TEE); mimo zařízení pouze ZK důkaz shody.
- Revokace a rotace: navrhněte protokol tak, aby bylo možné neplatnit kompromitované šablony bez zveřejnění biometrie.
- Důkaz liveness: více modalit (mikropohyby oka/3D), pravidelná aktualizace modelů, auditování spoof poměrů.
- Auditovatelnost a nezávislé testy: měřit FP/FN pro různé demografie; minimalizovat bias.
Ekonomická vrstva anti-sybil: zdražení duplikátů
Technika PoP je účinnější, pokud je doplněna o ekonomické tření:
- Bonding/Stake: získání PoP pověření vyžaduje vklad; odhalené sybily jsou slashovány.
- Kvadratické náklady: náklady na další identitu rostou nadlineárně (např. aukce, fee tiers).
- Kvadratické hlasování/fundování: snižuje výhodu mnohonásobných účtů při rozhodování a přidělování grantů.
Governance a provoz: procesy kolem PoP
- Role a práva: oddělit vydavatele pověření, verifikátory a správce seznamů odvolání (CRL).
- Incident playbook: detekce bot farmy → zmrazení epochy → zpětné odejmutí lístků → kompenzační politika.
- Měření: monitorovat novel-rate (nové účty/čas), korelace použití, anomálie v čerpáních.
Implementační komponenty: referenční architektura
- Issuer: vydává anonymní pověření (BBS+); ukládá jen stav akumulátoru, nikoliv PII.
- Holder: mobil/peněženka s bezpečným prvkem; spravuje master-secret a generuje ZK důkazy.
- Verifier (smart kontrakt): kontrola podpisů, ověření RLN/nullifierů, aplikace limitů per epochu.
- Revocation Registry: Merkle/akumulátor s odvolanými pověřeními; holder dokazuje, že není v CRL.
Anti-sybil techniky na úrovni protokolu
- Rate-limited airdropy: PoP → právo na 1 claim/epochu; porušení vede ke spálení lístku.
- Sybil-resistant retrodrop: vážení podle délky držby/používání (time-weight), nikoliv jen podle počtu účtů.
- DAO hlasování: one-person-one-vote přes PoP pověření + kvadratické hlasování pro vyvážení kapitalu a lidí.
Rizika a jejich mitigace
| Riziko | Dopad | Mitigace |
|---|---|---|
| Deanonimizace uživatelů | Profilování, fyzické riziko | Pairwise DID, anonymní pověření, žádné on-chain PII |
| Rent-a-person/biometrie | Obcházení PoP | RLN limity, ceremoniální ověřování, ekonomické bondy |
| Centralizační bod u vydavatele | Cenzura, výpadek | Více issuerů, threshold podpisy, federace |
| Falešné negativy při vouchingu | Exkluze legitimních | Odvolání, alternativní kanály, audit zaujatosti |
| Prelinkování použití | Ztráta soukromí | Nepropojitelné životní cykly lístků, nullifiery |
Právní a etické aspekty
- Minimalizace dat již v návrhu: vyhýbat se definici osobních údajů podle zákona tím, že se nikdy nesbírají identifikovatelné PII.
- Konsenzus komunity: dokumentovat kompromisy PoP (přesnost vs. soukromí), zveřejnit metriky FN/FP.
- Akceschopnost: nediskriminovat regiony bez přístupu k „oficiálním“ dokumentům nebo specifickým zařízením.
Checklist návrhu PoP pro vaši aplikaci
- Jaká práva uděluji osobě? (1 claim/epochu, hlas, grant)
- Jaká data skutečně potřebuji? (jen „je osoba“ vs. „věk ≥ 18“)
- Je PoP nepropojitelný mezi aplikacemi/doménami?
- Jaká je strategie revokace a zotavení bez PII?
- Existuje ekonomická brzda (bond, RLN) proti škálovaným útokům?
- Mám federované issuery a nezávislé audity?
Praktické architektonické vzory (patterns)
- „Anon-Credential First“: Vydání BBS+ pověření s atributem person=true; kontrakt požaduje ZK důkaz a RLN nullifier.
- „Ceremony-to-Ticket“: On-chain časová okna; účastník získá N jednorázových lístků (nepřenosných) pro následující epochu.
- „Pairwise-DID Gateway“: Servery pouze zprostředkovávají challenge; identifikátor je H(doména ∥ secret) → žádné cross-site propojení.
- „Zero-Data DAO“: Hlasování přijímá pouze ZK důkazy PoP + kvadratický součet; žádné identity nejsou ukládány on-chain.
Měřítka účinnosti a observabilita
- Křivka nákladů útoku: odhad Cdup pro různé vektory (SIM, biometrie, vouching) a sledování jeho vývoje.
- Audit propojitelnosti: pokusy o korelaci použití v čase a aplikacích (měly by selhat).
- Metody spravedlnosti: čas/peníze potřebné pro legitimního uživatele vs. útočníka; cílem je nízká „frikce“ pro legitimní uživatele.
Kompozice s dalšími kontrolami
PoP není všespasitelné. Kombinujte s:
- Rate limits a throttling na úrovni API/kontraktu,
- Behaviorálními heuristikami (on-chain anomálie, clusterová analýza),
- Stake-based komponentami tam, kde PoP nestačí,
- Manuálním přezkum