Signing the Protocol