CRYPTAGE RSA
jupiter
-
15 nov. 2001 à 11:39
Dragozor Messages postés 1 Date d'inscription dimanche 29 janvier 2006 Statut Membre Dernière intervention 4 avril 2011 - 4 avril 2011 à 01:51
Dragozor Messages postés 1 Date d'inscription dimanche 29 janvier 2006 Statut Membre Dernière intervention 4 avril 2011 - 4 avril 2011 à 01:51
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/9229-cryptage-rsa
https://codes-sources.commentcamarche.net/source/9229-cryptage-rsa
4 avril 2011 à 01:51
5 avril 2006 à 19:09
Je suis nouveau sur ce site et n'y connait rien au language C.
J'aimerai utiliser ce programme mais je ne sais pas avec quel programme le compiler, ni quelle est la démarche à suivre une fois qu'on a le programme pour compiler.
Pouvez vous me dire comment faire, merci (j'utilise windows)
Merci
16 mars 2006 à 09:14
Merci....
15 sept. 2005 à 00:27
Stepharcher > en fait j'ai fait un autre prog de crypto que je m'apprête à poster qui utilise la méthode du XOR, plus rapide, mais le seul problème, c'est que ce n'est pas compressable.
14 sept. 2005 à 20:43
14 mars 2005 à 21:49
avoir une interface graphique avec deux boutons crypter et decrypter? et merci bq
4 janv. 2005 à 21:00
La technique consiste à créer deux clefs par personne : une privée et une publique. Les clefs sont des nombres grands, et la protection du message vient du fait qu'on ne sache pas retrouver la pair de clef à partir de messages chiffrés.
La clef publique est donnée à qui veut l'avoir (elle peut même est diffusée sur Internet). La clef privée elle doit rester secrète.
Si A veut envoyer un message à B, A chiffre son message grâce à la clef publique de B (que tout le monde peut avoir). Mais toute la subtilité c'est qu'on ne déchiffre pas le message avec la clef publique (sinon il n'y a aucune protection ;-)) mais avec la clef publique.
C'est pour ca qu'on dit du RSA qu'il est à clefs asymétriques : une pour chiffrer, une autre pour déchiffrer.
Concrétement, c'est plus difficile d'expliquer simplement l'implémentation de RSA. Disons que la difficulté réside dans le fait qu'à partir de a,b deux nombres premiers, il est très facile de faire a*b.
Par contre, en connaissant a*b, il est très difficile de retrouver a et b. Exemple facile : a 3 et b 97. On voit 3*97 = 291 mais c'est difficile de dire que 291 = 3*9.
Dans la pratique, on prend a et b grand pour que ca soit difficile.
J'espère t'avoir aidé.
4 janv. 2005 à 20:22
Je voulais juste dire que je ne comprends rien aux codages R.S.A. malgré que l'on met expliqué plusieurs fois.En gros j' aimerai avoir de l' aide s' il vous plaît.
En attente d' une réponse,je vous remercie d' avance,
19 sept. 2004 à 14:24
C'est incassable si la clef n'est utilisée qu'une seule fois. Evidemment, c'est hyper lourd à utiliser.
Le "téléphone rouge" qui est en fait un télex (au dernière nouvelles) utilise des masques jetables qui ont étés échangés par valises diplomatiques.
L'idée de cacher l'info dans une image est un peu différente, puisque la protection vient du fait que Charlie ne sait pas qu'il y a quelque chose d'important dans l'image. Ou plus exactement, il se doute qu'une des images est suspectes, mais on n'a ni le temps ni les moyens de passer au cribles toutes les images qui passent par mail, par exemple.
On ne se rend compte de rien en voyant l'image car se sont les bits de poids faibles qui sont remplacés par ceux des données.
En plus on peut chiffrer les données avant de les cacher ... ca complique encore les choses.
16 mai 2004 à 00:23
Je ne suis pas spécialiste de cryptologie, je peux me tromper mais je ne crois pas.
Le moins est qu'il faut transporter une clef aussi grosse que le message.
4 mai 2004 à 00:49
sinon le AES, il aurait été cassé... http://www.yacapa.com/article-822.html (à vérifier)
4 mai 2004 à 00:46
mais bon pas tres lisible
petits conseils ;) :
* sépare entrées (clavier), sortie (affichage), fonctions mathématiques
non seulement ce sera bcp plus lisible mais en plus réutilisable facilement
* plus de commentaires ;) mais bon de tte maniere le RSA si on n'a pas fait d'arithmétique et étudié un peu le sujet c assez compliqué à assimilé
sinon chu un peu decu, je m'attendai à une implémentation d'une classe gérant de grand nombres...parce que c vrai que sur un octet c un peu dérisoire comme cryptage
autant utilisé du XOR bcp plus simple à implémenter et plus sur que ton code ;)
bonne continuation
2 mai 2004 à 12:24
Moralité -> Venez habiter chez nous, y'a pas de sarkozy ! :-D
28 janv. 2004 à 12:22
La legislation français autorise maintenant de clefs plus grande que 40 bits (128 je crois).
DES n'est plus utiliser nul part. Il peut être casser en très peu de temps avec des machines spécialisée mais néanmoins bon marché (pour une entreprise, un mafia... pas pour un particulier). Seul sa variante est utilisé: le Triple DES (TDES) qui utilise des clefs de 112 bits mais est trois fois plus lents. A court terme, ce chiffre est suffisamment sûr.
Aujourd'hui, le standard cryptographique est AES. Il crypte par bloc de 16octets (on peut le faire crypter avec des blocs plus grand mais ce n'est plus standard et accessoirement moins beau) avec des clef de 128bits extensible à n'importe quel multiple de 32.
Pour l'instant, aucune attaque autre que la recherche exaustive des clef n'a été trouvée. AES procure donc une sécurité assez durablement infaillible pour des clef d'au moins 128bits.
Pour ceux que ça interesse, l'implantation est assez aisée (je l'ai faite sans trop de problèmes) et la doc abondante.
30 déc. 2003 à 16:37
7 mai 2003 à 14:41
8 avril 2003 à 14:34
un truc que le gouvernement se casse les dents a decrypter
merci d'avance si vous penser etre comme sa envoyer moi un message :)
7 janv. 2003 à 22:19
5 janv. 2003 à 02:48
14 déc. 2002 à 01:42
Pour la simple raison que lon code char par char
si on code avec une clef de 1024 on sous entend que l'on code par morceau de 1024 et non pas 8 car faire un simple supstitution de caractere pas de pb mais de morceau de phrase de 1024/8 char beaucoup plus dur!!!
sinon le code est tres tres bien pour voir comment sa marche le RSa
1 oct. 2002 à 00:57
oui bon sinon le code est facilement cassable, déja une solution serait de créer une classe GrandsEntiers pour pouvoir crypter sur autre chose que des char.
et aussi une méthode pour trouver de grands entiers premier est l'algo de Miller-Rabin (fais une recherche sur google), qui est certe probabiliste, mais le pourcentage d'erreur est tellement infime qu'il vaut le coup.(cet algo est utilisé ds l'industrie il me semble, donc y a pas de prob).
sinon pour infos, le cryptage RSA est considéré comme sûr (à l'heur actuelle) pour une clé avec environ 200 digits(chiffres), le problème, c'est qu'il est interdit pour des pauvres mortels tels ke nous(entendez des civils) de coder sur plus de 40 bits...(interdit de coder si le gouvernement ne peut pas le décrypter)
Mais bon déja sur 40 bits c bien suffisant.
(alors pkoi i.e est codé sur 128 bits ? tt simplement paske l' entreprise(M$) a demandé à pouvoir utiliser un codage plus sûr, spécial entreprise)
en résumé, pour être sûr et rester dans la légalité, le mieux c d'utiliser un programme autorisé à coder sur + de 40 bits.
21 juil. 2002 à 23:24
22 mai 2002 à 01:10
sinon, c un bon code.
voila....@+
29 janv. 2002 à 21:47
12 déc. 2001 à 09:06
juste une petite question :
est ce que le code est si facile
que ça à casser ?? parce que je
voudrais me servir de ce type
de cryptage dans un de mes programmes
merci de me répondre et a+!!
ps: soyez objectifs sur votre jugement par rapport à la fcailité de cassage du code !!
16 nov. 2001 à 15:07
tu crypte sur un seul caractère,
ca se casse même a la main presque ....
crypte sur des portions de caractères de nombre inférieur au nombre a n
15 nov. 2001 à 11:39