As one of the important ways in data mining, the association rule mining is to analyze the correlation of transactions based on massive data and mine the hidden valuable information. However, excessive data collection and analysis might lead to the privacy leakage of user data and the damage of data integrity. Meanwhile, in the existing privacy-preserving schemes, the cloud servers such as the evaluator have strong decryption capabilities, which causes active attacks easily, or data reliability in mining and analysis is not considered. In response to these problems, this paper proposes a verifiable privacy-preserving association rule mining scheme (VPPARM) using distributed decryption mechanism on the cloud. First, the scheme adopts distributed decryption to complete the data mining tasks through the dual-cloud servers, which weakens the decryption ability of the cloud servers and prevents the server from active attacks. Secondly, to protect the privacy of the association rule mining process, our scheme adopts adding virtual transactions, permutations, and random number masking collaboratively to hide the data in the whole mining process. In addition, to eliminate the hidden danger of illegal users, our scheme adopts a verifiable short digital signature scheme to verify data integrity and ensure data reliability, avoiding the poisoning attack. Finally, through the performance evaluation, the results demonstrate that our scheme realizes correctness, security, reliability with lower communication and computation costs and improves efficiency to a certain extent.