An electronic device is provided. The electronic device includes a communication module for supporting near-field wireless communication, memory, and at least one processor operatively connected to the communication module and the memory. The memory stores one or more programs including instructions that, when executed by the at least one processor, may cause the electronic device to establish near-field wireless communication connection with an external device through the communication module, generate a first private key by using a determined random function, generate a first public key based on the first private key, generate a first certificate including a security level of the electronic device with respect to the first public key, and transmit the generated first certificate to the external device through the communication module.