Patent ID: 9166793
Filing Date: 2015-10-20
Classification: H04L

Abstract:
1. A method performed by a computing device to provide authentication for a message, the method comprising: generating by the computing device an encrypted message by encrypting with an encryption key an encryption combination of the message and a nonce; generating by the computing device an authentication code based on a result of an authentication combination of the message and the nonce modulo a divisor; sending by the computing device the encrypted message and the authentication code to another computing device with access to the encryption key wherein upon receiving the encrypted message and the authentication code, the other computing device decrypts the received encrypted message with the encryption key and extracts the message and the nonce, regenerates the authentication code based on the authentication combination of the extracted message and the extracted nonce modulo the divisor, and when the generated authentication code matches the regenerated authentication code, verifies integrity and authenticity of the extracted message; and receiving the encrypted message and authentication code at the other computing device and verifying the integrity and authenticity of the encrypted message by decrypting the message, extracting the nonce, regenerating the authentication code, and comparing the regenerating authentication code to the generated authentication code.