ZK Hints
Daily Digest每日摘要View All查看全部
04
Sun日
Anonymous BlocklistingPRF
Akama et al. proposed zk-BAN, an anonymous blocklisting system with signature-based revocation. It filters revocation lists and partially unifies PRF tags to reduce repeated ZK computations. It proves blocklistability and unlinkability, achieving ~600 ms proving and ~2 ms verification under large-scale workloads.Akama等人提出匿名黑名单系统zk-BAN，通过过滤撤销列表和部分统一PRF标签减少重复ZK计算。系统支持基于签名的撤销，并证明满足可黑名单性与不可链接性。在大规模负载下，证明生成约600 ms、验证约2 ms，较先前工作证明快136倍、验证快32倍。
Key Points:要点：
- •Anonymous blocklisting revokes malicious users while preserving honest-user anonymity.匿名黑名单允许服务撤销恶意用户，同时保护诚实用户匿名性。
- •Signature-based revocation supports revocation from past authentications.基于签名的撤销支持根据过去认证记录撤销用户。
- •Prior systems incur high overhead at scale and for long-offline users.现有方案在大规模和长期离线用户场景开销较高。
- •zk-BAN filters revocation lists and partially unifies PRF tags to cut repeated ZK work.zk-BAN通过过滤撤销列表、部分统一PRF标签减少重复ZK计算。
- •The paper formally proves blocklistability and unlinkability.论文形式化证明zk-BAN满足可黑名单性与不可链接性。
- •It reports ~600 ms proving and ~2 ms verification, with 136x proving and 32x verification gains over prior work.大规模负载下证明约600 ms、验证约2 ms，较先前工作证明快136倍、验证快32倍。