Tutorial RSA

Mettez à disposition vos propres cours de cracking ou des cours que vous trouvez intéressant.

Tutorial RSA

Messagepar Guetta » 03 Septembre 2006, 21:27

Bonsoir tout le monde,
je vien de finir de rediger un tutorial sur l'algorithme de
cryptage à clef publique RSA.

Je sais qu'il existe deja de nombreux tuto sur le sujet mais
rarement en français et trop théorique pour la plupart,
j'ai donc essayé de faire un tuto pour les newbies en crypto
(et non pas les newbies en reverse... :wink: ),
mais aussi pour ceux qui ont deja les bases.

J'y explique de l'algorithme lui meme jusqu'a comment casser
des clefs de 1024 bits.

J'éspere que vous jetterez un oeil et que vous me ferez part de votre avis,
que vous soyez debutant en crypto,
ou que vous ayez deja de bonne bases ( te moque pas jB :P ).

Tutorial RSA

++
Dernière édition par Guetta le 08 Novembre 2006, 15:29, édité 1 fois.
Guetta
Possédé par les forces occultes du crack
Possédé par les forces occultes du crack
 
Messages: 663
Inscription: 20 Janvier 2006, 19:50

Messagepar jp1789sel » 04 Septembre 2006, 06:00

Merci et bravo Gu3tt@ pour ce tuto simple , bien présenté, parfait pour un débutant
Avatar de l’utilisateur
jp1789sel
Initié
Initié
 
Messages: 83
Inscription: 27 Juin 2005, 09:14
Localisation: en normandie

Messagepar Squallsurf » 04 Septembre 2006, 08:05

Vraiment sympa comme tuto, et puis je me sens moins con comme ça ;)
w00tz
Avatar de l’utilisateur
Squallsurf
King of Cracking
King of Cracking
 
Messages: 848
Inscription: 27 Février 2006, 16:14

Messagepar Beginner » 04 Septembre 2006, 09:25

merci pour ce tuto très clair sur RSA, sans connaissances prérequises (ou presque)
le must serait de rajouter un peu d'information (théorique) sur les attaques Weger et Wiener...
Image
Avatar de l’utilisateur
Beginner
Serials Killer
Serials Killer
 
Messages: 485
Inscription: 24 Août 2005, 20:25

Messagepar Silkut » 04 Septembre 2006, 11:39

Aimons la crypto ! Merci Guett@.
Silkut
 

Messagepar Guetta » 04 Septembre 2006, 18:11

Et bien merci, ca fait plaisir de voir que certain n'ont plus
peur de la crypto :P


erratum: pour Weger et Wiener, ces deux attaques se base sur les fractions continues,
et ne sont efficaces que si D est inférieur à la racine quatrieme de N.
Weger étant une amelioration de Wiener qui marche mieux quand p et q sont proches.

(merci a jige pour avoir corrigé cette erreur :) )

++ :wink:
Dernière édition par Guetta le 04 Septembre 2006, 19:35, édité 1 fois.
Guetta
Possédé par les forces occultes du crack
Possédé par les forces occultes du crack
 
Messages: 663
Inscription: 20 Janvier 2006, 19:50

Messagepar haiklr » 04 Septembre 2006, 19:00

Merci pour le tut, clair et concis, avec une application directe :)
Avatar de l’utilisateur
haiklr
Crackeur de bas niveau
Crackeur de bas niveau
 
Messages: 106
Inscription: 16 Août 2005, 20:17

Messagepar sid@l » 04 Septembre 2006, 20:46

très joli tut ,
je connais rien en crypto ,merci Gu3tt@ je suis :D
Avatar de l’utilisateur
sid@l
Visiteur
Visiteur
 
Messages: 19
Inscription: 20 Janvier 2006, 21:06
Localisation: Afrique du nord

Messagepar jB » 05 Septembre 2006, 14:57

Il te manque une autre équation importante:
d = e^(-1) mod phi(n), phi étant la fonction d'Euler.
phi(n) = (p-1)*(q-1) si n=p*q avec p et q premiers. Par symétrie:
e = d^(-1) mod phi(n). RSATool ne donne pas la valeur de d par magie!

Il est dommage que tu n'expliques pas en détail le principe des attaques: les contraintes sur la longueur de la clé privée pour l'attaque de Wiener, la complexité en temps de l'attaque de Weger (voire parler de l'attaque de Fermat). Tu décris juste comment utiliser les outils, ce que tout le monde est capable de faire a priori.

Quelques logiciels de factorisation, meilleurs que RSATool pour des plus grands nombres: PPSIQS, GGNFS, Msieve, mpqs4linux.

