I think their intrinsic value is backed by their usefulness as a medium of exchange for the use cases described in the parent comment. Solving the crypto problem seems more like something that makes them useful for exchanging.
The part that makes BTC relatively safe to transact with is the blockchain itself.