safe: add marker to each block

This allows us to check whether a block is owned by a key
without calculating the ElGamal public key.
This decreases read times significantly.