Your private keys are stored on your device. Apple never sees your private keys. When someone starts an iMessage conversation with you, they fetch your public key(s) from Apple's servers. Before that message leaves the sender's device, it's encrypted into something that only your device knows how to decrypt.read more >>