Add key_id to the nonce table.