Vpriv Ready

VPriv: Protecting Privacy in Location-Based Vehicular Services Raluca Ada Popa and Hari Balakrishnan Computer Science and Artificial Intelligence Laboratory, M.I.T. Andrew Blumberg Department of Mathematics Stanford University (Part of the CarTel project http://cartel.csail.mit.edu/doku.php)

Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Problem: Serious threat to the locational privacy of drivers!

Example: E-ZPass Account Information ,[object Object],[object Object],[object Object],[object Object],Ideally: server computes tolling cost without knowing time and location information Antenna

Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

VPriv ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Goals ,[object Object],[object Object],[object Object],Definition: The server learns no more information from computing f on a database of <tag, time, location> than from analyzing a database with <time, location> and the result of f. ,[object Object],[object Object],[object Object],[object Object],[object Object]

VPriv’s Architecture ,[object Object],[object Object],[object Object],[object Object],[object Object]

General Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Secure Multi-Party Computation ,[object Object],[object Object],[object Object],[object Object],[object Object]

Tolling Protocol ,[object Object]

Crypto Tools ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Notation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Tolling Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Challenge Phase

Challenge Phase (cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Related Protocols: Speeding ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Enforcement ,[object Object],[object Object],[object Object],[object Object],[object Object]

Random spot checks ,[object Object],[object Object],[object Object],[object Object],[object Object]

Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],Range size of 1000 tags =

Evaluation: Implementation ,[object Object],Protocol running time # 10 4 of tags downloaded from server Time (s)

Evaluation: Enforcement ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Evaluation: Enforcement (cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Simulation Results ,[object Object],percentage of paths observed Number of police cars placed

Security Analysis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enforcement scheme Check tuples at server, Upload more than once

Related Work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Protocol (One Round) Information known by both parties: <s j , t j >, c(f k (v i )) Client Server ,[object Object],[object Object],<f k (s j ), c[t j ]> ,[object Object],[object Object],[object Object],[object Object],b If b=0, k, d[k], t j , d[t j ]; If b=1, f k (v i ), d[f k (v i )], D ,[object Object],[object Object]

Enforcement Check ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Downloading a subset of tuples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Vpriv Ready

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (10)

Similar to Vpriv Ready

Similar to Vpriv Ready (20)

Recently uploaded

Recently uploaded (20)

Vpriv Ready

Editor's Notes