Anonymous matching explained

Anonymous matching is a matchmaking method facilitated by computer databases, in which each user confidentially selects people they are interested in dating and the computer identifies and reports matches to pairs of users who share a mutual attraction. Protocols for anonymous matchmaking date back to the 1980s, and one of the earliest papers on the topic is by Baldwin and Gramlich, published in 1985. From a technical perspective, the problem and solution are trivial and likely predate even this paper. The problem becomes interesting and requires more sophisticated cryptography when the matchmaker (central server) isn't trusted.

The purpose of the protocol is to allow people to initiate romantic relationships while avoiding the risk of embarrassment, awkwardness, and other negative consequences associated with unwanted romantic overtures and rejection. The general concept was patented on September 7, 1999, by David J. Blumberg and DoYouDo chief executive officer Gil S. Sudai, but several websites were already employing the methodology by that date, and thus apparently were allowed to continue using it.^[1] United States Patent 5,950,200 points out several potential flaws in traditional courtship and in conventional dating systems in which strangers meet online, promoting anonymous matching of friends and acquaintances as a better alternative:

Implementations

Some of the most notable implementations of the idea have been:

Baldwin and Gramlich, as cited above.
eCRUSH. launched Valentine's Day, 1999, is the most successful implementation of the concept. Targeted to the teen market, it has more than 1.6 million users and claims more than 600,000 legitimate matches http://www.ecrush.com/faq.phtml?sess_sid=&cobrand=
DoYOU2.com. The website's owner, DoYouDo, Inc., was incorporated 23 September 1999 and acquired by MatchNet in September 2000 in exchange for stock valued at $1,820,000. According to MatchNet's 2003 annual report, "The acquisition was made primarily for the purpose of acquiring the patent on this business model for future development."
The LiveJournal Secret Crush meme. In mid-2003, a company named Anonymous Consulting created an online quiz called "Secret Crush Meme,"https://web.archive.org/web/20051026032929/http://euthanize.us/memes/secret-crush-meme/ which would provide each user with a chart showing who on their LiveJournal friends list had a crush on them, as well as what "kind" of crush they had (public, secret or ex). The quiz was designed to harvest crushes between LiveJournal users (hence the elaborate disclaimer). In October 2003, a new quiz, called "Secret Crush Meme 2: The Revenge of Secret Crush Meme," was released https://web.archive.org/web/20051026025856/http://www.euthanize.us/memes/crushmeme/, which showed users how many crushes other users had on them, as well as what kind. There was a catch: For four dollars, the company would tell someone who had crushes on them. This created controversy between couples who listed other users as crushes as well as people getting ex-crushes when they felt they should have gotten public crushes, and much ethics debating. Finally a small PERL script was written and distributed to poison the database. Faced with attempts to poison the database from many different IP addresses, the project was shut down.
SecretAdmirer.com. This service claims 100,000 successful matches https://web.archive.org/web/20051001034946/http://www.secretadmirer.com/. Salon.com called SecretAdmirer.com "the grandfather of the concept, launched in 1997." https://web.archive.org/web/20110606185121/http://dir.salon.com/story/tech/feature/2002/08/07/crushmaster/print.html?pn=2 Its methodology is different from the others in that in order for a match to occur, the recipient must send emails out, rather than simply place names on a confidential list.

These commercial implementations all trust the central server, simplifying the solution and implementation drastically. Baldwin and Gramlich solved this case in 1985, as well as the more notable and challenging case in which the central server isn't trusted.

Viral marketing

eCRUSH, DoYOU2.com, the LiveJournal Secret Crush meme, and SecretAdmirer.com are examples of anonymous matching services using viral marketing to increase their membership. Users are encouraged to send an anonymous email to their crush so that they will visit the site and enter their own crushes, facilitating a match. In the case of SecretAdmirer.com, the email is mandatory; this represents a more aggressive type of viral marketing.

At least one site, CrushLink, was accused by eCRUSH of sending spam emails disguised as crush notifications. According to a Salon article, "What makes SomeoneLikesYou and Crushlink different from the rest of the sites in the genre is this: they bait hopeful visitors to hand over as many e-mail addresses as possible by trading clues for e-mail addresses"https://web.archive.org/web/20051027044313/http://www.salon.com/tech/feature/2002/08/07/crushmaster/print.html. Both sites are now defunct.

References

R.W. Baldwin and W.C. Gramlich, Cryptographic Protocol for Trustable Match Making, IEEE Security and Privacy, 1985.
Lester, Amelia A. and Borja, Anais A.: The Rise and Success of Sparknotes, The Harvard Crimson, 18 October 2001.
Mieszkowski, Katharine: The bot who loved me, 7 August 2002.
United States Patent 5,950,200: Method and apparatus for detection of reciprocal interests or feelings and subsequent notification, United States Patent and Trademark Office, 7 September 1999.

Notes and References

Web site: United States Patent: 8219498. https://archive.today/20121214102112/http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2Fsearch-adv.htm&r=54&f=G&l=50&d=PTXT&s1=matchmaking&p=2&OS=matchmaking&RS=matchmaking. dead. 14 December 2012. 14 December 2012.