公开(公告)号：US20100030829A1

公开(公告)日：2010-02-04

申请号：US12379964

申请日：2009-03-05

申请人： Hiroshi Nakazawa ,  Naoya Nakazawa

发明人： Hiroshi Nakazawa ,  Naoya Nakazawa

IPC分类号： G06F7/58

CPC分类号： G06F7/586

摘要： A method of obtaining uniform and independent random numbers is given (a) comprising two distinct odd primes p1, p2 that give mutually coprime integers q1=(p1−1)/2 and q2=(p2−1)/2 with different parity to form the modulus d=p1p2; (b) comprising primitive roots z1, z2 of primes p1, p2, respectively, giving congruence relations z≡zj mod (pj) for j=1, 2 that determine the multiplier z; and (c) comprising the initial value n coprime with d=p1p2. The method generates the coset sequence n ={r1=n, r2, r3, . . . } of period T=2q1q2 recursively by rj+1=zrj mod (d) for j=1, 2, . . . in the reduced residue class group Z*d, giving {v1=r1/d, v2=r2/d, . . . } for output.

摘要翻译： 给出了一种获得均匀和独立随机数的方法（a），其包括两个不同奇数素数p1，p2，它们给出相互互补的整数q1 =（p1-1）/ 2和q2 =（p2-1）/ 2，具有不同的奇偶校验 形成模量d = p1p2; （b）分别包括素数p1，p2的原始根z1，z2，给出确定乘数z的j = 1,2的一致关系z≡zjmod（pj） 和（c）包括具有d = p1p2的初始值n互质。 该方法产生陪集序列n z = {r 1 = n，r 2，r 3，...， 。 。 对于j = 1,2，递归地由rj + 1 = zrj mod（d）递归地计算周期T = 2q1q2。 。 。 在减少残留类Z * d中，给出{v1 = r1 / d，v2 = r2 / d， 。 。 }输出。

公开(公告)号：US20090063601A1

公开(公告)日：2009-03-05

申请号：US11848644

申请日：2007-08-31

申请人： Brand L. Hunt

发明人： Brand L. Hunt

IPC分类号： G06F1/02

CPC分类号： G06F7/586

摘要： A method of generating a set of unique pseudorandom N-digit base-B integers includes the steps of selecting an integer A, wherein A is equal to or greater than 0 and equal to or less than BN−1, and adding to integer A an integer P, modulus BN, wherein P is equal to or greater than 0 and equal to or less than BN−1, and wherein P and N are relatively prime, to obtain a first element of the set. The method generates a second element of the set by adding P to the first element, modulus BN. The method generates the complete set of unique pseudorandom N-digit base-B integers by repeating the process BN times. Elements of the set may be used to populate a data set.

摘要翻译： 一种生成一组唯一的伪随机数N位基B整数的方法包括以下步骤：选择一个整数A，其中A等于或大于0并且等于或小于BN-1，并且加到整数A a 整数P，模数BN，其中P等于或大于0并且等于或小于BN-1，并且其中P和N相对于素数，以获得该组的第一元素。 该方法通过将P加到第一个元素BN来生成该集合的第二个元素。 该方法通过重复BN次数生成完整的一组唯一的伪随机数N位基B整数。 该集合的元素可用于填充数据集。

公开(公告)号：US07379955B1

公开(公告)日：2008-05-27

申请号：US10808709

申请日：2004-03-16

申请人： Richard J. Kuehnel ,  Yuke Wang

发明人： Richard J. Kuehnel ,  Yuke Wang

IPC分类号： G06F1/02

CPC分类号： G06F7/586 ,  G06F1/02

摘要： A device for and method of generating an uncorrelated pseudo-random bit sequence by first selecting a user-definable value K. Next, factoring K+1 into m prime factors q1, q2, . . . , qm, where q1, q2, . . . , qm are ordered from smallest value q1 to largest value qm. Next, generating m pseudo-random sequences r1, r2, . . . , rm, where each pseudo-random bit sequence ri is uniformly distributed over a range (0, . . . , qi−1), and where i=1, 2, . . . , m. Finally, generating the uncorrelated pseudo-random sequence as R=r1+q1r2+q1q2r3+ . . . +q1q2 . . . qm−1rm.

摘要翻译： 一种用于通过首先选择用户可定义值K来产生不相关的伪随机比特序列的装置和方法。接下来，将分解K + 1分解为素数因子q 1，q 2， / SUB>，。 。 。 q q m，其中q 1，q 2，...。 。 。 ，q m m从最小值q 1 1到最大值q m m被排序。 接下来，生成m个伪随机序列r 1，r 2，...， 。 。 其中每个伪随机比特序列r i i均匀地分布在一个范围（0，...，q i-1）的范围内， 1），其中i = 1,2。 。 。 ，m。 最后，产生不相关的伪随机序列，如R = r 1 + 1 + 2 + 2 + q 1 3 <3> 3 。 。 。 + q 2 2。 。 。 q m-1 m 。

公开(公告)号：US20080085005A1

公开(公告)日：2008-04-10

申请号：US11723533

申请日：2007-03-20

申请人： Bae Jung ,  Maeng Sung ,  Weon iI Jin ,  Hee Kim

发明人： Bae Jung ,  Maeng Sung ,  Weon iI Jin ,  Hee Kim

IPC分类号： H04L9/30 ,  G06F7/58 ,  H04L9/08

CPC分类号： H04L9/0869 ,  G06F7/586 ,  H04L9/0836 ,  H04L9/3073

摘要： A method and apparatus are provided for broadcast encryption using a bilinear map, defined on elliptic curves. The method for the broadcast encryption using the bilinear map includes generating a first random number for all nodes except for a plurality of leaf nodes of an a-ary tree structure, configured in a plurality of depths, generating ‘a’ pieces of a second random number to allocate the generated second random number to all nodes except for a root node of the a-ary tree structure, generating public key information by applying the second random number to a second cyclic group, and generating a secret key group by applying the first and the second random numbers to a first cyclic group.

摘要翻译： 提供了一种使用在椭圆曲线上定义的双线性映射进行广播加密的方法和装置。 使用双线性映射的广播加密的方法包括：生成除了多个深度中的多个叶结构的多个叶节点之外的所有节点的第一随机数，生成“a”个第二随机数 用于将生成的第二随机数分配给除了每个树结构的根节点之外的所有节点，通过将第二随机数应用于第二循环组来生成公钥信息，并且通过应用第一随机数生成第一随机数 和第二个随机数转换成第一个循环组。

公开(公告)号：US20050005299A1

公开(公告)日：2005-01-06

申请号：US10727069

申请日：2003-12-02

申请人： Stuart Green ,  John Reid

发明人： Stuart Green ,  John Reid

IPC分类号： G06F7/58 ,  G11B19/06 ,  G11B19/16 ,  G11B27/10 ,  G11B27/32 ,  H04N7/173 ,  H04B1/66 ,  H04N7/12 ,  H04N11/02 ,  H04N11/04

CPC分类号： G11B19/16 ,  G06F7/586 ,  G06F7/588 ,  G11B19/06 ,  G11B27/105 ,  G11B27/329 ,  G11B2220/2562 ,  H04N21/42646

摘要： Embodiments of the present invention relate to a data processing system including means to play an interruptible or skipable video sequence; and a random number generator for generating a random number associated with an interruption of the interruptible or skipable video sequence.

摘要翻译： 本发明的实施例涉及包括播放可中断或可跳过的视频序列的装置的数据处理系统; 以及随机数发生器，用于生成与可中断或可跳过的视频序列的中断相关联的随机数。

公开(公告)号：US20040057580A1

公开(公告)日：2004-03-25

申请号：US10306072

申请日：2002-11-27

发明人： Teck Sing Tie ,  Shaul O. Backal

IPC分类号： H04L009/00

CPC分类号： G06F7/72 ,  G06F7/586 ,  G06F2207/7204 ,  H04L9/0662 ,  H04L9/3033

摘要： Using a new mathematical technique called the T-sequence, the inventor has discovered a powerful primality testing method that meets all four conditions above. A similar approach can be applied to perform fast factoring for numerous special cases, a method that can, in all liklihood, be extended to the general case, making possible a general and fast factoring algorithm. (Researchers heretofore have been able to factor only in sub-exponential time, never in polynomial time.) The same T-sequence can be used to construct a prime number formula (long sought after but never achieved) and a good random number generator. The former can be used to generate infinitely many prime numbers of any size efficiently, and the latter can generate non-periodic and absolutely chaotic random numbers. These numbers are widely used in all areas of industrial and scientific simulations. In general, the T-sequence can be used to handle efficiently the fundamental problems concerning prime numbers (which include primality testing, factoring, prime number formula, infinite-pattern prime problem, etc.).

摘要翻译： 使用一种称为T序列的新数学技术，发明人发现了一种满足上述所有四个条件的强大的原始测试方法。 一种类似的方法可以应用于为许多特殊情况执行快速因式分解，一种可以在一般情况下扩展到一般情况的方法，使得可能的一般和快速因子分解算法成为可能。 （迄今为止的研究人员只能在亚指数时间内决定，从不在多项式时间内。）同样的T序列可用于构建质数公式（长期追求但从未实现）和良好的随机数发生器。 前者可用于有效地生成任意大小的无穷多素数，后者可以产生非周期性和绝对混沌随机数。 这些数字广泛应用于工业和科学模拟的所有领域。 一般来说，T序列可以有效地处理关于质数的基本问题（包括原始测试，分解，质数公式，无限模式素数问题等）。

公开(公告)号：US20020154769A1

公开(公告)日：2002-10-24

申请号：US10017230

申请日：2001-12-07

发明人： Mette Vesterager Petersen ,  Hans Martin Boesgaard Sorensen

IPC分类号： H04L009/00 ,  G06F007/38

CPC分类号： G06F7/586 ,  G06F9/30025 ,  H04L9/001 ,  H04L9/0668 ,  H04L2209/12 ,  H04L2209/20

摘要： A method of performing numerical computations in a mathematical system with at least one function, including expressing the mathematical system in discrete terms, expressing at least one variable of the mathematical system as a fixed-point number, performing the computations in such a way that the computations include the at least one variable expressed as a fixed-point number, obtaining, from the computations, a resulting number, the resulting number representing at least one of at least a part of a solution to the mathematical system, and a number usable in further computations involved in the numerical solution of the mathematical system, and extracting a set of data which represents at least one of a subset of digits of the resulting number, and a subset of digits of a number derived from the resulting number.

摘要翻译： 一种在具有至少一个功能的数学系统中执行数值计算的方法，包括以离散项表达数学系统，将数学系统的至少一个变量表示为固定点数，执行计算，使得 计算包括表示为固定点数的至少一个变量，从计算获得结果数，所得到的数字表示数学系统的解的至少一部分，以及可用于 涉及数学系统的数值解的进一步计算，以及提取表示所得数字的数字子集中的至少一个数据的数据集，以及从结果数导出的数字的数字子集。

公开(公告)号：US06192385B1

公开(公告)日：2001-02-20

申请号：US09226102

申请日：1998-09-21

申请人： Michio Shimada

发明人： Michio Shimada

IPC分类号： G06F102

CPC分类号： G06F7/586 ,  G06F7/582

摘要： A register 205 of each pseudorandom number generating circuit 101 takes in and holds a state data composed of a plurality of bits in synchronism with a clock pulse of a clock signal. Function generator circuits 2021 and 2022 output data each composed of a plurality of bits correspondingly to the state data held in the register 205. A selector 203 selects a specific bit of either one of the two data output from the function generator circuits on the basis of a pseudorandom number Xi−1 generated by a preceding one of the pseudorandom number generating circuits and outputs it as a pseudorandom number Xi. On the other hand, another selector 206 selects one of the data output from the function generator circuits, except the specific bit thereof, according to the pseudorandom number Xi−1 generated by the preceding pseudorandom number generating circuit and supplies the selected data to the register 205 as the state data. Thus, it is possible to easily generate cryptographically highly safe pseudorandom numbers.

摘要翻译： 每个伪随机数生成电路101的寄存器205与时钟信号的时钟脉冲同步地接收并保持由多个比特组成的状态数据。 函数发生器电路2021和2022根据保存在寄存器205中的状态数据输出每个由多个位组成的数据。选择器203从功能发生器电路输出的两个数据中的任一个的特定位基于 由伪随机数生成电路中的前一个生成的伪随机数Xi-1，并将其输出为伪随机数Xi。 另一方面，另一个选择器206根据由前一个伪随机数产生电路产生的伪随机数Xi-1，从功能发生器电路输出的数据除了其特定位之外，选择一个数据，并将所选择的数据提供给寄存器 205作为状态数据。 因此，可以容易地生成加密的高度安全的伪随机数。

公开(公告)号：US6097815A

公开(公告)日：2000-08-01

申请号：US130658

申请日：1998-08-07

申请人： Michio Shimada

发明人： Michio Shimada

IPC分类号： G06F7/58 ,  H04L9/22 ,  H04L9/26

CPC分类号： G06F7/586 ,  H04L9/0662 ,  H04L9/12 ,  H04L2209/12

摘要： To provide an apparatus for generating pseudo-random numbers at a high speed with sufficient cryptographical security, the apparatus comprises: a T-ary counter (101) for generating a count number from 0 to T-1 cyclically by incrementing the count number in synchronization with a clock signal; a modulus memory (103) for outputting a prime number read out from T prime numbers prepared therein according to a value of the count number; an n-bit register (102) for registering and outputting an n-bit value in synchronization with the clock signal; an expanded affine transformation circuit (104) for outputting an intermediate number, by performing expanded affine transformation of the n-bit value registered in the n-bit register (102) according to the prime number, the n-bit value being revised with the intermediate number in synchronization with the clock signal; and a demagnification circuit (105) for outputting certain s bits of the intermediate number as one of the pseudo-random numbers in synchronization with the clock signal.

摘要翻译： 为了提供用于以足够的密码安全性高速生成伪随机数的装置，该装置包括：用于通过同步地增加计数数来循环地生成从0到T-1的计数数的T元计数器（101） 与时钟信号; 模数存储器（103），用于根据计数数值输出从其中准备的T个质数读出的素数; 用于与时钟信号同步地登记和输出n位值的n位寄存器（102）; 扩展仿射变换电路（104），用于通过根据素数对在n位寄存器（102）中登记的n比特值进行扩展仿射变换，输出中间编号，n比特值被修改为 中间数字与时钟信号同步; 以及用于与时钟信号同步地输出中间数字的某些s位作为伪随机数之一的缩小电路（105）。

公开(公告)号：US5793657A

公开(公告)日：1998-08-11

申请号：US630176

申请日：1996-04-10

申请人： Ryoji Nemoto

发明人： Ryoji Nemoto

IPC分类号： G06F7/58 ,  G06F1/02

CPC分类号： G06F7/586

摘要： An initial value for each processor of a multiprocessor system is set using a specified calculating expression. The system determines a random number calculating expression using a multiplicative congruence method so that random numbers generated from these initial values may make a sequence of random numbers in series, and generates random numbers using the calculating expression. The system permits the adding of a processor in the middle of generation of random numbers by making equal to one another the number of random numbers generated by the existing processors, setting an initial value in each processor on the basis of the total number of already generated random numbers, and generating random numbers according to a sequence of random numbers prior to adding the processor until reaching a specified total number of random numbers to be generated.

摘要翻译： 使用指定的计算表达式设置多处理器系统的每个处理器的初始值。 系统使用乘法一致方法确定随机数计算表达式，使得从这些初始值生成的随机数可以产生串联的随机数序列，并使用计算表达式生成随机数。 该系统允许通过使现有处理器生成的随机数的数量彼此相等，从而在生成随机数的中间添加处理器，在每个处理器中根据已经产生的总数设置初始值 随机数，并且在添加处理器之前根据随机数序列生成随机数，直到达到要生成的指定的随机数的总数。