Stable Matching Problem is prone to lying from the proposed-to side in order to end up with a better match, also known as the sisterhood where every women ends up with a better match and every man ends up with a worse match.
The project aims to eliminate lying in these situations by using the ZK to expose the preferences order of the women using MPC on Partisia Blockchain.
We tried to encrypt the preferences of the women participants using the zk library and then compare the preference accordingly.
Comparing two numbers require higher Homomorphic Encryption techniques, we solved this using the pbc common zk module.
To encrypt preferences array of women in as a zk variable.
Learned about the MPC architecture of Partisia and how it can help build privacy preserving solutions.
The aim of this project is to build as many algorithms in social choice algorithms in privacy preserving manner and serve as a trusted repo for matching markets to use.
Log in or sign up for Devpost to join the conversation.