公开(公告)号：US20040153291A1

公开(公告)日：2004-08-05

申请号：US10712988

申请日：2003-11-12

Applicant: STMicroelectronics S.r.l.

Inventor： Ljupco Kocarev ,  Paolo Amato ,  Gianguido Rizzotto

IPC: H03F001/26

CPC classification number: H04L9/001 ,  G06F7/582 ,  H04L9/0662 ,  H04L2209/20

Abstract: A method for generating cryptographically secure (or unpredictable) pseudo-random numbers uses simple functions whose inverse is not a well-defined function and has a large number of branches, although the inverse could be easily computed on each particular branch. In this way the sequence of numbers is practically unpredictable and at the same time may be generated using very simple functions. A generator of such a pseudo-random bit sequence comprises circuit means for storing bit strings representing integer numbers of the pseudo-random sequence; a shift register coupled to the circuit means; a command circuit generating shift commands for the shift register; second circuit means for storing the bits output by the shift register; an adder modulo 2 summing the bits stored in the second circuit means, generating a bit of the chaos-based pseudo-random bit sequence; a second adder summing up the bit strings currently stored in the shift register and in the first circuit means, generating a bit string representing a successive number of the pseudo-random sequence.

Abstract translation: 用于生成加密安全（或不可预测）伪随机数的方法使用简单函数，其逆并不是明确定义的函数，并且具有大量的分支，尽管可以在每个特定分支上容易地计算逆。 以这种方式，数字序列实际上是不可预测的，同时可以使用非常简单的功能来产生。 这种伪随机比特序列的生成器包括用于存储表示整数个伪随机序列的比特串的电路装置; 耦合到所述电路装置的移位寄存器; 产生移位寄存器的移位指令的指令电路; 第二电路装置，用于存储由移位寄存器输出的位; 加法器模2将存储在第二电路装置中的比特相加，产生基于混沌的伪随机比特序列的比特; 第二加法器对当前存储在移位寄存器和第一电路装置中的位串进行相加，生成表示连续数量的伪随机序列的比特串。

公开(公告)号：US20030219119A1

公开(公告)日：2003-11-27

申请号：US10319378

申请日：2002-12-13

Applicant: STMicroelectronics S.r.l.

Inventor： Ljupco Kocarev ,  Toni Stojanovski ,  Gianguido Rizzotto ,  Francesco Italia ,  Domenico Porto

IPC: H04L009/00

CPC classification number: H04L9/0861 ,  G06F7/588

Abstract: A method for generating a random number sequence whose randomness properties are determined a priori, includes defining a parametric map, calculating, in function of parameters of the map, the entropy and the Lyapunov exponent of random number sequences obtainable using the parametric map, and identifying at least a set of values of parameters for which the entropy and the Lyapunov exponent are positive numbers the map has no attracting point. The method further includes assigning a pre-established value as a first feedback value and cyclically carrying out the following steps for generating a random number sequence: determining the parameters inside the set as the numerical values of respective physical quantities, outputting a random number, according to the map with the parameters and the assigned feedback value, and assigning as new feedback value the output random number.

Abstract translation: 一种用于生成随机数序列的方法，其随机特性被先验确定，包括定义参数图，根据图的参数计算使用参数图可获得的随机数序列的熵和Lyapunov指数，以及识别 至少一组熵和Lyapunov指数为正数的参数值，地图无吸引力。 该方法还包括将预先建立的值分配为第一反馈值，并循环地执行以下步骤以产生随机数序列：确定组内的参数作为相应物理量的数值，输出随机数，根据 使用参数和分配的反馈值映射到地图，并将新的反馈值分配给输出随机数。