We propose an efficient privacy-preserving item-based collaborative filtering method.

We propose an unsynchronized protocol to achieve secure multi-party computation.

We propose two incremental privacy-preserving item similarity computation methods.

The privacy preservation property of the proposed method is formally proved.

The proposed method is more efficient and accurate than two well-known methods.