摘要 |
An electronic calculating device (100) arranged to perform obfuscated arithmetic in a commutative ring (Z M ; Z n [x]/Μ(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 (Z M 1; Z n [x]/m 1(x) ), for each modulus (m i ) of the series there exists an associated base element (u i ) satisfying the condition that each ring element (x j ) modulo the modulus (m j ) may be expressed as an integer-list ((a j , b j )) such that the ring elements equal a linear combination of powers of the base element (xj = u i aj -u i bj ), wherein the powers have exponents determined by the integer-list. |