METHOD FOR CONTROLLING ERROR RATE OF DEVICE-SPECIFIC INFORMATION, AND PROGRAM FOR CONTROLLING ERROR RATE OF DEVICE-SPECIFIC INFORMATIONA 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.A method for controlling an error rate of device-specific information, the method comprising: a first step of: inputting each of i (i is an arbitrary natural number) pieces of input data, j times (j is an arbitrary natural number), into a physically unclonable circuit; processing j responses into j' pieces (j' is an arbitrary natural number, and 0 < j' ≤ j); and storing them in a storage means beforehand in association with each piece of the input data; a second step of: inputting the i pieces of the input data into the storage means; reading the j' responses corresponding to the respective i pieces of the input data from the storage means to concatenate the obtained j' responses for each piece of the input data; further concatenating the concatenated data by k' repetitions (k' is an arbitrary natural number and 0 < k' ≤ k, where k is an arbitrary natural number, and k is 2 or more when the i and the j are both 1) ; and further concatenating the obtained data for i pieces for different input data to generate reference data; a third step of: inputting the i pieces of the input data, k times, for each piece of the input data into the physically unclonable circuit; processing the obtained k responses into k' pieces to concatenate each of the obtained k' pieces of the responses by j' repetitions; further concatenating the j' responses for all of the k' pieces to obtain (j' × k') responses for each piece of the input data; and further concatenating the (j' × k') responses for each piece of the input data also for different input data; and generating synthesized output data including (i × j' × k') responses; a fourth step of deciding whether or not the synthesized output data is in a same range as the reference data; and a fifth step of determining whether or not an error rate of the synthesized output data is within a preset range as a result of the decision in the fourth step, wherein if the error rate is determined not to be within the preset range in the fifth step, at least one of the i, j, j', k, and k' is changed to repeat the first through fifth steps until the error rate falls within the preset range.
디바이스 고유 정보의 에러율 제어 방법과 디바이스 고유 정보의 에러율 제어 프로그램디바이스 고유 정보의 에러율을 제어할 수 있는 방법 및 프로그램을 제공한다. i개(i는 임의의 자연수) 챌린지를 PUF 탑재칩에 각각 j회(j는 임의의 자연수) 입력하고, j개 리스폰스를 그대로(j'=j) 또는 j'개(0<j'<j)에 가공하고, 각각의 입력 데이터와 대응해서 미리 데이터베이스에 등록하게 하는 스텝(S1)과, 데이터베이스에 i개 챌린지를 입력하는 스텝(S2)과, 각각 대응하는 j'개 리스폰스를 데이터베이스에서 판독하고, 각 입력 데이터에 대해서 j'개 리스폰스를 연결하고, 연결한 데이터를 또 k'개 반복 연결(0<k'≤≤k 또한 k는 임의의 자연수이지만, 상기 i 및 상기 j가 함께 1일 때는 2이상의 자연수)해서 각 입력 데이터에 대해서 연결된 (j'×k')개분의 리스폰스를 얻고, 또한 이들을 다른 입력 데이터에 대해서도 연결함으로써 (i×j'×k')개분의 연결된 리스폰스를 얻음으로써 기준 데이터를 생성하는 스텝(S3)과, PUF 탑재칩에 i개 챌린지를 각 챌린지에 대해서 k회 입력해서 얻어진 k개 리스폰스를 k'=k로해서 그대로 또는 k'개(0<k'≤≤k)에 가공해서 얻어진 k'개 리스폰스를 각 리스폰스에 대해서 j'회 반복해서 연결하고, 이것을 또한 모든 k'에 대해서 연결한 (j'×k')개분의 연결 리스폰스를 또한 다른 입력 데이터에 대해서도 연결한 (i×j'×k')개분의 연결 리스폰스를 얻는 것에 의해 합성 출력 데이터를 생성하는 스텝(S4)과, 합성 출력 데이터가 기준 데이터와 일치하는지(구체적으로는 양자의 허밍 거리가 문턱 값 이하인지) 여부를 판정하는 스텝(S5)을 가지고, 스텝(S5)에서의 판정 결과에 근거해서 합성 출력 데이터의 에러율이 미리 설정한 범위내인지의 여부를 판단하고, 에러율이 미리 설정한 범위내에 없다고 판단된 경우에는 i, j, j', k, k' 중 적어도 하나를 변경한 뒤에, 에러율이 미리 설정한 범위내에 들어갈 때 까지 스텝(S1)에서 스텝(S5)까지의 스텝을 반복하는 디바이스 고유 정보의 에러율 제어 방법을 제공한다. i개(i는 임의의 자연수)의 입력 데이터를 물리복제 곤란회로(物理複製 困難回路)에 각각 j회(j는 임의의 자연수) 입력하고, j개 리스폰스를 j'개(j'는 임의의 자연수로, 0<j'≤≤j)에 가공하고, 각각의 상기 입력 데이터와 대응해서 미리 기억 수단에 기억하게 하는 제1 스텝과, 상기 기억 수단에 상기 i개의 입력 데이터를 입력하고, 각각 대응하는 상기 j'개 리스폰스를 상기 기억 수단에서 판독해서 각 입력 데이터에 대해서 얻어진 j'개 리스폰스를 연결하고, 연결한 데이터를 또 k'개 반복해서 연결(k'는 임의의 자연수로, 0<k'≤≤k, 단 k는 임의의 자연수. 또한 k는 상기 i 및 상기 j가 함께 1일 때 2이상이 된다)하고, 얻어진 데이터를 또 입력 데이터의 다른 i개분에 대해서 연결함으로써 기준 데이터를 생성하는 제2 스텝과, 상기 물리복제 곤란회로에 상기 i개의 입력 데이터를 각 입력 데이터에 대해서 k회입력해서 얻어진 k개 리스폰스를 k'개에 가공해서 얻어진 k'개의 각 리스폰스를 j'회 반복해서 연결하고, 또 그 j'개분의 리스폰스를 모든 k'에 대해서 연결하여 각 입력 데이터에 대해서 (j'×k')개분의 리스폰스를 얻고, 또 각 입력 데이터에 대해서 (j'×k')개분의 리스폰스를 다른 입력 데이터에 대하여도 연결하여 (i×j'×k')개분의 리스폰스로 이루어지는 합성 출력 데이터를 생성하는 제3 스텝과, 상기 합성 출력 데이터가 상기 기준 데이터와 동일한 범위에 있는지의 여부를 판정하는 제4 스텝과, 상기 제4 스텝에서의 상기 판정 결과, 상기 합성 출력 데이터의 에러율이 미리 설정한 범위내인지의 여부를 판단하는 제5 스텝을 가지고, 상기 제5 스텝에서 상기 에러율이 상기 미리 설정한 범위내에 없다고 판단된 경우에는 상기 i,j,j',k,k’ 중 적어도 하나를 변경한 뒤에, 상기 에러율이 상기 미리 설정한 범위내에 들어갈 때 까지 상기 제1에서 제5까지의 스텝을 반복하는 디바이스 고유 정보의 에러율 제어 방법.