A method for preparing a communication between a user device (UD) and a server (E), wherein the user device (UD) is operable to perform one or more deterministic algorithms by a secure element, preferably a SIM-card, and is queryable by the server (E), wherein keying information, preferably a subscriber key of a mobile operator, is storable in the secure element, wherein the server (E) does not have explicit knowledge of said keying information, comprising the steps of a) Challenging the secure element with non-guessable server information using a secure channel, b) Generating one or more signed responses by performing by the secure element one of the deterministic algorithms based on the server information and the keying information stored in the secure element, c) Storing the server information and the one or more signed responses transmitted to the server (E) via the secure channel on the server (E), d) Challenging the secure element with one of the stored server information by the server (E), e) Generating response information by the secure element by performing the one of the deterministic algorithms with the received server information and the keying information stored within the secure element to obtain a signed response and wherein generating the response information is based on the server information, the obtained signed response, a shared key between the server (E) and the user device (UD) and session information without using the keying information stored within the secure element, f) Preparing a communication between the user device (UD) and the server (E) based on a matching performed by the server (E) based on the stored signed responses and the generated response information, wherein both the user device (UD) and the server (E) generate independently of each other secure information in form of a session key, based on the stored signed response, which is used for matching according to step f), wherein the session key is calculated based on a shared key between the server (E) and the user device (UD), session information (X) and one of the signed responses without using the keying information stored within the secure element. a) Challenging the secure element with non-guessable server information using a secure channel, b) Generating one or more signed responses by performing by the secure element one of the deterministic algorithms based on the server information and the keying information stored in the secure element, c) Storing the server information and the one or more signed responses transmitted to the server (E) via the secure channel on the server (E), d) Challenging the secure element with one of the stored server information by the server (E), e) Generating response information by the secure element by performing the one of the deterministic algorithms with the received server information and the keying information stored within the secure element to obtain a signed response and wherein generating the response information is based on the server information, the obtained signed response, a shared key between the server (E) and the user device (UD) and session information without using the keying information stored within the secure element, f) Preparing a communication between the user device (UD) and the server (E) based on a matching performed by the server (E) based on the stored signed responses and the generated response information, <EOS>