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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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. |
---|