the phantom tollbooth privacy preserving toll collection
play

The Phantom Tollbooth: Privacy-Preserving Toll Collection in the - PowerPoint PPT Presentation

Aug 20, 2023 •554 likes •2.01k views

The Phantom Tollbooth: Privacy-Preserving Toll Collection in the Presence of Driver Collusion Sarah Meiklejohn (UC San Diego) Keaton Mowery (UC San Diego) Stephen Checkoway (UC San Diego) Hovav Shacham (UC San Diego) 1 Motivation: how tolling

  1. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: c = Enc(“Bob”, m) 9

  2. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: c = Enc(“Bob”, m) 9

  3. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: c = Enc(“Bob”, m) “Bob” 9

  4. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: c = Enc(“Bob”, m) “Bob” sk Bob 9

  5. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob 9

  6. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob Blind [GH07]: 9

  7. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob Blind [GH07]: c = Enc(“Bob”, m) 9

  8. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob Blind [GH07]: c = Enc(“Bob”, m) req(“Bob”) 9

  9. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob Blind [GH07]: c = Enc(“Bob”, m) req(“Bob”) resp(sk Bob ) 9

  10. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob 1. Extract sk Bob from resp 2. m = Dec(sk Bob ,c) Blind [GH07]: c = Enc(“Bob”, m) req(“Bob”) resp(sk Bob ) 9

  11. Blind identity-based encryption (IBE) Regular [S84,BF01,C01]: m = Dec(sk Bob ,c) c = Enc(“Bob”, m) “Bob” sk Bob 1. Extract sk Bob from resp 2. m = Dec(sk Bob ,c) Blind [GH07]: c = Enc(“Bob”, m) req(“Bob”) resp(sk Bob ) So the authority doesn’t learn which key is being extracted 9

  12. Outline Milo A generic toll collection system Cryptographic background A look back at (adapted) PrETP A new Audit protocol Evaluation Conclusions 10

  13. How privacy-preserving toll pricing works 11

  14. How privacy-preserving toll pricing works segments 11

  15. How privacy-preserving toll pricing works A segments 11

  16. How privacy-preserving toll pricing works A segments 11

  17. How privacy-preserving toll pricing works A B segments 11

  18. How privacy-preserving toll pricing works A B segments (A-B,13:01-13:02) 11

  19. How privacy-preserving toll pricing works A B segments (A-B,13:01-13:02) 11

  20. How privacy-preserving toll pricing works A B C segments (A-B,13:01-13:02) 11

  21. How privacy-preserving toll pricing works A B C segments (A-B,13:01-13:02) (B-C,13:02-13:03) 11

  22. How privacy-preserving toll pricing works A B C segments (A-B,13:01-13:02) (B-C,13:02-13:03) 11

  23. How privacy-preserving toll pricing works A B C segments (A-B,13:01-13:02) (B-C,13:02-13:03) D 11

  24. How privacy-preserving toll pricing works A B C segments (A-B,13:01-13:02) (B-C,13:02-13:03) (C-D,13:03-13:04) D 11

  25. How privacy-preserving toll pricing works 12

  26. How privacy-preserving toll pricing works OBU 12

  27. How privacy-preserving toll pricing works OBU segments 12

  28. How privacy-preserving toll pricing works TSP OBU segments 12

  29. How privacy-preserving toll pricing works TSP Payment OBU segments 12

  30. How privacy-preserving toll pricing works TSP Payment OBU segments 12

  31. How privacy-preserving toll pricing works Check information and charge driver what they owe TSP Payment OBU segments 12

  32. How privacy-preserving toll pricing works Check information and charge driver what they owe TSP Payment TC OBU segments 12

  33. How privacy-preserving toll pricing works Check information and charge driver what they owe TSP Payment TC OBU segments 12

  34. How privacy-preserving toll pricing works Check information and charge driver what they owe TSP Payment Audit TC OBU segments 12

  35. How privacy-preserving toll pricing works Check information and charge driver what they owe TSP Check outcome of Audit to ensure driver is being honest Payment Audit TC OBU segments 12

  36. An adapted version of PrETP 13

  37. An adapted version of PrETP {c i , π i } i 13

Recommend

The Changing Toll Environment How National Interoperability and All Electronic Toll Collection

The Changing Toll Environment How National Interoperability and All Electronic Toll Collection

The Changing Toll Environment How National Interoperability and All Electronic Toll Collection Are Impacting AAMVA & DMVs PJ Wilkins Executive Director, The E-ZPass Group Background Toll industry going through period of tremendous

379 views • 20 slides
An improved method for privacy-preserving web-based data collection Riivo Talviste Supervisor:

An improved method for privacy-preserving web-based data collection Riivo Talviste Supervisor:

An improved method for privacy-preserving web-based data collection Riivo Talviste Supervisor: Dan Bogdanov, MSc April 24, 2009 Outline of the Talk State of the Art Problem statement Improved architecture Implementation

