| CPC H04L 63/0478 (2013.01) [H04L 63/0464 (2013.01); H04L 63/0471 (2013.01); H04L 63/062 (2013.01)] | 20 Claims | 

| 
               1. A method comprising: 
            encrypting an unencrypted message for decryption at a destination device to generate a destination device-decryptable message; 
                coupling the destination device-decryptable message with first addressing information associated with the destination device to generate a first coupled message; 
                generating a first encrypted message by encrypting the first coupled message for decryption at a messaging service of the destination device; 
                coupling the first encrypted messaging with second addressing information associated with the messaging service of the destination device to generate a second coupled message; 
                generating a second encrypted message by encrypting the second coupled message for decryption at a messaging service of an originator device; 
                transmitting the second encrypted message via the messaging service of the originator device, wherein the messaging service of the originator device and the messaging service of the destination device are different instant messaging services, wherein the messaging service of the originator device and the messaging service of the destination device are not configured to support communication between a first client device connected to the messaging service of the originator device and a second client device connected to the messaging service of the destination device; 
                determining that the destination device-decryptable message is not decrypted at the destination device; 
                determining that a public key of the destination device has changed; 
                updating a stored value of the public key of the destination device based on determining that the public key of the destination device has changed; 
                generating a new second encrypted message based on the updated stored value of the public key of the destination device; and 
                transmitting the new second encrypted message via the messaging service of the originator device. 
               |