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

2. 发明授权

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.
摘要翻译：在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的，该独立引擎在其核心模乘法电路中分两个阶段工作，这两个阶段共享重叠的硬件结构。将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计，其包括以链式方式链接在一起的一系列几乎相同的处理元件。作为分段处理元件的两相操作和链接在一起的结果，整体结构以流水线方式操作以提高生产量和速度。链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。在这种模式下，该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。虽然本公开涉及包括许多特征的复杂系统，但是本申请特别涉及用于执行模幂运算的电路和方法。

IPRDB

热门服务

关于我们

友情链接

联系方式