New answers tagged pseudo-random-function
0
My question is the following: why after the OT protocol, $q=r_0 \oplus[s\cdot F(y_R)]$?
Let's start with a case-distinction on the first bit of the OTs:
$s[0]=0$: In this case the sender gets $r_0[0]$ back. Written differently we actually get $r_0[0] \oplus 0\cdot F(y_R)[0]$ (because a XOR with a zero doesn't change anything). However we're in the case of $...
1
Consider yourself an adversary. You're given access to an oracle $O(\cdot)$. You're trying to determine if $O(\cdot)$ is actually random or $F'_s(\cdot)$ with some randomly sampled $s$.
a. Consider $O(0^n)$ and $O(1^n)$.
b. Consider $O(0^n)$
In each case, consider some special event $E$. If $O(\cdot)$ is truly random, what is the probability $p$ that $E$ ...
Top 50 recent answers are included
