The SENPAI protocol

The following is a re-upload of a post in my previous blog (which was destroyed by mistake).


Been busy with work the past few weeks. Done some light reading here and there such as the SENPAI protocol. It's a paper on the dating problem - 2 players (Alice and Bob) want to know if they both like each other, while avoiding the awkward situation when Bob finds out that Alice likes him, but Bob does not like Alice (or vice versa). The SENPAI protocol is one such protocol that prevents covert cheating (where one tries to game the system/protocol and find out the other party's choice without revealing his/her own, and not get caught) from happening. The style of writing is very light-hearted and the technical details fill up at most 1 page. It makes a good bed time reading haha!