Skip to main content

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