Adding Signatures to the Protocol