Context: the general question is whether worst-case hardness
implies average-case hardness, and a particularly interesting
direction is basing cryptography on NP-hardness (e.g., assuming
P $\neq$ NP, can we get one-way functions, public-key
encryption, etc.?)