Updateable PSI
TODO Definition
Notes
TODO First introduced by ?
TODO Best Semi-honest 2-party implementation
TODO Best Semi-honest multi-party implementation
TODO Best Malicious 2-party implementation
TODO Best Malicious multi-party implementation
TODO Best Malicious multiparty-with-helper implementation
Variations of the problem
This is generally defined over 2-parties with a server-client application in mind. The definition is unclear for multiple parties.