会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明申请
    • MODULAR MULTIPLICATION WITH PARALLEL CALCULATION OF LOOK-AHEAD PARAMETERS
    • 与估计的参数并行计算模乘
    • WO2004059515A3
    • 2005-02-10
    • PCT/EP0314135
    • 2003-12-12
    • INFINEON TECHNOLOGIES AGFISCHER WIELANDSEDLAK HOLGERSEIFERT JEAN-PIERRE
    • FISCHER WIELANDSEDLAK HOLGERSEIFERT JEAN-PIERRE
    • G06F7/72
    • G06F7/722
    • The device for calculation of a multiplication of a multiplier and a multiplicand consists of a device (40) for performing an exact three operand addition in addition to a device(412) for performing an approximated operand addition, and a device (417) for calculating look-ahead parameters using an approximated intermediate result (414) calculated by the device (412). The device for performing the exact three operand addition is also configured in such a way that it can carry out an exact three-operand addition (400') in a current iteration step using the exact intermediate result for the current iteration step and using the look-ahead parameters, calculated by the device (417), for the current iteration step. As a result, the long-number calculator can continuously perform three operand additions and is no longer required to lie idle while look-ahead parameters are calculated. This results in a significant increase in performance when cryptographic calculations are performed.
    • 用于计算乘数的乘法和被乘数的装置包括用于计算当前先行用于执行用于执行的近似操作数加法确切3次操作数加法和装置(412)的装置(400),以及装置(417) 参数,使用的装置(412)计算出的近似中间结果(414)。 用于执行精确3个操作数加法的装置被使用的确切中间结果为当前迭代步骤和使用该装置的(417)还形成为在当前迭代步骤的精确3次操作数加法(400“) 当前迭代计算提前参数来执行。 因此,长数计算单元可以执行三个连续操作数加法和不再具有同时计算提前参数静置。 这导致性能加密计算一个显著上升。
    • 2. 发明申请
    • MODULARE MULTIPLIKATION MIT PARALLELER BERECHNUNG DER LOOK-AHEAD-PARAMETER
    • 与并行计算先行读取参数模乘
    • WO2004059515A2
    • 2004-07-15
    • PCT/EP2003/014135
    • 2003-12-12
    • INFINEON TECHNOLOGIES AGFISCHER, WielandSEDLAK, HolgerSEIFERT, Jean-Pierre
    • FISCHER, WielandSEDLAK, HolgerSEIFERT, Jean-Pierre
    • G06F17/10
    • G06F7/722
    • Die Vorrichtung zum Berechnen einer Multiplikation eines Multiplikators und eines Multiplikanden umfasst eine Einrichtung (400) zum Durchführen einer exakten Drei-Operanden-Addition sowie eine Einrichtung (412) zum Durchführen einer approximierten Operanden-Addition sowie eine Einrichtung (417) zum Berechnen von aktuellen Vorausschau-Parametern unter Verwendung des von der Einrichtung (412) berechneten approximierten Zwischenergebnisses (414). Die Einrichtung zum Durchführen der exakten Drei-Operanden-Addition ist ferner ausgebildet, um eine exakte Drei-Operanden-Addition (400‘) in dem aktuellen Iterationsschritt unter Verwendung des exakten Zwischenergebnisses für den aktuellen Iterationsschritt und unter Verwendung der von der Einrichtung (417) berechneten Vorausschau-Parameter für den aktuellen Iterationsschritt durchzuführen. Damit kann das Langzahlrechenwerk durchgehend Drei-Operanden-Additionen ausführen und muss nicht mehr stillstehen, während Vorausschau-Parameter berechnet werden. Dies führt zu einer erheblichen Leistungssteigerung bei kryptographischen Berechnungen.
    • 用于计算乘数的乘法和被乘数的装置包括用于计算当前先行用于执行用于执行的近似操作数加法确切3次操作数加法和装置(412)的装置(400),以及装置(417) 参数,使用的装置(412)计算出的近似中间结果(414)。 用于执行精确3个操作数加法的装置被使用的确切中间结果为当前迭代步骤和使用该装置的(417)还形成为在当前迭代步骤的精确3次操作数加法(400“) 当前迭代计算提前参数来执行。 因此,长数计算单元可以执行三个连续操作数加法和不再具有同时计算提前参数静置。 这导致性能加密计算一个显著上升。
    • 3. 发明申请
    • VORRICHTUNG UND VERFAHREN ZUM BERECHNEN EINER MULTIPLIKATION MIT EINER VERSCHIEBUNG DES MULTIPLIKANDEN
    • 装置和方法用于计算乘以被乘数的转变
    • WO2004059463A1
    • 2004-07-15
    • PCT/EP2003/013426
    • 2003-11-28
    • INFINEON TECHNOLOGIES AGFISCHER, WielandSEIFERT, Jean-PierreSEDLAK, Holger
    • FISCHER, WielandSEIFERT, Jean-PierreSEDLAK, Holger
    • G06F7/72
    • G06F7/722G06F7/5332
    • Vorrichtung und Verfahren zum Berechnen einer Multiplikation mit einer Verschiebung des MultiplikandenEine Vorrichtung zum Berechnen einer modularen Multiplikation umfaßt eine Einrichtung zum Untersuchen (100) von Stellen des Multiplikators mit einem Look-Ahead-Algorithmus, um einen Multiplikations-Verschiebungswert (sm) zu erhalten. Ferner ist eine Einrichtung zum Ermitteln (104) eines Zwischenergebnis-Verschiebungswerts vorgesehen, die einen positiven Zwischenergebnis-Verschiebungswert ermittelt. Eine Einrichtung (106) berechnet dann einen Multiplikanden-Verschiebungswert (sc) als Differenz zwischen dem Zwischenergebnis-Verschiebungswert (sz) und dem Multiplikations-Verschiebungswert (sm). Das Zwischenergebnis aus dem vorherigen Iterationsschritt sowie der Multiplikand werden dann um die entsprechenden Verschiebungsbeträge (sc und sz) verschoben (108), um dann eine Drei-Operanden-Addition (112) mit den verschobenen Werten gegebenenfalls unter Berücksichtigung von Look-Ahead-Parametern (vn und vc) durchzuführen. Die Verschiebung des Zwischenergebnisses und des Multiplikanden bezüglich eines festen Moduls erlaubt die effizientere Nutzung von Shiftern, da der tendenziell große Multiplikations-Verschiebungswert (sm) nicht die Shifter-Dimensionierung diktiert.
    • 设备和方法,用于计算与所述MultiplikandenEine装置的模乘的计算的偏移的乘法包括用于检查具有前瞻算法乘法器的数字(100),以获得乘积位移值(SM)的装置。 进一步包括:用于确定(104)提供了一种中间移位结果值,它决定了积极的中间结果移位值。 装置(106),然后计算一个被乘数移位值(SC)作为中间结果移位值(SZ)和乘法位移值(SM)之间的差。 从先前迭代步骤和被乘数的中间结果然后围绕相应的移位量(SC和SZ)移动(108),然后将三操作数加法(112)与所述移位值在适当情况下,的先行参数( VN和VC)开展。 中间结果的位移和被乘数相对于固定模块允许有效地利用移位器中,由于倾向大乘法位移值(SM)没有规定移位器尺寸。
    • 8. 发明申请
    • VORRICHTUNG UND VERFAHREN ZUM BERECHNEN EINES GANZZAHLIGEN QUOTIENTEN
    • 装置和方法用于计算整数商
    • WO2003093970A2
    • 2003-11-13
    • PCT/EP2003/004427
    • 2003-04-28
    • INFINEON TECHNOLOGIES AGFISCHER, WielandSEIFERT, Jean-Pierre
    • FISCHER, WielandSEIFERT, Jean-Pierre
    • G06F7/00
    • G06F7/722
    • Eine Vorrichtung zum Berechnen eines ganzzahligen Quotienten eines Terms (T) bezüglich eines Moduls (N), wobei der Term ein Produkt aus einem binären Multiplikator (M) und einem Multiplikanden (C) aufweist, umfaßt eine Verarbeitungseinrichtung (10) zum Verarbeiten der Bits des Multiplikators in mehreren Verarbeitungsschritten. Die Verarbeitungseinrichtung ist ausgebildet, um in einem Verarbeitungsschritt ein bezüglich des Moduls reduziertes Zwischenergebnis (Z) zu berechnen, das von einem oder mehreren Bits des binären Multiplikators abhängt, die in dem Verarbeitungsschritt betrachtet werden. Die Vorrichtung umfaßt ferner eine Protokollierungseinrichtung zum Protokollieren von Reduktionsinformationein den jeweiligen Verarbeitungsschritten und von Ordnungsinformationen über durch eine oder mehrere durch den jeweiligen Verarbeitungsschritt betroffene Stellen des ganzzahligen Quotienten, sowie eine Auswertungseinrichtung (14) zum Auswerten der Ordnungsinformationen und der Reduktionsinformationen aus den Verarbeitungsschritten, um den ganzzahligen Quotienten (Q) zu erhalten. Durch Mit-Protokollieren der Reduktionsinformationen und der Ordnungsinformationen in den Verarbeitungsschritten kann ein üblicherweise Hardware-mäßig implementierter Befehl zur Durchführung einer modularen Multiplikation dahin gehend ergänzt werden, um auch das Ergebnis der DIV-Operation, also den ganzzahligen Quotienten, auszugeben. Dies ist vorteilhafterweise ohne Eingriffe in ein fest-verdrahtetes Rechenwerk (10a) möglich und kostet fast keine Rechenzeit.
    • 用于计算术语(T)相对于的整数商,以一个模数(N),其中术语是具有(M)一个乘法器和一个被乘数(C)的产品的设备,包括用于处理的比特的处理装置(10) 乘法器在几个处理步骤。 所述处理装置适于在处理步骤,其依赖于乘法器的一个或多个比特,其在所述处理步骤中考虑来计算减少中间结果的相对模块(Z)。 该装置还包括一个记录装置,用于记录Reduktionsinformationein各个加工步骤和顺序信息由一个或多个用于评估顺序信息和信息从处理步骤的减少受整数商,以及作为评价装置(14)的每一个处理步骤的点,通过该 整数商(Q),以获得。 由CO-log减少信息,并在处理的顺序信息的步骤,用于执行模乘法可补充的扩展,以输出DIV运算的结果,所以整数商常用硬件实现适度命令。 这是有利的,而不在固定有线运算单元(10a)的任何干预是可能的和成本几乎没有计算时间。
    • 10. 发明申请
    • VORRICHTUNG UND VERFAHREN ZUM BERECHNEN EINES ERGEBNISSES EINER MODULAREN MULTIPLIKATION
    • 装置和方法用于计算模块化相乘的结果
    • WO2003093969A2
    • 2003-11-13
    • PCT/EP2003/004426
    • 2003-04-28
    • INFINEON TECHNOLOGIES AGFISCHER, WielandSEDLAK, HolgerSEIFERT, Jean-Pierre
    • FISCHER, WielandSEDLAK, HolgerSEIFERT, Jean-Pierre
    • G06F7/00
    • G06F7/722
    • Zum Berechnen eines Ergebnisses einer modularen Multiplikation eines ersten Operanden (A) und eines zweiten Operanden (B) bezüglich eines Moduls (N), welche eine Länge von 2 n Bits haben, werden die Operanden und der Modul in Unteroperanden der halben Länge zerlegt und einer Steuerungseinrichtung (14) zugeführt, die eine MMD-Einrichtung zum Ausführen eines MultModDiv-Operation gemäß einer vorbestimmten Schrittsequenz mit entsprechenden Eingangsoperanden (12a, 12b) und MMD-Modulen (12c) ansteuert, um ganzzahlige Quotientenwerte (Q(i)) und Restwerte (R(i)) bezüglich des MMD-Moduls an einem Ausgang (12d) zu erhalten. Eine Zusammenfassungseinrichtung (16) ist wirksam, um ganzzahlige Quotientenwerte und Restwerte aus vorbestimmten Schritten der Schrittsequenz zusammenzufassen, um das Ergebnis zu erhalten. Durch Zerlegen einer modularen Multiplikation von Operanden z. B. der Länge von 2 n Bits in mehrere MMD-Operationen mit Operanden der Länge von n Bits, also der halben Länge, wird es ermöglicht, daß auf effiziente Art und Weise kryptographische Algorithmen mit langen Operanden auf einem für kürzere Operanden entwickelten Rechenwerk ausgeführt werden können, so daß zunehmende Sicherheitsanforderungen nach längeren Schlüsseln mit bestehenden Schaltungen effizient erfüllt werden.
    • 用于计算第一操作数(A)和第二个操作数(B)相对于的模乘的结果到一个模数(N),其具有2个n个比特的长度被划分操作数和弹性模量中的半长度的子操作数和 控制装置供给其驱动MMD装置,用于执行根据一个MultModDiv操作至预定的步骤序列与对应输入操作数(12A,12B)和MMD模量(12C),由整数商值(Q(i))和残余值(14)( 与在输出部(12d)相对于所述MMD模块,以获得R(I))。 组合装置(16)被操作为整数商值和残余值从步骤序列的预定步骤,以获得的结果相结合。 通过拆卸操作数的模乘。 例如,2 n个比特的长度分成多个与n比特的操作数长度MMD操作,即一半长的操作数的加密算法以有效的方式在较短的操作数运算单元的展开执行的长度,使得可以 可以使较长的键增加安全性要求与现有的电路有效的满足。