REVENDICATIONS 1- Procédé de signature électronique comprenant un procédé de génération et un procédé de vérification permettant un reconstitution totale du message, ledit procédé utilisant une fonction de redondance R, un ensemble possédant une structure de groupe d'ordre un nombre premier r, d'élément zéro noté O et de générateur le point G, la clé privée étant un entier positif inférieur à r, la clé publique étant le point w=s.G, ledit procédé utilisant une constante entière k non nulle, caractérisé en ce que le procédé de génération de signature comporte les 4 étapes suivantes: 1) Générer un nombre aléatoire u compris entre 1 et r-1 et calculer V=u.G. 2) Associer au point V un entier i et calculer c=i+f modulo r. Si c=0, retourner à l'étape 1). 3) Calculer l'entier d=u 1*(k+s*c) modulo r. Si d=0, retourner à l'étape 1). 4) La signature est la paire d'entiers (c,d). et en ce que le procédé de vérification de la signature comporte les 6 étapes suivantes: 1) Si c n'appartient pas à l'intervalle [1,r-1] ou si d n'appartient pas à l'intervalle [1,r-1], la signature n'est pas valide. 2) Calculer les entiers h= d-1 modulo r, hl=k*h modulo r et h2=c*h modulo r. 3) Calculer le point P= h1G+ h2W. Si P=0, la signature n'est pas valide. 4) Associer au point P un entier i. 5) Calculer l'entier f=c-i modulo r. 6) Retrouver le message m à partir de f et vérifier que f=R(m). Si oui, la signature du message m est valide. Sinon, la signature n'est pas valide. 2- Procédé de signature électronique comprenant un procédé de génération et un procédé de vérification de signature permettant une reconstitution partielle du message, le message m à signer étant divisé en 2 parties, la première partie ml de taille constante étant reconstituée à partir de la signature, la deuxième partie m2 étant transmise avec la signature du message, ledit procédé utilisant une fonction de redondance R, un ensemble possédant une structure de groupe d'ordre un nombre premier r, d'élément zéro noté 0 et de générateur le point G, la clé privée étant un entier positif inférieur à r et la clé publique étant le point W=s.G, caractérisé en ce que le procédé de génération de la signature d'un message m constitué des messages ml et m2 comporte les 6 étapes suivantes: 1) Générer un entier aléatoire u compris entre 1 et r-1 et calculer V=u.G 2) Calculer f 1=R (ml) 3) Associer au point V un entier i et calculer c=i+ f1 modulo r. Si c=0, retourner à l'étape 1. 4) Calculer f2=H(m2), où H est une fonction de hachage. 5) Calculer l'entier d=u-l*( f2+s*c) modulo r. Si d=0, retourner à l'étape 1. 6) La signature est le couple d'entiers (c,d) et en ce que le procédé de vérification de la signature prend en entrée une paire d'entiers (c,d) et le message partiel m2 et comprend les 7 étapes suivantes: 1) Si c n'appartient pas à l'intervalle [1,r-1] ou si d n'appartient pas à l'intervalle [1,r-1], la signature n'est pas valide. 2) Calculer f2=H(m2), où H est une fonction de hachage. 3) Calculer les entiers h= d 1 modulo r, hl= f2*h modulo r et h2=c*h modulo r. 4) Calculer le point P= h1G+ h2W. Si P=O, la signature n'est pas valide. 5) Associer au point P l'entier i. 6) Calculer l'entier f1=c-i modulo r. 7) Obtenir le message ml à partir de f1 et vérifier que fl=R(ml). Si oui, la signature du message m est valide. Sinon, la signature n'est pas valide. 3- Procédé de signature électronique comprenant un procédé de génération et un procédé de vérification de signature caractérisé en ce qu'il consiste à inclure une partie du message à l'intérieur de la signature en choisissant convenablement les données aléatoires utilisées lors de la génération de la signature. 4- Procédé de signature électronique comprenant un procédé de génération et un procédé de vérification de signature caractérisé en ce qu'il consiste à supprimer une partie des octets représentant la signature, la reconstitution complète de la signature s'effectuant durant la phase de vérification. 5- Procédé d'amélioration du schéma de signature de Nyberg-Rueppel selon la revendication 3 comprenant un procédé de génération et un procédé de vérification et consistant à inclure une partie du message de taille t octets dans l'entier d, t étant un entier petit, la signature étant le couple d'entiers (c,d), les t octets de poids faible de l'entier d contenant t octets du message, ledit procédé utilisant une fonction de redondance R, un ensemble possédant une structure de groupe d'ordre un nombre premier r, d'élément zéro noté O et de générateur le point G, la clé privée étant un entier positif s inférieur à r et la clé publique étant le point W=s.G, caractérisé en ce que le procédé de génération de la signature d'un message m comporte les 5 étapes suivantes: 1) Enlever les t octets de poids faible du message m et mémoriser le résultat dans m'. Calculer f=R(m'). 2) Générer un nombre aléatoire u compris entre 1 et r-1 et calculer V=u.G. 3) Associer au point V un entier i et calculer c=i+f modulo r. Retourner à l'étape 1) si c=0 4) Calculer l'entier d=u-s*c modulo r. Si d n'est pas égal à m modulo 28t retourner à l'étape 2). 5) La signature est le couple d'entiers (c, d) . et en ce que le procédé de vérification de la signature comporte les 5 étapes suivantes: 1) Si c n'appartient pas à l'intervalle [1,r-1] ou si d n'appartient pas à l'intervalle [0,r-1], la signature n'est pas valide. 2) Calculer le point P=d.G+c.W. Si P=O, la signature n'est pas valide. 3) Associer au point P l'entier i. 4) Calculer l'entier f=c-i modulo r. 5) Obtenir le message m' à partir de f et vérifier que f=R(m'). Si ce n'est pas le cas, la signature n'est pas valide. Si c'est le cas, la signature est valide et le message m est la concaténation au message m' des t octets de poids faible de l'entier d. 6- Procédé de prétraitement de la génération de signature selon la revendication 5 permettant d'accélérer la génération des signatures, ledit procédé comprenant une phase de prétraitement et une phase de génération de la signature, ladite phase de prétraitement prenant en entrée la clé secrète s et consistant à mettre en mémoire dans une table un grand nombre de valeurs (i, xu) avec xu=u-s*i modulo r et i étant l'entier associé au point V=u.G, de telle sorte que ces valeurs puissent être accédées par le reste de xu modulo 2"t, ladite phase de génération de signature utilisant une fonction de redondance R, un ensemble possédant une structure de groupe d'ordre un nombre premier r, d'élément zéro noté O et de générateur le point G, la clé privée étant un entier positif s inférieur à r et la clé publique étant le point w=s.G, ladite phase de génération de la signature étant caractérisé par les 8 étapes suivantes: 1) Enlever les t octets de poids faible du message m et mémoriser le résultat dans m'. Calculer f=R(m'). Les t octets de poids faible du message m sont mémorisés dans l'entier #. 2) Calculer l'entier y=s*f modulo r et l'entier #=y modulo 28t. 3) Si y fi et vérifier que fl=R (m' 1) . Si oui, obtenir ml en concaténant au message m'1 les t octets de poids faible de l'entier i. La signature du message m est alors valide. Sinon, la signature n'est pas valide. 12- Procédé de prétraitement des calculs permettant d'augmenter les performances des procédés selon les revendications 10 et 11, caractérisé en ce qu'il consiste à mettre en mémoire dans une table des couples d'entiers (u,i) de telle sorte que ces entiers soient accessibles par la valeur de i modulo 28t, t étant un paramètre entier. 13- Procédé d'amélioration du schéma de signature de Nyberg et Rueppel consistant à enlever t octets à l'entier c, t étant une variable entière, ledit procédé comprenant un procédé de génération de la signature et un procédé de vérification de la signature, la signature étant constitué du couple d'entiers (c, d), caractérisé en ce que le procédé de génération de signature comporte les 2 étapes suivantes: 1) Générer la signature du message m en utilisant le schéma de signature de Nyberg- Rueppel pour obtenir le couple d'entiers (c, d) . 2) Calculer c', quotient entier de la division de l'entier c par 28t. La signature est le couple d'entiers (c' , d) . et en ce que le procédé de vérification de signature prend en entrée le couple d'entiers (c',d) et comporte les 5 étapes suivantes: 1) Si d n'appartient pas à l'intervalle [0,r-1], la signature n'est pas valide. 2) Calculer le point P=d. G+c' * 28t . W 3) Pour j allant de 0 à 28t-1, exécuter les étapes suivantes: 3)a) Si P=O, exécuter l'étape 3)d) 3)b) Associer au point P l'entier i et calculer l'entier f=c-i modulo r. 3)c) Retrouver le message m à partir de f et vérifier que f=R(m). Si oui, exécuter l'étape 5) . 3)d) Remplacer P par P+W. 4) La signature n'est pas valide et le procédé est terminé. 5) Si l'entier c=c'*28t+j n'appartient pas à l'intervalle [1,r-1], la signature n'est pas valide, sinon la signature est valide et le procédé est terminé. 14- Procédé d'amélioration du schéma de signature avec reconstitution partielle du message selon la revendication 2 consistant à enlever t octets de l'entier c défini selon la revendication 2, t étant une variable entière, ledit procédé comprenant un procédé de génération de la signature et un procédé de vérification de la signature, caractérisé en ce que le procédé de génération de signature comprend les 2 étapes suivantes: 1) Générer la signature du message m en utilisant le schéma de signature avec reconstitution partielle du message pour obtenir le couple d'entiers (c, d). 2) Calculer c', quotient entier de la division de l'entier c par 28t. La signature est le couple d'entiers (c',d). et en ce que le procédé de vérification de signature prend en entrée un couple d'entiers (c' , d) et un message m2 et comprend les 8 étapes suivantes: 1) Si d n'appartient pas à l'intervalle [1,r-1], la signature n'est pas valide. 2) Calculer f2=H (m2) , où H est une fonction de hachage. 3) Calculer les entiers h= d-1 modulo r, hl= f2*h modulo r et h2=c' *28t*h modulo r. 3) Calculer le point P= h1.G+ h2.W 5) Calculer le point Z=h.W. 6) Pour j allant de 0 à 28t-1, exécuter les étapes suivantes: 6) a) Si P=O, exécuter l'étape 6) d) 6)b) Associer au point P l'entier i et calculer l'entier f1=c-i modulo r. 6) c) Retrouver le message ml à partir de f1 et vérifier que f1=R(m1). Si oui, exécuter l'étape 8). 6) d) Remplacer P par P+Z. 7) La signature n'est pas valide et le procédé est terminé. 8) Si l'entier c=c'*28t+j n'appartient pas à l'intervalle [1,r-1], la signature n'est pas valide, sinon la signature est valide et le procédé est terminé. 15- Procédé de modification du schéma de signature avec reconstitution partielle du message selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il consiste à remplacer la signature (c, d) par la signature (h2, d) avec h2=c*d-' modulo r. 16- Procédé d'amélioration du schéma de signature de Nyberg-Rueppel, ledit procédé comprenant un procédé de génération de la signature et un procédé de vérification de la signature, ledit procédé consistant à inclure une partie du message de taille t octets dans l'entier d, la signature étant le couple d' entiers (c, d) , t étant un entier petit, les t octets de poids faible de l'entier d contenant t octets du message, ledit procédé utilisant un ensemble possédant une structure de groupe d'ordre un nombre premier r, d'élément zéro noté O et de générateur le point G, la clé privée étant un entier positif s inférieur à r et la clé publique étant le point W=s.G, caractérisé en ce que le procédé de génération de la signature d'un message m utilisant les paramètres entiers t, a, et k et comporte les 7 étapes suivantes: 1) Calculer h=H(m), H étant une fonction de hachage. 2) Enlever les t octets de poids faible et les k octets de poids fort du message m et mémoriser le résultat dans m'. 3) Mémoriser dans f le résultat de la concaténation à m' des a octets de poids fort de h. 4) Générer un nombre aléatoire u compris entre 1 et r-1 et calculer V=u.G. 4) Associer au point V un entier i et calculer c=i+f modulo r. Retourner à l'étape 4) si c=0 6) Calculer l'entier d=u-s*c modulo r. Si d n'est pas égal à m modulo 28t retourner à l'étape 4). 7) La signature est le couple d'entiers (c, d). et en ce que le procédé de vérification de la signature comporte les 7 étapes suivantes: 1) Si c n'appartient pas à l'intervalle [1,r-1] ou si d n'appartient pas à l'intervalle [0,r-1], la signature n'est pas valide. 2) Calculer le point P=d.G+c.W. Si P=0, la signature n'est pas valide. 3) Associer au point P l'entier i. 4) Calculer l'entier f=c-i modulo r. 5) Concaténer au message m',obtenu à partir de f en enlevant les a octets de poids faible, les t octets de poids faible de d. 6) Pour b allant de 0 à 28k-1 répéter l'étape suivante . 6)a) Concaténer à b le message m' pour obtenir m et calculer h=H(m). Vérifier que les a octets de poids fort de h et les a octets de poids faible de f sont identiques. Si oui, la signature du message m est valide et le procédé est terminé. 7) La signature n'est pas valide. 17- Procédé de génération et de vérification de signature électronique selon l'une quelconque des revendications précédentes caractérisé en ce que les opérations s'effectuent sur une courbe elliptique formant une structure de groupe et possédant au moins un point G, qui est générateur d'un sous-groupe d'ordre un nombre premier r. 18. Procédé de génération et de vérification de signature électronique selon l'une quelconque des revendications précédentes caractérisé en ce que les opérations s'effectuent dans le groupe multiplicatif des entiers modulo un nombre premier p. 19. Procédé de génération et de vérification de signature électronique selon l'une quelconque des revendications précédentes caractérisé en ce que les opérations s'effectuent dans un sous- groupe multiplicatif d'ordre un entier premier r du groupe multiplicatif des entiers modulo un nombre premier p avec r divisant p-1. 20. Dispositif électronique portable caractérisé en ce qu'il comporte un composant électronique mettant en oeuvre le procédé de signature électronique selon les revendications 1 à 19. 21. Dispositif électronique du type carte à puce caractérisé en ce qu'il comporte un composant électronique mettant en #uvre le procédé de signature électronique selon les revendications 1 à 19. 22. Dispositif électronique du type carte sans contact caractérisé en ce qu'il comporte un composant électronique mettant en #uvre le procédé de signature électronique selon les revendications 1 à 19. 23. Dispositif électronique du type carte PCMCIA caractérisé en ce qu'il comporte un composant électronique mettant en #uvre le procédé de signature électronique selon les revendications 1 à 19. 24. Dispositif électronique du type badge caractérisé en ce qu'il comporte un composant électronique mettant en #uvre le procédé de signature électronique selon les revendications 1 à 19. 25. Dispositif électronique du type montre intelligente caractérisé en ce qu'il comporte un composant électronique mettant en #uvre le procédé de signature électronique selon les revendications 1 à 19.