[Resource Topic] 2006/332: Improved Efficiency for Private Stable Matching

Welcome to the resource topic for 2006/332

Improved Efficiency for Private Stable Matching

Authors: Matthew Franklin, Mark Gondree, Payman Mohassel


At Financial Crypto 2006, Golle presented a novel framework for the privacy preserving computation of a stable matching (stable marriage). We show that the communication complexity of Golle’s main protocol is substantially greater than what was claimed in that paper, in part due to surprising pathological behavior of Golle’s variant of the Gale-Shapley stable matching algorithm. We also develop new protocols in Golle’s basic framework with greatly reduced communication complexity.

ePrint: https://eprint.iacr.org/2006/332

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .