N° Dépôt :

28621

Date de Dépôt :

22.11.2005

Données de Priorité :

23.05.2003 EP 03011696.6

Données relatives à l'entrée en phase nationale selon le PCT :

PCT/EP2004/05085419.05.2004

Demandeur(s) :

NAGRAVISION SA, 22 ROUTE DE GENEVE CH-1033 CHESEAUX-SUR-LAUSANNE (CH)

Inventeur(s) :

JUNOD, PASCAL ; VAUDENAY, SERGE

Abrégé : Le but de cette invention est de proposer une nouvelle méthode d'encryption qui offre un haut niveau de sécurité combiné avec une grande vitesse d'exécution. Cet objectif est obtenu par une méthode permettant de crypter ou de décrypter des blocs de données X à Y, en base à une clé principale R, cette méthode utilisant plusieurs modules connectés en série, chaque module utilisant une sous-clé RA dérivée de la clé principale R et comprenant les étapes de: - introduction d'au moins deux valeurs initiales XOL et XOR, et mélange de ces valeurs afin de former une valeur mélangée X1, - obtention d'une valeur X2 en mélangeant une première partie RAH de sous-clé RA avec la valeur X1, - obtention d'une valeur X3 en appliquant la valeur X2 à une couche de substitution, la couche de substitution comprenant au moins une boîte de substitution (sbox), chaque boîte de substitution contenant au moins une table de constantes pour laquelle l'introduction sert de pointeur et la constante visée sert de sortie, - obtention d'une valeur X4 en utilisant une boîte de diffusion de type multipermutation en base à la valeur X3, - obtention d'une valeur X5 en mélangeant une seconde partie RAL de sous-clé RA avec la valeur X4, - obtention de la valeur X6 en appliquant à la valeur X5 une couche de substitution, - obtention d'une valeur X7 en mélangeant une première partie RAH de sous-clé Ra avec la valeur X6, - mélange de la valeur X7 avec au moins les deux valeurs XOL et XOR initiales afin d'obtenir au moins les deux valeurs X8L et X8R, X8L et X8R représentant la valeur de sortie X8 du module, cette méthode utilisant au moins deux modules, où pour chaque module une nouvelle sous-clé RA est générée à partir de la clé principale R, les valeurs initiales XO du premier module étant une division des données d'entrée X, les valeurs de sortie X8L et X8H du dernier module formant les données de sortie Y, et cette méthode comprenant en outre l'étape d'application à au moins une des valeurs X8L ou X8R d'une fonction d'orthomorphisme avant l'application de ces valeurs à l'entrée XOR et XOL du module suivant.