Secrecy: Secure collaborative analytics on secret-shared data

[pentium3]

https://arxiv.org/pdf/2102.01048.pdf

[pentium3]

MPC enables mutually distrusting parties to jointly compute arbitrary functions over private data, while preserving data privacy from each other and from external entities.

Replicated Secret Sharing[ch2.2]:

oblivious primitives[ch2.3]: They discussed how to compose Boolean/Equality/Compare-swap/sort-shuffle/... operations by only using partial data(without knowing the actual value).

oblivious operators[ch3.1-3.2]: use oblivious primitives to implement relational DB operators(eg. SELECT, JOIN, ...). They should hide both access patterns and output size from the computing parties.

composition costs of operators: ch3.3

ch4: optimizations of operators

• 1 logical: optimize computing complexity by applying observations
• 2 physical: sys level optimizations (use DB query optimization techniques)

[pentium3]

some cypto background knowledge:

see https://zhuanlan.zhihu.com/p/31641175

[pentium3]

related: sgx oram fhe dp mpc oblivious operators

[pentium3]

https://www.usenix.org/conference/nsdi23/presentation/liagouris