<b>Supporting Spatial-Temporal Provenance Location Proofs for Ad-Hoc Mobile Users</b> Spatial-Temporal Provence STP are quickly becoming immensely popular. In apply the position that users of the communicate to the location-based services LBS . Malicious users may lie about their spatial-temporal provenance STP without a carefully designed security system for users to prove their past locations. This type of attack will have a severe impact on applications of the period of time traffic office, location based on the access management, the traffic of the process to be in electronic election. In this paper, we present the Spatial-Temporal provenance Assurance with Mutual Proofs STAMP scheme. STAMP is designed for ad-hoc mobile users generating location proofs for each other in a distributed setting. However, LP versions can easily accommodate trusted mobile users and wireless access points. STAMP ensures the integrity and non-transferability of the location proofs and protects users privacy. A semi-trusted Certification Authority is used to distribute cryptographic keys as well as guard users against collusion by a light-weight entropy-based trust evaluation approach. Our prototype implementation on the Android platform shows that STAMP is low-cost in terms of computational and storage resources. Extensive simulation experiments show that our entropy-based trust model is able to achieve high collusion detection accuracy. spatial-temporal provenance, location proof and STAMP 16-20 Issue-6 Volume-2 K. Dhanalakshmi