Patent ID: 8806194
Filing Date: 2014-08-12
Classification: H04L,Y04S

Abstract:
1. A method for authenticating a device, the method comprising the steps of: calculating an authentication request coefficient set expressing a sum vector calculated from an authentication device key matrix and an arbitrary n-dimensional first vector C calculating an authentication confirmation coefficient set expressing an encryption sum vector as a linear combination for a column vector of an authentication server key matrix mapped to an identifier of the authentication device using the authentication server key matrix and the authentication request coefficient set, and authenticating the authentication device based on the authentication confirmation coefficient set and the authentication request coefficient set, by the authentication server, wherein the authentication device key matrix or the authentication server key matrix is calculated by applying a square basis matrix to a non-square homomorphic hash function (HHF) and is previously stored in the authentication server and the authentication device, the square basis matrix being previously stored in the authentication device.