METHOD FOR PROTECTING DATA BASED ON PRIVATE SET UNION PROTOCOL, AND APPARATUS IMPLEMENTING THE SAME METHOD

The present disclosure according to at least one embodiment provides a method for protecting data based on a private set union (PSU) protocol, performed by a first computing device for transmitting and receiving data to and from a second computing device, the method comprising: generating a Boolean vector for a first information set, based on whether or not each of a plurality of first groups that are groups of elements of the first information set stored in the first computing device is the same as each of a plurality of second groups that are groups of elements of a second information set stored in the second computing device, obtaining a random vector for the first information set as a result of shuffling performed by using the Boolean vector generated by the first computing device as an input and using order information and encryption information selected by the second computing device as inputs, and generating information on a union of the first information set and the second information set based on the random vector.