When we see a new device, download its keys, and then add it to the list of things waiting for a keyshare.