Skip to content

πŸ”’ Secure multi-party computation of set intersection using Yao's protocol

Notifications You must be signed in to change notification settings

lcian/yaos-protocol-set-intersection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

7 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

πŸ”’ Yao's protocol – set intersection

Yao's protocol – set intersection is a proof of concept implementation for the secure multi-party computation of the intersection between sets of 32-bit integers.

The implementation is based on Yao's protocol (aka garbled circuits), one of the first protocols for secure multi-party computation.

Its Python implementation is taken from this repository, which I modified to implement the free-XOR optimization, a variant that makes the computation much more efficient for this particular function.

You can read the full report here, where I describe my choices for the implementation as well as instructions on how to run the code.

About

πŸ”’ Secure multi-party computation of set intersection using Yao's protocol

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages