Patent ID: 8458474
Filing Date: 2013-06-04
Classification: H04L

Abstract:
1. A method of authenticating an entity by a verification entity, said method comprising steps repeated r times (r>1) of: the entity to be authenticated and the verification entity, said entities sharing a pair of secret keys X and Y, wherein said secret keys X and Y are n×m (n, m>1) binary matrices, exchanging binary vectors a and b of n bits respectively drawn at random by the verification entity and the entity to be authenticated and the entity to be authenticated drawing at random a noise binary vector c of m bits, each of said m bits being equal to 1 with a probability the verification entity calculating, using a processor of the verification entity, the Hamming weight of an error vector e=z ⊕aX ⊕bY; and then accepting the authentication if the Hamming weights of the r error vectors e satisfy a relationship of comparison to a parameter that is a function of the probability