Aller au menu - Aller au contenu

[Plan du site] Vous êtes ici --- > Le Site du Zéro > Les tutoriels > Non-Officiels > Programmation > Algorithmique > La cryptographie asymétrique : RSA > La Théorie > RSA ? Qu'est-ce donc ? > Lecture des commentaires

RSA ? Qu'est-ce donc ?

Vous devez être inscrit pour pouvoir poster des messages

Page : 1 
Pseudo Commentaire
Page : 1 
Hors ligne Bacamos # Posté le 17/05/2008 à 17:04:19 - Ce membre n'a pas mis de note
Raboule le C++
Avatar
Groupe : Membres
Tu devrais dire vraiment à quoi ça sert dès le début !

On n'est pas le meilleur quand on le crois, mais quand on le sait ! (de Matrix).
 
Hors ligne heero78 # Posté le 19/05/2008 à 07:32:23 - Ce membre n'a pas mis de note
Clique sur mon avatar. ;)
Avatar
Groupe : Membres
Lut.

Je pense que c'est une très bonne idée de tutoriel, je donnerai une note quand je l'aurai lu en entier, mais avant ça :
Citation : TuxWeb
Contrairement à de nombreux systèmes de chiffrement, tel que le chiffrement affine, qui sont des systèmes de chiffrement symétriques,

Pour le chiffrement affine la clef de chiffrement est (a,b) et la clef de déchiffrement est (a-1,b), donc elle sont différentes, comme pour le RSA que tu présente.
d'après ta définition j'en déduis donc que c'est un système asymétrique non ?
 
Hors ligne TuxWeb # Posté le 19/05/2008 à 09:48:34 - Ce membre n'a pas mis de note
Avatar
Groupe : Membres
@heero78 : Si on pose x le caractère à chiffrer, f la fonction de chiffrage affine, et (a1, b1) la clé de chiffrage, on a f:x -> (a1*x+b1)mod(26). (avec pgcd(a_1, 26) = 1)

Maintenant pour le déchiffrage, il suffit juste de trouver une valeur a2 qui réponde à l'équation a_2 \time a_1 + 26 \time v = 1 (Théorème de Bezout). Puis d'appliquer la fonction suivante f:x -> a2*x-a2*b1, pour retrouver la valeur initiale

On peut donc considérer, je pense, que le système de chiffrement affine est un système de chiffrement symétrique, car on peut déchiffrer un message en modifiant, facilement, la clé dans la fonction de déchiffrage. (Ce qui est impossible (ou très difficile) dans un système asymétrique, qui est basé sur l'utilisation des fonctions à sens unique...)

Mon tuto sur RSA
Q.D.B.
Image utilisateur

Citation : Emmanuel KANT
Je n'ai pas besoin de penser pourvu que je puisse payer ; d'autre se chargeront bien de cette besogne.


Citation : Lawrence Lessig, professeur de droit à l'université de Stanford
Chaque génération a son philosophe - un écrivain ou un artiste qui saisit l'imaginaire du moment.
Parfois, ces philosophes sont reconnus en tant que tel ; souvent, il faut des générations pour faire le rapprochement.
Mais reconnu ou non, une époque est marquée par les gens qui expriment leurs idéaux,
que ce soit dans les murmures d'un poème, ou dans le grondement d'un mouvement politique.
Notre génération a un philosophe. Ce n'est pas un artiste, ou un écrivrain professionnel. C'est un programmeur.
 
Hors ligne heero78 # Posté le 19/05/2008 à 18:26:10 - Ce membre n'a pas mis de note
Clique sur mon avatar. ;)
Avatar
Groupe : Membres
Je viens de faire quelques petites recherches, et finalement je me range de ton coté, je pense aussi que la cryptographie affine fasse partie de la famille des cryptages symétriques.
Mais je résumerai plutôt les différences comme cela :
Citation : Heero78
La cryptographie symétrique se caractérise pas le besoin de transmettre la clef de chiffrage pour pouvoir déchiffre le message, contrairement a la cryptographie asymétrique qui se base sur le fait que l'on ne puisse pas trouver la clef de déchiffrement uniquement à partir de la clef de chiffrement, et donc on peut considéré qu'il utilise 2 clef distinctes. (et donc plus besoins de les transmettes)

En bref le jour ou l'on sera capable de faire la décompositions en facteur premier de n'importe quels nombres, le système RSA passera dans la catégorie des cryptages symétriques. (et ne sera donc quasiment plus utilisé :p )
 

Vous devez être inscrit pour pouvoir poster des messages

Changer de design | En savoir plus | Plan du site | Politique d'accessibilité | Règles | RSS tutoriels | RSS news
Édité par Simple IT SARL : Nous contacter | Notre blog | Revue de presse | Publicité

Y'a plus rien à lire, faut remonter maintenant !

Hébergement web - Correction de tutoriels - Créer un site
Vous souhaitez apparaître ici ? Contactez-nous.

Nombre de connectés 16 Zéros connectés | Requêtes SQL 8 requêtes | Temps de génération de la page : Total (SQL) 0.0261s (0.0133s)