WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016083424) ELECTRONIC CALCULATING DEVICE FOR PERFORMING OBFUSCATED ARITHMETIC
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/083424    International Application No.:    PCT/EP2015/077577
Publication Date: 02.06.2016 International Filing Date: 25.11.2015
IPC:
H04L 9/00 (2006.01)
Applicants: KONINKLIJKE PHILIPS N.V. [NL/NL]; High Tech Campus 5 NL-5656 AE Eindhoven (NL)
Inventors: MARIN, Leandro; (NL).
BRUEKERS, Alphons Antonius Maria Lambertus; (NL).
GORISSEN, Paulus Mathias Hubertus Mechtildis Antonius; (NL)
Agent: NIESSEN, Arnoldus Jeroen; (NL)
Priority Data:
14195053.5 27.11.2014 EP
Title (EN) ELECTRONIC CALCULATING DEVICE FOR PERFORMING OBFUSCATED ARITHMETIC
(FR) DISPOSITIF DE CALCUL ÉLECTRONIQUE POUR EFFECTUER UNE ARITHMÉTIQUE OBSCURCIE
Abstract: front page image
(EN)An electronic calculating device (100) for performing obfuscated arithmetic in a commutative ring (Ζn; Ζn [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 = uk1uk2) to an output integer-list (T((k1,k2)) = (l1, l2)) encoding an output ring element (I = ul1ul2 ), 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.
(FR)La présente invention concerne un dispositif de calcul électronique (100) pour effectuer une arithmétique dans un anneau commutatif (Ζn; Ζn [x]/f(x)). Le dispositif de calcul comprend un module de stockage (110) configuré pour stocker une table d'incréments (T) définie pour un élément d'anneau d'incrément (1; u t ). La table d'incréments : mappe un élément d'anneau d'entrée (k = u k 1u k 2) sur une liste d’entiers de sortie (T((k 1,k 2)) = (l 1, l 2)) ; et encode un élément d'anneau de sortie (I = u l 1u l 2 ), de sorte que l'élément d'anneau de sortie est égal à l'élément d'anneau d'incrément ajouté à l'élément d'anneau d'entrée (I = k + 1). Au moyen de la table d'incréments, une unité d'ajout d'anneau (130) ajoute une première liste d'entiers d'entrée à ajouter ((a1, a2)) encodant un premier élément d'anneau d'entrée d'ajout, et une seconde liste d'entiers d'entrée à ajouter ((b1, b2)) encodant un second élément d'anneau d'entrée d'ajout. Le dispositif peut comprendre une unité de multiplication d'anneau (140) utilisant également la table d'incréments.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)