Koushanfar, Farinaz2017-07-312017-07-312016-082016-05-03August 201Hussain, Siam Umar. "P3: Privacy Preserving Positioning for Smart Automotive Systems." (2016) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/95544">https://hdl.handle.net/1911/95544</a>.https://hdl.handle.net/1911/95544This thesis presents the first provably secure localization method for smart automotive systems. Using this method, a car, lost due to unavailability of GPS, can compute its location with assistance from three nearby cars while the locations of all the participating cars including the lost car remain private. This localization application is one of the very first location-based services that does not sacrifice accuracy to maintain privacy. The secure location is computed using a protocol utilizing Yao’s Garbled Circuit (GC) that allows two parties to jointly compute a function on their private inputs. We design and optimize GC netlists of the functions required for computation of location by leveraging conventional logic synthesis tools. Proof-of-concept implementation of the protocol shows that the complete operation can be performed within only 0.55 seconds. The fast computing time enables practical localization of moving cars.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.Smart CarsSecure Automotive SystemLocation PrivacyLocation Based ServicesSecure Function EvaluationGarbled CircuitThesis2017-07-31