(Reuters) - Encrypted messaging app Signal said it had partnered with Microsoft Corp to encrypt messages on the technology giant's online communications service, Skype.