Skip to main content

Questions tagged [pseudo-random-correlation]

Filter by
Sorted by
Tagged with
2 votes
0 answers

What's the fastest way to generate matrix vector Beaver triplets?

$\vec{u_0} + \vec{u_1} = (M_0 + M_1)\cdot (\vec{v_0} + \vec{v_1})$ $P_i$ gets $(\vec{u_i}, M_i, \vec{v_i})$ where $M_i$ is a matrix , $\vec{u_i},\vec{v_i}$ are vectors, with all entries uniformly ...
Bob's user avatar
  • 509
0 votes
1 answer

Is it secure to do subfield vector oblivious linear evaluation (VOLE) over a Ring $\mathbb{Z}_{2^k}$?

In the paper "Efficient Pseudorandom Correlation Generators: Silent OT Extension and More (" Boyle et. al. proposed subfield vole. For standard ...
darkflamehxy's user avatar
5 votes
1 answer

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