How to Recover a Secret with O(n) Additions.

Benny Applebaum, Oded Nir, Benny Pinkas

Browse the full CRYPTO paper archive.