Patent ID: 9215069
Filing Date: 2015-12-15
Classification: H04L

Abstract:
1. At least one non-transitory machine accessible medium comprising computer instructions for authenticating a proving device, wherein the computer instructions, in response to being executed on a data processing system, enable the data processing system to operate as a verifying device to perform a method comprising: receiving an authentication message from a proving device, wherein the authentication message comprises a proof value and a current integer factor (K1), and wherein the proof value comprises a new point (P2) on a predetermined elliptic curve associated with the proving device; before receiving the authentication message from the proving device, receiving, from the proving device, a previous point (P0) on the predetermined elliptic curve and a current point (P1) on the predetermined elliptic curve; automatically determining whether the proof value from the proving device is on the predetermined elliptic curve associated with the proving device, based at least in part on an elliptic curve formula (ECF) for the predetermined elliptic curve; after receiving the authentication message from the proving device, using P0 and P1 from the proving device to automatically determine whether K1*P0=P1, wherein * denotes scalar multiplication on the predetermined elliptic curve; and automatically determining whether the proving device should be trusted, based at least in part on the determination of whether the proof value from the proving device is on the predetermined elliptic curve associated with the proving device, and based at least in part on the determination of whether K1*P0=P1.