Timeline for Proving G(x)=x||[x^2 mod 2^N] is not a PRG
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 23, 2020 at 20:00 | vote | accept | Joël | ||
| Oct 22, 2020 at 20:42 | answer | added | Myath | timeline score: 2 | |
| Oct 22, 2020 at 14:35 | history | edited | kelalaka | CC BY-SA 4.0 |
\mathbin\|
|
| Oct 22, 2020 at 13:26 | review | First posts | |||
| Oct 22, 2020 at 13:55 | |||||
| Oct 22, 2020 at 13:20 | comment | added | poncho | By mirror pattern, do you mean that $x^2 \equiv (2^n-x)^2 \pmod{2^n}$? That's easy to show; $(2^n-x)^2 \equiv (-x)^2 \equiv (-1)^2x^2 \equiv x^2$ | |
| Oct 22, 2020 at 13:17 | history | asked | Joël | CC BY-SA 4.0 |