METHOD FOR CONTROLLING ERROR RATE OF DEVICE-SPECIFIC INFORMATION, AND PROGRAM FOR CONTROLLING ERROR RATE OF DEVICE-SPECIFIC INFORMATION

摘要

A method and a program capable of controlling an error rate of device-specific information are provided. Provided is the method for controlling an error rate of device-specific information, including a step S1 of: inputting each of i (i is an arbitrary natural number) challenges, j times (j is an arbitrary natural number), into a PUF mounted chip; leaving j responses intact (j' =j) or processing j responses into j' pieces (0 < j' < j); and registering them in the database beforehand in association with each piece of the input data, a step S2 of inputting i challenges into the database, a step S3 of: reading j' responses corresponding to the respective i challenges from the database; concatenating the j' responses for each piece of the input data; further concatenating the concatenated data by k' repetitions (0 < k' ‰¤ k, and k is an arbitrary natural number, but is a natural number of 2 or more if the i and the j are both 1); obtaining the concatenated (j' × k') responses for each piece of the input data; and further concatenating them also for different input data to obtain concatenated (i × j' × k') responses and thereby generate reference data, a step S4 of: inputting i challenges, k times, for each challenge into the PUF mounted chip; leaving obtained k responses intact as k' = k or processing the obtained k responses into k' pieces (0 < k' < k); concatenating obtained k' responses by j' repetitions for each response; further concatenating them for all of the k' responses; further concatenating concatenated (j' × k') responses also for different input data; and obtaining concatenated (i × j' × k') responses to generate synthesized output data, and a step S5 of deciding whether or not the synthesized output data matches the reference data (specifically, whether a Hamming distance between both data is a threshold value or less), and the method determines whether or not the error rate of the synthesized output data is within a preset range based on the decision result in step S5, and changes at least one of i, j, j', k, and k' to repeat steps S1 to S5 until the error rate falls within the preset range if the error rate is determined not to be within the preset range.