METHOD TO EXECUTE A SENSITIVE COMPUTATION USING MULTIPLE DIFFERENT AND INDEPENDENT BRANCHES

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. 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.