Patent ID: 9258130
Filing Date: 2016-02-09
CPC Classification: H04L

Claim Text:
1. A method for anonymity-based authentication and key agreement capable of providing a communication message binding property, the method comprising: receiving, by a user device, a plurality of messages, each carrying a signature including link information of a sender; verifying, by the user device, a signature of each of the plurality of messages; determining, by the user device, a common key if the signature of the each of the plurality of messages is verified: and if, as a result of the verification, it is determined that the signature is valid, determining, by the user device, whether the plurality of messages has been sent by an identical sender based on the link information of the signature of each of the plurality of messages; wherein the link information is based on a hash value that is computed by using as an input a commitment value that is obtained by raising a generator of an algebraic multiplicative group, an order of which is a prime number, to a power of a random number.