Ok, I guess you also need a way to say "Oh, and next time I talk to you I'll use public key <public_key>."