If somebody solves a puzzle and has the private key, the authentic and safe way to prove it is signing a message with that private key. If somebody tries to prove it with pictures and videos, it is 100% fake.