Visa International Service Association

Ni Trieu

Payman Mohassel

Described herein are systems and techniques for privacy-preserving unsupervised learning. The disclosed system and methods can enable separate computers, operated by separate entities, to perform unsupervised learning jointly based on a pool of their respective data, while preserving privacy. The system improves efficiency and scalability, while preserving privacy and avoids leaking a cluster identification. The system can jointly compute a secure distance via privacy-preserving multiplication of respective data values x and y from the computers based on a 1-out-of-N oblivious transfer (OT). In various embodiments, N may be 2, 4, or some other number of shares. A first computer can express its data value x in base-N. A second computer can form an×N matrix comprisingrandom numbers mand the remaining elements m=(yjN−m) mod. The first computer can receive an output vector from the OT, having components m=(yxN−m) mod.

Two-server privacy-preserving clustering

Described herein are systems and techniques for privacy-preserving unsupervised learning. The disclosed system and methods can enable separate computers, operated by separate entities, to perform unsupervised learning jointly based on a pool of their respective data, while preserving privacy. The system improves efficiency and scalability, while preserving privacy and avoids leaking a cluster identification. The system can jointly compute a secure distance via privacy-preserving multiplication of respective data values x and y from the computers based on a 1-out-of-N oblivious transfer (OT). In various embodiments, N may be 2, 4, or some other number of shares. A first computer can express its data value x in base-N. A second computer can form an&#xd7;N matrix comprisingrandom numbers mand the remaining elements m=(yjN-m) mod. The first computer can receive an output vector from the OT, having components m=(yxN-m) mod.

Growing community of inventors

Foster City, CA, United States of America

Ni Trieu