419 views • 14 slides
Privacy Preserving Protocols Workshop on Cryptography for the Internet of Things Jens Hermans KU

Privacy Preserving Protocols Workshop on Cryptography for the Internet of Things Jens Hermans KU

Privacy Preserving Protocols Privacy Preserving Protocols Workshop on Cryptography for the Internet of Things Jens Hermans KU Leuven - COSIC 20 November 2012 Privacy Preserving Protocols Introduction Cryptography in Daily Life RFID Privacy

1.04k views • 60 slides
Privacy-preserving Information Sharing: Crypto Tools and Applications Emiliano De Cristofaro

Privacy-preserving Information Sharing: Crypto Tools and Applications Emiliano De Cristofaro

Privacy-preserving Information Sharing: Crypto Tools and Applications Emiliano De Cristofaro University College London (UCL) https://emilianodc.com Privacy-preserving what ? Parties with limited mutual trust willing or required to share

1.1k views • 66 slides
New Directions in Privacy- preserving Machine Learning Kamalika Chaudhuri University of

New Directions in Privacy- preserving Machine Learning Kamalika Chaudhuri University of

New Directions in Privacy- preserving Machine Learning Kamalika Chaudhuri University of California, San Diego Sensitive Data Medical Records Genetic Data Search Logs AOL Violates Privacy AOL Violates Privacy Netflix Violates Privacy [NS08]

957 views • 92 slides
Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute Hung Dang, Anh

Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute Hung Dang, Anh

Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute Hung Dang, Anh Dinh, Ee-Chien Chang, Beng Chin Ooi School of Computing National University of Singapore PETS 2017 Privacy-Preserving Computation with Trusted

477 views • 34 slides
Preserving the Privacy of Sensitive Relationships in Graph Data Motivation Valuable Data! No

Preserving the Privacy of Sensitive Relationships in Graph Data Motivation Valuable Data! No

Preserving the Privacy of Sensitive Relationships in Graph Data Motivation Valuable Data! No privacy breaches! Public Data Anonymization Data representation? Privacy breach? Value of data? Data publisher Privacy Analyst Work by: Elena

80 views • 3 slides
Collaborative Privacy Preserving Data Mining in Vertically Partitioned Databases Ehud Gudes

Collaborative Privacy Preserving Data Mining in Vertically Partitioned Databases Ehud Gudes

Collaborative Privacy Preserving Data Mining in Vertically Partitioned Databases Ehud Gudes Ben-Gurion University, Israel This talk presents joint work with Boris Rozenberg Talk Outline Motivation for Privacy-Preserving Distributed Data

1.48k views • 68 slides
Privacy preserving data mining randomized response and association rule hiding Li Xiong

Privacy preserving data mining randomized response and association rule hiding Li Xiong

Privacy preserving data mining randomized response and association rule hiding Li Xiong CS573 Data Privacy and Anonymity Partial slides credit: W. Du, Syracuse University, Y. Gao, Peking University Privacy Preserving Data Mining

659 views • 39 slides
Privacy-preserving Biometrics in practice: diffjcult to sell Carmela Troncoso (Gradiant) My

Privacy-preserving Biometrics in practice: diffjcult to sell Carmela Troncoso (Gradiant) My

Privacy-preserving Biometrics in practice: diffjcult to sell Carmela Troncoso (Gradiant) My experience with biometrics and privacy Academic background on privacy Gradiants goal: transfer of knowledge to industry We bring state of

193 views • 6 slides
Network Privacy Mostly issues of preserving privacy of data flowing through network Start

Network Privacy Mostly issues of preserving privacy of data flowing through network Start

Network Privacy Mostly issues of preserving privacy of data flowing through network Start with encryption With good encryption, data values not readable So whats the problem? Lecture 17 Page 1 CS 236 Online Traffic Analysis

532 views • 21 slides
On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis James Foulds,* Joseph

On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis James Foulds,* Joseph

On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis James Foulds,* Joseph Geumlek,* Max Welling, + Kamalika Chaudhuri* + University of Amsterdam *University of California, San Diego Overview Bayesian Privacy-preserving

878 views • 75 slides
Privacy-Preserving Query Processing over Encrypted Data in Cloud CS573 Data Privacy and Security

Privacy-Preserving Query Processing over Encrypted Data in Cloud CS573 Data Privacy and Security

Motivation Two-Cloud Setting PP k NN Classification Conclusion and Future Research Privacy-Preserving Query Processing over Encrypted Data in Cloud CS573 Data Privacy and Security Yousef M. Elmehdwi Department of Mathematics and Computer

919 views • 19 slides
DIMACS/PORTIA Workshop on Privacy Preserving Data Mining Data Mining & Information Privacy:

DIMACS/PORTIA Workshop on Privacy Preserving Data Mining Data Mining & Information Privacy:

DIMACS/PORTIA Workshop on Privacy Preserving Data Mining Data Mining & Information Privacy: New Problems and the Search for Solutions March 15 th , 2004 Tal Zarsky The Information Society Project, Yale Law School Introduction: Various

