FR2814009A1 - Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre - Google Patents

Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre Download PDF

Info

Publication number
FR2814009A1
FR2814009A1 FR0011747A FR0011747A FR2814009A1 FR 2814009 A1 FR2814009 A1 FR 2814009A1 FR 0011747 A FR0011747 A FR 0011747A FR 0011747 A FR0011747 A FR 0011747A FR 2814009 A1 FR2814009 A1 FR 2814009A1
Authority
FR
France
Prior art keywords
sequence
key
integer
binary
original
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR0011747A
Other languages
English (en)
Other versions
FR2814009B1 (fr
Inventor
Jean Roland Riviere
Cyril Fay
Frederic Leprieur
Jean Pierre Barbot
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to FR0011747A priority Critical patent/FR2814009B1/fr
Priority to AU2001290029A priority patent/AU2001290029A1/en
Priority to PCT/FR2001/002868 priority patent/WO2002023799A1/fr
Publication of FR2814009A1 publication Critical patent/FR2814009A1/fr
Application granted granted Critical
Publication of FR2814009B1 publication Critical patent/FR2814009B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Pour transformer une séquence de N données binaires d'origine (b1 ,..., bN ) représentative d'un message, à l'aide d'au moins une clé, N étant un entier supérieur à 1, on élabore une séquence (u1 ,..., uN ) de N valeurs algébriques de décalage et on remplit un tableau à N+1 lignes où : on écrit la séquence d'origine (b1 ,..., bN ) sur la première ligne du tableau; pour chaque entier i compris entre 1 et N, on écrit sur la (i+1) ième ligne du tableau une séquence intermédiaire d'éléments binaires décalée en entier ou par parties de u i colonnes par rapport à la séquence écrite sur la première ligne, la séquence intermédiaire étant, soit une séquence prédéterminée contenue dans la clé si la ième donnée binaire (b i ) de la séquence d'origine vaut 1, soit une séquence de zéros sinon; et on additionne modulo 2, colonne par colonne, les éléments binaires contenus dans le tableau.

Description

<Desc/Clms Page number 1>
PROCEDE ET DISPOSITIF DE TRANSFORMATION DE DONNEES A CARACTERE CONVOLUTIF ET DECALAGES VARIABLES, ET SYSTEMES LES METTANT EN CEUVRE La présente invention se rapporte à un procédé et à un dispositif de transformation de données, qui sont à caractère convolutif et décalages de préférence variables, et à des systèmes les mettant en ceuvre.
On considère la situation où un ensemble d'informations à transmettre est représenté par une séquence de symboles appartenant à l'ensemble {0,1}. Cet ensemble est appelé l'alphabet binaire et ses éléments sont appelés des éléments binaires ou bits.
Pour transmettre ces éléments binaires, on les convertit en grandeurs électriques. Par exemple, le bit 0 est représenté par un signal électrique positif et le bit 1, par un signal électrique négatif.
Ces signaux peuvent prendre toute valeur jugée appropriée selon l'application envisagée, telle que, par exemple, une tension électrique de 5 volts.
II peut être intéressant de crypter un message formé de tels éléments binaires, par exemple, à des fins de protection de données ou encore de correction d'erreurs.
Le message qu'on cherche à crypter peut être constitué de signaux représentatifs de parole et/ou d'images et/ou de données.
On sait par exemple protéger des trames binaires de données en utilisant une clé.
On connaît notamment une méthode pour crypter des trames de données binaires qui utilise une clé ainsi que des décalages successifs réguliers et égaux.
La figure 1 illustre une méthode connue de ce type. Celle-ci consiste à transformer une séquence de N données binaires d'origine (bl, ..., bN) représentative d'un message. Cette méthode de l'art antérieur utilise une clé K contenant une séquence déterminée de M éléments binaires (ci, ..., cm), N et M
<Desc/Clms Page number 2>
étant des entiers supérieurs à 1. Comme le montre la figure 1, suivant cette méthode, on remplit un tableau à N+1 lignes comme suit - on écrit la séquence d'origine (bi, ..., bN) en clair sur la première ligne du tableau ; - pour chaque entier i compris entre 1 et N, on écrit sur la (i+1)lème ligne du tableau une séquence intermédiaire d'éléments binaires, décalée, par rapport à la séquence d'origine écrite sur la première ligne, d'autant de bits qu'indiqué par l'indice i de ligne, c'est-à-dire qu'on décale la séquence intermédiaire d'une colonne par rapport à la séquence écrite sur la ligne précédente.
Comme le montre la figure 1, la séquence intermédiaire correspond, sur chaque ligne i, au message de départ multiplié bit à bit par la valeur du ième bit de la clé K (ou additionné modulo 2, bit à bit, au ieme bit de la clé K, ce qui revient évidemment au même).
Le message crypté S est le résultat de l'addition modulo 2, colonne par colonne, des différentes lignes du tableau, soit
Figure img00020007

où O+ désigne l'addition modulo 2.
La figure 2 illustre ce mode de cryptage classique de façon plus détaillée à l'aide d'un exemple où N = 6 et M = 4.
L'invention a pour objet de permettre un codage encore plus fiable, tout en conservant les avantages des codages connus, et pouvant être plus rapide au point de pouvoir être effectué en temps réel.
Dans ce but, la présente invention propose un procédé transformation d'une séquence de N données binaires d'origine représentative d'un message, à l'aide d'au moins une clé, N étant un entier supérieur à 1, ce procédé étant caractérisé en ce qu'on élabore une séquence (ui, ..., UN) de N valeurs algébriques de décalage et on effectue des étapes suivant lesquelles (a) on remplit un tableau à N+1 lignes comme suit - on écrit la séquence d'origine sur la première ligne du tableau ;
<Desc/Clms Page number 3>
- pour chaque entier i compris entre 1 et N, on écrit sur la (i+1)ieme ligne du tableau une séquence intermédiaire d'éléments binaires décalée en entier ou par parties de u; colonnes par rapport à la séquence écrite sur la première ligne, ladite séquence intermédiaire étant, soit une séquence prédéterminée contenue dans la clé si la ieme donnée binaire de la séquence d'origine vaut 1, soit une séquence de zéros sinon ; et (b) on additionne modulo 2, colonne par colonne, les éléments binaires contenus dans le tableau, de façon à obtenir une séquence de données binaires transformée.
II' est important de noter que la notion de ligne utilisée dans la définition donnée ci-dessus de l'invention ne doit pas être considérée comme impliquant une quelconque direction dans l'espace : une telle ligne peut ainsi être aussi bien horizontale (sens habituel du terme) que vertical ; de toute façon, le concept de l'invention n'est en rien modifié si l'on échange les notions de ligne et de colonne.
Ainsi que cela sera montré à propos de la figure 6, la présente invention propose un codage qui se rapproche du codage connu, mais elle permet une meilleure sécurité que ce codage dans la mesure où il y a un décalage entre les lignes intermédiaires qui peut être variable, c'est-à-dire ne pas être systématiquement supérieur d'une unité au décalage de la ligne qui précède. En outre, dans la mesure où chacune de ces lignes intermédiaires dépend que d'un seul terme du signal d'origine, il n'est pas nécessaire d'attendre de disposer du signal complet pour élaborer ces lignes intermédiaires, permettant un codage en temps réel. II en résulte une plus grande rapidité, rendant ce codage tout à fait approprié pour le codage d'une grande quantité de signaux, par exemple pour le transfert d'images.
L'invention peut ainsi s'appliquer au traitement d'images, au traitement de signaux numériques de signification quelconque, dans un réseau de télécommunications par exemple ; elle peut aussi servir à la correction d'erreurs (traîne de calcul). Elle, permet, en entrant des clés particulières de casser des codes, suivant l'occultation, ou non, de la traîne des messages.
<Desc/Clms Page number 4>
Comme dans les solutions connues, il suffit de connaître la clé et le mode de détermination des décalages pour assurer un décodage fiable du signal parvenu à destination.
Selon une caractéristique particulière préférée, on décale ladite séquence intermédiaire en entier, mais on peut aussi, selon l'invention, ne décaler qu'une partie, par exemple en copiant une première moitié de la clé sans décalage et en n'appliquant un décalage qu'à la deuxième moitié de la clé. En outre, le décalage entre deux lignes intermédiaires successives est de préférence non identique pour toutes les lignes (ou pour toutes les parties de ces lignes que l'on veut décaler).
Les valeurs de décalage peuvent être choisies dans une gamme quelconque : elles sont par exemple des valeurs choisies dans la gamme allant de 1 à 256 (à l'intérieur donc d'un octet) ; il est même envisageable d'admettre des valeurs négatives si on le souhaite (tout dépend de la complexité de la clé que l'on est prêt à accepter).
Selon une autre caractéristique particulière préférée, pour chaque entier i compris entre 1 et N, on détermine la valeur de décalage u; associée à la (i+1)'eme ligne à partir d'une certaine partie de la clé. Dans toute la suite, la clé est notée K et la partie de la clé pouvant servir à déterminer la valeur de décalage u; est notée v(i,K).
De manière avantageuse, pour chaque entier i compris entre 1 et N, on obtient cette partie v(i,K) de la clé K à partir de la valeur de l'indice de ligne i et éventuellement d'autres éléments binaires contenus dans la clé K. Ainsi, à titre d'exemple avantageux, la clé K contient une séquence spécifique de P éléments binaires (di, ... , dP), P étant un entier supérieur à 1, et, pour chaque entier i compris entre 1 et N, on détermine ladite partie v(i,K) de la clé K à partir de la valeur de l'indice de ligne i et de ladite séquence spécifique (di, ..., dP). Diverses manières pour ce faire sont possibles, par exemple par multiplication de i par la valeur de d;.
Dans le même but que celui indiqué plus haut, la présente invention propose également un dispositif de transformation d'une séquence de N données binaires d'origine représentative d'un message, à l'aide d'au moins
<Desc/Clms Page number 5>
une clé, N étant un entier supérieur à 1, ce dispositif étant caractérisé en ce qu'il comporte des moyens pour élaborer une séquence (ui, ..., UN) de N valeurs algébriques de décalage et (a) des moyens pour remplir un tableau à N+1 lignes, comportant - des moyens pour écrire la séquence d'origine sur la première ligne du tableau ; - des moyens pour écrire, pour chaque entier i compris entre 1 et N, sur la (i+1)'eme ligne du tableau, une séquence intermédiaire d'éléments binaires décalée en entier ou par parties de u; colonnes par rapport à la séquence écrite sur la première ligne, u; étant une valeur de décalage choisie, ladite séquence intermédiaire étant, soit une séquence prédéterminée contenue dans la clé si la ieme donnée binaire de la séquence d'origine vaut 1, soit une séquence de zéros sinon ; et (b) des moyens pour additionner modulo 2, colonne par colonne, les éléments binaires contenus dans le tableau, de façon à obtenir une séquence de données binaires transformée.
Les commentaires précités concernant le procédé s'appliquent à un tel dispositif.
La présente invention vise aussi un appareil de traitement de signaux numériques, comportant des moyens adaptés à mettre en ceuvre un procédé de transformation tel que ci-dessus.
La présente invention vise aussi un appareil de traitement de signaux numériques, comportant un dispositif de transformation tel que ci-dessus.
La présente invention vise aussi un réseau de télécommunications, comportant des moyens adaptés à mettre en oeuvre un procédé de transformation tel que ci-dessus.
La présente invention vise aussi un réseau de télécommunications, comportant un dispositif de transformation tel que ci-dessus.
La présente invention vise aussi une station mobile et/ou de base dans un réseau de télécommunications, comportant des moyens adaptés à mettre en ceuvre un procédé de transformation tel que ci-dessus.
<Desc/Clms Page number 6>
La présente invention vise aussi une station mobile et/ou de base dans un réseau de télécommunications, comportant un dispositif de transformation tel que ci-dessus.
La présente invention vise aussi un dispositif de traitement de signaux représentatifs de parole, comportant des moyens adaptés à mettre en oeuvre un procédé de transformation tel que ci-dessus.
La présente invention vise aussi un dispositif de traitement de signaux représentatifs de parole, comportant un dispositif de transformation tel que ci-dessus.
Ces appareils de traitement de signaux numériques, réseaux de télécommunications, stations mobiles et/ou de base et dispositifs de traitement de signaux représentatifs de parole ayant des caractéristiques et particularités similaires à celles du procédé de transformation selon l'invention, celles-ci ne sont pas répétées ici.
D'autres aspects et avantages de l'invention ressortent de la description détaillée qui suit de modes particuliers de réalisation, donnés à titre d'exemples non limitatifs. La description se réfère aux dessins qui l'accompagnent, dans lesquels - la figure 1, déjà décrite, illustre schématiquement une technique de cryptage conforme à l'art antérieur ; - la figure 2, déjà décrite, illustre schématiquement un exemple numérique d'application de la technique de cryptage connue de la figure 1 ; - la figure 3 illustre la façon d'utiliser la commutativité de l'addition dans la présente invention ; - la figure 4 est un organigramme illustrant des étapes d'un procédé de transformation conforme à la présente invention, dans un mode particulier de réalisation ; - la figure 5 illustre schématiquement la technique de transformation conforme à la présente invention, dans un mode particulier de réalisation ; - la figure 6 illustre schématiquement un exemple numérique d'application de la technique de transformation de la figure 5, dans un mode particulier de réalisation ;
<Desc/Clms Page number 7>
- la figure 7 illustre schématiquement la façon d'obtenir des valeurs de décalage pour transformer une séquence d'origine conformément à la présente invention, dans un mode particulier de réalisation ; - la figure 8 est un schéma bloc illustrant un dispositif de transformation conforme à la présente invention, dans un mode particulier de réalisation ; - la figure 9 représente schématiquement un dispositif électronique comportant un dispositif de transformation conforme à la présente invention, dans un autre mode particulier de réalisation ; et - la figure 10 est une vue schématique simplifiée d'un réseau de télécommunications sans fil susceptible de mettre en oeuvre l'invention.
On considère dans ce qui suit une séquence de N données binaires d'origine (bi, ..., b,), N étant un entier supérieur à 1, ces données étant représentatives d'un message, et on prévoit une clé comportant également des éléments binaires.
Dans toute la suite, les termes "ligne" et "colonne" utilisés en rapport avec un tableau tel que celui de la figure 2 ou 6 désignent indifféremment la dimension horizontale ou la dimension verticale de ce tableau.
Une parenté entre le codage de l'invention et celui connu, décrit à propos des figures 1 et 2, découle de la constatation de ce que, dans la figure 2, chaque diagonale (voir les séquences de données binaires entourées) est constituée de la clé de codage lorsque le terme correspondant de la séquence d'origine est 1, ou de zéros lorsque le terme correspondant de cette séquence est zéro. Or on peut, dans les lignes intermédiaires qui s'ajoutent pour donner le signal crypté, remplacer chaque séquence diagonale par une ligne, ainsi que cela est schématisé à la figure 3 pour la première diagonale ; en itérant ce remplacement, le nombre de lignes intermédiaires n'étant plus le nombre de bits dans la clé mais le nombre de bits dans le signal d'origine, on obtient un ensemble de lignes formées soit de la clé, soit d'une succession de zéros. On obtient ainsi le tableau de la figure 6, qui sera commenté plus loin en relation avec le procédé de l'invention. On constate en tout cas que la transformation par rapport au tableau de la figure 2 n'a pas modifié le signal crypté.
<Desc/Clms Page number 8>
Très généralement, le procédé de l'invention, représenté de manière schématique à la figure 4, consiste à prévoir les étapes suivantes - à partir de la séquence d'origine, on initialise en 10 un tableau en recopiant cette séquence d'origine sur la première ligne (ou colonne) ; - on élabore ensuite en 14 sur la ligne suivante une séquence intermédiaire (voir ci-dessous) décalée par rapport à la ligne 1 d'un décalage u; dont la valeur dépend de i, les valeurs de décalage étant élaborées en une étape 12; - on incrémente en 16 la valeur de i d'une unité ; - si, en 18, il apparaît que i vaut N+1 (ce qui veut dire qu'on a élaboré autant de lignes intermédiaires qu'il y a de termes dans la séquence d'origine), on procède en 20 à la sommation, colonne par colonne, des valeurs binaires de toutes les lignes intermédiaires, ce qui donne un signal numérique transformé (crypté), sinon on procède pour cette valeur de i aux opérations 14 et 16.
L'étape 12 d'élaboration des valeurs de décalage (en pratique comprises entre 1 et 256) peut être effectuée en parallèle à l'étape 10 d'initialisation, ou préalablement. La séquence de ces valeurs peut tout simplement être préétablie et contenue telle quelle dans la clé. II a été indiqué que ces valeurs de décalage déterminent le décalage entre chaque ligne intermédiaire et la ligne 1, mais il faut bien comprendre que cela revient au même de prévoir des valeurs de décalage de chaque ligne intermédiaire par rapport à la ligne qui précède (les nouvelles valeurs de décalage s'en déduisent par soustraction du décalage associé à la valeur de i).
Dans un mode particulier de réalisation, la séquence intermédiaire est élaborée comme étant - soit une séquence contenue dans la clé K, telle que la séquence prédéterminée cl, ..., cm de la clé de l'art antérieur, décrite plus haut en liaison avec la figure 1, si la ieme donnée binaire b; de la séquence d'origine vaut 1, - soit une séquence de zéros si b; = 0.
En variante, on peut bien sûr décider inversement que si b; = 1, la séquence intermédiaire est une séquence de zéros, et si b; = 0, la séquence
<Desc/Clms Page number 9>
intermédiaire est une séquence contenue dans la clé K, telle que la séquence prédéterminée ci, ..., cm.
La figure 5 est un schéma représentant le tableau rempli conformément à l'organigramme de la figure 4 : dans ce mode particulier de réalisation, chaque ligne intermédiaire est définie comme étant le produit de la clé par la valeur du terme considéré de la séquence d'origine, ce qui correspond, en d'autres termes, au mode de construction exposé ci-dessus. Cela montre que la construction de ces lignes peut se faire par simple multiplication.
La figure 6 représente un cas particulier, où la clé est 1011 et se retrouve sur chaque ligne intermédiaire correspondant à une valeur de 1 dans la séquence d'origine, tandis que les autres lignes sont formées de zéros. Le décalage de chaque ligne intermédiaire est égal à la valeur correspondante de i. Cela revient à une configuration où chaque ligne intermédiaire est décalée d'une colonne vers la droite par rapport à la ligne intermédiaire précédente. Cela explique, comme cela a été noté plus haut, que le signal codé soit identique à celui de la figure 2. Toutefois, l'invention a le grand avantage de pouvoir aisément varier les décalages, ce que ne permettait pas le codage connu des figures 1 et 2.
La figure 7 illustre la manière générale d'élaborer ces valeurs de décalage : dans la clé K sont prévues des valeurs (dl, ..., dP) au nombre de P, P étant un entier supérieur à 1, dont on déduit, pour chaque valeur de i, selon une fonction prédéterminée, une partie v(i,K) de la clé K, d'où on déduit les valeurs de décalage (ui, ..., UN). Les valeurs en mémoire sont avantageusement choisies avec une entropie maximale, c'est-à-dire qu'elles sont choisies comme étant les plus différentes possibles. A titre d'exemple, les P valeurs précitées font partie des M valeurs ci, ..., cm (ou contiennent ces valeurs, si M est inférieur à P), et les valeurs v(i,K) sont déduites de ces valeurs par multiplication par i ; en variante, ces valeurs de décalage sont formées conjointement par P valeurs comptées dans les M valeurs de la clé à partir du terme de rang i (de nombreuses fonctions sont possibles, en fonction des
<Desc/Clms Page number 10>
besoins, et du nombre de termes qu'on est prêt à accepter pour définir la clé dans sa totalité, et il n'est pas possible ici d'en donner une liste exhaustive).
La figure 8 est un schéma-bloc correspondant à l'organigramme de la figure 4. Il comporte - un module 80 d'élaboration des valeurs de décalage (il peut s'agir d'une simple mémoire, si ces valeurs ont été totalement prédéfinies), - un bloc de traitement 82 adapté à recevoir les données d'origine et à les traiter en fonction de la clé K, des valeurs v(i,K) et des valeurs de décalage u; (en les déduisant, si besoin est, de la clé K), - une zone d'écriture 84, par exemple formée de mémoires à registre, où peuvent être écrites et temporairement stockées les séquences d'origine et intermédiaires et - un module d'addition 86 adapté à additionner le contenu des colonnes écrites dans la zone 84.
Ce module 86 d'addition modulo 2 peut comporter au moins une porte OU-exclusif.
La figure 9 illustre schématiquement la constitution d'une station de réseau ou station de codage informatique, sous forme de schéma synoptique. Cette station comporte un clavier 91, un écran 98, une source d'information externe 90, un émetteur hertzien 97, conjointement reliés à un port d'entrées / sorties 95 d'une carte de traitement 100.
La carte de traitement 100 comporte, reliés entre eux par un bus d'adresses et de données 96 - une unité centrale de traitement 92 ; - une mémoire vive RAM 94; - une mémoire morte ROM 93; et - le port d'entrées / sorties 95.
Chacun des éléments illustrés en figure 9 est bien connu de l'homme du métier des micro-ordinateurs et des systèmes de transmission et, plus généralement, des systèmes de traitement de l'information. Ces éléments communs ne sont donc pas décrits ici.
<Desc/Clms Page number 11>
La source d'information 90 est, par exemple, un périphérique d'interface, un capteur, un modulateur, une mémoire externe ou un autre système de traitement d'information (non représenté), et est de préférence adaptée à fournir des séquences de signaux représentatifs de parole, d'images, de messages de service ou de données multimédia, sous forme de séquences de données binaires.
Le terme "registre" utilisé ci-après désigne, dans chacune des mémoires 93 et 94, aussi bien une zone mémoire de faible capacité (quelques données binaires) qu'une zone mémoire de grande capacité (permettant de stocker un programme entier).
La mémoire vive 94 est adaptée à conserver des données, des variables et des résultats intermédiaires de traitement, dans des registres de mémoire portant, dans la description, les mêmes noms que les données dont ils conservent les valeurs. La mémoire vive 94 comporte notamment - un registre "données source" (non représenté sur la figure), dans lequel sont conservées, dans l'ordre de leur arrivée sur le bus 96, les données binaires en provenance de la source d'information 90, sous forme d'une séquence bl, ..., bN, - un registre "P, qui conserve un nombre entier correspondant à l'indice de ligne du tableau décrit plus haut, - un registre "v(i,K)", dans lequel sont conservées les valeurs v(i,K) décrites plus haut, - un registre "u;', dans lequel sont conservées les valeurs de décalage décrites précédemment, et - un registre "données transformées" (non représenté sur la figure), dans lequel sont conservées les données binaires transformées conformément à la présente invention.
La mémoire morte 93 est adaptée à conserver notamment, dans des registres portant, dans la description, les mêmes noms que les données dont ils conservent les valeurs - le programme de fonctionnement de l'unité centrale de traitement 92, dans un registre "programme", et
<Desc/Clms Page number 12>
- une séquence prédéterminée contenue dans la clé K, dans un registre "K".
L'unité centrale de traitement 92 est adaptée à mettre en ceuvre la présente invention, et notamment l'organigramme de la figure 4.
Comme le montre la figure 10, un réseau selon l'invention est constitué d'une station dite station de base SB désignée par la référence 180, et de plusieurs stations périphériques SPi, i = 1, ..., F, où F est un entier supérieur ou égal à 1, respectivement désignées par les références 2001, 2002, ... , 200F. Les stations périphériques 2001, 2002, ..., 200F sont éloignées de la station de base SB, reliées chacune par une liaison radio avec la station de base SB et susceptibles de se déplacer par rapport à cette dernière.
Chaque station (mobile ou de base) du réseau est adaptée à mettre en oeuvre la présente invention, et notamment l'organigramme de la figure 4.
<Desc/Clms Page number 13>

Claims (22)

  1. REVENDICATIONS 1. Procédé de transformation d'une séquence de N données binaires d'origine (bi, ..., bN) représentative d'un message, à l'aide d'au moins une clé (K), N étant un entier supérieur à 1, ce procédé étant caractérisé en ce qu'on élabore une séquence (ul, ..., UN) de N valeurs algébriques de décalage et on effectue des étapes suivant lesquelles (a) on remplit un tableau à N+1 lignes comme suit - on écrit la séquence d'origine (bi, ..., bN) sur la première ligne du tableau ; - pour chaque entier i compris entre 1 et N, on écrit sur la (i+1)ième ligne du tableau une séquence intermédiaire d'éléments binaires décalée en entier ou par parties de u; colonnes par rapport à la séquence écrite sur la première ligne, ladite séquence intermédiaire étant, soit une séquence prédéterminée contenue dans la clé (K) si la ieme donnée binaire (b;) de la séquence d'origine vaut 1, soit une séquence de zéros sinon ; et (b) on additionne modulo 2, colonne par colonne, les éléments binaires contenus dans le tableau, de façon à obtenir une séquence de données binaires transformée.
  2. 2. Procédé selon la revendication 1, caractérisé en ce qu'on décale ladite séquence intermédiaire en entier et on choisit une valeur de décalage u; non identique pour toutes les lignes.
  3. 3. Procédé selon la revendication 1, caractérisé en ce qu'on décale ladite séquence intermédiaire par parties et on choisit une valeur de décalage u; non identique pour toutes les parties.
  4. 4. Procédé selon la revendication 1, 2 ou 3, caractérisé en ce que, pour chaque entier i compris entre 1 et N, on détermine la valeur de décalage u; associée à la (i+1)'ème ligne à partir d'une partie (v(i,K)) de la clé (K).
  5. 5. Procédé selon la revendication 4, caractérisé en ce que, pour chaque entier i compris entre 1 et N, on obtient ladite partie (v(i,K)) de la clé (K) à partir de la valeur de l'indice de ligne i et de la clé (K).
    <Desc/Clms Page number 14>
  6. 6. Procédé selon la revendication 5, caractérisé en ce que la clé (K) contient une séquence spécifique de P éléments binaires (di, ..., dP), P étant un entier supérieur à 1, et en ce que, pour chaque entier i compris entre 1 et N, on obtient ladite partie (v(i,K)) de la clé (K) à partir de la valeur de l'indice de ligne i et de ladite séquence spécifique (di, ... , dP).
  7. 7. Dispositif de transformation d'une séquence de N données binaires d'origine (bi, ..., bN) représentative d'un message, à l'aide d'au moins une clé (K), N étant un entier supérieur à 1, ce dispositif étant caractérisé en ce qu'il comporte des moyens pour élaborer une séquence (u1, ..., UN) de N valeurs algébriques de décalage et (a) des moyens pour remplir un tableau à N+1 lignes, comportant - des moyens pour écrire la séquence d'origine (bi, ..., bN) sur la première ligne du tableau ; - des moyens pour écrire, pour chaque entier i compris entre 1 et N, sur la (i+1)'ème ligne du tableau, une séquence intermédiaire d'éléments binaires décalée en entier ou par parties de u; colonnes par rapport à la séquence écrite sur la première ligne, u; étant une valeur de décalage choisie, ladite séquence intermédiaire étant, soit une séquence prédéterminée contenue dans la clé (K) si la ien,e donnée binaire (b;) de la séquence d'origine vaut 1, soit une séquence de zéros sinon ; et (b) des moyens pour additionner modulo 2, colonne par colonne, les éléments binaires contenus dans le tableau, de façon à obtenir une séquence de données binaires transformée.
  8. 8. Dispositif selon la revendication 7, caractérisé en ce qu'il comporte des moyens pour décaler ladite séquence intermédiaire en entier et en ce que la valeur de décalage u; n'est pas identique pour toutes les lignes.
  9. 9. Dispositif selon la revendication 7, caractérisé en ce qu'il comporte des moyens pour décaler ladite séquence intermédiaire par parties et en ce que la valeur de décalage u; n'est pas identique pour toutes les parties.
  10. 10. Dispositif selon la revendication 7, 8 ou 9, caractérisé en ce qu'il comporte en outre des moyens pour déterminer, pour chaque entier i compris
    <Desc/Clms Page number 15>
    entre 1 et N, la valeur de décalage u; associée à la (i+1)'ème ligne à partir d'une partie (v(i,K)) de la clé (K).
  11. 11. Dispositif selon la revendication précédente, caractérisé en ce qu'il comporte en outre des moyens pour obtenir, pour chaque entier i compris entre 1 et N, ladite partie (v(i,K)) de la clé (K) à partir de la valeur de l'indice de ligne i et de la clé (K).
  12. 12. Dispositif selon la revendication précédente, caractérisé en ce que la clé (K) contient une séquence spécifique de P éléments binaires (di, ..., dP), P étant un entier supérieur à 1, et en ce que lesdits moyens d'obtention de ladite partie (v(i,K)) de la clé (K) fournissent, pour chaque entier i compris entre 1 et N, ladite partie (v(i,K)) à partir de la valeur de l'indice de ligne i et de ladite séquence spécifique (d1, ..., dP).
  13. 13. Appareil de traitement de signaux numériques, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé de transformation selon l'une quelconque des revendications 1 à 6.
  14. 14. Appareil de traitement de signaux numériques, caractérisé en ce qu'il comporte un dispositif de transformation selon l'une quelconque des revendications 7 à 12.
  15. 15. Réseau de télécommunications, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé de transformation selon l'une quelconque des revendications 1 à 6.
  16. 16. Réseau de télécommunications, caractérisé en ce qu'il comporte un dispositif de transformation selon l'une quelconque des revendications 7 à 12.
  17. 17. Station mobile dans un réseau de télécommunications, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre un procédé de transformation selon l'une quelconque des revendications 1 à 6.
  18. 18. Station mobile dans un réseau de télécommunications, caractérisée en ce qu'elle comporte un dispositif de transformation selon l'une quelconque des revendications 7 à 12.
    <Desc/Clms Page number 16>
  19. 19. Station de base dans un réseau de télécommunications, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre un procédé de transformation selon l'une quelconque des revendications 1 à 6.
  20. 20. Station de base dans un réseau de télécommunications, caractérisée en ce qu'elle comporte un dispositif de transformation selon l'une quelconque des revendications 7 à 12.
  21. 21. Dispositif de traitement de signaux représentatifs de parole, caractérisé en ce qu'il comporte des moyens adaptés à mettre en couvre un procédé de transformation selon l'une quelconque des revendications 1 à 6.
  22. 22. Dispositif de traitement de signaux représentatifs de parole, caractérisé en ce qu'il comporte un dispositif de transformation selon l'une quelconque des revendications 7 à 12.
FR0011747A 2000-09-14 2000-09-14 Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre Expired - Fee Related FR2814009B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0011747A FR2814009B1 (fr) 2000-09-14 2000-09-14 Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre
AU2001290029A AU2001290029A1 (en) 2000-09-14 2001-09-14 Method and device for transforming data with convolutional character and variable offsets, and systems using same
PCT/FR2001/002868 WO2002023799A1 (fr) 2000-09-14 2001-09-14 Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0011747A FR2814009B1 (fr) 2000-09-14 2000-09-14 Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre

Publications (2)

Publication Number Publication Date
FR2814009A1 true FR2814009A1 (fr) 2002-03-15
FR2814009B1 FR2814009B1 (fr) 2003-01-31

Family

ID=8854315

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0011747A Expired - Fee Related FR2814009B1 (fr) 2000-09-14 2000-09-14 Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre

Country Status (3)

Country Link
AU (1) AU2001290029A1 (fr)
FR (1) FR2814009B1 (fr)
WO (1) WO2002023799A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020131590A1 (en) 2001-02-02 2002-09-19 Henson Kevin M. Key matrix methodology
US7844813B2 (en) 2001-07-13 2010-11-30 Durward D. Dupre Method, system and process for data encryption and transmission
WO2004034632A1 (fr) * 2002-10-10 2004-04-22 Asier Technology Corporation Procede et systeme de cryptage et de decryptage de donnees

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5724428A (en) * 1995-11-01 1998-03-03 Rsa Data Security, Inc. Block encryption algorithm with data-dependent rotations
EP0896452A2 (fr) * 1997-08-07 1999-02-10 Hitachi, Ltd. Procédés de conversion de chiffrage/déchiffrage de données ainsi que dispositifs et système de communication de données les réalisant
EP1056240A1 (fr) * 1999-05-26 2000-11-29 Matsushita Electric Industrial Co., Ltd. Procédé et appareil de cryptage de données

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5724428A (en) * 1995-11-01 1998-03-03 Rsa Data Security, Inc. Block encryption algorithm with data-dependent rotations
EP0896452A2 (fr) * 1997-08-07 1999-02-10 Hitachi, Ltd. Procédés de conversion de chiffrage/déchiffrage de données ainsi que dispositifs et système de communication de données les réalisant
EP1056240A1 (fr) * 1999-05-26 2000-11-29 Matsushita Electric Industrial Co., Ltd. Procédé et appareil de cryptage de données

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CUSICK T W ET AL: "THE REDOC II CRYPTOSYSTEM", ADVANCES IN CRYPTOLOGY - PROCEEDINGS OF CRYPTO,DE,BERLIN, SPRINGER VERLAG, vol. CONF. 10, 1990, pages 545 - 563, XP000260027 *

Also Published As

Publication number Publication date
AU2001290029A1 (en) 2002-03-26
WO2002023799A1 (fr) 2002-03-21
FR2814009B1 (fr) 2003-01-31

Similar Documents

Publication Publication Date Title
EP0202989B1 (fr) Dispositif de chiffrement par substitutions-permutations
EP2232765A2 (fr) Procede et entite de chiffrement symetrique probabiliste
EP0125168A1 (fr) Multiplexeur, démultiplexeur et équipement de multiplexage - démultiplexage à trames reconfigurables
WO2008095784A1 (fr) Procede de codage de donnees
EP3228043A1 (fr) Méthode de chiffrement à couches de confusion et de diffusion dynamiques
EP0027423A1 (fr) Installation de chiffrement et déchiffrement d&#39;un signal numérique
FR3074390A1 (fr) Procede et systeme de chiffrement/dechiffrement de donnees a ultra faible latence a des fins de stockage et/ou de communication de donnees securises
EP0228528B1 (fr) Dispositif de mise en oeuvre d&#39;un code à faible disparité accumulée en transmission numérique à haut débit et procédé de codage utilisant un tel dispositif
FR2948518A1 (fr) Procede de conversion d&#39;un premier chiffre en un deuxieme chiffre
CN115643348B (zh) 基于可逆图像处理网络的可证安全自然隐写方法及装置
FR2814009A1 (fr) Procede et dispositif de transformation de donnees a caractere convolutif et decalages variables, et systemes les mettant en oeuvre
EP1938503B1 (fr) Procede de transmission securisee de donnees
Ramya et al. Steganography based data hiding for security applications
EP0229738B1 (fr) Procédé et dispositif de régénération de l&#39;intégrité du débit binaire dans un réseau plésiochrone
FR2604809A1 (fr) Carte de controle permettant d&#39;engendrer des codes secrets de grande longueur
EP0196979A1 (fr) Procédé et dispositif d&#39;insertion d&#39;un signal numérique sur une voie à débit plus élevé
EP0060751A1 (fr) Dispositif de commutation de voies de transmission de données
FR2543384A1 (fr) Procede de codage adaptatif, et de decodage, d&#39;une image de television, et dispositifs pour la mise en oeuvre de ce procede
FR2503966A1 (fr) Procede de transmission d&#39;une image, a debit reduit; systeme de transmission pour la mise en oeuvre de ce procede
EP0400734A1 (fr) Dispositif de retard d&#39;un signal numérique programmable et application à un dispositif de code correcteur d&#39;erreurs
FR2617302A1 (fr) Circuit pour memoriser des etats de disponibilite de ressources logiques, telles que cellules de memoire, et etablir des adresses de ressources libres
Gawali et al. Review of Reversible Data Hiding Techniques
CA2613884A1 (fr) Procede pour disposer d&#39;un lien de communication securise entre un utilisateur et une entite
FR2556902A1 (fr) Procede et dispositif de filtrage de rang determine d&#39;un signal numerique et application au filtrage median bidimensionnel separable
CN120915888A (zh) 一种视觉意义图像加解密方法、系统及存储介质

Legal Events

Date Code Title Description
ST Notification of lapse