System and method for mutual authentication and secure communications between a postage security device and a meter server

An postage evidencing system, comprising:

• a PC meter, including a host computer system and a postal security device;
• a meter server operatively coupled to the PC meter, wherein said PC meter and said meter server establish a session key for each transaction completed therebetween;
• a data center operatively coupled to the postage metering system, said data center performing certain administrative functions following mutual authentication of said PC meter and said meter server;
• a database operatively coupled to said meter server, said database having stored therein second and fourth keys corresponding to first and third keys stored in said PC meter, wherein one of said second and fourth keys is used to decrypt messages encrypted by said PC meter using one of said first and third keys, and the other of said second and fourth keys is used to verify signatures of messages that have been signed by said PC meter using the other of said first and third keys wherein said mutual authentication is completed successful decryption of a first message received from said PC meter and successful verification of a signature on a third message received from said PC meter in response to an encrypted second message sent to said PC meter from said meter server.