A communication device (101, 501) comprising: first obtaining means for obtaining identification information and a public key of a first other communication device (201, 502, 503) by a particular obtaining method, wherein the particular method is one of: an obtaining method of obtaining information from an image read by a reading means, or a wireless communication method that does not use a wireless LAN; first notification means for notifying the first other communication device (201, 502, 503) of a role of the first other communication device (201, 502, 503) in a communication based on Wi-Fi Direct in accordance with the obtainment by the first obtaining means; second obtaining means for obtaining identification information and a public key of a second other communication device (201, 502, 503) by the particular obtaining method; and second notification means for notifying the second other communication device (201, 502, 503) of a role of the second other communication device in the communication based on Wi-Fi Direct in accordance with the obtainment by the second obtaining means, wherein one of the roles notified by the first notification means and the second notification means is a P2P Group Owner and the other one is a P2P Client, and the communication based on Wi-Fi Direct is enabled between the first other communication device (201, 502, 503) and the second other communication device (201, 502, 503) based on the notifications, wherein the first notification means further is configured to notify the first other communication device (201, 502, 503) of a communication channel for a search processing in the communication based on Wi-Fi Direct, and the second notification means further is configured to notify the second other communication device (201, 502, 503) of the communication channel. first obtaining means for obtaining identification information and a public key of a first other communication device (201, 502, 503) by a particular obtaining method, wherein the particular method is one of: an obtaining method of obtaining information from an image read by a reading means, or a wireless communication method that does not use a wireless LAN; an obtaining method of obtaining information from an image read by a reading means, or a wireless communication method that does not use a wireless LAN; first notification means for notifying the first other communication device (201, 502, 503) of a role of the first other communication device (201, 502, 503) in a communication based on Wi-Fi Direct in accordance with the obtainment by the first obtaining means; second obtaining means for obtaining identification information and a public key of a second other communication device (201, 502, 503) by the particular obtaining method; and second notification means for notifying the second other communication device (201, 502, 503) of a role of the second other communication device in the communication based on Wi-Fi Direct in accordance with the obtainment by the second obtaining means, wherein one of the roles notified by the first notification means and the second notification means is a P2P Group Owner and the other one is a P2P Client, and the communication based on Wi-Fi Direct is enabled between the first other communication device (201, 502, 503) and the second other communication device (201, 502, 503) based on the notifications, wherein the first notification means further is configured to notify the first other communication device (201, 502, 503) of a communication channel for a search processing in the communication based on Wi-Fi Direct, and the second notification means further is configured to notify the second other communication device (201, 502, 503) of the communication channel. one of the roles notified by the first notification means and the second notification means is a P2P Group Owner and the other one is a P2P Client, and the communication based on Wi-Fi Direct is enabled between the first other communication device (201, 502, 503) and the second other communication device (201, 502, 503) based on the notifications, wherein the first notification means further is configured to notify the first other communication device (201, 502, 503) of a communication channel for a search processing in the communication based on Wi-Fi Direct, and the second notification means further is configured to notify the second other communication device (201, 502, 503) of the communication channel.