APUF security authentication method based on polynomial reconstruction

Abstract

The invention discloses an APUF security authentication method based on polynomial reconstruction. The method comprises two stages of registration and authentication. At the registration stage, a server randomly generates a large number of incentives and a random number k, and an APUF generates corresponding response to serve as an abscissa. After CRC encoding, a corresponding real point is foundfrom a polynomial using the k as the coefficient, and a large number of hash points are added to form a point set V. The incentives, the point set V and a polynomial coefficient hash (k) subjected tothe hash are stored in the server. At the authentication stage, a PUF circuit on the hand of a user generates response, randomizes the response, and queries the corresponding real point in the point set V for constructing a polynomial so as to obtain a polynomial coefficient (the formula is described in the specification). Contrast authentication is performed on the (the formula is described in the specification) and the hash (k), and the authentication is successful if the two coefficients are the same. According to the APUF security authentication method disclosed by the invention, by meansof the response to the randomization processing by the APUF and the adding of the hash points, the machine learning attack can be resisted to ensure the security and the reliability of the data.

Description

technical field [0001] The invention relates to an APUF security authentication method based on polynomial reconstruction, in particular to an APUF security authentication technology against machine learning attacks, and belongs to the technical field of information security. Background technique [0002] In recent years, with the rapid development of the Internet of Things and radio frequency identification technology, the collaborative relationship between things and things, people and things, and people has been established, thus forming a more comprehensive network based on sensor networks, the Internet and mobile communication networks. Large and complex network systems. Most electronic devices interact with a network or are controlled by a computer. The Internet of Things generates a large amount of information and data, involving perception, storage, computing, transmission and other links, and its security is directly related to the development of the Internet of Th...

AI Technical Summary

Problems solved by technology

However, there are certain problems in these structures. With the complexity of the structure, the reliability of PUF decreases, and the resource consumption increases, which cannot satisfy the reliable realization of PUF in some resource-limited situations.

Images