会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 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)没有规定移位器尺寸。
    • 7. 发明申请
    • 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操作,即一半长的操作数的加密算法以有效的方式在较短的操作数运算单元的展开执行的长度,使得可以 可以使较长的键增加安全性要求与现有的电路有效的满足。
    • 9. 发明申请
    • VERFAHREN UND VORRICHTUNG ZUM MODULAREN MULTIPLIZIEREN UND RECHENWERK ZUM MODULAREN MULTIPLIZIEREN
    • 方法和设备模块化乘以处理单元模块化倍增
    • WO2002067108A2
    • 2002-08-29
    • PCT/EP2002/000719
    • 2002-01-24
    • INFINEON TECHNOLOGIES AGELBE, AstridSEDLAK, HolgerJANSSEN, NorbertSEIFERT, Jean-Pierre
    • ELBE, AstridSEDLAK, HolgerJANSSEN, NorbertSEIFERT, Jean-Pierre
    • G06F7/72
    • G06F7/722G06F7/724
    • Verfahren und Vorrichtung zum modularen Multiplizieren und Rechenwerk zum modularen Multiplizieren Bei einem Verfahren zum modularen Multiplizieren eines Multi-plikanden (C) mit einem Multiplikator (M) unter Verwendung eines Moduls (N), wobei der Multiplikand, der Multiplikator und der Modul Polynome einer Variablen sind, wird ein Multi-plikations-Vorausschau-Verfahren (210), um einen Multiplika-tions-Verschiebungswert (sZ) zu erhalten, ausgeführt. Ein Zwischenergebnis-Polynom (Z) wird um die Anzahl von Stellen des Multiplikations-Verschiebungs-Werts (sZ) nach links ver-schoben (214), um ein verschobenes Zwischenergebnis-Polynom (Z') zu erhalten. Darüber hinaus wird ein Reduktions-Vorausschau-Verfahren (212), um einen Reduktions-Verschiebungswert (sN) zu erhalten, ausgeführt, wobei der Re-duktions-Verschiebungswert gleich der Differenz des Grads des verschobenen Zwischenergebnis-Polynoms (Z') und des Grads des Modul-Polynoms (N) ist. Hierauf wird das Modul-Polynom um ei-ne Anzahl von Stellen gleich dem Reduktions-Verschiebungswert verschoben (216), um ein verschobenes Modul-Polynom zu erhal-ten. In einer Drei-Operanden-Addition (218) werden das ver-schobene Zwischenergebnis-Polynom (Z') und der Multiplikand (C) summiert, und das verschobene Modul-Polynom (N') wird subtrahiert, um ein aktualisiertes Zwischenergebnis-Polynom (Z) zu erhalten. Durch iteratives Ausführen (226) der vorste-henden Schritte wird die modulare Multiplikation nach und nach abgearbeitet, bis sämtliche Potenzen des Multiplikator-Polynoms verarbeitet sind. Durch eine Übertrag-Abschalt-Funktion ist es möglich, sowohl eine Z/NZ-Arithmetik als auch eine GF(2n)-Arithmetik auf einem einzigen Langzahl-Rechenwerk auszuführen.
    • 由乘法器使用模数(N),变量的被乘数,乘数和模量多项式(M)的方法和用于模乘和算术单元,用于模块化乘以用于多plikanden(C)的模乘的方法装置 是,是一种多plikations先行方法(210),以获得一个乘法器 - 蒸发散移位值(一个或多个Z)被执行。 中间结果多项式(Z)(SZ),得到的乘法移位值的位数向左VER-插入(214),一个移位的中间结果多项式(Z“)。 此外,为了获得一个还原位移值(S N)的减小先行方法(212)被执行,其中,所述还原移位值等于所述移位的中间结果多项式(Z“)的程度的差和度 是模多项式(N)。 然后,模块多项式等于通过的位置处的还原位移值(216)到第保护者-移位模数多项式EI-NE号码移位。 在三操作数加法(218)移位的中间结果多项式(Z“)是和所述被乘数(C)被相加,和该移模数多项式(N”)减去更新的中间结果多项式( 以获得Z)。 通过迭代地执行(226)所述vorste-Henden步骤被处理的模乘逐渐直到乘法器多项式的所有权力被处理。 由进位关控制功能,因此能够同时执行Z / NZ算术以及一个GF(2 n)的算术单长数算术逻辑单元上。