Protocol: encode signatures