With cloud computing, the arrival of the era of big data, privacy of data mining has become a hot topic. Data fitting as a basic tool for data mining research data fitting privacy issue is very meaningful. This paper studies the vertical distribution of data, while protecting privacy horizontal distribution of the linear regression problem, a linear regression of the privacy protocol, and protocol correctness, safety analyzes. The protocol uses MIARCL library verified by experiments, experimental results show that the scheme can solve the problem of the two parties involved in the linear regression, and the computational efficiency is acceptable.