afaik, it's pgp/gpg under the covers with a nicer UX and registry for public keys... so, technically they wouldn't need the software to send/receive messages from you, but it makes it easier.