BigQuery uses envelope encryption. This means the data is encrypted with a Google-managed data encryption key, which is then encrypted with your key, referred to as a key encryption key. So upon key rotation, the only thing that is re-encrypted is the original data encryption key. The data itself is not re-encrypted. See https://cloud.google.com/bigquery/docs/customer-managed-encryption.