Privacy Preserving Performance Enhancements for Anonymous Communication Networks PDF Download

Author: Robert G. Jansen
Publisher:
ISBN:
Category :
Languages : en
Pages : 199

View

Book Description

Author: Nayantara Mallesh
Publisher:
ISBN:
Category : Computer science
Languages : en
Pages :

View

Book Description
Anonymous communications systems provide an important privacy service by keeping passive eavesdroppers from linking communicating parties. However, an attacker can use long-term statistical analysis of traffic sent to and from such a system to link senders with their receivers. While it is important to protect anonymous systems against such attacks, it is also important to ensure they provide good performance. In this thesis, we aim to make contributions to both these areas. In the statistical disclosure attack (SDA), an eavesdropper isolates his attack against a single user, whom we call Alice, with the aim of exposing her set of contacts. To study the SDA we introduce an analytical method to bound the time for the eavesdropper to identify a contact of Alice, with high probability. We analyze the attack in different scenarios beginning with a basic scenario in which Alice has a single contact. Defenses against this attack include sending cover traffic, which consists of sending dummy messages along with real messages. We extend our analysis to study the effect of two different types of cover traffic on the time for the attack to succeed. We further extend our analysis to investigate the effectiveness of the attack for a partial eavesdropper who can observe only a part of the network. We validate our analysis through simulations and show that the simulation results closely follow the results of analysis. Although our bounds are loose, they provide a way to compare between different amounts and types of cover traffic in various scenarios. In the second part of this thesis, we investigate how cover traffic can be used as an effective counter strategy against the SDA. We propose that the mix generate cover traffic that mimics the sending patterns of users in the system. This receiver-bound cover (RBC) helps to make up for users that arent there, confusing the eavesdropper. We show through simulation how this makes it difficult for the eavesdropper to discern cover from real traffic and perform attacks based on statistical analysis. Our results show that receiver-bound cover substantially increases the time required for this attack to succeed. When our approach is used in combination with usergenerated cover traffic, the attack takes a very long time to succeed. The original statistical disclosure attack has focused on finding the receivers to whom Alice sends. In this part of the thesis, we investigate the effectiveness of statistical disclosure in finding all of Alices contacts, including those from whom she receives messages. To this end, we propose a new attack called the Reverse Statistical Disclosure Attack (RSDA). RSDA uses observations of all users sending patterns to estimate both the targeted users sending pattern and her receiving pattern. The estimated patterns are combined to find a set of the targeted users most likely contacts. We study the performance of RSDA in simulation using di erent mix network configurations and also study the effectiveness of cover traffic as a countermeasure. Our results show that that RSDA outperforms the traditional SDA in finding the users contacts, particularly as the amounts of user traffic and cover traffic rise. In the final part of this thesis, we study how a sparse network topology affects the security of anonymous systems. We show that an expander topology such as a sparse, D-regular graph exhibits security properties comparable to a fully connected graph; in a reasonable number of hops and even for small values of degree D. Further, we show that if the expander graph is constructed with a bias towards lower roundtrip time links, there is a considerable gain in performance without compromise in security.

Author: Marc Joye
Publisher: IOS Press
ISBN: 1586039474
Category : Computers
Languages : en
Pages : 272

View

Book Description
"What if your public key was not some random-looking bit string, but simply your name or email address? This idea, put forward by Adi Shamir back in 1984, still keeps cryptographers busy today. Some cryptographic primitives, like signatures, were easily adapted to this new "identity-based" setting, but for others, including encryption, it was not until recently that the first practical solutions were found. The advent of pairings to cryptography caused a boom in the current state-of-the-art is this active subfield from the mathematical background of pairing and the main cryptographic constructions to software and hardware implementation issues. This volume bundles fourteen contributed chapters written by experts in the field, and is suitable for a wide audience of scientists, grad students, and implementors alike." --Book Jacket.

Author: Norbert Meyer
Publisher: Springer Nature
ISBN: 3031563263
Category :
Languages : en
Pages : 389

View

Book Description

Author: Anoop Singhal
Publisher: Springer Nature
ISBN: 3030496694
Category : Computers
Languages : en
Pages : 405

