According to an embodiment, an electronic device may include a communication circuit and at least one processor operatively connected to the communication circuit, and the at least one processor may be configured to connect, via the communication circuit, a communication with a first external electronic device, receive, from the first external electronic device via the communication circuit, a first packet requesting generation of a temporary identity resolving key (IRK) of the electronic device by a second external electronic device, generate a temporary IRK, set a validity period for the temporary IRK, and transmit, to the first external electronic device via the communication circuit, a second packet including the temporary IRK and the validity period for the temporary IRK.