- Patent Title: Electronic calculating device for performing obfuscated arithmetic
-
Application No.: US15527730Application Date: 2015-11-25
-
Publication No.: US10200191B2Publication Date: 2019-02-05
- Inventor: Leandro Marin , Alphons Antonius Maria Lambertus Bruekers , Paulus Mathias Hubertus Mechtildis Antonius Gorissen
- Applicant: KONINKLIJKE PHILIPS N.V.
- Applicant Address: NL Eindhoven
- Assignee: KONINKLIJKE PHILIPS N.V.
- Current Assignee: KONINKLIJKE PHILIPS N.V.
- Current Assignee Address: NL Eindhoven
- Priority: EP14195053 20141127
- International Application: PCT/EP2015/077577 WO 20151125
- International Announcement: WO2016/083424 WO 20160602
- Main IPC: G06F11/30
- IPC: G06F11/30 ; H04L9/00

Abstract:
An electronic calculating device (100) for performing obfuscated arithmetic in a commutative ring (Zn; Zn[x]/f(x)) is presented. The calculating device comprising a storage (110) arranged to store an increment table (T) defined for an increment ring element (1; ut), the increment table mapping an input ring element (k=uk1−uk2) to an output integer-list (T((k1,k2))=(l1, l2)) encoding an output ring element (I=ul1−ul2), 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 (130) adds a first addition-input integer-list ((a1, a2)) encoding a first addition-input ring element and a second addition-input integer list ((b1, b2)) encoding a second addition-input ring element. The device may comprise a ring multiplication unit (140) also using the increment table.
Public/Granted literature
- US20170324544A1 ELECTRONIC CALCULATING DEVICE FOR PERFORMING OBFUSCATED ARITHMETIC Public/Granted day:2017-11-09
Information query