Brevet FR2606232A1 — publié le 19880506

Procédé de codage évolutif de haute sécurité et dispositif de mise en oeuvre de ce procédé. L'invention concerne un perfectionnement aux codages évolu- tifs utilisant une fonction discontinue semi-aléatoire. Les codages électroniques des dispositifs de sécurité, en particulier pour la télécommande, appartiennent à trois grands groupes: 1. les codes fixes. 2. les codes variables selon une loi continue 3. les codes variables selon une loi discontinue. Les deux premiers types de codes présentent le grave incon- vénient de permettre un viol relativement facile, par en- registrement du signal émis pour le premier groupe, et par enregistrement de plusieurs signaux pour déduire la loi de variation pour le second groupe. Les codes du troisième type présentent une sécurité bien plus élevée puisque le code change, après chaque utilisati- on, selon une fonction mathématique discontinue grâce à une génération de nombres semi-aléatoires, cette loi étant différente pour chaque ensemble émetteur-récepteur et étant reliée à un code de base spécifique. Néanmoins, de telles fonctions mathématiques discontinues qui génèrent des nombres semi-aléatoires sont obligatoire- ment des fonctions bornées effectuant des tirages entre une valeur minimale et une valeur maximale. La valeur maxi- male peut être déduite relativement facilement en fonction du nombre de bits émis. Un balayage systématique de toutes les valeurs jusqu'à la valeur maximale permet en général de déverrouiller le dispositif de sécurité. La présente invention vise à renforcer de manière considé- rable la sécurité des dispositifs utilisant de tels codages A cet effet, l'invention a pour objet un procédé de codage évolutif utilisant une fonction discontinue semi-aléatoire, caractérisé par le fait qu'on émet un message contenant au moins deux valeurs semi-aléatoires calculées par ladite fonction. De préférence, lesdites valeurs semi-aléatoires sont des valeurs successives de ladite fonction. Avantageusement, le message contient en outre un code dé- duit par une fonction continue à partir d'un code de base spécifique pour chaque système. On va décrire ci-après un exemple de mise en oeuvre de l'invention. Si on appelle C le code de base spécifique du système, ce code C pourra être obtenu par cablage (matrice) ou par mé- morisation électronique d'un nombre. On crée électroniquement une transformation T(c) du code C. On crée également une fonction discontinue semi-aléatoire FA (C,N) dépendant du code C et du nombre N d'émissions. Selon un exemple de mise en oeuvre de l'invention, le mes- sage émis et qui doit être lu pour permettre le déverrouil- lage du système sera composé comme suit: T(C) + FA(C,n-1) + FA(C,n). C'est-à-dire que ce mesmsage comprendra à chaque fois un premier tronçon T(C) qui est la valeur d'une fonction vari- able continue du code de base C, un second tronçon FA(C,n-1) qui est la valeur de la fonction discontinue semi-aléatoire correspondant au code de base C, pour la (n-1)ème émission, et un troisième tronçon FA(C,n) qui est la valeur de la mêmefociopul ième émission. même fonction pour la n émission. 3 Z 2606232 La fonction FA(C,N), étant programmée dans des microcalcu- lateurs d'émission et de réception, n'est connue que du concepteur et le nombre N d'émission, qui est mémorisé également par les microcalculateurs, n'est pas non plus accessible. Si la borne supérieure du tirage semi-aléatoire est suffi- samment élevée, par exemple 999 999, la probabilité de dé- couvrir par essais successifs les deux valeurs FA(C,n-1) et FA(C,n) est extrêmement faible, de l'ordre de 10 12 dans l'exemple précédent. REVENDICATIONS 1.- Procédé de codage évolutif utilisant une fonction dis- continue semi-aléatoire, caractérisé par le fait qu'on émet un message contenant au moins deux valeurs semi-aléatoires calculées par ladite fonction. 2.- Procédé selon la revendication 1, caractérisé par le fait que lesdites valeurs semi-aléatoires sont des valeurs successives de ladite fonction. 3.- Procédé selon l'une des revendications 1 et 2, carac- térisé par le fait que le message contient en outre un code déduit par une fonction continue à partir d'un code de base spécifique pour chaque système. 4.- Dispositif pour la mise en oeuvre du procédé selon l'une des revendications 1 à 3, caractérisé par le fait qu'il comprend des moyens pour émettre un message conte- nant au moins deux valeurs semi-aléatoires calculées par ladite fonction. 5.- Dispositif selon la revendication 4, caractérisé par le fait que lesdites valeurs semi-aléatoires sont des va- leurs successives de ladite fonction. 6.- Dispositif selon l'une des revendications 4 et 5, caractérisé par le fait que le message contient en outre un code déduit par une fonction continue à partir d'un code de base spécifique pour chaque système.