I wonder if you wanted to communicate to aliens in the most compact way possible, that you had computational power, would it be a good idea to send a hashcash preimage.

The problem is that all our hash functions are arbitrary constructs, so wouldn't be recognized of course. Possible solution: transmit the order of the finite field N, then use the discrete log over that finite field as your "hash function"; send preimage x of g^x = ultra low value.

Choice of g: just the smallest generator?

@waxwing Would make for a good sci-fi plot: we receive an alien transmission. But when we eventually decode it, we realize it's an impossibly low valued pre-image.

Or for extra spooky: the alien transmission turns out to be an impossibly low-value SHA256 digest.