GCS sketch with authentication