Many vehicles on the road create significant problems, like parking, traffic congestion, fuel/energy consumption, and so on. Specifically, finding an appropriate parking spot is challenging for vehicle users while moving. Renting private parking spots is worthwhile using information and communications technology to solve parking challenges and offers mutual benefits to vehicle users and parking spot owners. However, security and privacy are prime concerns, as unknown vehicle users use private parking spots. The existing parking schemes are vulnerable to important security and privacy attributes and also inefficient due to high computational costs.We propose secure and lightweight communication protocols for smart parking management (named as SAMPARK) using lightweight cryptographic primitives, (i) to send available parking information and (ii) to reserve a parking spot ahead of time. Security proofs are discussed based on the random oracle model to confirm the security robustness of SAMPARK, considering vital vehicular communication attacks for security analysis. The test-bed results (on Raspberry Pi 3B+) show that the SAMPARK is relatively efficient in computation time, storage cost, and communication overhead.