Private Set Intersection for Viewing History with Efficient Data Matching

Abstract

We propose an efficient and secure data sharing method to share the same viewing history of TV program with users. Private set intersection (PSI) protocol enables users to share the same elements in each database without revealing anything. Viewing history has a high affinity to the PSI protocol and a potential to lead to privacy-friendly services. In fact, viewing history has two kinds of data-sets: a program name and its meta-data. In our scheme, we make those data-sets into a hierarchical tree structure and then execute efficient data matching of the PSI protocol by using characteristics of viewing history.