(EN) The present invention relates to a method for generating a cryptographic key from at least one prime number, comprising the following steps performed at runtime by a cryptographic device (101) comprising at least one hardware processor, a Physically Unclonable function (208) and a memory (204, 205) storing at least one challenge (Ci) and at least one associated increment number (Spi), said associated increment number being a number of incrementation steps to be performed in a predefined cryptographic prime numbers generation algorithm to generate said at least one prime number from a seed obtained from said challenge using said Physically Unclonable function : - obtaining (RS1) from said memory a challenge and at least one associated increment number, - generating (RS2) a seed by applying said Physically Unclonable function to said obtained challenge, - generating (RS3) said at least one prime number from said generated seed by performing said cryptographic prime numbers generation algorithm and by performing therein as many incrementation steps as said obtained at least one increment number, - generating (RS4) said cryptographic key from said generated prime number.
(FR) La présente invention concerne un procédé permettant de générer une clé cryptographique à partir d'au moins un nombre premier, comprenant les étapes suivantes réalisées au moment de l'exécution par un dispositif cryptographique (101) comprenant au moins un processeur matériel, une fonction physique inclonable (208) et une mémoire (204, 205) stockant au moins un défi (Ci) et au moins un nombre d'incréments associé (Spi), ledit nombre d'incréments associé étant un nombre d'étapes d'incrémentation à effectuer dans un algorithme cryptographique prédéfini de génération de nombres premiers pour générer ledit nombre premier à partir d'une valeur de départ obtenue à partir dudit défi à l'aide de ladite fonction physique inclonable : obtenir (RS1), à partir de ladite mémoire, un défi et au moins un nombre d'incréments associé ; générer (RS2) une valeur de départ en appliquant ladite fonction physique inclonable audit défi obtenu ; générer (RS3) ledit nombre premier à partir de ladite valeur de départ générée en exécutant ledit algorithme cryptographique de génération de nombres premiers et en effectuant autant d'étapes d'incrémentation que ledit nombre d'incréments obtenu ; générer (RS4) ladite clé cryptographique à partir dudit nombre premier généré.