[发明专利]一种真随机数发生器自动优化方法

说明书

本发明提供了一种真随机数发生器自动优化方法。该真随机数发生器自动优化方法由于能够根据不同工艺的差别，选取真随机数发生器的参数，在工艺变换过程中，不需要重新人工设计计算和设计真随机数的电路，加速了产品设计和生产的周期。同时，针对随机数发生器的特殊场景，重新描述种群定义，对遗传算法的改进，交叉过程为染色体的交叉，而非更换基因；并且，将染色体的变异过程分为两步，增加了染色体数量的变异情况，而且，这种自动优化方法提高了遗传算法的收敛速度，从而达到真随机数发生器面积和功耗最优的效果。

技术领域

本发明涉及真随机数发生器技术领域， 尤其涉及真随机数发生器自动优化方法。

背景技术

真随机数发生器(TRNG)是利用自然界的物理现象的随机性来产生随机序列的。如图1所示，为现有的随机数发生器示意图，其中图1（a），是一种基于环形振荡器实现方式的随机数发生器，这种环形振荡器的随机性首先决定于环路振荡器上反相器的热噪声的随机性，其次决定于环形振荡器的环路的个数，环路上反相器的个数。因此当同一种实现方式的随机数发生器，在更换集成电路设计工艺时，由于器件的热噪声性能不同，导致真随机数发生器的随机性不同。经常发生的问题是，真随机数发生器仅更换器件，不更换组合方案的情况下，在A工艺下的产品中，真随机数发生器可提供较为可靠的随机数，但移植到B工艺时，就不能满足随机性的要求了。由于不同工艺间的偏差所导致的随机性的偏差没有在移植过程中得到考虑。为了增加真随机数的鲁棒性，通常会选择不断增加环路数量和改变环路上反相器的数量的方式提高随机性，如图1（b）所示，但是，这种方式虽然提高了随机数发生器的熵（即随机性），但是造成了较大的面积与功耗的浪费。因此，需要一种方法能够给出在不同工艺情况下，真随机数发生器的任意组合方式，既能够达到随机性良好，还能够做到面积和功耗最优的设计方案。

发明内容

针对上述现有技术中存在的不足，本发明的目的是，提供一种真随机数发生器自动优化方法，该方法能够自动根据不同工艺的差别，选取真随机数发生器的参数，给出满足要求的最优方案。

为了达到上述技术目的，本发明所采用的技术方案是：

一种真随机数发生器自动优化方法，该自动优化方法的具体步骤如下：

第一步：种群初始化，内容包括：（1）总群的个数；（2）种群中染色体的最大最小值；（3）基因值的最大最小值；（4）迭代次数最大值；（5）交叉率与变异率；（6）随机数初始总群中的初代个体；

第二步：进行一代遗传，因此迭代次数加1；

第三步：计算本代中，个体的适应函数；

第四步：根据适应函数的值，利用轮盘赌算法进行选择；

第五步：利用选择出的个体进行交叉；

第六步：利用选择和交叉后的个体进行染色体数量基因数值的变异；

第七步：利用第六步变异后的个体进行染色体数量的变异；

第八步：判断是否已经有10轮次最优值没有变化；如果最优值10轮未变，则算法结束；否则的话，则进行第八步；

第九步：判断该轮次是否大于等于最大迭代次数，如果是，则算法结束；如果不是则本代遗传算法结束，返回第二步。

优选地，所述真随机数发生器自动优化方法中，所述种群定义为：假设种群数量为m，每个个体有n个染色体，每个染色体有一个基因，数值为q，则总群中每个个体表示为：Xm= [q1，q2，q3……qn]。