公开(公告)号：US07853014B2

公开(公告)日：2010-12-14

申请号：US11712227

申请日：2007-02-27

申请人： George Robert Blakley ,  Rajat Datta ,  Oscar Mitchell ,  Kyle Stein

发明人： George Robert Blakley ,  Rajat Datta ,  Oscar Mitchell ,  Kyle Stein

IPC分类号： H04L9/28

CPC分类号： G06F7/72 ,  G01N2035/00247 ,  G01N2035/00574 ,  G06F7/723 ,  G06F7/727 ,  G06F7/728 ,  G06F13/1647 ,  G11C7/1066 ,  H04L9/302 ,  H04L47/125 ,  H04L63/0272 ,  H04L63/0428 ,  H04L63/166

摘要： A data encryption method performed with ring arithmetic operations using a residue number multiplication process wherein a first conversion to a first basis is done using a mixed radix system and a second conversion to a second basis is done using a mixed radix system. In some embodiments, a modulus C is be chosen of the form 2w−L, wherein C is a w-bit number and L is a low Hamming weight odd integer less than 2(w−1)/2. And in some of those embodiments, the residue mod C is calculated via several steps. P is split into 2 w-bit words H1 and L1. S1 is calculated as equal to L1+(H12x1)+(H12x2)+ . . . +(H12xk)+H1. S1 is split into two w-bit words H2 and L2. S2 is computed as being equal to L2+(H22x1)+(H22x2)+ . . . +(H22xk)+H2. S3 is computed as being equal to S2+(2x1+ . . . +2xk+1). And the residue is determined by comparing S3 to 2w. If S3

摘要翻译： 使用残差数乘法处理的环形算术运算执行的数据加密方法，其中使用混合基数系统进行到第一基础的第一转换，并且使用混合基数系统进行第二转换。 在一些实施例中，模数C选择为形式2w-L，其中C是w位数，L是小于2（w-1）/ 2的低汉明重量奇整数。 并且在这些实施方案中的一些实施方案中，通过几个步骤计算残余物mod C。 P被分成2个W位字H1和L1。 计算S1等于L1 +（H12x1）+（H12x2）+。 。 。 +（H12xk）+ H1。 S1分为两个w位字H2和L2。 S2被计算为等于L2 +（H22x1）+（H22x2）+。 。 。 +（H22xk）+ H2。 S3被计算为等于S2 +（2x1 + ... + 2xk + 1）。 残留物通过比较S3和2w来确定。 如果S3 <2w，则残差等于S2。 如果S3≥2w，则残差等于S3-2w。

公开(公告)号：US07502468B2

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

申请号：US10932928

申请日：2004-09-02

申请人： George Robert Blakley ,  Randall Findley ,  Richard Goble ,  Scott Herrington ,  Kyle Stein

发明人： George Robert Blakley ,  Randall Findley ,  Richard Goble ,  Scott Herrington ,  Kyle Stein

IPC分类号： H04L9/00

CPC分类号： H04L9/0662

摘要： A method and system for generating a cryptographically random number stream (100) is provided. A system includes a module (102) configured to provide at least two statistically random number streams (106) and (108) and an oscillator (104) operably coupled to the module (102). The oscillator (104) is configured to operate at a frequency which varies in response to physically unpredictable events and to select a current number from one of the at least two statistically random number streams (106) and (108) based on the oscillator's state. A process includes several steps. At least two statistically random number streams are provided (138). A current number is selected (140) from one of the at least two statistically random number streams based on the state of an oscillator operating at a frequency which varies in response to physically unpredictable events. The step of selecting (140) is repeated (142) to create the cryptographically random number stream. The number streams can be carried by signals (132), (134), and (136). An apparatus for performing the process is also disclosed.

摘要翻译： 提供了一种用于生成密码学随机数字流（100）的方法和系统。 系统包括被配置为提供至少两个统计随机数字流（106）和（108）的模块（102）和可操作地耦合到模块（102）的振荡器（104）。 振荡器（104）被配置为以响应于物理上不可预测事件而变化的频率操作，并且基于振荡器的状态从至少两个统计随机数字流（106）和（108）中的一个中选择当前数字。 一个过程包括几个步骤。 提供至少两个统计随机数字流（138）。 基于以响应于物理上不可预测的事件而变化的频率操作的振荡器的状态，从至少两个统计随机数字流中的一个选择当前号码（140）。 重复选择（140）的步骤（142）以创建加密随机数字流。 数字流可以由信号（132），（134）和（136）承载。 还公开了一种用于执行该处理的装置。