Privacy Enhancing Technologies
12th International Symposium, PETS 2012, Vigo, Spain, July 11-13, 2012, Proceedings
Published on 28. June 2012
X, 319 pages
978-3-642-31680-7 (ISBN)
Description
This book constitutes the refereed proceedings of the 12 th International Symposium on Privacy Enhancing Technologies, PET 2012, held in Vigo, Spain, in July 2012. The 16 full papers presented were carefully selected from 72 submissions. Topics addressed include anonymization of statistics, content, and traffic, network traffic analysis, censorship-resistant systems, user profiling, training users in privacy risk management, and privacy of internet and cloud-bases services. A further highlight is the HotPETS session, designed as a venue to present existing but still preliminary and evolving ideas.
More details
Other editions
Additional editions
Simone Fischer-Hübner | Matthew Wright
Privacy Enhancing Technologies
12th International Symposium, PETS 2012, Vigo, Spain, July 11-13, 2012, Proceedings
Book
07/2012
Springer
€53.49
Shipment within 7-9 days
Persons
Content
- Title
- Preface
- Organization
- Table of Contents
- Session 1: User Profiling
- Betrayed by Your Ads! Reconstructing User Profiles from Targeted Ads
- Introduction
- Targeted Advertising: The Case of Google
- Inferring Users' Profiles from Targeted Ads
- Building Blocks
- Extracting Targeted Ads
- User-Profile Reconstruction
- Experimental Results
- Experiment Setup
- Evaluation Methodology
- Result Analysis
- Related Work
- Discussion
- Conclusion
- References
- Private Client-Side Profiling with Random Forests and Hidden Markov Models
- Introduction
- System Overview
- Applications
- Related Work
- Cryptographic Foundations
- Zero-Knowledge, Commitments and P-Signatures
- Direct Lookups
- Random Forests
- Vanilla Training and Resolution of Random Forests
- Encoding of Features and Trees
- Private Resolution for Random Forests
- Extensions
- HMMs, Probabilistic Automata and Regular Languages
- Vanilla Matching for Hidden Markov Models
- Encoding of Hidden Markov Models
- Private Matching
- Simplifications for Finite Automata and Regular Languages
- Discussion
- Security
- Efficiency of Proposed Schemes
- Conclusion
- References
- Session 2: Traffic Analysis
- Understanding Statistical Disclosure: A Least Squares Approach
- Introduction
- Related Work
- System Model
- A Least Squares Approach to Disclosure Attacks
- Analysing One Round of Mixing
- Analysing Rounds
- Performance Analysis with Respect to the System Parameters
- Evaluation
- Experimental Setup
- Success Metrics
- Results
- Discussion
- Conclusion
- References
- Website Detection Using Remote Traffic Analysis
- Introduction
- Remote Traffic Analysis
- Queuing Side Channel
- Traffic Pattern Recovery Algorithm
- Website Fingerprinting
- Time Series-Based Feature
- Training Environment
- Attack Scenarios
- Evaluation
- Measurement of DSL Probe Variance
- Attack Setups and Data Collection
- Website Detection
- Deanonymization
- Discussion
- Related Work
- Conclusion
- References
- k-Indistinguishable Traffic Padding inWeb Applications
- Introduction
- The Model
- The Basic Model
- Privacy and Cost Model
- The SVMD and MVMD Cases
- PPTP Problems
- Padding Method
- The SVSD and SVMD Cases
- MVMD Problem
- The Algorithms
- The svsdSimple Algorithm
- The svmdGreedy Algorithm
- The mvmdGreedy Algorithm
- Evaluation
- Experimental Setting
- Communication Overhead
- Computational Overhead
- Processing Overhead
- Extension and Discussion
- Extension to l-Diversity
- Implementation Issues
- Related Work
- Conclusion
- References
- Spying in the Dark: TCP and Tor Traffic Analysis
- Introduction
- Related Works
- Our Contributions
- Paper Organization
- Model
- Mallory - Off-path Adversary
- Eve - Adversary for Anonymized Connections
- Attack Evaluation Criteria
- Globally-Incrementing Identifier Based Traffic Analysis
- Port-test for a Client Behind a Firewall/NAT
- Improving the Search: Client Port Allocation Algorithms
- Empirical Evaluation
- Time-Based Traffic Analysis
- Timing-Based Port Test
- Empirical Evaluation
- Traffic Analysis for Tor Clients
- The Indirect Rate Reduction Attack
- Analysis
- Empirical Evaluation
- Defense Mechanisms
- Conclusions and Future Work
- References
- Session 3: Applied Differential Privacy
- Secure Distributed Framework for Achieving-$\epsilon$Differential Privacy
- Introduction
- Related Work
- Background
- Privacy Model
- Security Model
- Two-Party Differentially Private Data Release
- Notation and Preliminaries
- Anonymization Algorithm
- Two-Party Protocol for Exponential Mechanism
- Max Utility Function
- Distributed Exponential Mechanism
- Analysis
- Performance Analysis
- Experiments
- Cost Estimates
- Discussion
- Conclusion
- References
- Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams
- Introduction
- Results and Contributions
- Related Work
- Preliminaries
- Notations and Conventions
- Problem Setup
- Defining Privacy
- Defining Utility
- Achieving Differential Privacy
- Roadmap
- Private Misra-Gries Algorithm
- Private Continual Heavy-Hitter Monitoring over a Sliding Window
- Privately and Continually Monitoring Heavy Hitters Across Distributed Streams
- Achieving Aggregator Obliviousness
- Background on Special Encryption Scheme
- Augmenting PMG Algorithm with Secure Bloom Filters
- Distributed Protocol Achieving Aggregator Obliviousness
- Experiments
- Experimental Setup
- Results
- References
- Adaptive Differentially Private Histogram of Low-Dimensional Data
- Introduction
- Background
- Differential Privacy and Laplace Noise
- Isotonic Regression
- Locality-Preserving Mapping
- Datasets
- Proposed Approach
- Security Analysis
- Analysis and Parameter Determination
- Error Function
- Effects on Isotonic Regression
- Effect on Generalization Noise
- Determining the Group Size k
- Comparisons
- Equi-width Histogram
- Range Query
- Median
- Discussion and Future Work
- Hybrid Method
- Effect of Dimension
- Related Work
- Conclusion
- References
- Session 4: PETs for Cloud Services and Smart Grids
- PRISM - Privacy-Preserving Search in MapReduce
- Introduction
- Problem Statement and Adversary Model
- Background
- MapReduce
- Trapdoor Group Private Information Retrieval
- PRISM Protocol
- Upload
- Search
- Result Analysis
- PRISM Analysis
- Privacy
- Statistical Analysis
- Evaluation
- Setup
- Results
- Related Work
- Conclusion
- References
- Practical Privacy Preserving Cloud Resource-Payment for Constrained Clients
- Introduction
- Scenario and High Level Description
- Entities
- Scenario
- High Level Description of the Operations
- Privacy Issues
- Background and Preliminaries
- Anonymous Cloud Resource Scheme
- Trusted Platforms
- Practical Anonymous Payment
- Implementation
- Specifications
- Results
- Discussion
- Discussion
- Related Work
- Conclusion and Outlook
- References
- Fault-Tolerant Privacy-Preserving Statistics
- Introduction
- Contributions
- Communication
- Accuracy
- Fault-Tolerance
- Group Key Management
- Synchronization
- Security
- Prerequisites
- Differential Privacy
- Paillier Cryptosystem
- Protocol Description
- Naive Protocol
- Malicious Behavior
- Freshness of Data Items
- Distributed Key-Managing Authorities
- Zero Knowledge Proof
- Properties
- The Final Protocol
- Related Work
- Summary and Conclusion
- References
- Session 5: Privacy Services
- Evading Censorship with Browser-Based Proxies
- Introduction
- Threat Model and Assumptions
- Rapid Proxy Creation Using Flash Proxies
- Establishing Connections
- Experimenting with Ephemeral Flash Proxies
- Throughput
- Switching between Proxies
- Capacity
- Field Testing
- Discussion
- Security and Privacy
- Usability
- Deployment Scenarios
- Rendezvous Protocols
- Related Work
- Conclusions
- References
- Exploring the Ecosystem of Referrer- Anonymizing Services
- Introduction
- Background
- Referrer Header
- Referrer Use-Cases
- Referrer Abuse-Cases
- Referrer-Anonymizing Services
- Taxonomy of RASs
- Redirection Mechanism
- Delay and Advertising
- Mass Anonymization
- Background Activity
- Information Leakage
- Experimental Setup
- Results
- User Categorization
- Ethical Considerations
- Hiding Advertising Infrastructures
- Remote Image Linking
- Web-Mashups
- Tracking of Anonymizers
- Related Work
- Conclusion
- References
- Session 6: User-Related Privacy Perspectives
- Risk Communication Design: Video vs. Text
- Introduction
- Background and Related Work
- Methodology
- Results
- Nine Dimensional Model
- Regression Analysis: Perceived Risk vs. Nine Dimensions Model
- Factor Analysis
- Discussion
- Conclusion and Future Work
- References
- Use Fewer Instances of the Letter "i": Toward Writing Style Anonymization
- Introduction
- Related Work
- Problem Statement
- Approach
- JStylo: An Authorship-Attribution Platform
- Anonymouth: An Authorship-Anonymization Framework
- Anonymouth User Study
- Evaluation and Results
- Effectiveness of JStylo
- Effectiveness of Anonymouth
- Effect of the Background Corpus on Anonymity
- Effect of Feature Set on Anonymity
- Change in Features
- User Experience Survey
- Discussion
- Future Work
- Conclusion
- References
- Author Index
