Recommender systems play an increasingly vital role in modern E-commerce. However, exploiting users' preferences with recommender algorithms leads to serious privacy risks, especially when recommender service providers are unreliable. To deal with the problem, this paper proposes a Client/Server framework to create a private recommender system (PrivateRS). The system assumes that the Server side is untrustworthy. On the Client side, each user firstly rates the items and randomizes the ratings with a differential privacy mechanism. The ratings are further substituted by private symbols which ar...