摘要 |
<p>L'invention concerne un procédé et un système destinés à produire et à vérifier la signature numérique d'un message. Cette signature numérique comprend des polynômes de signature numérique. Deux nombres premiers idéaux p et q d'un anneau R (102) sont sélectionnés. Une clé privée et le second nombre idéal q sont utilisés afin de produire une clé publique. Un ou plusieurs polynômes de message sont produits en fonction du message à signer. Les polynômes de signature numérique sont produits (110) au moyen d'au moins un polynôme de message, d'au moins un polynôme de clé privée, et d'au moins un des nombres idéaux p et q, les polynômes de signature numérique sous forme non réduite n'étant pas des multiples des polynômes de clé privée contenu dans l'anneau R. La signature est ensuite vérifiée (116) par confirmation que l'écart entre au moins un des polynômes de message et au moins un des polynômes de signature numérique est inférieur à un écart seuil déterminé.</p> |