PROG challange: fetish corroborator

write an algorithm that enables two persons over a communication channel to find out which fetishes from a preset list they happen to share.

it should done in such a way that no extra information is leaked, see http://en.wikipedia.org/wiki/Yao%27s_Millionaires%27_Problem to get started.

Bonus: Extra points are awarded to written in Lisp or Scheme.

Deadline: The deadline is 03/07/2015 so get cracking!

>>3
I don't have the Flash plugin and I use private browsing when going for porn (because I don't want every letter in the location bar to suggest a porn video). I also am on a shared connection with 20 other people.

Also server traffic logs can lie if the user just searches for a bunch of fetish videos, downloads them and deletes them without even watching in order to trick the system.

so just assume that they fill out the form honestly. there's no way to avoid that (but it's a good observation).
Then there's not much point to all this if you assume both participants are honest. Just use GnuPG when exchanging the fetish lists to ward off man-in-the-middle attacks or interception and that's it.

I suggest you try and become comfortable with your own fetishes, and just do a simple ``protocol negotiation'' prior to partaking in the game of genitalia with someone. Of course, if they get all ``offended'' because of your cold and logical treatment of human sexuality they're too retarded to be your partner anyway.