FSB Hash Functions and Convetional hash Functions
That Wikipedia article is full of errors and false claims. Most importantly, FSB has not been proven to be as hard as an NP-complete problem. This is because the syndrome decoding problem is NP-hard in the worst case, but FSB uses random instances of the problem. Indeed, these random instances may be much easier to break than arbitrary instances. There is no guarantee that these random instances are actually hard, nor do we know how to generate NP-hard instances of decoding problems.

More generally, there is no known cryptographic primitive (of any kind) whose security is provably based on NP-hardness alone.