Koninklijke Philips Corporation N.v.

Leandro Marin

Alphons Antonius Maria Lambertus Bruekers

Paulus Mathias Hubertus Mechtildis Antonius Gorissen

Hendrik Jan Jozef Hubertus Schepers

Paulus Mathias Hubertus Mechtildus Antonius Gorissen

Paulus Mathias Hubertus Mechtildus Gorissen

Mathias Hubertus Mechtildis Antonius Gorissen

Paulus Mathias Hubertus  Gorissen

An electronic generation device arranged to generate parameters for digital obfuscated arithmetic including a prime number unit arranged to generate a prime modulus (p) and a base element unit arranged to generate a prime modulus and a base element such that each ring-element modulo the prime modulus may be expressed as a difference between two powers of the potential base element.

Electronic generation device

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

Electronic calculating device

An electronic calculating device for performing arithmetic in a commutative ring includes a storage configured to store an increment table defined for an increment ring element, the increment table mapping an input ring element to an output integer-list encoding an output ring element, such that the output ring element equals the increment ring element ring-added to the input ring element. Using the increment table, a ring addition unit adds a first addition-input integer-list encoding a first addition-input ring element and a second addition-input integer list encoding a second addition-input ring element. The device may include a ring multiplication unit also using the increment table.

Electronic calculating device for performing obfuscated arithmetic

An electronic calculating device () for performing obfuscated arithmetic in a commutative ring (Z; Z[x]/f(x)) is presented. The calculating device comprising a storage () arranged to store an increment table (T) defined for an increment ring element (1; u), the increment table mapping an input ring element (k=u&#x2212;u) to an output integer-list (T((k,k))=(l, l)) encoding an output ring element (I=u&#x2212;u), such that the output ring element equals the increment ring element ring-added to the input ring element (I=k+1). Using the increment table, a ring addition unit () adds a first addition-input integer-list ((a, a)) encoding a first addition-input ring element and a second addition-input integer list ((b, b)) encoding a second addition-input ring element. The device may comprise a ring multiplication unit () also using the increment table.

Growing community of inventors

Eindhoven, Netherlands

Leandro Marin