CommonSense: Efficient Set Intersection (SetX) Protocol Based on Compressed Sensing

Jingfan Meng, Tianji Yang, Jun Xu

In the set reconciliation (\textsf{SetR}) problem, two parties Alice and Bob, holding sets $\mathsf{A}$ and $\mathsf{B}$, communicate to learn the symmetric difference $\mathsf{A}…