A management device that includes: a memory; and a processor coupled to the memory, wherein: the memory is configured to store communication information corresponding to versions of a protocol of a digital key that implements a key operation of a vehicle from a terminal registered at the vehicle; and the processor is configured to, in response to receiving a communication request in accordance with a predetermined version of the communication information from the terminal, delete communication information corresponding to a version preceding the predetermined version from the memory.