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

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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
Groups acting on the circle rigidity, flexibility, and moduli spaces of actions Kathryn Mann UC

Groups acting on the circle rigidity, flexibility, and moduli spaces of actions Kathryn Mann UC

Groups acting on the circle rigidity, flexibility, and moduli spaces of actions Kathryn Mann UC Berkeley / MSRI = finitely generated group Homeo + ( S 1 ) = group of orientation preserving homeomorphisms of S 1 Hom( , Homeo + ( S 1 )) =

399 views • 23 slides
OUR PROPOSITION evidence-based Supporting: behavioural science to help you cultivate

OUR PROPOSITION evidence-based Supporting: behavioural science to help you cultivate

OUR PROPOSITION evidence-based Supporting: behavioural science to help you cultivate You skills to allow you to Other people be the person youd Organisations like to be more often Leaders 2 2 WHY? Our

410 views • 15 slides
What Workers Want Pre-COVID-19 Workforce Trends We are in the midst of a Skills Revolution

What Workers Want Pre-COVID-19 Workforce Trends We are in the midst of a Skills Revolution

What Workers Want Pre-COVID-19 Workforce Trends We are in the midst of a Skills Revolution where technology is transforming organizations and skills needs are changing rapidly, accelerating a global talent shortage and threatening productivity,

353 views • 18 slides
Stak Stakeholder Calls eholder Calls Back to School Back to School Planning Planning Agenda

Stak Stakeholder Calls eholder Calls Back to School Back to School Planning Planning Agenda

School Nutrition School Nutrition Team eam Stak Stakeholder Calls eholder Calls Back to School Back to School Planning Planning Agenda Brief Introductions Explanation of Current Waivers Additional Statewide Waivers Requested

582 views • 18 slides
In Situ I/O Processing: A Case for In Situ I/O Processing: A Case for Location Flexibility

In Situ I/O Processing: A Case for In Situ I/O Processing: A Case for Location Flexibility

6th Parallel Data Storage Workshop, held in conjunciton with SC 11 In Situ I/O Processing: A Case for In Situ I/O Processing: A Case for Location Flexibility Location Flexibility Fang Zheng, Hasan Abbasi, Jianting Cao, F Zh H Abb i Ji i

512 views • 28 slides
Building Ext Building Extensible Ne Building Ext Building Extensible Ne nsible Netw nsible

Building Ext Building Extensible Ne Building Ext Building Extensible Ne nsible Netw nsible

Building Ext Building Extensible Ne Building Ext Building Extensible Ne nsible Netw nsible Netw twor twor orks with orks with ks with ks with Rule-Based F le-Based Forwar arding ding Lucian Popa Norbert Egi Sylvia Ratnasamy Ion

1.28k views • 104 slides
The Need for Flexibility in Distributed Computing With R Ryan Hafen @hafenstats Hafen

The Need for Flexibility in Distributed Computing With R Ryan Hafen @hafenstats Hafen

The Need for Flexibility in Distributed Computing With R Ryan Hafen @hafenstats Hafen Consulting, LLC / Purdue DSC 2016 Stanford For background on many of the motivations for these thoughts, see tessera.io What makes R great FLEXIBILITY

304 views • 19 slides
Understanding the Gains from Wage Flexibility: The Exchange Rate Connection Jordi Gal Tommaso

Understanding the Gains from Wage Flexibility: The Exchange Rate Connection Jordi Gal Tommaso

Understanding the Gains from Wage Flexibility: The Exchange Rate Connection Jordi Gal Tommaso Monacelli October 2013 Jordi Gal, Tommaso Monacelli () Wage Flexibility and the Exchange Rate October 2013 1 / 16 Gains from Wage Flexibility:

678 views • 34 slides

More recommend