The vehicle supply chain industry is in a stage of rapid development with the popularization of electric vehicles. However, counterfeits, also known as fake products, present a non-negligible effect on vehicle supply chains. Counterfeit vehicular parts have created significant losses in both monetary value and social terms. For example, tainted and sub-standard tires or batteries used in vehicles even have caused traffic accidents or loss of human life. Due to these dominant reasons, many researchers have focused on building anti-counterfeiting supply chain systems. More recently, several blockchain-based solutions have been presented, whereas most of them lack privacy protection. In this paper, aiming at the issue, we propose a reliable and <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">A</b> nti-counterfeiting and <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">P</b> rivacy- <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">P</b> reserving <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">B</b> lockchain-based vehicle supply chains, called APPB. APPB is characterized by offering dual advantages, by utilizing the immutability of blockchain and keeping the privacy of product selling information and business relationship. Both security analysis and experimental results are conducted, and the results indicate that APPB can achieve privacy protection and anti-counterfeiting with acceptable efficiency.