If someone has signed something cryptographically, wouldn't you say that the signature was a proof of someone with the private key signing it? (Even though it is possible to construct a valid signature without the private key - you just have to be very very very lucky)
I guess you also don't like the name Proof of Work.
I guess you also don't like the name Proof of Work.