A part ça ton tutorial est assez clair, et on voit que tu as compris le principe de base.
jB
Crackeur de bas niveau
Crackeur de bas niveau
 
Messages: 140
Inscription: 24 Août 2004, 00:33

Messagepar Guetta » 05 Septembre 2006, 18:03

jB a écrit:RSATool ne donne pas la valeur de d par magie!


:D Je sais, il est vrai que j'aurai pu donner plus d'equations quand a la determination de d, ou plus d'explications concernant Weger et Wiener,
mais cela à été quelque part un choix personnel,
je voulais que ce tuto soit accessible a tous,
et je sais combien cela peut rebuter de tomber sur un tas d'equations !

Aussi j'ai privilégié la pratique à la théorie,
en tous cas merci pour ta remarque, ton avis m'interresse
etant donné que ton site est un des premiers avec
celui de BigBang où j'ai decouvert la crypto :)

merci ++ :wink:
Guetta
Possédé par les forces occultes du crack
Possédé par les forces occultes du crack
 
Messages: 663
Inscription: 20 Janvier 2006, 19:50

Messagepar =GAMERA= » 06 Septembre 2006, 10:40

salut Guett@ :D

c'est le premier tuto de crypto que j'arrive a lire jusqu'au bout, donc rien que pour ca je te tire mon chapeau :)
Plus serieusement, c'est un tuto que j'ai trouvé plutot clair.

il est vrai que j'aurai pu donner plus d'equations quand a la determination de d, ou plus d'explications concernant Weger et Wiener,
mais cela à été quelque part un choix personnel,
je voulais que ce tuto soit accessible a tous,
et je sais combien cela peut rebuter de tomber sur un tas d'equations !


Et si tu mettais toutes ces infos en annexe?
Déjà tout petit j'aimais bien les monstres.
=GAMERA=
Serials Killer
Serials Killer
 
Messages: 472
Inscription: 01 Mars 2005, 13:22
Localisation: village pingouin

Messagepar Squallsurf » 06 Septembre 2006, 12:07

Je pense qu'effectivement, ce serait le mieu, ceux qui voudrait approfondir le pourrait, et les pas/peu courageux/ ou ceux qui n'ont rien compris, pourrait passer sans être "obliger" de lire ces renseignement.
w00tz
Avatar de l’utilisateur
Squallsurf
King of Cracking
King of Cracking
 
Messages: 848
Inscription: 27 Février 2006, 16:14

Messagepar Guetta » 06 Septembre 2006, 12:37

C'est une alternative interressante,
effectivement je pourrais faire une annexe ou un chapitre
a lire seulement si l'on veut aller plus loin.

Il donc possible que je mette le lien a jour quand j'aurais
le temps :wink:

Merci Gamera pour ta remarque,
et puis si c'est le premier dont tu viens a bout ben tant mieux
cela prouve que mon objectif principal est atteint.

++
Guetta
Possédé par les forces occultes du crack
Possédé par les forces occultes du crack
 
Messages: 663
Inscription: 20 Janvier 2006, 19:50

Messagepar Deamon » 06 Septembre 2006, 14:39

T'aurais du sortir ce tuto 3 mois avant ça aurait pu me servir ! J'ai fais un TIPE sur ce sujet (RSA et DES) pour mes concours. ;)
J'ai d'ailleurs créé l'algo de cryptage sous Mathematica du RSA et du DES pour ceux que ça intéresse je peux vous les envoyer.
Deamon

Les connaissances qu'on a cherchées restent, celles qu'on n'a pas cherchées se perdent. [Baden-Powell]
En un mot : cherche sur Google avant de demander !
Avatar de l’utilisateur
Deamon
Triumvirat
Triumvirat
 
Messages: 4374
Inscription: 25 Janvier 2004, 12:46
Localisation: Devant mon PC

Messagepar jB » 06 Septembre 2006, 15:13

Deamon a écrit:J'ai d'ailleurs créé l'algo de cryptage sous Mathematica du RSA et du DES pour ceux que ça intéresse je peux vous les envoyer.

Je veux bien, si tu as implémenté l'exponentiation rapide pour le décryptage (qui utilise p et q en plus de d), ou RSAES-PKCS1, ou les protocoles de signature RSASSA-PSS et RSASSA-PKCS1. Je ne suis pas très doué avec Mathematica, alors ça peut m'être bien utile (j'utilise Maple pour ce genre de calculs, l'ayant appris à l'école).
jB
Crackeur de bas niveau
Crackeur de bas niveau
 
Messages: 140
Inscription: 24 Août 2004, 00:33

Suivante

Retourner vers Tutoriels

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 0 invités

cron