Quel est l’algorithme de signature numérique actuellement couramment utilisé ?

Il existe de nombreuses façons de mettre en œuvre les signatures numériques. À l'heure actuelle, la technologie de cryptage à clé publique est principalement utilisée pour les signatures numériques. En 1994, l'American Institute of Standards and Technology a annoncé la norme de signature numérique, rendant la technologie de cryptage à clé publique largement utilisée.

Le système de chiffrement à clé publique utilise un algorithme de chiffrement asymétrique. Parmi eux, DES est un algorithme de cryptage symétrique, EDI n'est pas un algorithme de cryptage, et RSA et 13SA sont tous deux des algorithmes de cryptage asymétriques. C'est le premier algorithme qui peut être utilisé à la fois pour le cryptage des données et les signatures numériques. Il est facile à comprendre et à utiliser, offre une sécurité élevée et est assez couramment utilisé.

L'algorithme de chiffrement RSA est un algorithme de chiffrement asymétrique. RSA est largement utilisé dans le cryptage à clé publique et le commerce électronique. (Apprentissage recommandé : Tutoriel vidéo Web front-end)

RSA a été développé en 1977 par Ron Rivest, Adi Shamir et Leonard · Proposé en collaboration avec Leonard Adleman.

Ils travaillaient tous les trois au MIT à l’époque. RSA est composé des premières lettres de leurs noms de famille épelées ensemble.

En 1973, le mathématicien Clifford Cocks, travaillant au siège des communications du gouvernement britannique, a proposé un algorithme identique dans un document interne, mais sa découverte a été classifiée et n'a été publiée qu'en 1997.

La difficulté de factoriser des entiers extrêmement grands détermine la fiabilité de l'algorithme RSA. Autrement dit, plus il est difficile de factoriser un très grand entier, plus l’algorithme RSA est fiable. Si quelqu’un trouvait un algorithme de factorisation rapide, la fiabilité des informations chiffrées avec RSA chuterait considérablement.

Mais la possibilité de trouver un tel algorithme est très faible. Aujourd’hui, seules les clés RSA courtes peuvent être déchiffrées par force brute. Jusqu’à présent, il n’existe aucun moyen fiable d’attaquer l’algorithme RSA dans le monde. Tant que la longueur de la clé est suffisamment longue, les informations chiffrées avec RSA ne peuvent pas être déchiffrées.

En 1983, le MIT a déposé une demande de brevet pour l'algorithme RSA aux États-Unis. Ce brevet a expiré le 21 septembre 2000. Étant donné que l’algorithme a été publié avant le dépôt de la demande de brevet, les droits du brevet ne sont pas reconnus dans la plupart des autres régions du monde.

Cryptosystème à clé publique RSA. Le soi-disant système de cryptographie à clé publique utilise différentes clés de chiffrement et clés de déchiffrement. Il s'agit d'un système de cryptographie dont « il est impossible, informatiquement, de dériver la clé de déchiffrement à partir de la clé de chiffrement connue ».

Dans le système de cryptographie à clé publique, la clé de cryptage (c'est-à-dire la clé publique) PK est une information publique, tandis que la clé de déchiffrement (c'est-à-dire la clé secrète) SK doit rester secrète. L'algorithme de chiffrement E et l'algorithme de déchiffrement D sont également publics. Bien que la clé de déchiffrement SK soit déterminée par la clé publique PK, puisque la fonction d'Euler phi(N) pour les grands nombres n ne peut pas être calculée, SK ne peut pas être calculée sur la base de PK.

C'est sur cette théorie que le célèbre algorithme RSA est apparu en 1978. Il génère généralement d'abord une paire de clés RSA, dont l'une est une clé secrète et est enregistrée par l'utilisateur, l'autre est publique ; key , peut être rendue publique et peut même être enregistrée sur un serveur Web.

Pour améliorer la confidentialité, la clé RSA doit avoir une longueur d'au moins 500 bits, et 1024 bits sont généralement recommandés. Cela rend le chiffrement coûteux en termes de calcul. Afin de réduire la quantité de calcul, lors de la transmission d'informations, une combinaison de méthodes de cryptage traditionnelles et de méthodes de cryptage à clé publique est souvent utilisée, c'est-à-dire que les informations sont cryptées avec une clé DES ou IDEA améliorée, puis une clé RSA est utilisée. pour chiffrer la clé de conversation et le résumé des informations. Une fois que l'autre partie a reçu le message, elle le déchiffre à l'aide de différentes clés et peut vérifier le résumé du message.

L'algorithme RSA est le premier algorithme pouvant être utilisé à la fois pour le cryptage et les signatures numériques. Il est également facile à comprendre et à utiliser. RSA est l'algorithme à clé publique le plus étudié. Depuis sa proposition il y a plus de trente ans, il a subi diverses attaques et a été progressivement accepté par les gens. Depuis 2017, il est généralement considéré comme l'une des meilleures clés publiques. schémas un.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!