Logstar: Efficient Linear* Time Secure Merge

ePrint Report: Logstar: Efficient Linear* Time Secure Merge

Suvradip Chakraborty, Stanislav Peceny, Srinivasan Raghuraman, Peter Rindal

Secure merge considers the problem of combining two sorted lists into a single sorted secret-shared list. Merge is a fundamental building block for many real-world applications. For example, secure merge can implement a large number of SQL-like database joins, which are essential for almost any data processing task such as privacy-preserving fraud detection, ad conversion rates, data deduplication, and many more.


We present two …

applications block building can database eprint report large linear list lists merge peter problem real report secret single sql world