[发明专利]一种用于PUF的快速软判决取值生成方法

权利要求书

1.一种用于PUF的快速软判决取值生成方法，其特征在于：

步骤1，注册阶段对PUF的每个挑战，采集x次对应的PUF特征结果，记为f₀,f₁,……,f_x-1，注册阶段对PUF输入n个挑战，第i个挑战的x次PUF特征结果的平均值fm_i＝(f₀+f₁+…+f_x-1)/x；

步骤2，记t为PUF响应的判断阈值，根据判断阈值t以及每个挑战对应的x次PUF特征结果，生成一位响应r_i，0≤i≤n-1；

步骤3，计算差值绝对值d_i＝|fm_i-t|，0≤i≤n-1，记d_max为d_i的最大值；

步骤4，从0到d_max划分出m个不重叠的区间，0≤区间0≤v₀，v₀区间1≤v₁，……，v_m-3区间(m-2)≤v_m-2，v_m-2区间(m-1)≤d_max；

步骤5，当差值d_i的取值属于区间j，0≤j≤m-1，对应的软判决值s_i等于j；

步骤6，软判决值s₀,s₁,……,s_n-1被保存下来，用于应用阶段更有效的将带有噪声的响应恢复为注册阶段的响应r₀,r₁,…,r_n-1。

2.如权利要求1所述的一种用于PUF的快速软判决取值生成方法，其特征在于，所述步骤1中的PUF特征结果，属于‘基于仲裁器PUF的两路延时通路的延时差’和‘基于环形振荡器累加和PUF的频率差值累加和’之一。

3.如权利要求1所述的一种用于PUF的快速软判决取值生成方法，其特征在于，所述步骤2中的响应生成方法，包括当第i个挑战的x次PUF特征结果f₀,f₁,……,f_x-1中多数大于等于t，则使得响应r_i为1；当多数特征结果小于t，则使得响应r_i为0。

4.如权利要求1所述的一种用于PUF的快速软判决取值生成方法，其特征在于，所述步骤2中的响应生成方法，包括当fm_i大于等于t，则使得响应r_i为1；当fm_i小于t，则使得响应r_i为0。

5.如权利要求1所述的一种用于PUF的快速软判决取值生成方法，其特征在于，所述步骤6中注册阶段需要保存的数据，除了响应的软判决值，还需要保存由纠错生成算法计算得到的辅助数据，这样才能在应用阶段通过纠错重构算法恢复注册阶段的响应，整体的纠错结构包括码字偏移方法和校正子方法。

6.如权利要求1所述的一种用于PUF的快速软判决取值生成方法，其特征在于，所述步骤6中的应用阶段软判决纠错方法，属于里德-穆勒码软判决纠错方法和格雷码软判决纠错方法之一。