公开(公告)号：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。

公开(公告)号：US20070206784A1

公开(公告)日：2007-09-06

申请号：US11712227

申请日：2007-02-27

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

发明人： George 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选自形式为2 -W-L，其中C是w位数，L是小于2的低汉明重量奇整数（w -1）/ 2 。 并且在这些实施方案中的一些实施方案中，通过几个步骤计算残余物mod C。 P被分成2个W位字H 1和L 1 1。 计算S 1 <1>等于L 1 +（H 1/2）x1 +（H 1） 1×2×2×）+。 。 。 +（H 1 H 2 O 2）+ H 1 H 2。 S 1被分成两个w位字H 2 2和L 2 2。 S 2 2被计算为等于L 2 + 2（H 2 SUB 2）+（H＆lt; SUB＆gt; > 2 <2> x2 +）+。 。 。 +（H 2 H 2 O 2）+ H 2。 计算S <3>等于S 2 + 2（2 + 1 + ... + 2）xk + 1）。 并且通过比较S 3> 2 来确定残基。 如果S 3 <2> ，则残基等于S 2 O 2。 如果S 3 = 2 ，则残基等于S 3 -AT 2。

公开(公告)号：US07218734B2

公开(公告)日：2007-05-15

申请号：US10068294

申请日：2002-02-05

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

发明人： George Robert Blakely ,  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 wherein 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被选择为形式2L，其中C是w位数，L是低汉明重量奇数，小于 2（w-1）/ 2。 并且在这些实施方案中的一些实施方案中，通过几个步骤计算残余物mod C。 P被分成2个W位字H 1和L 1 1。 计算S 1 <1>等于L 1 +（H 1/2）x1 +（H 1） 1×2×2×）+。 。 。 +（H 1 H 2 O 2）+ H 1 H 2。 S 1被分成两个w位字H 2 2和L 2 2。 S 2 2被计算为等于L 2 + 2（H 2 SUB 2）+（H＆lt; SUB＆gt; > 2 <2> x2 +）+。 。 。 +（H 2 H 2 O 2）+ H 2。 计算S <3>等于S 2 + 2（2 + 1 + ... + 2）xk + 1）。 并且通过比较S 3> 2 来确定残基。 如果S 3 <2> ，则残基等于S 2 O 2。 如果S 3 = 2 ，则残基等于S 3 -AT 2。

公开(公告)号：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）承载。 还公开了一种用于执行该处理的装置。

公开(公告)号：US20090119358A1

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

申请号：US11801333

申请日：2007-05-09

申请人： Greg North ,  Scott Haban ,  Kyle Stein

发明人： Greg North ,  Scott Haban ,  Kyle Stein

IPC分类号： G06F7/72 ,  G06F7/556

CPC分类号： G06F7/72 ,  G01N2035/00247 ,  G01N2035/00574 ,  G06F7/723 ,  G06F7/727 ,  G06F7/728 ,  G11C7/1066

摘要： A method, system, and apparatus for performing computations.In a method, arguments X and K are loaded into session memory, and X mod P and X mod Q are computed to give, respectively, XP and XQ. XP and XQ are exponentiated to compute, respectively, CP and CQ. CP and CQ are merged to compute C, which is then retrieved from the session memory.A system includes a computing device and at least one computational apparatus, wherein the computing device is configured to use the computational apparatus to perform accelerated computations.An apparatus includes a chaining controller and a plurality of computational devices. A first chaining subset of the plurality of computational devices includes at least two of the plurality of computational devices, and the chaining controller is configured to instruct the first chaining subset to operate as a first computational chain.

公开(公告)号：US20050110399A1

公开(公告)日：2005-05-26

申请号：US10932928

申请日：2004-09-02

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

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

IPC分类号： H04L9/26 ,  H04K1/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）承载。 还公开了一种用于执行该处理的装置。

公开(公告)号：US08024392B2

公开(公告)日：2011-09-20

申请号：US11801333

申请日：2007-05-09

申请人： Greg North ,  Scott Haban ,  Kyle Stein

发明人： Greg North ,  Scott Haban ,  Kyle Stein

IPC分类号： G06F7/38

CPC分类号： G06F7/72 ,  G01N2035/00247 ,  G01N2035/00574 ,  G06F7/723 ,  G06F7/727 ,  G06F7/728 ,  G11C7/1066

摘要： A method, system, and apparatus for performing computations.In a method, arguments X and K are loaded into session memory, and X mod P and X mod Q are computed to give, respectively, XP and XQ. XP and XQ are exponentiated to compute, respectively, CP and CQ. CP and CQ are merged to compute C, which is then retrieved from the session memory.A system includes a computing device and at least one computational apparatus, wherein the computing device is configured to use the computational apparatus to perform accelerated computations.An apparatus includes a chaining controller and a plurality of computational devices. A first chaining subset of the plurality of computational devices includes at least two of the plurality of computational devices, and the chaining controller is configured to instruct the first chaining subset to operate as a first computational chain.

摘要翻译： 一种用于执行计算的方法，系统和装置。 在一种方法中，将参数X和K加载到会话存储器中，并且计算X mod P和X mod Q以分别给出XP和XQ。 XP和XQ分别乘以CP和CQ进行计算。 CP和CQ合并为计算C，然后从会话存储器检索。 一种系统包括计算设备和至少一个计算设备，其中所述计算设备被配置为使用所述计算设备来执行加速计算。 一种装置包括链接控制器和多个计算装置。 多个计算设备的第一链接子集包括多个计算设备中的至少两个，并且链接控制器被配置为指示第一链接子集作为第一计算链进行操作。

公开(公告)号：US07233970B2

公开(公告)日：2007-06-19

申请号：US10078252

申请日：2002-02-16

申请人： Greg North ,  Scott Haban ,  Kyle Stein

发明人： Greg North ,  Scott Haban ,  Kyle Stein

IPC分类号： G06F7/38 ,  H04K1/00

CPC分类号： G06F7/723 ,  B01L2300/049 ,  B01L2400/0633 ,  G01N2035/00247 ,  G01N2035/00574 ,  G06F7/72 ,  G06F7/727 ,  G06F7/728 ,  G11C7/1066

摘要： A method, system, and apparatus for performing computations.In a method, arguments X and K are loaded into session memory, and X mod P and X mod Q are computed to give, respectively, XP and XQ. XP and XQ are exponentiated to compute, respectively, CP and CQ. CP and CQ are merged to compute C, which is then retrieved from the session memory.A system includes a computing device and at least one computational apparatus, wherein the computing device is configured to use the computational apparatus to perform accelerated computations.An apparatus includes a chaining controller and a plurality of computational devices. A first chaining subset of the plurality of computational devices includes at least two of the plurality of computational devices, and the chaining controller is configured to instruct the first chaining subset to operate as a first computational chain.

摘要翻译： 一种用于执行计算的方法，系统和装置。 在一种方法中，将参数X和K加载到会话存储器中，并且计算X mod P和X mod Q，以分别给出X P和X Q Q。 分别对X，P和X Q进行取幂以分别计算C P和C Q。 C＆lt; P＆gt;和C＆gt; Q＆gt;被合并以计算C，然后从会话存储器检索该C。 一种系统包括计算设备和至少一个计算设备，其中所述计算设备被配置为使用所述计算设备来执行加速计算。 一种装置包括链接控制器和多个计算装置。 多个计算设备的第一链接子集包括多个计算设备中的至少两个，并且链接控制器被配置为指示第一链接子集作为第一计算链进行操作。