A Secure Key Management Protocol protects the confidentiality of cryptographic keys throughout their lifecycle. This protocol implements directly a set of procedures to produce new keys, store them securely, and transmit them effectively among authorized parties. The protocol furthermore tackles key replacement to mitigate the danger of compromise.