[Object] To provide a mechanism that makes it possible to achieve inter-device authentication with high accuracy and high responsiveness.
[Solution] there is provided a communication device comprising 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 of another communication device, wherein the control section starts execution of a second authentication process for different authentication from the first authentication process, after transmission or reception of the first authentication signal and before transmission or reception of the second authentication signal.