Procédé de génération d’une trappe (TR(w)) dans un système de chiffrement , ladite trappe (TR(w)) étant associée à un motif w comprenant des caractères élémentaires w[1, …w[v compris dans un alphabet (S) complété par un caractère spécial pouvant remplacer un caractère quelconque dudit alphabet, ledit système définissant une clé secrète (sk) paramétrée par des entiers n et t et comportant : - un entier a c,i pour tout caractère c de l’alphabet (S) et pour tout entier i entre 1 et l’entier n ; et - un entier b k pour tout entier k entre 1 et l’entier t ; le procédé comportant des étapes de : - sélection (T22) d’un entier s compris entre 1 et l’entier t ; et - calcul (T24) d’une valeur T = b s *(r 1 a w[1],1 + r 2 a w[2],2 +…+ r v a w[v],v ), r i =0 si w[i] est ledit caractère spécial et r i est égal à un entier r sinon, ladite trappe comportant les éléments s, r, et T. Procédé de chiffrement mis en œuvre dans un système de chiffrement définissant une clé publique (pk), pour obtenir un chiffré (C) par chiffrement de données (m) comportant au moins u caractères élémentaires m[i, la clé publique pk comportant : - des éléments g c,i pour tout entier i entre 1 et un entier u, les éléments g c,i étant de la forme g^(a c,i ) où a c,i est un entier entre 0 et un entier p-1 et g un générateur d’un groupe G d’ordre p ; - des éléments h k , pour tout entier k entre 1 et un entier t, les éléments h k étant de la forme g^(1/b k ) où b k est un entier entre 0 et p-1.; - le générateur g ; - une description du groupe G ; et - une description d’une fonction H à valeur dans un ensemble fini, ledit procédé comportant des étapes de : - sélection (C22) d’un entier a entre 0 et p-1 ; - calcul (C24) pour tout entier k entre 1 et t, d’une valeur E k = H(h k ^(a)) ; - calcul (C26) pour tout entier i entre 1 et u, d’une valeur C i égale à g m[i],i ^a, - obtention (C28) du chiffré (C), ledit chiffré étant constitué des éléments {E k , C i }. Procédé de détection, dans un système de chiffrement , d'un motif (w) dans un chiffré (C) obtenu par chiffrement de données (m), ledit motif (w) comprenant des caractères élémentaires (w[1, …w[v) compris dans un alphabet (S) complété par un caractère spécial pouvant remplacer un caractère quelconque dudit alphabet, le procédé comprenant des étapes de : - obtention (D20) d’une trappe (TR(w)) associée audit motif ; - calcul (D22) d’un élément Q = C 1 ^r 1 *…*C v ^r v avec r i =0 si w[i] est ledit caractère spécial et r i = r sinon ; - calcul (D24) d’une valeur D égale à Q^(1/T), où T est un élément de ladite trappe ; - calcul (D26) d’une valeur H(D) où H est une fonction H à valeur dans un ensemble fini ; - détection (D30) que les données (m) comportent ledit motif (w) si H(D) est égal à E s , où s est un entier compris dans ladite trappe. Dispositif (DG) de génération d’une trappe (TR(w)) dans un système de chiffrement , ladite trappe (TR(w)) étant associée à un motif (w) comprenant des caractères élémentaires (w[1, …w[v) compris dans un alphabet (S) complété par un caractère spécial pouvant remplacer un caractère quelconque dudit alphabet, ledit système définissant une clé secrète (sk) paramétrée par des entiers n et t et comportant : - un entier a c,i pour tout caractère c de l’alphabet (S) et pour tout entier i entre 1 et l’entier n ; et - un entier b k pour tout entier k entre 1 et l’entier t ; le dispositif (DG) comportant: - un module (MT22) de sélection d’un entier s compris entre 1 et t ; et - un module (MT24) de calcul d’une valeur T = b s *(r 1 a w[1],1 + r 2 a w[2],2 +…+ r v a w[v],v ), r i =0 si w[i] est ledit caractère spécial et r i est égal à un entier r sinon, ladite trappe (TR(w)) comportant les éléments s, r, et T. Programme d’ordinateur pour un dispositif de génération d’une trappe dans un système de chiffrement , comprenant des instructions de code de programme destinées à commander l'exécution des étapes du procédé de génération d’une trappe selon la revendication 1, lorsque le programme est exécuté sur ledit dispositif. Dispositif (DC) de chiffrement mis en œuvre dans un système de chiffrement définissant une clé publique (pk), le dispositif étant configuré pour obtenir un chiffré (C) par chiffrement de données (m), comportant au moins u caractères élémentaires m[i, la clé publique (pk) comportant : - des éléments g c,i pour tout entier i entre 1 et un entier u, les éléments g c,i étant de la forme g^(a c,i ) où a c,i est un entier entre 0 et un entier p-1 et g un générateur d’un groupe G d’ordre p ; - des éléments h k , pour tout entier k entre 1 et un entier t, les éléments h k étant de la forme g^(1/b k ) où b k est un entier entre 0 et p-1.; - le générateur g d’un groupe G ; - une description du groupe G ; et - une description d’une fonction H à valeur dans un ensemble fini, ledit dispositif comportant : - un module (MC22) de sélection d’un entier a entre 0 et p-1 ; - un premier module (MC24) de calcul pour tout entier k entre 1 et t, d’une valeur E k = H(h k ^(a)) - un deuxième module (MC26) de calcul pour tout entier i entre 1 et u, d’une valeur C i égale à g m[i],i ^a, et un module (MC28) d’obtention du chiffré, ledit chiffré étant constitué des éléments {E k , C i }. Programme pour un dispositif de chiffrement, comprenant des instructions de code de programme destinées à commander l'exécution des étapes du procédé de chiffrement selon la revendication 2, lorsque le programme est exécuté sur ledit dispositif. Dispositif (DD) de détection, dans un système de chiffrement, de présence d'un motif (w) dans un chiffré (C) obtenu par chiffrement de données (m), ledit motif (w) comprenant des caractères élémentaires (w[1, …w[v) compris dans un alphabet (S) complété par un caractère spécial pouvant remplacer un caractère quelconque dudit alphabet, le dispositif comprenant : - un module (MD20) d’obtention d’une trappe (TR(w)) associée audit motif ; - un premier module (MD22) de calcul d’un élément Q = C 1 ^r 1 *…*C v ^r v avec r i =0 si w[i] est ledit caractère spécial et r i = r sinon ; - un deuxième module (MD24) de calcul d’une valeur D égale à Q^(1/T), où T est un élément de ladite trappe ; - un troisième module (MD26) de calcul d’une valeur H(D) où H est une fonction H à valeur dans un ensemble fini ; - un module (MD30) de détection configuré pour détecter que les données (m) comportent ledit motif (w) si H(D) est égal à E s , où s est un entier compris dans ladite trappe. Programme pour un dispositif de détection de présence d'un motif dans un chiffré, comprenant des instructions de code de programme destinées à commander l'exécution des étapes du procédé de détection de présence d'un motif dans un chiffré selon la revendication 3, lorsque le programme est exécuté sur ledit dispositif. Procédé de déchiffrement d'un chiffré (C) obtenu par chiffrement de données (m) comportant au moins u caractères élémentaires m[i, le chiffré étant généré conformément au procédé de chiffrement selon la revendication 2, le procédé de déchiffrement comprenant : - obtention d'une trappe associée à chacune des données élémentaires distinctes du flux de données, ladite trappe étant générée conformément au procédé de génération de trappe selon la revendication 1 , - détection de la présence de ladite trappe, conformément au procédé de détection d'un motif selon la revendication 3. Système de chiffrement comprenant : - un dispositif (DG) de génération de trappe selon la revendication 4, - un dispositif (DC) de chiffrement selon la revendication 6, et - un dispositif (DD) de détection de présence d'un motif dans un chiffré selon la revendication 8.