A routing device communicable with a first center device and a second center device related to providing a service to a first vehicle linked with a first user and a second vehicle linked with a second user is provided. The routing device is configured to store first linking information that links a first attribute and a first user belonging to the first attribute, and second linking information that links a second attribute and a second user belonging to the second attribute, acquire the second attribute corresponding to the second user, and request the second center device corresponding to the second attribute to perform an authentication process of the second user.