ELECTRONIC CALCULATING DEVICE

An electronic calculating device (100) arranged to perform obfuscated arithmetic in a commutative ring (ZM; Zn[x]/M(x)) defined by a combined modulus (M; M(x)) in a residue number system, the residue number system being defined for a series of moduli (m1, m2, . . . , mN), each modulus defining a com...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: GORISSEN PAULUS MATHIAS HUBERTUS MECHTILDUS ANTONIUS, MARIN LEANDRO, BRUEKERS ALPHONS ANTONIUS MARIA LAMBERTUS
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An electronic calculating device (100) arranged to perform obfuscated arithmetic in a commutative ring (ZM; Zn[x]/M(x)) defined by a combined modulus (M; M(x)) in a residue number system, the residue number system being defined for a series of moduli (m1, m2, . . . , mN), each modulus defining a commutative ring (ZM1; Zn[x]/m1(x)), for each modulus (mi) of the series there exists an associated base element (ui) satisfying the condition that each ring element (xj) modulo the modulus (mj) may be expressed as an integer-list ((aj, bj)) such that the ring elements equal a linear combination of powers of the base element (xj=uiaj−uibj), wherein the powers have exponents determined by the integer-list.