[发明专利]用于产生随机比特序列的装置和方法

说明书

本发明涉及一种用于产生随机比特和随机比特序列的装置和方法。这例如用于实现随机数生成器。

通常在安全重要的应用中需要以数字形式作为随机比特序列出现的随机数。例如，在非对称鉴权方法中需要产生和使用随机数。尤其是在带有安全功能的RFID标签情况下，要以特别低的硬件开销来产生相应的随机数。在此值得期望的是，仅仅使用能够成本低廉地实现的数字逻辑电路。

在过去，使用例如通过应用模拟噪声源(其信号被数字化)实现的随机数生成器。然而，混合模拟/数字电路只能费事地实现。

实际上仅仅具有数字逻辑电路的随机数生成器在WO 2006/015624A1中进行了描述。在该国际专利申请中提出了利用由数字门构建的环形振荡器的随机相位波动。然而根据WO 2006/015624A1，仅仅适用非常特别的环形振荡器，即Fibonacci或者Galois环形振荡器，其具有特别的特性用于使用在随机数生成器中。在这样构建的电路的情况下所基于的是，环形振荡器不允许具有固定点(Fixpunkte)。该条件尤其是针对Fibonacci或者Galois振荡器电路通过数学方程来表示，根据WO 2006/015624A1必须满足这些数学方程。在相应的实施情况下，因此首先检查是否环形振荡器具有固定点。由此，不利的是：考虑的振荡器电路的选择极为有限。

因此，本发明的任务是，实现一种用于产生随机比特的改进的装置。

该任务通过一种具有权利要求1所述的特征的装置来解决。

相应地，用于产生随机比特序列的装置具有数字环形振荡器电路，其带有至少一个第一反馈路径和第二反馈路径。在此，在可预先给定的时刻进行反馈路径之间的切换，并且在环形振荡器电路的输出节点上可以提取具有随机的电平变化的随机信号。

在数字环形振荡器电路的情况下，通常将非偶数数目的逻辑门反馈。也就是说，逻辑门之一的输出端与另一逻辑门的输入端连接。由此，可以形成振荡器，这些振荡器在确定的条件下给出不可预测的信号波形，即为随机信号。现在规定，设置多个可能的反馈路径，可以在这些反馈路径之间切换。由此，可以实现随机信号的改进的随机的信号特性。通过切换(该切换引起环形振荡器的变化的振荡特性)由此可以无需较大开销地产生随机比特。

通过在用于实现振荡器而使用的半导体器件内的热学或者量子力学过程，例如形成相位波动或者抖动，其导致随机的内部信号变化曲线或者电势变化曲线。逻辑器件，例如非偶数数目的反相器电路，例如可以为了构建环形振荡器而级联状地耦合为环。通常，基本的振荡频率取决于所使用的反相器电路或者逻辑电路的数目。通过在信号处理时由于各逻辑器件而不同地出现的延迟，通常并不出现恒定的相位而是出现抖动，使得常常出现不规则的信号波形。

然而基本上由此不能得出：在长的时期上也始终存在绝对随机的“振荡变化曲线”。每个环形振荡器电路在其信号变化曲线中在其激活或者启动之后具有随机的时间上的电平变化曲线，而该电平变化曲线原则上也会在起振过程之后汇入确定的变化曲线。

而通过反馈路径的切换，防止了在例如固定点中的起振。例如可以受时钟控制地或者周期性地改变环形振荡器电路的相应的反馈。即使相应的环形振荡器的基本方案倾向于周期性的振荡，并且该环形振荡器因此首先表现为不适于产生随机信号，也可通过切换实现干扰这种在电势上周期性的振荡。由此，始终出现并非周期性的随机的振荡过程，从中可以获得大的熵用于进一步产生随机的比特值。在此也可能的是，使用较短的Fibonacci或者Galois环形振荡器，由此降低了硬件开销和实施开销。切换例如如下进行：在至少两个不同的Galois或者Fibonacci反馈之间切换。

用于产生随机比特序列的装置因此尤其具有的优点是，它们可以简单地实施并且不必进行计算(例如在现有技术中需要这些计算用于排除固定点)。由此，更多类型的振荡器考虑作为环形振荡器电路。此外，在一个或者另外的工作状态中的一般环形振荡器(该工作状态取决于所设置的反馈)具有的优点是：甚至在达到固定点的情况下(这在所提出的用于产生随机比特序列的装置中对于随机性的品质是无害的)，能量消耗也强烈地降低。这尤其是在CMOS技术中实施相应的电路装置的情况下合乎实际情况。

在反馈路径之间的切换能够实现使用仅仅较少的串联连接的逻辑器件。由此实现了额外的能量节省。例如在一个实施例中仅仅附加地设置了一个电路装置，其在预先给定的时刻进行反馈路径的切换。这例如可以根据开关信号来进行。开关信号优选对应于时钟，由此周期性地进行在反馈路径之间的切换。