Brevet FR3050554A1 (20171027)
REVENDICATIONS1.- Procédé d'encodage d'un ensemble de N1 bits, le nombre N1 étant un nombre entier, le procédé comprenant : - une phase de calcul comprenant la mise en oeuvre d'au moins deux opérations de conversion d'un ensemble de N1 bits en un autre ensemble de N1 bits, la première opération comprenant les étapes de : séparation de l'ensemble de N1 bits en X sous-ensembles de bits contiguës et éventuellement un X+1-ième sous-ensemble des bits restants, chaque sous-ensemble comportant N2 bits, N2 étant un entier strictement inférieur à l'entier N1, et X étant égal à [N1/N2], obtention, pour chaque sous-ensemble des X sous-ensembles, d'un sous-ensemble modifié par modification de la valeur de bits d'au moins [N2/2] bits ayant un emplacement prédéfini dans le sous-ensemble considéré, la modification étant conditionnée à la valeur prise par des bits du sous-ensemble considéré, reconstitution éventuelle d'un nouvel ensemble de bits à partir de chacun des X sous-ensemble modifié et du X+1-ième sous-ensemble des bits restants lorsque le X+1-ième sous-ensemble existe, la deuxième opération comprenant une étape de: décalage de k bits de l'ensemble des N1 bits, pour obtenir un nouvel ensemble, k n'étant pas multiple de N1, les opérations de la phase de calcul étant itérées tant que le produit du nombre d'itération de la phase de calcul par le reste de la division euclidienne de k par N1 est strictement supérieur au nombre N1, - une phase de partitionnement de l'ensemble de bits calculé en P éléments, P étant un nombre entier. 2.- Procédé selon la revendication 1, dans lequel les [N2/2] bits ayant un emplacement prédéfini sont contiguës. 3.- Procédé selon la revendication 1 ou 2, dans lequel N2 est égal à\n<CLM>\1\t4.- Procédé selon l'une quelconque des revendications 1 à 3, dans lequel lors de l'étape d'obtention, la modification est une permutation entre les [N2/2] bits et les autres bits, l'opération étant conditionnée à l'accomplissement d'une condition, la condition étant 3050554 17 que les autres bits aient une même valeur ou que les autres bits aient une valeur différente. 5.- Procédé selon l'une quelconque des revendications 1 à 3, dans lequel lors de 5 l'étape d'obtention, la modification est choisie parmi dans le groupe constitué de : - un ou exclusif entre les [N2/2] bits et les autres bits, l'opération étant conditionnée à l'accomplissement d'une condition, la condition étant que les autres bits aient une même valeur ou que les autres bits aient une valeur différente, et 10 - un échange des positions des [N2/2] bits, l'opération étant conditionnée à l'accomplissement d'une condition, la condition étant que les autres bits aient une même valeur ou que les autres bits aient une valeur différente. 6.- Procédé selon l'une quelconque des revendications 1 à 5, dans lequel le 15 nombre d'itérations est supérieur ou égal à\n<CLM>\1\t7.- Procédé selon l'une quelconque des revendications 1 à 6, dans lequel la phase de calcul comporte une troisième opération, la troisième opération étant une opération de calcul déterministe et inversible. 20 8.- Procédé selon la revendication 7, dans lequel la troisième opération comporte des étapes de séparation de l'ensemble de bits en sous-ensembles de Y bits et éventuellement un N+1 sous-ensemble des bits restants, chaque étape de séparation étant mise en oeuvre pour tous les nombres Y qui sont des nombres premiers compris 25 entre 3 et 31 inclus. 9.- Procédé selon la revendication 8, dans lequel le nombre d'itérations est égal au nombre de nombres Y distincts. 30 10.- Produit programme d'ordinateur comportant un support lisible d'informations, sur lequel est mémorisé un programme d'ordinateur comprenant des instructions de programme, le programme d'ordinateur étant chargeable sur une unité de traitement de données et adapté pour entraîner la mise en oeuvre d'un procédé selon l'une quelconque des revendications 1 à 9 lorsque le programme d'ordinateur est mis en oeuvre sur l'unité 35 de traitement des données. 3050554 18 11.- Support d'information comprenant le produit programme d'ordinateur selon la revendication 10.