Common constructions

We present a few useful constructions from the literature and folklore, which we will use throughout the text.

The exposition for most of these very closely follows https://www.iacr.org/archive/pkc2007/44500343/44500343.pdf, with some minor differences.

Sharing over elliptic curves is folklore, but our view is largely influenced by https://eprint.iacr.org/2021/1530. These are simple primitives - and more elaborate subprotocols are left for the next chapter.