The encryption key can be on the cloud further encrypted with an "E2E" password. When you add a new device, you just enter the E2E password and all your messages can be seen.