An Accurate System-Wide Anonymity Metric for Probabilistic Attacks

Bagai, Rajiv; Lu, Huabo; Li, Rong; Tang, Bin

doi:10.1007/978-3-642-22263-4_7

Cited by 13 publications

(4 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, Edman et al [30] propose a combinatorial anonymity metric that measures the amount of information needed to reveal the full set of relationships between the inputs and the outputs of a mix. Some extensions of this model were proposed by Gierlichs et al [31] and by Bagai et al [32].…”

Section: A Anonymous-communication Systems and Location-based Servicesmentioning

confidence: 98%

On the measurement of privacy as an attacker’s estimation error

Rebollo-Monedero

Parra-Arnau

Díaz

et al. 2012

Int. J. Inf. Secur.

View full text Add to dashboard Cite

Abstract-A wide variety of privacy metrics have been proposed in the literature to evaluate the level of protection offered by privacy enhancing-technologies. Most of these metrics are specific to concrete systems and adversarial models, and are difficult to generalize or translate to other contexts. Furthermore, a better understanding of the relationships between the different privacy metrics is needed to enable more grounded and systematic approach to measuring privacy, as well as to assist system designers in selecting the most appropriate metric for a given application.In this work we propose a theoretical framework for privacypreserving systems, endowed with a general definition of privacy in terms of the estimation error incurred by an attacker who aims to disclose the private information that the system is designed to conceal. We show that our framework permits interpreting and comparing a number of well-known metrics under a common perspective. The arguments behind these interpretations are based on fundamental results related to the theories of information, probability and Bayes decision.

show abstract

Section: A Anonymous-communication Systems and Location-based Servicesmentioning

confidence: 98%

On the measurement of privacy as an attacker’s estimation error

Rebollo-Monedero

Parra-Arnau

Díaz

et al. 2012

Int. J. Inf. Secur.

View full text Add to dashboard Cite

show abstract

“…Pseudonymity can be defined as the utilisation of an alias instead of personally identifiable information. A problem that can arise is the issue of Integrity [95]. The benefits include supporting user access to services without disclosing real identities.…”

Section: Privacy Preservation Through Access Patterns and Designmentioning

confidence: 99%

Security and Privacy in Cloud Computing: Technical Review

Abdulsalam

Hedabou

2021

Future Internet

View full text Add to dashboard Cite

Advances in the usage of information and communication technologies (ICT) has given rise to the popularity and success of cloud computing. Cloud computing offers advantages and opportunities for business users to migrate and leverage the scalability of the pay-as-you-go price model. However, outsourcing information and business applications to the cloud or a third party raises security and privacy concerns, which have become critical in adopting cloud implementation and services. Researchers and affected organisations have proposed different security approaches in the literature to tackle the present security flaws. The literature also provides an extensive review of security and privacy issues in cloud computing. Unfortunately, the works provided in the literature lack the flexibility in mitigating multiple threats without conflicting with cloud security objectives. The literature has further focused on only highlighting security and privacy issues without providing adequate technical approaches to mitigate such security and privacy threats. Conversely, studies that offer technical solutions to security threats have failed to explain how such security threats exist. This paper aims to introduce security and privacy issues that demand an adaptive solution approach without conflicting with existing or future cloud security. This paper reviews different works in the literature, taking into account its adaptiveness in mitigating against future reoccurring threats and showing how cloud security conflicts have invalidated their proposed models. The article further presents the security threats surrounding cloud computing from a user perspective using the STRIDE approach. Additionally, it provides an analysis of different inefficient solutions in the literature and offers recommendations in terms of implementing a secure, adaptive cloud environment.

show abstract

“…Similarly, in 2009, Grégoire and Hamel [119] extended the combinational approach proposed by Edman et al [117] to include the calculation information about how many messages were sent or received by a user and they define a new metric that can be computed exactly and efficiently using classical and elegant techniques from combinational enumeration. In 2011, Bagai et al [120] analyzed the system-wide anonymity metric of Edman and showed that while the metric for narrower class of infeasibility attacks is sound, the metric for probabilistic attacks has shortcomings. They then proposed a more accurate metric for both infeasible attacks and probabilistic attacks.…”

Section: Metrics Based On Combinatorial Mathsmentioning

confidence: 99%

A Survey on Measuring Anonymity in Anonymous Communication Systems

Wang

2019

IEEE Access

View full text Add to dashboard Cite

The popularity of Internet applications has made communication privacy an increasingly important security requirement. As an important aspect of privacy, anonymity ensures that a subject may use resources or services without disclosing user identity or corresponding relationships. Since the seminal work by Chaum for anonymous communication, many different anonymous communication systems, and anonymous protocols have been developed and investigated extensively. In recent years, anonymous communication systems have evolved from academic tools used by specialists to mass-market software used by millions of ordinary people. How to evaluate and quantify the anonymity that different anonymous communication systems can offer has been a new focus. Though some efforts have been made on anonymity metrics and measuring techniques, systematic research on measuring anonymity of anonymous communication systems is still needed. In this paper, we give a comprehensive overview of state-of-the-art research on measuring anonymity. We first summarize the anonymous mechanisms applied by different anonymous systems. We then introduce the formalization of the notion of anonymity for measuring the anonymity degree. Further, metrics based on various theories and approaches are reviewed. We particularly elaborate on the metrics based on information theory as a separate section because of its popularity and multiple branches. The metrics based on information entropy is probably of the greatest interest.

show abstract

An Accurate System-Wide Anonymity Metric for Probabilistic Attacks

Cited by 13 publications

References 15 publications

On the measurement of privacy as an attacker’s estimation error

On the measurement of privacy as an attacker’s estimation error

Security and Privacy in Cloud Computing: Technical Review

A Survey on Measuring Anonymity in Anonymous Communication Systems

Contact Info

Product

Resources

About