To reduce possibility that a communication device performing encrypted communication is set for an overlapped address with other communication devices.

A communication device performing communication with a plurality of other communication devices shares an encryption key for encrypting communication with the other communication devices, so that when encrypted communication with the plurality of other communication devices becomes available, the communication device starts a process for setting an address for the communication device by using the encrypted communication.