Random number bitwise sharing
This functionality, denoted as , generates a (uniformly randomly shared) bit decomposition of a (uniformly random) value in . This is typically done in precomputation phase, and implemented as follows:
- Set , obtain a random bitstring of length via .
- Calculate and open it, if it is , output , otherwise repeat process.