Alteration is a pretty easy thing to solve. Synthesis is much, much harder, maybe impossible.
The solution isn't to throw in the towel, it's to, at bare minimum, understand what's happening around you. Most of the dudes on TER aren't particularly tech savvy, so, I often try to provide a crumb of awareness to help them out. Practically what you need is a reasonable suspicion, and you can't be reasonable if you don't know what you're up against.
In terms of need, it's fairly clear to me that there is, in fact, a need, given that 3rd party verification systems already exist. They're universally shit, but, they appear to be popular enough to survive, so, stands to reason that if you can remove the need for a user to trust them, and instead trust math, you're able to provide a net-gain.
Like I said though, the problem isn't tech, the tech is, at very least, plausible. The problem is the UX, and figuring out how to host it without getting a visit from the free candy van. P2P is mostly ready to go at this point, we have pseudo P2P verification already on sites like HX, but that still relies on a trusted 3rd party, and users vouching directly for other users is tenuous from a privacy perspective. What you need is something more akin to ring signatures, where an authenticity token is exchanged from provider to customer in an untraceable manner, such that your 'trust network' is protected from itself. Then you have to convince the ladies to use it, get traction with them and you're basically set to take over. I have no plans to do this, but, It's a fun thought experiment I mull around with sometimes.
Also, the issue with cryptograms (aka steganography) is that they're not durable. If that image is resized, converted, optimized/recompressed, it will read as invalid even if it is valid. That and, again, all you're proving in that scenario is that it was signed by someone. If that someone's entire identity is fake, you don't gain anything by proving that their content came from the same person. Basically as good as a PGP key, which is to say, not really adequate on its own.