PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval Prateek Mittal University of Illinois Urbana- Champaign Joint work with: Femi Olumofin (U Waterloo) Carmela Troncoso (KU Leuven) Nikita Borisov (U Illinois) Ian Goldberg (U Waterloo) 1
16
Embed
PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval Prateek Mittal University of Illinois Urbana-Champaign Joint work with: Femi.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval
Prateek MittalUniversity of Illinois Urbana-Champaign
Joint work with: Femi Olumofin (U Waterloo) Carmela Troncoso (KU Leuven) Nikita Borisov (U Illinois)
Ian Goldberg (U Waterloo)
1
2
Anonymous Communication
• What is anonymous communication?
– Allows communication while keeping user identity (IP) secret from a third party or a recipient
• Growing interest in anonymous communication– Tor is a deployed system– Spies & law enforcement, dissidents, whistleblowers,
censorship resistance
Routers ? ?
3
Tor Background
List of servers?
Trusted Directory Authority
Guards
Exit
Middle
1. Load balancing2. Exit policy
Directory Servers
SignedServer list (relay descriptors)
4
Performance Problem in Tor’s Architecture: Global View
• Global view– Not scalable
Need solutions without global system view
List of servers?
Directory Servers
Torsk – CCS09
5
Current Solution:Peer-to-peer Paradigm
• Morphmix [WPES 04]– Broken [PETS 06]
• Salsa [CCS 06]– Broken [CCS 08, WPES 09]
• NISAN [CCS 09]– Broken [CCS 10]
• Torsk [CCS 09]– Broken [CCS 10]
• ShadowWalker [CCS 09]– Broken and fixed(??) [WPES 10]
Very hard to argue security of a distributed, dynamic and complex P2P system.
6
Design Goals
• A scalable client-server architecture with easy to analyze security properties.– Avoid increasing the attack surface