View

Book Description
This book constitutes the refereed proceedings of the 34th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSec 2020, held in Regensburg, Germany, in June 2020.* The 14 full papers and 8 short papers presented were carefully reviewed and selected from 39 submissions. The papers present high-quality original research from academia, industry, and government on theoretical and practical aspects of information security. They are organized in topical sections named network and cyber-physical systems security; information flow and access control; privacy-preserving computation; visualization and analytics for security; spatial systems and crowdsourcing security; and secure outsourcing and privacy. *The conference was held virtually due to the COVID-19 pandemic.

Author: Kangshun Li
Publisher: Springer
ISBN: 9811003564
Category : Computers
Languages : en
Pages : 746

View

Book Description
This book constitutes the refereed proceedings of the 7th International Symposium on Intelligence Computation and Applications, ISICA 2015, held in Guangzhou, China, in November 2015. The 77 revised full papers presented were carefully reviewed and selected from 189 submissions. The papers feature the most up-to-date research in analysis and theory of evolutionary computation, neural network architectures and learning; neuro-dynamics and neuro-engineering; fuzzy logic and control; collective intelligence and hybrid systems; deep learning; knowledge discovery; learning and reasoning.

Author: Kokula Krishna Hari K, Ramaraj N, Mohamed Salim BOUHLEL
Publisher: TECHNO FORUM R&D CENTRE
ISBN: 8192523314
Category : Computers
Languages : en
Pages : 184

View

Book Description

Author: Yong Shi
Publisher: Springer
ISBN: 3540725903
Category : Computers
Languages : en
Pages : 1247

View

Book Description
Part of a four-volume set, this book constitutes the refereed proceedings of the 7th International Conference on Computational Science, ICCS 2007, held in Beijing, China in May 2007. The papers cover a large volume of topics in computational science and related areas, from multiscale physics to wireless networks, and from graph theory to tools for program development.

Author: Cynthia Dwork
Publisher:
ISBN: 9781601988188
Category : Computers
Languages : en
Pages : 286

View

Book Description
The problem of privacy-preserving data analysis has a long history spanning multiple disciplines. As electronic data about individuals becomes increasingly detailed, and as technology enables ever more powerful collection and curation of these data, the need increases for a robust, meaningful, and mathematically rigorous definition of privacy, together with a computationally rich class of algorithms that satisfy this definition. Differential Privacy is such a definition. The Algorithmic Foundations of Differential Privacy starts out by motivating and discussing the meaning of differential privacy, and proceeds to explore the fundamental techniques for achieving differential privacy, and the application of these techniques in creative combinations, using the query-release problem as an ongoing example. A key point is that, by rethinking the computational goal, one can often obtain far better results than would be achieved by methodically replacing each step of a non-private computation with a differentially private implementation. Despite some powerful computational results, there are still fundamental limitations. Virtually all the algorithms discussed herein maintain differential privacy against adversaries of arbitrary computational power -- certain algorithms are computationally intensive, others are efficient. Computational complexity for the adversary and the algorithm are both discussed. The monograph then turns from fundamentals to applications other than query-release, discussing differentially private methods for mechanism design and machine learning. The vast majority of the literature on differentially private algorithms considers a single, static, database that is subject to many analyses. Differential privacy in other models, including distributed databases and computations on data streams, is discussed. The Algorithmic Foundations of Differential Privacy is meant as a thorough introduction to the problems and techniques of differential privacy, and is an invaluable reference for anyone with an interest in the topic.

Author: Radu Sion
Publisher: Springer
ISBN: 3642145779
Category : Computers
Languages : en
Pages : 442

View

Book Description
This book constitutes the thoroughly refereed post-conference proceedings of the 14th International Conference on Financial Cryptography and Data Security, FC 2010, held in Tenerife, Canary Islands, Spain in January 2010. The 19 revised full papers and 15 revised short papers presented together with 1 panel report and 7 poster papers were carefully reviewed and selected from 130 submissions. The papers cover all aspects of securing transactions and systems and feature current research focusing on both fundamental and applied real-world deployments on all aspects surrounding commerce security.