Improve PutPublicKeyStep