Practical Rateless Set Reconciliation

Lei Yang, Yossi Gilad, Mohammad Alizadeh

Set reconciliation, where two parties hold fixed-length bit strings and run a protocol to learn the strings they are missing from each other, is a fundamental task in many distribu…