If I change the data of an authorization used in a deployed flow, will I need to redeploy the flow?

Yes. You will need to redeploy the flow in the environment where the authorization data was changed for the changes to take effect.