Two-Server Privacy-Preserving Clustering

5. The method of claim 4, wherein the first share and second share of the cluster flag are combined by exclusive OR.

8. The method of claim 1, wherein the secure distance comprises a secure Euclidean distance.

10. The method of claim 1, further comprising obtaining, by the second computer, a second output vector of the 1-out-of-N OT, wherein a component, having an index i, of the second output vector comprises a component of the respective N-component vector, the component having the index I and having the second index 0.

15. The computing system of claim 14, wherein the first share and second share of the cluster flag are combined by exclusive OR.

18. The computing system of claim 11, wherein the secure distance comprises a secure Euclidean distance.

20. The computing system of claim 11, wherein performing the privacy-preserving unsupervised learning heuristic further comprises obtaining, by the second computer, a second output vector of the 1-out-of-N OT, wherein a component, having an index i, of the second output vector comprises a component of the respective N-component vector, the component having the index I and having the second index 0.