Method for authenticating low performance device

摘要

The present invention relate to a method for authenticating a low performance device, and more particularly, to a device authenticating method, in which a low performance device such as a smart meter of a smart grid is authenticated in a matrix operation instead of an exponential operation through a homomorphic hash function (HHF) of a non-square matrix M, so that the amount of operations required for authenticating the device can be reduced and the device can be safely authenticated even without a separate certificate authority.

主权项

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 CMDMS as a linear combination for a basis vector of a square basis matrix, and transmitting the authentication request coefficient set to the authentication server, by the authentication device; and 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.