Timeline for How secure is the knapsack?
Current License: CC BY-SA 3.0
10 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 13, 2014 at 3:59 | history | edited | e-sushi |
Added “knapsack” tag
|
|
Jan 10, 2013 at 7:48 | history | edited | Jus12 | CC BY-SA 3.0 |
edited body
|
Jan 10, 2013 at 6:46 | answer | added | D.W. | timeline score: 5 | |
Jan 10, 2013 at 5:48 | history | edited | Jus12 | CC BY-SA 3.0 |
added 318 characters in body
|
Jan 10, 2013 at 5:46 | comment | added | Jus12 | @Ilmari Karonen: Not really, but good point. In my use-case, we don't need the solution, just the problem to be hard. I have updated the question with this information. | |
Jan 10, 2013 at 4:03 | history | tweeted | twitter.com/#!/StackCrypto/status/289220946328436736 | ||
Jan 10, 2013 at 1:18 | comment | added | Ilmari Karonen | I assume you'd also want the process for generating $W$ and $X$ to give you $S$ as well (since knowing a hard problem that even you can't solve, and which may or may not have a solution, isn't generally very useful), right? What were you actually planning to do with it if you had one, anyway? | |
Jan 9, 2013 at 21:34 | history | edited | Jus12 | CC BY-SA 3.0 |
added 46 characters in body
|
Jan 9, 2013 at 19:19 | history | edited | Jus12 | CC BY-SA 3.0 |
added 15 characters in body
|
Jan 9, 2013 at 19:13 | history | asked | Jus12 | CC BY-SA 3.0 |