Anti-sybil design: proof-of-personhood a ochrana soukromí

Proč anti-sybil design: hrozba, ekonomika a dopad na protokoly

Sybil útok nastává, když jedna entita vytváří mnoho identit za účelem získání neférové výhody – airdropy, hlasovací sílu, dotace, odměny za účast či 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 mechanismy správy odolají manipulaci a zda bude alokace zdrojů efektivní. Proof-of-Personhood (PoP) je soubor technik, které dokazují „jedna fyzická osoba ≈ jedna využitelná identita“ bez nutnosti trvalého odhalení PII (osobně identifikovatelných údajů).

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řenesení biometrie a zařízení.
• Sybil-by-coordination: malé skupiny koordinují hlasování/odměny přes proxy účty.
• Replay a znovuregistrace: obejití blokování, opětovné přihlašování s minimálními náklady.
• Nátlak/obtěžování: 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 (C_dup): marginální ekonomický/časový/technický náklad vytvoření další identity.
• Falešně pozitivní/negativní (FP/FN): nechtěné zamítnutí legitimní osoby vs. přijetí sybila.
• Nepropojitelnost (Unlinkability): míra, do jaké jsou použití identity mezi aplikacemi nepropojitelné.
• Revokace a zotavení: schopnost odebrat status a obnovit přístup bez ztráty soukromí.

Spektrum PoP přístupů: od KYC po kryptografii

• Formální KYC: státní doklady, ověřovatel. +Vysoká unikátnost; −PII rizika, centralizace, geografická exkluze, neskálovatelné pro pseudonymní DeFi.
• Biometrie (tvář, duhovka): detekce živosti, deduplikace. +Silná sybil bariéra; −biometrické PII uniká navždy, riziko „rent-a-biometric“, právní/etické otázky.
• Web-of-Trust (sponzorování, sociální grafy, vouching): +Komunitní a levné; −clique zaujatost, sociální útoky, obtížná formalizovatelnost bezpečnosti.
• 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í kredence (anon creds, blind signatures): +Silné soukromí, dobrá kompozice; −potřeba issuerů, kryptografická komplexita.

Ochrana soukromí: principy, které se nesmějí porušit

1. Minimalismus dat: nikdy neukládat surové biometrie/PII na chain; pokud vůbec, pouze commitmenty a otisky (hashy) s omezeným prokazováním (rate-limited).
2. Selektivní disklóze: použití ověřitelných kredencí a nulových znalostí (ZK) – dokazovat „mám platné PoP pověření“, ne „jsem Jan Novák“.
3. Párové pseudonymy: odvozovat unikátní identifikátory pro každou aplikaci (vázané na doménu), aby se zabránilo profilování napříč službami.
4. Off-chain vydávání, on-chain používání: data držet u uživatele, na řetězci ukládat pouze důkazy/práva.
5. Zaměnitelnost (fungibility) identity tokenu: PoP pověření nesmí obsahovat rozpoznatelné stopy vedoucí k deanonymizaci.

Kryptografické stavebnice pro PoP se soukromím

• Anonymní kredence (Idemix/CL, BBS+, AnonCreds): podpis vydavatele na atributech → uživatel prokazuje predikáty (např. věk, status) bez odhalení hodnoty.
• ZK-SNARK/STARK důkazy: důkaz členství v sadě „validních osob“, důkaz jednorázového čerpání bez odhalení identity.
• Blind signatures: vydavatel podepisuje „naslepo“; identita není propojitelná k žádnému konkrétnímu vydání.
• 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á přesně.

Vzory návrhu: jak integrovat PoP do aplikací

1. 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“.
2. Jednorázové anonymní lístky: z pověření se odvozují spendable tickets pro airdrop/hlasování; každý lístek je nepropojitelný s dalším použitím.
3. Párové DID: DID pro každou aplikační doménu (hash(doména ∥ master-secret)), což brání cross-app korelaci.
4. 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í předpojatost a koluzi:

• Limity 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 časových zónách.

Biometrie, pokud musí být: bezpečnostní a etické brzdy

• Šablona v zařízení (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 šlo neplatnit kompromitované šablony bez zveřejnění biometrie.
• Důkaz živosti (liveness): více modalit (mikropohyby oka/3D), pravidelná aktualizace modelů, auditování míry podvodů (spoof rate).
• Auditovatelnost a nezávislé testy: měření FP/FN u různých demografií; minimalizace biasu.

Ekonomická vrstva anti-sybil: zdražení duplikátů

PoP technika 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 slashed.
• Kvadratické náklady: náklady na další identitu rostou nadlineárně (např. přes aukce, fee tiers).
• Kvadratické hlasování/funding: snižuje výhodu vícenásobných účtů při rozhodování a přidělování grantů.

Governance a provoz: procesy okolo PoP

• Role a práva: oddělit vydavatele pověření, ověřovatele a správce seznamů odvolání (CRL).
• Incident playbook: detekce bot farmy → zmrazení epochy → zpětné odebrání lístků → kompenzační politika.
• Měření: monitorování nových účtů za čas, korelace použití, anomálií v čerpáních.

Implementační komponenty: referenční architektura

1. Issuer: vydává anonymní kredence (BBS+); ukládá pouze accumulator state, ne PII.
2. Holder: mobil/peněženka s bezpečným elementem; spravuje master-secret a generuje ZK důkazy.
3. Verifier (smart kontrakt): kontrola podpisů, ověření RLN/nullifierů, aplikace limitů na epochu.
4. Revocation Registry: Merkle/Accumulator se seznamem odvolaných pověření; holder dokazuje neobsahování v CRL.

Anti-sybil techniky na úrovni protokolu

• Rate-limited airdropy: PoP → právo na 1 výběr za epochu; porušení → spálení lístku.
• Sybil-resistant retrodrop: vážení podle doby držby/používání (time-weight), nikoli pouze podle počtu účtů.
• DAO hlasování: one-person-one-vote přes PoP creds + kvadratické hlasování pro vyvážení kapitálu a lidí.

Rizika a jejich mitigace

Právní a etické aspekty

• Minimalizace dat designem: vyhýbat se definici osobních údajů podle legislativy tím, že se nikdy nesbírají identifikovatelné PII.
• Konsenzus komunity: dokumentovat kompromisy PoP (přesnost vs. soukromí), zveřejnit metriky FN/FP.
• Dostupnost: 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/epocha, hlas, grant)
• Jaká data skutečně potřebuji? (pouze „je osoba“ vs. „věk ≥ 18“)
• Je PoP nepropojitelný mezi aplikacemi/doménami?
• Jaká je strategie revokace a obnovy 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+ cred s atributem person=true; kontrakt vyž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 spojení.
• „Zero-Data DAO“: Hlasování přijímá pouze ZK důkazy PoP + kvadratické sčítání; žádné identity nejsou ukládány on-chain.

Měření účinnosti a observabilita

• Křivka nákladů útoku: odhad C_dup při různých vektorech (SIM, biometrie, vouching) a sledování vývoje.
• Audit nepropojitelnosti: pokusy o korelaci použití v čase a mezi aplikacemi (měly by selhat).
• Metriky equity: čas/peníze potřebné pro legitimního uživatele vs. útočníka; cílem je nízké „tření“ pro legitimní uživatele.

Kompozice s ostatními kontrolami

PoP není všelékem. Kombinujte s:

• Rate limits a throttling na úrovni API/contractu,
• Behaviorální heuristiky (on-chain anomálie, analýza clusterů),
• Stake-based komponentami tam, kde PoP nestačí,