Compact Key Function Secret Sharing with Non-linear Decoder

ePrint Report: Compact Key Function Secret Sharing with Non-linear Decoder

Chandan Kumar, Sikhar Patranabis, Debdeep Mukhopadhyay

We present a variant of Function Secret Sharing (FSS) schemes tailored for point, comparison, and interval functions, featuring compact key sizes at the expense of additional comparison. While existing FSS constructions are primarily geared towards $2$-party scenarios, exceptions such as the work by Boyle et al. (Eurocrypt 2015) and Riposte (S&P 2015) have introduced FSS schemes for $p$-party scenarios ($p \geq 3$). This paper …

decoder eprint report function functions key linear non party point report secret sharing