Patent ID: 8645694
Filing Date: 2014-02-04
Classification: H04L

Abstract:
1. A method of authentication based on polynomials for a system comprising a plurality of devices operable to mutually communicate, said method comprising: providing each of said plurality of devices with a corresponding identity value together with an associated polynomial for generating a unique polynomial key for each device; arranging for the plurality of devices to include a verifier device and a prover device; arranging for the prover device to notify its existence to the verifier device; arranging for the verifier device to issue a first challenge to the prover device to encrypt a nonce using the prover device's unique polynomial key and communicate the encrypted nonce as a response back to the verifier device; arranging for the verifier device to receive the encrypted nonce as the response from the prover device and: to decrypt the response received from the prover device using each of the unique polynomial keys until said verifier device identifies a match between the decrypted response and the first challenge; said match being indicative of authentication; wherein a random value is additionally created by the prover device and encrypted together with a response from the verifier device for sending back to the verifier device, said random value being operable to function as a session key.