Communication device, non-transitory computer-readable recording medium storing computer-readable instructions for communication device, and non-transitory computer-readable recording medium storing computer-readable instructions for first external device

A communication device comprising:

• an interface;
• a wireless interface;
• a processor;
• and
• a memory storing computer-readable instructions therein, the computer-readable instructions, when executed by the processor, causing the communication device to:
• under a situation where a first wireless connection via the wireless interface is being established between the communication device and an access point, acquire a first public key of a first external device from the first external device by using the interface;
• in a case where the first public key is received from the first external device, send a first authentication request, in which the first public key is used, to the first external device via the wireless interface;
• receive, via the wireless interface and after the first authentication request has been sent to the first external device, a first authentication response that is a response to the first authentication request from the first external device;
• in a case where the first authentication response is received from the first external device, send first connection information to the first external device via the wireless interface, the first connection information being for establishing a wireless connection between the first external device and the access point;
• and
• under a situation where a wireless connection, via the wireless interface, is not being established between the communication device and the access point, establish a specific wireless connection, not via the access point, with the first external device without sending the first authentication request to the first external device and receiving the first authentication response from the first external device.