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. (WO2016091581) METHOD TO EXECUTE A SENSITIVE COMPUTATION USING MULTIPLE DIFFERENT AND INDEPENDENT BRANCHES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/091581    International Application No.:    PCT/EP2015/077552
Publication Date: 16.06.2016 International Filing Date: 24.11.2015
IPC:
G06F 9/48 (2006.01), G06F 21/55 (2013.01)
Applicants: GEMALTO SA [FR/FR]; 6, rue de la Verrerie 92190 Meudon (FR)
Inventors: VILLEGAS, Karine; (FR).
PERION, Fabrice; (FR).
LEVEQUE, Sylvain; (FR)
Priority Data:
14306987.0 10.12.2014 EP
Title (EN) METHOD TO EXECUTE A SENSITIVE COMPUTATION USING MULTIPLE DIFFERENT AND INDEPENDENT BRANCHES
(FR) PROCÉDÉ D'EXÉCUTION DE CALCUL SENSIBLE AU MOYEN DE MULTIPLES BRANCHES DIFFÉRENTES ET INDÉPENDANTES
Abstract: front page image
(EN)The present invention relates to a method to execute by a processing unit a sensitive computation using multiple different and independent branches (SB1, SB2) each necessitating a given number of processing unit time units to be executed, characterized in that it comprises the following steps of, at each execution of a sensitive computation: - generating at least as many identifiers as the number of branches, - associating each identifier to a unique branch, - generating (S1, S2) a random permutation of identifiers, the number of occurrences of each identifier in the permutation being at least equal to the number of central processing unit time units in the shortest of the branches, - by processing (S3) each identifier in the random permutation, determining successively the branch to execute by each successive central processing unit time units according to the identifier value, - for each identifier of the random permutation, executing (S11, S21) a central processing unit time unit for the branch determined according to the identifier value.
(FR)La présente invention concerne un procédé d'exécution, par une unité de traitement, d'un calcul sensible au moyen de multiples branches (SB1, SB2) différentes et indépendantes nécessitant chacune qu'un nombre donné d'unités temporelles d'unité de traitement soient exécutées, ledit procédé étant caractérisé en ce qu'il comprend les étapes suivantes consistant, à chaque exécution d'un calcul sensible, à : - générer au moins autant d'identificateurs que le nombre de branches, - associer chaque identificateur à une branche unique, - générer (S1, S2) une permutation aléatoire d'identificateurs, le nombre d'occurrences de chaque identificateur de la permutation étant au moins égal au nombre d'unités temporelles d'unité centrale de traitement de la plus courte des branches, - au moyen d'un traitement (S3) de chaque identificateur de la permutation aléatoire, déterminer successivement la branche à exécuter par chacune des unités temporelles d'unité centrale de traitement successives conformément à la valeur d'identificateur, - pour chaque identificateur de la permutation aléatoire, exécuter (S11, S21) une unité temporelle d'unité centrale de traitement de la branche déterminée conformément à la valeur d'identificateur.
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)