Data mining is the analysis of data and the use of software techniques for finding patterns and regularities in sets of data. A protocol is proposed for privacy preservation in horizontally distributed databases using an association rule mining algorithm. This is based on the Fast Distributed Mining (FDM) algorithm of the researcher. In addition to this protocol, sensitive rules are hidden using Logarithmic and Exponential based Sensitive Data hiding Technique (LESDT) by increasing and decreasing the support and confidence values of the association rules generated, which modifies the original data.