Communicating Messages with Intermittently Available Encryption Credentials

A method for communication with a second device, comprising:

• by a first device:
• detecting that the first device has transitioned from a locked state to an unlocked state;
• accessing a first encrypted message, received from the second device while the first device was in the locked state, that is awaiting decryption;
• decrypting, responsive to detecting the transition to the unlocked state, the first encrypted message;
• and
• not decrypting the first encrypted message while the first device is in the locked state.

A non-transitory, computer accessible memory medium storing program instructions, wherein the program instructions are executable by a processor of a first device to:

• detect that a user of the first device is operating the first device;
• access a first encrypted message, received while the user was not operating the first device, that is awaiting decryption;
• and
• decrypt, responsive to detecting that the user of the first device is operating the first device, the first encrypted message, wherein the program instructions are further executable by the processor to not decrypt the first encrypted message while the user is not operating the first device.