Skip to main content

Questions tagged [pcg]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5 votes
1 answer
116 views

Security of pseudorandom correlation for bilinear correlations

A pseudorandom correlation generator for bilinear correlation (namely, $x_0 \otimes x_1 = z_0 + z_1$, where party $\sigma$ gets $x_\sigma, z_\sigma$) over some field $F$ works roughly as follows (...
lamba's user avatar
  • 1,365
2 votes
1 answer
135 views

Pseudorandom correlation generators for many small tensor products

Pseudorandom correlation generators (PCG) exist for tensor products, this is described in Figure 1 of [1]. Basically we want party 1 to hold $(x_0, z_0)$ and party 2 to hold $(x_1, z_1)$ such that $...
lamba's user avatar
  • 1,365