Timeline for Need for 3 rounds in Luby Rackoff theorem
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 16, 2016 at 21:37 | comment | added | Aleph | It's been too long since I read that paper, I don't remember much at all :). If anyone has recently read it, that would be welcome. | |
| May 16, 2016 at 21:24 | comment | added | Ella Rose | @Aleph Feel free to suggest any additions/modifications via edits! Or incorporate the information into another answer entirely. I would add more to my answer but I'm not sure what exactly to add. | |
| May 16, 2016 at 20:00 | comment | added | Aleph | Although correct, some more details on the actual proof would be nice. This answer shows that 2 rounds are definitely not going to be enough, but it doesn't show why 3 rounds are enough (but maybe that's beyond what the OP asked). | |
| May 16, 2016 at 18:42 | history | answered | Ella Rose | CC BY-SA 3.0 |