Random number bitwise sharing

This functionality, denoted as [rRFp]B[r \in_R \mathbb{F}_p]_B, generates a (uniformly randomly shared) bit decomposition of a (uniformly random) value in Fp\mathbb{F}_p. This is typically done in precomputation phase, and implemented as follows:

  1. Set l=log2(p)l = \lceil \log_2(p)\rceil, obtain a random bitstring [a]B[a]_B of length ll via [aiR{0,1}][a_i \in_R \{0,1\}].
  2. Calculate [a<Bp][a <_B p] and open it, if it is 11, output [a]B[a]_B, otherwise repeat process.

results matching ""

    No results matching ""