A method and system for providing security between a service providing server and a user device, the system including: a user device to request a service and to transmit a packet including a first public key; an authentication server to receive the packet, to authenticate the user device based on the first public key, to generate a secret key if the user device is authenticated, and to transmit the secret key to the user device; and a service providing server to check an integrity of the user device by using information for an integrity attestation having the secret key, and to provide the service to the user device according to the integrity of the user device. When the remote integrity attestation of the user device is implemented by the service providing server, the anonymity of the user device is guaranteed and the integrity of the user device is authenticated.