

If you've got a secure device, you don't need public keys.

If the secret key which all chips share is SK, you can just use KP = 
E{(myname, yourname, date) ; SK}.

Maybe that's why Jim Bidzos was reported as being cheesed off.