Efficient methods for authenticated communication

A computer-implemented method for a first computing device for communicating with a second computing device that generates a blinded static second device public key by applying a cryptographic nonce to a static second device public key, the method comprising:

• obtaining and storing, by the first computing device, the static second device public key in a memory;
• determining, by the first computing device, to communicate with the second computing device;
• based on the determining, retrieving, by the first computing device, the static second device public key from the memory;
• determining, by the first computing device, a key pair comprising a public key and a private key;
• generating, by the first computing device, a first shared secret using the private key and the static second device public key;
• receiving, by the first computing device, request data;
• obtaining, by the first computing device, encrypted request data by encrypting the request data using the first shared secret;
• sending, by the first computing device, a request message including the encrypted request data and the public key to the second computing device;
• receiving, by the first computing device, a response message including encrypted response data and the blinded static second device public key from the second computing device, wherein response data of the encrypted response data includes the cryptographic nonce;
• determining, by the first computing device, a second shared secret using the private key and the blinded static second device public key, wherein the second shared secret is different from the first shared secret;
• obtaining, by the first computing device, the response data by decrypting the encrypted response data using the second shared secret, wherein the response data includes a payment credential;
• and
• conducting, by the first computing device, a payment transaction using the payment credential.