[Paper Review] A Revised Classification of Anonymity

Peter Pleva|arXiv (Cornell University)|Nov 23, 2012

Internet Traffic Analysis and Secure E-voting8 references3 citations

TL;DR

This paper proposes a revised, trust-based taxonomy for classifying digital anonymity levels in electronic systems, moving beyond static anonymity metrics by integrating dynamic trust relationships. It introduces a universal framework for comparing systems abstractly, generalizes group signatures into 'group schemes,' and provides a systematic guide to existing taxonomies without addressing data retrieval methods.

ABSTRACT

This paper primarily addresses the issue of identifying all possible levels of digital anonymity, thereby allowing electronic services and mechanisms to be categorised. For this purpose, we sophisticate the generic idea of anonymity and, filling a niche in the field, bring the scope of trust into the focus of categorisation. One major concern of our work is to propose a novel and universal taxonomy which enables a dynamic, trust-based comparison between systems at an abstract level. On the other hand, our contribution intentionally does not offer an alternative to anonymity metrics, but neither is it concerned with methods of anonymous data retrieval (cf. data-mining techniques). However, for ease of comprehension, it provides a systematic 'application manual' and also presents a lucid overview of the correspondence between the current and related taxonomies. Additionally, as a generalisation of group signatures, we introduce the notion of group schemes.

Motivation & Objective

• To identify and categorize all possible levels of digital anonymity in electronic systems.
• To integrate trust dynamics into the classification of anonymity, addressing a gap in existing frameworks.
• To develop a universal, abstract-level taxonomy for comparing anonymity mechanisms across systems.
• To provide a systematic application guide and clarify relationships between current and prior anonymity taxonomies.
• To generalize group signatures into a broader concept of 'group schemes' for enhanced anonymity modeling.

Proposed method

• The authors refine the generic concept of anonymity by incorporating trust as a central dimension in classification.
• They propose a novel, universal taxonomy that enables dynamic, trust-aware comparison between anonymity systems at an abstract level.
• The framework is designed to be independent of specific anonymity metrics or data-mining techniques.
• The paper introduces 'group schemes' as a generalization of group signatures, enabling broader application in anonymity modeling.
• It includes a detailed mapping of the proposed taxonomy to existing classifications, serving as a reference and application manual.
• The approach emphasizes conceptual clarity and systematic organization over algorithmic or metric-specific solutions.

Experimental results

Research questions

• RQ1 What are the complete and distinct levels of digital anonymity that can be formally identified?
• RQ2 How can trust relationships be systematically integrated into the classification of anonymity mechanisms?
• RQ3 What is a universal, abstract-level taxonomy that allows dynamic comparison between different anonymity systems?
• RQ4 How does the proposed taxonomy relate to and improve upon existing anonymity classification schemes?
• RQ5 In what way can group signatures be generalized to support a broader range of anonymity models?

Key findings

• The proposed taxonomy provides a comprehensive, trust-aware framework for classifying digital anonymity across diverse systems.
• The integration of trust enables a more nuanced and dynamic comparison of anonymity mechanisms than static classification alone.
• The concept of 'group schemes' extends the applicability of group signature models to a wider range of anonymity scenarios.
• The paper successfully maps the new taxonomy to existing classifications, clarifying relationships and resolving ambiguities.
• The framework is explicitly designed to be independent of anonymity metrics or data retrieval techniques, focusing on structural and conceptual clarity.
• The work establishes a systematic, application-ready guide for researchers and practitioners to classify and compare anonymity systems.