Method for generating pseudo-random sequence

Details Method for generating pseudo-random sequence Method for generating pseudo-random sequence

H - Electricity

04

L

H04L 9/06 (2006.01)

Patent

CA 2525541

The aim of this invention is to propose a method to generate sequences or sub- keys based on a main key, in which each sub-key gives no information to recover the main key or any other sub-keys. The aim is achieved with a method to generate sub-keys based on a main key (MKEY), comprising the following steps: - obtaining a first value (A1) by applying to the main key (MKEY) a linear diversification layer by mixing the main key (MKEY) with a constant, - applying to the first value (A1) a non-linear transformation, this transformation comprising the steps of: - obtaining a second value (A2) by applying the first value (A1) to a substitution layer, the substitution layer comprising at least one substitution box (sbox), each substitution box containing at least one table of constants for which the input serves as the pointer and the pointed constant serves as the output, - obtaining a third value (A3) by using a diffusion box of multi~-permutation type based on the second value (A2), - dividing the third value (A3) in N blocks of same size, obtaining the output fourth value (A4) formed by N blocks, each block of the fourth value (A4) being the result of the combination of N-1 blocks of the third value (A3), the missing block being the block of the same index, - obtaining the fifth value (A5) by applying to the fourth value (A4) a substitution layer, - obtaining the sub-key (RKEY) by applying to the fifth value (A5) a symmetrical encryption module, the first value (A1) serving as the key input for this module.

L'invention porte sur un procédé de création de séquences pseudoaléatoires ou de sous-codes basés sur un code principal (M-KEY), chacun des sous-codes ne fournissant pas d'informations pour retrouver le code principal ou d'autres sous-codes. Ledit procédé comporte les étapes suivantes: (a) obtention d'une première valeur (A1) par application au code principal d'une couche de diversification linéaire en mélangeant la couche principale avec une constante; (b) application à la première valeur (A1) d'une couche de transformation non linéaire, ladite transformation comportant les étapes suivantes: (i) obtention d'une deuxième valeur (A2) par application à la première valeur (A1) d'une couche de substitution comprenant au moins une boîte de substitution dont chacune contient au moins une table de constantes pour laquelle l'entrée sert de pointeur, et la constante de pointeur, de sortie, (ii) obtention d'une troisième valeur (A3) par utilisation d'une boîte de diffusion du type multipermutation basée sur la deuxième valeur (A2), (iii) division de la troisième valeur (A3) en N blocs de même taille, (iv) obtention d'une quatrième valeur de sortie (A4) formée de N blocs dont chacun résulte de la combinaison de N-1 blocs de la troisième valeur (A3), le bloc manquant étant le bloc de même indice, (v) obtention d'une cinquième valeur (A5) par application à la quatrième valeur (A4) d'une couche de substitution, (vi) obtention du sous-code (RKEY) par application à la cinquième valeur (A5) d'un module symétrique de codage pour lequel la première valeur (A1) sert de code d'entrée.

Affiliated with

Also associated with

Rating

Method for generating pseudo-random sequence does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating pseudo-random sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating pseudo-random sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1914601