Timeline for Check if a linear function or an affine function can be a pseudo random function
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 16, 2020 at 19:58 | vote | accept | Gabi G | ||
| Nov 16, 2020 at 11:43 | comment | added | Gabi G | Okay, thank you! | |
| Nov 16, 2020 at 11:34 | comment | added | Yuval Filmus | If you can prove that it works, then it works. You don't need me for that. | |
| Nov 16, 2020 at 11:33 | comment | added | Gabi G | Then in the linear function case, on input $x$, I can ask the oracle about $x$ and $(1, \cdots , 1)$ and it will make $B$ break the PRF, right? | |
| Nov 16, 2020 at 11:00 | history | answered | Yuval Filmus | CC BY-SA 4.0 |