专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06914983B2 Method for checking modular multiplication 失效
标题翻译：检查模数乘法的方法
公开(公告)号：US06914983B2
公开(公告)日：2005-07-05
申请号：US09740376
申请日：2000-12-19
申请人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
发明人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
IPC分类号： G06F7/72 , G06F11/00
CPC分类号： G06F7/722 , G06F7/723 , G06F2207/3884
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed a system and method for performing modular checksum operations.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括多个特征的复杂系统，但是本申请特别涉及用于执行模块化校验和操作的系统和方法。

2. 发明授权

US06763365B2 Hardware implementation for modular multiplication using a plurality of almost entirely identical processor elements 有权
标题翻译：使用多个几乎完全相同的处理器元件进行模数乘法的硬件实现
公开(公告)号：US06763365B2
公开(公告)日：2004-07-13
申请号：US09740685
申请日：2000-12-19
申请人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
发明人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
IPC分类号： G06F738
CPC分类号： G06F7/728 , G06F7/721 , G06F7/723
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to the structure and linking of a plurality of almost identical processing elements.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括多个特征的复杂系统，但是本申请特别涉及多个几乎相同的处理元件的结构和链接。

3. 发明授权

US07080110B2 Hardware implementation for modular multiplication using a plurality of almost entirely identical processor elements 有权
公开(公告)号：US07080110B2
公开(公告)日：2006-07-18
申请号：US10841770
申请日：2004-05-07
申请人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
发明人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
IPC分类号： G06F7/38
CPC分类号： G06F7/728 , G06F7/721 , G06F7/723
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to the structure and linking of a plurality of almost identical processing elements.

4. 发明授权

US06978016B2 Circuits for calculating modular multiplicative inverse 有权
标题翻译：用于计算模数乘法逆的电路
公开(公告)号：US06978016B2
公开(公告)日：2005-12-20
申请号：US09740245
申请日：2000-12-19
申请人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
发明人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
IPC分类号： G06F7/52 , G06F7/72 , H04L9/30
CPC分类号： G06F7/723
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design which includes a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to the incorporation and integration of circuits used for calculating a modular multiplicative inverse used as an input parameter to the process.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括许多特征的复杂系统，但是本申请特别涉及用于计算用作过程的输入参数的模乘法逆的电路的并入和集成。

5. 发明申请

US20050185791A1 CIRCUITS FOR CALCULATING MODULAR MULTIPLICATIVE INVERSE 有权
标题翻译：用于计算模块化多项式反演的电路
公开(公告)号：US20050185791A1
公开(公告)日：2005-08-25
申请号：US09740245
申请日：2000-12-19
申请人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
发明人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
IPC分类号： G06F7/52 , G06F7/72 , H04L9/30
CPC分类号： G06F7/723
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to the incorporation and integration of circuits used for calculating a modular multiplicative inverse used as an input parameter to the process.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括多个特征的复杂系统，但是本申请特别涉及用于计算用作过程的输入参数的模乘法逆的电路的并入和集成。

6. 发明授权

US06804696B2 Pipelining operations in a system for performing modular multiplication 失效
标题翻译：在执行模乘法的系统中进行流水线操作
公开(公告)号：US06804696B2
公开(公告)日：2004-10-12
申请号：US09740485
申请日：2000-12-19
申请人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
发明人： Chin-Long Chen , Vincenzo Condorelli , Camil Fayad
IPC分类号： G06F738
CPC分类号： G06F7/722 , G06F2207/3884
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design which includes a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to the operation of a plurality of chained processing elements in a pipelined fashion.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括多个特征的复杂系统，但是本申请特别涉及以流水线方式操作多个链接处理元件。

7. 发明授权

US06963977B2 Circuits and methods for modular exponentiation 失效
标题翻译：用于模幂运算的电路和方法
公开(公告)号：US06963977B2
公开(公告)日：2005-11-08
申请号：US09740411
申请日：2000-12-19
申请人： Chin-Long Chen , Edward W. Chencinski , Vincenzo Condorelli , Leonard L. Fogell , Samir K. Patel
发明人： Chin-Long Chen , Edward W. Chencinski , Vincenzo Condorelli , Leonard L. Fogell , Samir K. Patel
IPC分类号： G06F7/72 , H04K1/00 , H04L9/00
CPC分类号： G06F7/723
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to circuits and methods for carrying out modular exponentiation.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括许多特征的复杂系统，但是本申请特别涉及用于执行模幂运算的电路和方法。

8. 发明申请

US20050188209A1 CIRCUITS AND METHODS FOR MODULAR EXPONENTIATION 失效
标题翻译：电路和模块化的方法
公开(公告)号：US20050188209A1
公开(公告)日：2005-08-25
申请号：US09740411
申请日：2000-12-19
申请人： Chin-Long Chen , Edward Chencinski , Vincenzo Condorelli , Leonard Fogell , Samir Patel
发明人： Chin-Long Chen , Edward Chencinski , Vincenzo Condorelli , Leonard Fogell , Samir Patel
IPC分类号： G06F7/72 , H04K1/00 , H04L9/00
CPC分类号： G06F7/723
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to circuits and methods for carrying out modular exponentiation.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括许多特征的复杂系统，但是本申请特别涉及用于执行模幂运算的电路和方法。

9. 发明授权

US06392571B1 String search apparatus and method for data compression 失效
标题翻译：字符串搜索装置和数据压缩方法
公开(公告)号：US06392571B1
公开(公告)日：2002-05-21
申请号：US09852893
申请日：2001-05-10
申请人： Chin-Long Chen , Vincenzo Condorelli , Nihad Hadzic , Douglas S. Search
发明人： Chin-Long Chen , Vincenzo Condorelli , Nihad Hadzic , Douglas S. Search
IPC分类号： H03M700
CPC分类号： H03M7/30
摘要： The present invention employs an extra array of character history matching storage flip flops wherein the extra set operates in an alternating sequence with the first set depending upon the occurrence of a character mismatch, to ensure that every character received by a data compressing system is treated and considered in the same clock cycle in which it is received. The resultant circuit and method provides a much more speedy and efficient method for compressing data and for preprocessing of data which is to be compressed.
摘要翻译：本发明采用与存储触发器相匹配的字符历史的额外数组，其中额外集合以取决于字符不匹配的出现的第一集合的交替序列操作，以确保处理由数据压缩系统接收的每个字符，在接收它的同一个时钟周期内考虑。所得到的电路和方法提供了一种更加快速和有效的压缩数据和预处理要压缩的数据的方法。

10. 发明授权

US06963645B2 Method for implementing the chinese remainder theorem 有权
标题翻译：实现中国剩余定理的方法
公开(公告)号：US06963645B2
公开(公告)日：2005-11-08
申请号：US09740457
申请日：2000-12-19
申请人： Chin-Long Chen , Vincenzo Condorelli , Douglas S. Search
发明人： Chin-Long Chen , Vincenzo Condorelli , Douglas S. Search
IPC分类号： G06F7/72 , H04L9/00 , G06F7/38
CPC分类号： G06F7/723 , G06F2207/3884
摘要： The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to a method for performing modular exponentiation which takes advantage of processing element chain partitioning and the Chinese Remainder Theorem.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括多个特征的复杂系统，但是本申请特别涉及一种利用处理元素链分割和中国剩余定理的优势的执行模幂运算的方法。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式