273 views • 25 slides
Privacy-Preserving DNS Analysis of Broadcast, Range Queries and Mixes Hannes Federrath,

Privacy-Preserving DNS Analysis of Broadcast, Range Queries and Mixes Hannes Federrath,

Privacy-Preserving DNS Analysis of Broadcast, Range Queries and Mixes Hannes Federrath, Karl-Peter Fuchs, Dominik Herrmann , Christopher Piosecny University of Hamburg (Germany) 1 Agenda Missing Privacy in DNS Characteristics of DNS Traffic

559 views • 24 slides
Privacy-preserving KYC on Ethereum Introduction A decentralized KYC-compliant identity Alex

Privacy-preserving KYC on Ethereum Introduction A decentralized KYC-compliant identity Alex

Privacy-preserving KYC on Ethereum Biryukov, Khovratovich, Tikhomirov Privacy-preserving KYC on Ethereum Introduction A decentralized KYC-compliant identity Alex Biryukov, Dmitry Khovratovich, Sergei Tikhomirov Conclusion and future work

828 views • 20 slides
P 4 PCN: Privacy-Preserving Path Probing for Payment Channel Networks Ruozhou Yu, Assistant

P 4 PCN: Privacy-Preserving Path Probing for Payment Channel Networks Ruozhou Yu, Assistant

P 4 PCN: Privacy-Preserving Path Probing for Ruozhou Yu , Yinxin Wan, Vishnu Teja Kilari, Guoliang Xue, Jian Tang, Dejun Yang Payment Channel Networks P 4 PCN: Privacy-Preserving Path Probing for Payment Channel Networks Ruozhou Yu, Assistant

197 views • 5 slides
Privacy-Preserving Publish/Subscribe: Efficient Protocols in a

Privacy-Preserving Publish/Subscribe: Efficient Protocols in a

Privacy-Preserving Publish/Subscribe: Efficient Protocols in a Distributed Model Giovanni Di Crescenzo 1 Brian Coan 1 John Schultz 3 Simon Tsang 1 Rebecca N.

338 views • 14 slides
DPM 2013 Privacy-Preserving Multi-Party Reconciliation Secure in the Malicious Model 8th ACM

DPM 2013 Privacy-Preserving Multi-Party Reconciliation Secure in the Malicious Model 8th ACM

DPM 2013 Privacy-Preserving Multi-Party Reconciliation Secure in the Malicious Model 8th ACM International Workshop on Data Privacy Management 2013 Georg Neugebauer 1 , Lucas Brutschy 1 , Ulrike Meyer 1 and Susanne Wetzel 2 UMIC LuFG IT-Security,

212 views • 17 slides
Privacy-Preserving Statistical Data Analysis on Federated Databases Dan Bogdanov Liina Kamm

Privacy-Preserving Statistical Data Analysis on Federated Databases Dan Bogdanov Liina Kamm

Privacy-Preserving Statistical Data Analysis on Federated Databases Dan Bogdanov Liina Kamm Sven Laur Pille Pruulmann-Vengerfeldt Riivo Talviste Jan Willemson Annual Privacy Forum Athens, Greece May 20, 2014 UaESMC Problem Statement

429 views • 17 slides
Secure Multiparty Computation Introduction to Privacy Preserving Distributed Data Mining Li

Secure Multiparty Computation Introduction to Privacy Preserving Distributed Data Mining Li

CS573 Data Privacy and Security Secure Multiparty Computation Introduction to Privacy Preserving Distributed Data Mining Li Xiong Slides credit: Chris Clifton, Purdue University; Murat Kantarcioglu, UT Dallas Outline Overview Data

901 views • 42 slides
Back to the Drawing Board: Revisiting the Design of Optimal Location Privacy-preserving

Back to the Drawing Board: Revisiting the Design of Optimal Location Privacy-preserving

Back to the Drawing Board: Revisiting the Design of Optimal Location Privacy-preserving Mechanisms Simon Oya, Carmela Troncoso, Fernando Prez-Gonzlez 1 Motivation. Obfuscation-Based Location Privacy. Location information is sensitive.

521 views • 20 slides
Helper data schemes for privacy-preserving biometrics Boris kori TU Eindhoven van der

Helper data schemes for privacy-preserving biometrics Boris kori TU Eindhoven van der

Helper data schemes for privacy-preserving biometrics Boris kori TU Eindhoven van der Meulen seminar Leuven, December 2011 1 Outline Security with noisy data - biometrics & privacy - Physical Unclonable Functions (PUFs)

828 views • 39 slides
Building Blocks for Privacy- Preserving Decentralized Online Social Networks iSocial Summer

Building Blocks for Privacy- Preserving Decentralized Online Social Networks iSocial Summer

Building Blocks for Privacy- Preserving Decentralized Online Social Networks iSocial Summer School Sonja Buchegger, Assoc. Prof. Computer Science KTH ! Online Privacy Problematic Current services (FB, GMail, GCal, Flickr, Pinterest) are

398 views • 18 slides

More recommend