Shouldn't it be possible to use a Merkle tree or similar structure to allow signature chains?