RSA
est un algorithme à clé asymétrique c'est
à dire avec une clé privée pour le cryptage
et une clé publique pour le décryptage.
Il a été inventé en 1977 par Ron Rivest,
Adi Shamir et Leonard Adleman.
Cet algorithme sert à la cryptographie et à l'authentification
(signature digitale équivalant à la signature
papier).
C'est un des plus utilisé dans le monde, il sert par
exemple à protéger les codes nucléaires
des armées américaine et soviétique.
Sa sécurité repose sur la difficulté de
factoriser les grands nombres (bien que ça ne soit pas
mathématiquement prouvé) c'est la raison de sa
lenteur.
Pour chiffrer un message, on le découpe
en blocs de taille plus petite que la clé.
Doubler la taille de la clé :
- multiplie par 4 le temps des opérations utilisant la
clé publique
- multiplie par 8 le temps des opérations utilisant la
clé privée
- multiplie par 16 le temps de génération des
clés
RSA est utilisé dans plusieurs services TCP/IP connus
comme SSL (Secure Socket Layer) et SSH (Secure SHell (équivalant
a telnet mais utilisant RSA pour l'échange login/pass)).
RSA49 v4.0 en est une implémentation sous forme de bibliothèque
pour HP 49g.
Elle permet de crypter et décrypter des chaînes
de caractères avec une longueur de clé paramétrable
dans IntRSA.
Quelques tests:
Pour une chaine de 5 caractères:(avec p*q=24)
2 secondes pour crypter et 4 secondes pour décrypter.
Pour une chaine de 5 caractères:(avec p*q=48)
4 secondes pour crypter et 19 secondes pour décrypter.
Pour une chaîne de 18 caractères:(avec p*q=24)
moins de 6 secondes pour crypter et moins de 13 secondes pour
décrypter.
Pour une chaîne de 18 caractères:(avec p*q=48)
moins de 14 secondes pour crypter et moins de 74 secondes pour
décrypter.
Pour une chaîne de 25 caractères:(avec p*q=24)
8 secondes pour crypter et 16 secondes pour décrypter.
Elle gère les signatures digitales.
Pour des raisons de sécurité il est préférable
d'utiliser une paire de clés différente pour crypter
la signature.
Pour l'installation rien de compliqué car c'est une
lib.
Les Options:
- InitR, pour configurer la lib (génération
des clés) a éxécuter en premier.
- ->RSA, pour crypter choisissez.
- RSA->, pour décrypter.
- SIGNA, pour crypter une signature.
- CHECK, pour décrypter une signature.
- About, pour plus d'info.
Darklight
|
 |
Fiche
Technique |
 |
|
| Programmeur: |
Gerald
Hillier |
| Site
perso: |
- |
| Taille
du jeu: |
1.67
Ko |
| Langage
: |
Assembleur |
| Version
testee: |
4.0 |
|
|
|
|
|
|
|
