A communication device provides secure inter-device authentication that ensures certainty of processes. The communication device includes a control section configured to execute a process related to transmission or reception of a first authentication signal and a second authentication signal that are necessary for a first authentication process for authentication between the communication device and another communication device. The control section further controls a second authentication process for different authentication from the first authentication process, and starts a process related to transmission or reception of first information that is necessary for the second authentication process after transmission or reception of the second authentication signal.