Sucks that it requires iCloud Keychain enabled, and also removing your appleid from any legacy macs and iphones. Wish they explained the reasons for this, because I'm having a hard time seeing one.
Because iCloud Keychain sync is how each person can have one key for others to verify, rather than a separate key for every device they are logged into iMessage with.
(This is end-to-end encrypted, by the way; Apple can’t get at people’s private keys.)
And this is a new protocol, so no surprise it doesn’t work with older operating systems. (It doesn’t say you have to remove your Apple ID completely, just log out of iMessage.)
Removing appleid from legacy mac and iphone because they don't have the hardware security module. So rather than having a broken imesssage experience on those devices, they decided its better for you to just unregister.
It’s described in more detail here:
https://security.apple.com/blog/imessage-contact-key-verific...
(This is end-to-end encrypted, by the way; Apple can’t get at people’s private keys.)
And this is a new protocol, so no surprise it doesn’t work with older operating systems. (It doesn’t say you have to remove your Apple ID completely, just log out of iMessage.)