Procédé cryptographique comprenant : - l'exécution, par un circuit cryptographique (104), d'un algorithme appliqué à un scalaire (k) afin de générer un vecteur de sortie, de longueur l+n, dont les éléments sont , l'algorithme comprenant des itérations i, chaque itération i prenant une valeur de donnée d'entrée ( ), initialement égale audit scalaire et un vecteur d'entrée de longueur c, dont les éléments sont , où pour chaque l'élément est tel que , où m est un entier positif et chaque itération i comprend : a) le calcul d'une première valeur de donnée intermédiaire (u) par une première opération appliquée, modulo , à la première donnée d'entrée ( ) et au vecteur d'entrée, où est un nombre complexe ; b) la mise à jour de la valeur de la première valeur de donnée d'entrée ( ) par une deuxième opération appliquée à la première valeur de donnée d'entrée, au vecteur d'entrée, à la première valeur de donnée intermédiaire (u) et à ; et c) la mise à jour de l'élément ( ) à la position i modulo m du vecteur de sortie égal à la première valeur de donnée intermédiaire (u), dans lequel le nombre total d'itérations est déterminé par le circuit cryptographique sur la base d'un critère d'arrêt. Procédé cryptographique selon la revendication 1, dans lequel chaque itération comprend en outre : d) la mise à jour de i à i+1 ; et e) lorsque , la réinitialisation de à . Procédé cryptographique selon la revendication 2, dans lequel le premier entier l est supérieur au deuxième entier m, le procédé comprenant en outre, après l'exécution de l'étape e) de l'itération l-1, l'application d'une fonction (CORRECT) aux c-1 éléments du vecteur de sortie (d0, … dl+n-1) à la position j, où j appartient à , ainsi qu'avec la première valeur de donnée d'entrée ( ), et la mise à jour de ces éléments du vecteur de sortie, ainsi que de la première valeur de données d'entrée ( ), par ceux résultants de l'application de la fonction, la fonction étant telle que : - une quantité égale à demeure la même avant et après la mise à jour des éléments par la fonction ; et - les éléments mis à jour à satisfassent un prédicat C, le prédicat C dépendant d'une représentation en base . Procédé cryptographique selon l'une quelconque des revendications 1 à 3, comprenant l'établissement des n derniers coordonnées du vecteur de sortie à une représentation en base de la première valeur de donnée d'entrée ( ) de la dernière itération. Procédé cryptographique selon l'une quelconque des revendications 1 à 4, dans lequel les coordonnées du vecteur de sortie ( ) correspondent aux éléments du scalaire (k) sous une forme -adique réduite. Procédé cryptographique selon la revendication 5, dans lequel la longueur de la conversion -adique réduite du scalaire (k) ne dépend pas de la valeur dudit scalaire. Procédé cryptographique selon l'une quelconque des revendications 1 à 6, dans lequel le critère d'arrêt est que la première valeur de donnée d'entrée est suffisamment basse pour qu'elle puisse être représentée par n éléments en base . Procédé cryptographique selon l'une quelconque des revendications 1 à 7, dans lequel le résultat de la première opération est un reste, pas nécessairement minimal, d'une division euclidienne de la somme de la première valeur de donnée d'entrée ( ) et du premier élément du vecteur d'entrée (d’ i ) par le nombre complexe ( ). Procédé cryptographique selon l'une quelconque des revendications 1 à 8, dans lequel l'entier m est défini conformément à une courbe de Koblitz définie par un ensemble de points ayant la forme suivante : où est égal à 0 ou 1 et est un champ fini de cardinalité . Procédé cryptographique selon la revendication 9, comprenant la multiplication scalaire d'une donnée correspondant à un point P appartenant à la courbe de Koblitz (E) par le scalaire (k). Procédé cryptographique selon la revendication 9 ou 10, dans lequel le nombre complexe est égal à , où est égal à . Procédé cryptographique selon l'une quelconque des revendications 1 à 11, dans lequel le scalaire (k) est une clef cryptographique stockée dans une mémoire d'un dispositif électronique. Procédé cryptographique selon l'une quelconque des revendications 1 à 12, dans lequel l'entier l est égal à m et dans lequel le vecteur de sortie est constitué d'un nombre de m+n coordonnées et, avant l'exécution des étapes a) à c) de la première itération i=0, chaque coordonnée est égal à 0. Procédé cryptographique selon l'une quelconque des revendications 1 à 12, dans lequel le premier entier l est supérieur au deuxième entier m et dans lequel, avant l'exécution des étapes a) à c) de la première itération i=0, les l premiers éléments du vecteur de sortie (d 0 ,…,d l+n-1 ) sont les éléments d'un multiple de sous une forme –adique. Procédé cryptographique selon la revendication 14, dans lequel, avant l'exécution des étapes a) à c) de la première itération i=0, les l premiers éléments du vecteur de sortie (d 0 ,…,d l+n-1 ) sont fixés de sorte que : - l'élément à la position j, où j est compris entre 0 et l-m-1, soit l'opposé de l'élément à la position m+j ; et - chaque élément à la position j, où j est compris entre l-m et m-l, soit égal à 0. Mémoire non transitoire stockant des instructions destinées à mettre en œuvre le procédé cryptographique selon l'une quelconque des revendications 1 à 15, lorsque ces instructions sont exécutées par un circuit cryptographique. Dispositif électronique comprenant un circuit cryptographique configuré pour mettre en œuvre le procédé cryptographique selon l'une quelconque des revendications 1 à 15.