Abstract: Parking services provide drivers with the convenience of finding free parking spaces, but most existing parking solutions upload parking requests to cloud servers for processing and analysis, resulting in communication delays and user privacy leakage. In response to the above problems, a privacy protection scheme for parking services based on fog computing is proposed. The scheme realizes the matching of parking spaces between drivers and parking space owners through fog nodes, and uses the elliptic curve-based signature technology to achieve identity authentication. Bloom filters and fuzzy extractors are used to are used to query free parking spaces without exposing user private information. A signed electronic wallet is used to realize the payment function. In addition, security analysis and simulation show that this scheme not only satisfies security and privacy, but also has low computational cost.

Key words: fog computing, parking service, privacy protection, Bloom filter