会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 7. 发明授权
    • Circuits and methods for modular exponentiation
    • 用于模幂运算的电路和方法
    • US06963977B2
    • 2005-11-08
    • US09740411
    • 2000-12-19
    • Chin-Long ChenEdward W. ChencinskiVincenzo CondorelliLeonard L. FogellSamir K. Patel
    • Chin-Long ChenEdward W. ChencinskiVincenzo CondorelliLeonard L. FogellSamir K. Patel
    • G06F7/72H04K1/00H04L9/00
    • 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.
    • 在公开密钥加密和解密系统中使用的模幂运算功能是在独立的引擎中实现的,该独立引擎在其核心模乘法电路中分两个阶段工作,这两个阶段共享重叠的硬件结构。 将硬件结构中的大阵列用于乘法和加法分割成更小的结构导致乘法器设计,其包括以链式方式链接在一起的一系列几乎相同的处理元件。 作为分段处理元件的两相操作和链接在一起的结果,整体结构以流水线方式操作以提高生产量和速度。 链式处理元件被构造成提供具有用于处理模量因子的单独部件的可分隔链。 在这种模式下,该系统特别适用于利用中国剩余定理的特征进行快速求幂运算。 还提供校验和机制以确保精确的操作而不影响速度并且不会显着增加复杂性。 虽然本公开涉及包括许多特征的复杂系统,但是本申请特别涉及用于执行模幂运算的电路和方法。