NewbieContest

Challenges => Aide Cryptographie => Discussion démarrée par: godbless le 05 Octobre 2005 à 12:40:55



Titre: Crypto - RSA
Posté par: godbless le 05 Octobre 2005 à 12:40:55
voila c etai pour dire que j ai reussi
a partir de "n" a trouver "p" et "q"
que ensuite a l aide de "p" , "q" et "e" j avais trouver "d"(la cle de decryptage)
que ensuite j ai passer tout sa ds un programme de decryptage de RSA
et **orthographe !** un message totalement illisible

j aurais dc voulu savoir si je me suis tromper
ou alors si y a plusieur decryptage succesif a faire pour trouver la reponse (comme pour l epreuve 6 **No Sms**)


Titre: Crypto - RSA
Posté par: Nms le 05 Octobre 2005 à 14:33:26
oui tu t'es trompé car le message que donne le décodage du RSA est en français! ;)
un conseil : utilise CryptTool (dispo ds la section downloads)


Titre: Crypto - RSA
Posté par: godbless le 05 Octobre 2005 à 15:02:34
oki merci Nms
j avais pas vu que CryptTool pouvais decrypter du RSA
il me reste maintenant plus qu a decoder la 2eme partie =)


Titre: Crypto - RSA
Posté par: comtezero le 05 Octobre 2005 à 18:44:30
Citation de: godbless
oki merci Nms
j avais pas vu que CryptTool pouvais decrypter du RSA
il me reste maintenant plus qu a decoder la 2eme partie =)
hé oué si le RSa te suffit pas en plus le gus qui a fait cette epreuve en a chainé 2 :shock:


Titre: Crypto - RSA
Posté par: Nms le 05 Octobre 2005 à 19:14:53
naaan le 2ème codage **No Sms** du RSA comte ;)


Titre: Crypto - RSA
Posté par: comtezero le 05 Octobre 2005 à 19:57:30
Citation de: Nms
naaan le 2ème codage **No Sms** du RSA comte ;)
a oui desolé je me suis mal expliqué, il a chainé mais 2 cryptages différents :oops


Titre: Crypto - RSA
Posté par: Nebelmann le 25 Novembre 2005 à 09:49:48
Bah, j'ai décrypté le premier mais si je décrypte le second avec la méthode indiquée je trouve un mot dénué de sens que je peux pas valider...

Quelle est l'erreur?


Titre: Crypto - RSA
Posté par: Nms le 25 Novembre 2005 à 11:10:13
Heu t'as mal décodé? :lol:
Ptet que la clé que tu utilises n'est pas la bonne ;)


Titre: Crypto - RSA
Posté par: Nebelmann le 25 Novembre 2005 à 12:34:11
Ben il l'a trouvé automatiquement... je fais comment sinon pour en trouver une autre??

(pour info j'utilise Cryptool)


Titre: Crypto - RSA
Posté par: Nms le 25 Novembre 2005 à 23:50:34
Cryptool a la facheuse tendance de partir en sucette qd on lui demande de trouver des clés... Surtout sur des crypt qui ne font que quelques caractères!!
Non là la clé il faut la deviner, et crois moi tu l'as sous tes yeux :lol:


Titre: Crypto - RSA
Posté par: Nebelmann le 26 Novembre 2005 à 10:44:14
aaaaaaaaaaaaahhhhhhhhhhhh, mdr!!!

merci Nms, j'ai trouvé!!

Plus sous les yeux que ça, tu meurs! :shock:


Titre: Crypto - RSA
Posté par: Nms le 26 Novembre 2005 à 12:45:02
:lol:


Titre: Crypto - RSA
Posté par: comtezero le 26 Novembre 2005 à 18:47:57
Pourtant moi j'ai fait avec cryptool ca a marchais niquel en 5 sc.


Titre: Crypto - RSA
Posté par: Geogeo69001 le 17 Décembre 2005 à 06:38:16
Moi j'ai téléchargé cryptool mais j'arrive pas à décrypter le RSA... c'est compliqué.
Pouvez m'aider ??


Titre: Crypto - RSA
Posté par: morpheus486 le 19 Décembre 2005 à 23:48:59
pourquoi cette epreuve vaut-elle 25 point ? Elle est trop simple !!!
tcho


Titre: Crypto - RSA
Posté par: popop le 28 Décembre 2005 à 15:16:11
Citation de: godbless
voila c etai pour dire que j ai reussi
a partir de "n" a trouver "p" et "q"
moi j'arrive pa a les trouvé je sais que pq=n et que p et q sont des chiffre premier mais comment trouver a partir de sa on fait au hazard jusqu'a tombé sur n???


Titre: Crypto - RSA
Posté par: Nebelmann le 28 Décembre 2005 à 15:18:22
Geogeo69001 a donné un bon exemple de logiciel qui peut t'aider... à toi de savoir l'utiliser, c'est pas si dur
et puis google est ton ami!


Titre: Crypto - RSA
Posté par: popop le 28 Décembre 2005 à 15:53:44
oui mais jvois pas trop comment trouver "lower et upper limit"


Titre: Crypto - RSA
Posté par: Nebelmann le 28 Décembre 2005 à 16:17:55
lower & upper limit??
c'est quoi ca?
cherche d'abord les deux nombres premiers


Titre: Crypto - RSA
Posté par: CommComm le 29 Décembre 2005 à 12:47:53
Citation de: Nebelmann
cherche d'abord les deux nombres premiers
Il ne trouve pas parce qu'il est dans un état second.

Non, ce n'est pas un hint. Tout a été dit....


Titre: Crypto - RSA
Posté par: popop le 15 Janvier 2006 à 14:20:34
enfin j'ai reussi!!!!!!!!
j'adore cette epreuve.. exelente!!


Titre: Crypto - RSA
Posté par: zembla le 30 Avril 2006 à 17:58:26
**No Sms** à toous

C'est l'épreuve que j'ais le plus aimé faire jusqu'a maintenant !
Merci à son concepteur, même si cela m'à causé quelques migraines.


Titre: Crypto - RSA
Posté par: m4kaveli le 04 Mai 2006 à 19:37:42
Lol

j'ai enfin trouvé  "p" et "q"

j'etait partit pour mettre bocoup de temps a trouver je partais avec ca :

perl -le '$|=$_=1; (1x$_)!~/^(11+)\1+$/o && print while ++$_'

commande perl qui te dresse la liste des nombres pre*****

j'aurai eu des cheveux gris avant que mon pauvre portable trouve la reponse :p

j'ai donc trouvé ces constantes a l'aide de crytpTool ( :arrow: pas cool le .exe avec nunux ;) )

bon maintenant je vais m'y remettre ... cette epreuve et tres interessante GG


Titre: Crypto - RSA
Posté par: Nebelmann le 05 Mai 2006 à 08:04:27
Code:
perl -le '$|=$_=1; (1x$_)!~/^(11+)\1+$/o && print while ++$_'
:shock:


Titre: Crypto - RSA
Posté par: Ge0 le 05 Mai 2006 à 09:36:28
MDR Nebelmann j'imagine bien ta tête là :D
Bah des que t'as trouvé p et q (qui sont privés :p) tu sais ce qui te reste à faire, nan ? :D


Titre: Crypto - RSA
Posté par: Orikalc le 06 Mai 2006 à 11:36:10
Vous cherchez tous compliqué ou quoi ? lol. En suivant l'indice de Nms au début du topic il est très simple de décoder ce Rsa ! ( sans migraines xD )


Titre: Crypto - RSA
Posté par: totalbmx le 07 Mai 2006 à 01:21:25
Salut **No Sms**, j'ai decoder la 1ere partie mai pour le vi...... je voi pa du tout la clé, un petit indice plz?
(chui dessu depui 3h !!! sa soul)
jutilise cryptool et la clé qu'il me trouve est invalide.

meme un tout petit indice plz !!


Titre: Crypto - RSA
Posté par: Nebelmann le 07 Mai 2006 à 09:35:20
y'en a déjà un :D


Titre: Crypto - RSA
Posté par: crazyroot le 18 Mai 2006 à 13:42:30
Bonjour

on ne peux pas trouver p et q grace a cryptool ?


Titre: Crypto - RSA
Posté par: swppg le 18 Mai 2006 à 14:22:22
salut crazyroot avec cryptool tu n'as meme pas besoin de connaitre p et q ;)


Titre: Crypto - RSA
Posté par: crazyroot le 22 Mai 2006 à 16:17:07
on peut trouver le pass avec cryptool, ou il faut d'abord decrypter le RSA et ensuite se debrouiller pour decrypter l'autre code ??


Titre: Crypto - RSA
Posté par: shepshep le 22 Mai 2006 à 16:50:13
Salut à tous, :)

Encore une fois c'est une épreuve en 2 parties  
:arrow: en 1 décrypter le RSA
:arrow: en 2 faire ce te dit le RSA une fois décypter
donc il faut faut forcément décrypter le RSA pour ensuite trouver le MDP
On peut faire beaucoup de chose avec cryptools mais faut-il encore savoir l'utiliser correctement (Perso de galère un peu ;) )

ShEpShEp


Titre: Crypto - RSA
Posté par: crazyroot le 22 Mai 2006 à 17:12:42
Ok donc je decrypt le RSA et la que des caracteres imcomprehensible. Donc je peux en deduire que le deryptage n'est pas bon ou ce n'est pas la bonne façon.

Il me donne un hex, normal ?


Titre: Crypto - RSA
Posté par: shepshep le 22 Mai 2006 à 17:34:56
Lorsque tu as réussi à décrypter le RSA,
tu voit un texte en clair qui te guide pour la 2e partie de l'épreuve .
Donc je pense que si tu voit un truc incompréhensible et en plus en héxa tu fait fausse route :?


ShEpShEp


Titre: Crypto - RSA
Posté par: crazyroot le 23 Mai 2006 à 13:19:13
A yé ça marche j'ai trouvé. Trop cool


Titre: Crypto - RSA
Posté par: jarod le 03 Août 2006 à 10:46:07
salut j'ai réussi a trouver le mot de passe de cette épreuve et je tiens a préciser qu'avec la BONNE clé ca ne ma pa donné le bon décryptage dans cryptool pour la deuxième étape alors que sur un programme javascript trouvé sur internet avec la MEME clé j'ai trouvé le mot de passe donc cryptool a quelques merdes avec les clés lol

sur ce,
a+++

ce site est génial!!!


Titre: Crypto - RSA
Posté par: Gardel le 03 Août 2006 à 12:30:28
nan moi j'ai très bien réussi avec cryptool, tu as dû te tromper :)


Titre: Crypto - RSA
Posté par: the lsd le 03 Août 2006 à 13:07:52
pareillement que Gob


Titre: Crypto - RSA
Posté par: marek le 20 Septembre 2006 à 22:39:39
Pour ce qui ne trouve pas le 2ème mot de passe (qui est trop facile a trouver), je rapel que seul le brutforcing des epreuve en ligne.
Un mot de passe avec aussi peux de caractère (je ne pense pas pouvoir dire le nombre) meme manuellement ca va vite si on se limite au mot qui ont du sense
(perso je ne l'ai pas drutforcer ce petit mot de pass)
Sinon cette épreuve etais très cool, meme si en théorie un truc bien cripté en RSA est quasi-indechifrable


Titre: Crypto - RSA
Posté par: the lsd le 21 Septembre 2006 à 11:55:11
mais dis voir, ca veut pas dire grand chose tes phrases... Il manque quelques verbes... De plus, si personne ne demande d'aide c'est pas trop la peine d'en donner...

Enjoy

The lsd


Titre: Crypto - RSA
Posté par: CommComm le 21 Septembre 2006 à 16:18:51
Bah pour montrer qu'on a réussi une épreuve, rien de tel que de bavacher un peu sur le forum...
SI-BE-RIE !!!


Titre: Crypto - RSA
Posté par: saelyx le 18 Octobre 2006 à 02:29:32
très original comme challenge... surtout la solution :p


Titre: Crypto - RSA
Posté par: yanovich le 29 Décembre 2006 à 15:57:21
Vraiment bien comme épreuve

merci aux créateurs  :D


Titre: Crypto - RSA
Posté par: Bricou le 06 Mars 2007 à 17:42:56
L'épreuve marche t'elle toujours ?


Titre: Crypto - RSA
Posté par: Gardel le 06 Mars 2007 à 18:17:17
Je ne pense pas que l'énoncé ait changé donc oui ça devrait fonctionner...


Titre: Crypto - RSA
Posté par: Bricou le 06 Mars 2007 à 19:32:05
Flute alors ... la réponse correspond (comme dans chaque épreuve) à un mot commun ?


Titre: Crypto - RSA
Posté par: Gardel le 06 Mars 2007 à 20:52:04
Décrypte le RSA, tu le sauras bien... stop les questions inutiles :x


Titre: Crypto - RSA
Posté par: Bricou le 06 Mars 2007 à 21:37:50
Alors ... le RSA est bien decrypté, j'ai bien suivit les instructions données.
Quand j'analyse le nouveau mot a decrypter, a partir du cryptage indiqué, il m'indique bien le nombre de lettres du la clé.
Il me trouve bien une clé, mais le resultat me donne un mot que je ne connais pas et qui ne permet pas de valider.
Vu la simplicité de la chose, je me demande s'il n'y a pas de un probleme.
Je me remets meme en cause (post precedent) pour savoir si le probleme ne vient pas de moi ...
Alors NON, ce n'est pas une question inutile !

PS : les vieux du forum savent que je ne parle pas pour rien.


Titre: Crypto - RSA
Posté par: Gardel le 06 Mars 2007 à 22:34:28
Désolé, je ne pensais pas que tu en étais là :/

Peux-tu m'envoyer ce que tu as trouvé par MP, je verrai alors ce qu'il en est.


Titre: Crypto - RSA
Posté par: Nms le 07 Mars 2007 à 10:30:23
Hello Bricou ! Ca faisait une paye :wink:
De retour parmi nous pour de bon ?


Titre: Crypto - RSA
Posté par: Bricou le 08 Mars 2007 à 10:59:16
Et oui de retour (je m'ennui un peu en cours).
En plus je vois que le site s'est enormement aggrandi ! Ca fait plaisir a voir :)

Pour info le challenge marche bien, il faut juste eviter de se fier à 100% à ses outils.


Titre: Crypto - RSA
Posté par: verkko le 05 Avril 2007 à 14:50:33
salut est ce que quelqu' un pourrait m' aider je n' arrive ^pas a utiliser le logiciel de cryto du site


Titre: Crypto - RSA
Posté par: Gardel le 05 Avril 2007 à 15:08:06
Eh ben utilises-en un autre ou codes en un !
On ne va pas te fournir une notice explicative en plus :)


Titre: Crypto - RSA
Posté par: Revan777 le 19 Juillet 2007 à 14:23:32
Merci ********** , ultra simple, ultra efficace en 2 sec...
Et pas mal l'idée du 2e codage, ça a fait TILT direct !! :D

Modération : on t'a demandé quelque chose, jeune homme ?


Titre: Re : Crypto - RSA
Posté par: b@r@kz le 18 Octobre 2007 à 16:41:39
salut j'ai réussi a décoder une partie  grâce à cryptotool.s'il vous plaît pourrais-je avoir un indice plus clair sur la clé?

EDIT1:
je voudrais s'il vous plaît la méthode pour trouver la clé? merci

Modération : allons allons... à ce jour 445 validations et une épreuve qui est nettement tombée en dessous de la moyenne (11 points pour un maxi de 30). Donc, pas d'indice, c'est évident.

EDIT2:
merci j'ai trouvé,fallait juste y penser.j'espère que je n'en dis pas trop.

(Modération: merci de regrouper les posts comme ceci lorsque tu postes plusieurs messages à la suite.)


Titre: Re : Crypto - RSA
Posté par: GodY le 27 Janvier 2008 à 10:44:21
bonjours
j'ai bien reussi a décrypter la premiere partie de l'épreuve... mais bizarement je bloque sur la second..
Ma question est la suivante la clé dont parle le rsa est bien constité de 3 lettres ? ( pas chiffre hein)

Edit: tout simplement enorme... suffit de se laver les yeux de relir le premier rsa et op as coule de source ... thx all :)


Titre: Re : Crypto - RSA
Posté par: deny le 10 Avril 2008 à 16:47:00
bonjour

je n'arrive pas a décrypter ce rsa avec cryptool
j'ai lu tous les posts et de nombreux indices ont été donnés , pourtant
je bute sur la clé a placer dans cryptool (par defaut 1234) ; qui devrait me crever les yeux
mais qui me laisse aveugle effectivement

merci


Titre: Re : Crypto - RSA
Posté par: mogg41 le 10 Avril 2008 à 16:53:24
Moi aussi j'ai buté pour trouver le mot qui a servi de clé... <too much>**************</too much>

Bon courage. Mogg41

Modération : Le dernier qui a donné un indice comme ça a été pendu haut et court. Nan mé.


Titre: Re : Crypto - RSA
Posté par: deny le 13 Avril 2008 à 14:21:22
oui pendons-le donc
mais avant un indice qui ne mange pas de pain sur cette clé
as t'elle un rapport avec les nombres n et e qui ne sont pas fournis par hasard

merci


Titre: Re : Crypto - RSA
Posté par: Arkane41 le 13 Avril 2008 à 17:33:48
Franchement je ne vois pas pourquoi vous butez sur cette clé .... elle est d'une simplicité déconcertante. 
De 3 lettres ayant un rapport avec l'épreuve ... franchement  :rolleyes: c'est de la mauvaise foi.


Titre: Re : Re : Crypto - RSA
Posté par: Orus le 14 Avril 2008 à 02:10:50
oui pendons-le donc
mais avant un indice qui ne mange pas de pain sur cette clé
as t'elle un rapport avec les nombres n et e qui ne sont pas fournis par hasard


C'est vrai que des fois il le mérite !  ;)

Et concernant la clé je te renvois au message  #9 de ce topic posté par le très vénéré Nms (mais non je dis pas ça parce qu'il est  premier au classement  :oops: ) !
Je pense que son indice à déjà permis à beaucoup de trouver la clé et c'est pas Nebelmann qui va me contredire !

PS: Arkane41 premier message ça s'arrose  =D


Titre: Re : Crypto - RSA
Posté par: deny le 17 Avril 2008 à 16:32:16
j'ai lu le topic , et cela m'a poussé a entrer l'equivalent en hex, en decimal et en octal du code ascii
de ce qui me semblait être le mot clé de trois lettre
en vain , je seche encore ,a moins que ce ne soit pas le bon mot de 3 lettres ou du moins son equivalent en
chiffres

a+


Titre: Re : Crypto - RSA
Posté par: deny le 02 Mai 2008 à 15:38:00
toujours pas trouvé
cryptool avec cette clé devrait m'être utile mais je ne sais quoi mettre a la place du 1234 qu'il m'est proposé par defaut

merci


Titre: Re : Crypto - RSA
Posté par: deny le 03 Mai 2008 à 08:26:32
je reviens sur le sujet car je me suis mal exprimé

en fait, je bute sur le decryptage du rsa via cryptool ,qui constitue la première etape
la fameuse clé que je cherche n'est pas encore celle que l'on peut obtenir apres l'obtention du décryptage
par crytool, je n'en suis pas a cette etape

il est noté dans de nombreux posts que ce decryptage de rsa via cryptool est simple, pas besoin de connaitre
p, q, ou autre lettre
toutefois quand je saisis le rsa dans cryptool, avec par defaut le code pin 1234, le decryptage obtenu s'avere
inintelligible, ma demande d'aide est donc :
dois-je creer ma propre clé dans cryptool ?
dois-je modifier ce code pin 1234?

merci


Titre: Re : Crypto - RSA
Posté par: NiklosKoda le 03 Mai 2008 à 11:28:00
bonjour deny,

Juste une petite remarque : faut pas exagérer quand même !
Ce topic donne déjà le nom d'un tool qui permet de résoudre l'épreuve sans rien connaitre du RSA... Que demander de plus...

Pour ta demande d'aide : j'ai re-fait l'épreuve car je ne m'en souvenais plus. Avec le logiciel dont tu parle, montre en main il y en a pour moins d'une minute. Suffit de trouver le bon sous-menu à utiliser.

Mon conseil est donc le suivant : lis cette page, afin d'en savoir un peu plus sur le RSA http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman

Ensuite, quand tu sauras ce que tu cherche, ce qu'il y a a faire pour casser le RSA, et si tu continues a utiliser cryptool, alors il ne te restera plus qu'a trouver le bon menu...


Titre: Re : Crypto - RSA
Posté par: neverSummeRed le 03 Mai 2008 à 13:17:18
Pour ce qui ne peuvent utiliser cryptool, peut on faire cette epreuve a la main?
Peut on décrypter du RSA sans avoir un logiciel(Sauf peut être pour trouver les facteurs)

EDIT:
Pour moi, c'est soi à la main, soit pas du tout. En programmation, mes compétences se limitent à afficher "Hello world"...
Merci quand même pour la reponse

REEDIT:
J'ai trouvé un code source de programme de décryptage RSA...
On verra ce que ca donne




Titre: Re : Crypto - RSA
Posté par: mogg41 le 04 Mai 2008 à 00:05:48
Le principe du RSA repose sur ces "facteurs". Il y a des méthodes mathématiques pour les calculer. Etant donné que je ne comprends pas toutes les notions qui doivent être utilisées pour les calculer , je ne peux pas te dire si c'est possible à la main. Si c'est pas possible tu dois pouvoir codé quelque chose.
Donc je pense pouvoir te dire, sans me tromper, que tu peux faire cette épreuve sans cryptool, cela veut pas dire forcément à la main hein!


Titre: Re : Crypto - RSA
Posté par: deny le 07 Mai 2008 à 16:55:47
Citation
Juste une petite remarque : faut pas exagérer quand même !
Ce topic donne déjà le nom d'un tool qui permet de résoudre l'épreuve sans rien connaitre du RSA... Que demander de plus...


Justement, nul besoin de faire ton âne savant, si je pose plusieurs messages c'est qu'il y a un probleme avec
cryptool


Citation
Pour ta demande d'aide : j'ai re-fait l'épreuve car je ne m'en souvenais plus. Avec le logiciel dont tu parle, montre en main il y en a pour moins d'une minute. Suffit de trouver le bon sous-menu à utiliser.

pas besoin d'être grand clerc , il n'y a pas 36 sous menus
j'utilise crypt/decrypt > RSA decryption
si tu en vois un de plus pertinent , ca sera un scoop et donc cela vaudra le coup que tu envoies quelque chose de constructif


Citation
Mon conseil est donc le suivant : lis cette page, afin d'en sav
oir un peu plus sur le RSA http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman

je ne t'ai pas attendu pour le faire , se prend pour qui celui-la ?
mais c'est en complète contradiction avec ta phrase precedente :
Ce topic donne déjà le nom d'un tool qui permet de résoudre l'épreuve sans rien connaitre du RSA... Que demander de plus.

ou l'on peut le faire sans calcul avec cryptool , donc le lien ne m'est d'aucune utilité ,hormis pour apprendre le RSA, ce que je peux faire sans ton aide
ou bien cela se fait a la main , mais ce n'est pas ce qui apparait dans le forum
donc mail bidon > aide bidion > poubelle



Titre: Re : Crypto - RSA
Posté par: deny le 07 Mai 2008 à 17:27:59
Citation
donc mail bidon > aide bidion > poubelle


je rectifie
donc mail bidon > aide bidon > poubelle

nul besoin de l'écorcher, le français n'y est pour rien .


Titre: Re : Crypto - RSA
Posté par: NiklosKoda le 07 Mai 2008 à 19:22:16
Hu hu hu, deny  :rolleyes:

Je crois que quelques précisions s'imposent.

Je n'ai jamais voulu faire "mon ane savant" comme tu dis ^^
Je fesais juste savoir qu'avec Cryptool la résolution est assez aisée pour qu'il n'y ait d'autres indices à donner que le nom du prog, ce qui en soit, en constitue un bien assez gros.

Ensuite tu parles de contradiction dans mon post, mais il me semble que tu n'en a pas compris l'idée première.
Je ne me suis sans doute pas exprimé assez clairement : je voulais simplement dire, en te citant le lien de wikipedia, qu'il est beaucoup plus intéressant de se documenter sur le RSA et de faire l'épreuve après coup, que d'utiliser  Cryptool. D'ailleurs je confirme qu'il est tout a fait possible de faire l'épreuve sans ce dernier...

Passons à la suite, et c'est ce qui m'a fait le plus rire dans ton post ;)

pas besoin d'être grand clerc , il n'y a pas 36 sous menus
j'utilise crypt/decrypt > RSA decryption
si tu en vois un de plus pertinent , ca sera un scoop et donc cela vaudra le coup que tu envoies quelque chose de constructif

Dans ce cas j'ai un gros scoop pour toi, et également une bonne raison de poster quelque chose de constructif : tu ne sais pas chercher dans les menus d'un logiciel.
cf mon premier post : "il suffit de trouver le bon menu"


Enfin bref, pour finir je dirais (et ça s'applique de manière générale a un bien grand nombre de posts de ce forum imho) que tu n'es pas près de recevoir de l'aide de cette manière : tu ne montres en aucun cas dans ton post que tu as cherché quoi que ce soit au sujet du RSA. Le but de ce challenge est tout de même de faire découvrir le RSA aux participants, alors que tu demande de l'aide sur un logiciel qui permet de ne rien en savoir. Tu montres d'ailleurs toi même à tout le monde que tu n'a pas cherché, puisque tu n'a pas été capable de trouver le menu du logiciel dont il est question qui te permet une résolution rapide...

Tout cela pour dire que l'esprit des challenges est de chercher, chercher et chercher encore à propos du problème dont il est question (le meilleur des indices est bien souvent "RTFM"). Donc tu n'obtiendras d'aide conséquente qu'après être passé par cette étape...

Voila, la discussion est close de mon coté.
Si mes posts te dérangent ou que tu as quelque chose contre moi alors nous pourrons continuer en privé s'il y a lieu de continuer. Mais inutile de détourner encore plus ce topic...


++
NiklosKoda


Titre: Re : Crypto - RSA
Posté par: deny le 08 Mai 2008 à 05:14:46
Citation
Dans ce cas j'ai un gros scoop pour toi, et également une bonne raison de poster quelque chose de constructif : tu ne sais pas chercher dans les menus d'un logiciel.
cf mon premier post : "il suffit de trouver le bon menu"

merci de m'avoir aiguillé car il faut savoir reconnaitre ses erreurs
je pensais avoir parcouru tous les sous-menus de cryptool, il n'en est rien
je n'ai pas éte attentif, je vais donc remettre ca des que possible, et je finirai bien par trouver

désolé pour le ton excessif
Cordialement



Titre: Re : Crypto - RSA
Posté par: deny le 09 Mai 2008 à 11:47:42
trouvé
il est clair que je me suis trompé dans le menu, ne tenant pas compte des indices initiaux
en revanche, je fais tourner cryptool sous  virtualbox , qui me bouffe la moitié du bureau vers le bas, mais ceci n'est pas une excuse



Titre: Re : Crypto - RSA
Posté par: lowee le 03 Juillet 2008 à 13:48:06
Bonjour,
Je bloque complètement dans cette épreuve, et je ne peux pas (et ne prefère pas) utilisé Cryptool car je suis sur mac.
J'ai essayé se trouver p et q à partir de n mais ça me parait assez inenvisageable, j'ai aussi essayé quelques calculs avec -kn'+ed=1 mais cela ne mène à rien et maintenant je suis complètement perdu et je ne sais plus vraiment quoi essayer >_<
Un petit peu d'aide ne serai pas de refus  =D


Titre: Re : Re : Crypto - RSA
Posté par: S0410N3 le 03 Juillet 2008 à 17:15:19
J'ai essayé se trouver p et q à partir de n mais ça me parait assez inenvisageable, ...

Ce n'est peut-être pas si inenvisageable que ça ;)


Titre: Re : Re : Crypto - RSA
Posté par: UMH-Belegkarnil le 03 Juillet 2008 à 19:37:47
Bonjour,
...
J'ai essayé se trouver p et q à partir de n mais ça me parait assez inenvisageable, j'ai aussi essayé quelques calculs avec -kn'+ed=1 mais cela ne mène à rien et maintenant je suis complètement perdu et je ne sais plus vraiment quoi essayer >_<
...

As-tu été sur Wikipédia? Il cite différentes méthodes d'attaques pour casser le RSA. (bien sur il y a des conditions pour que ces méthodes fonctionnent puisque le RSA est quand même résistant :D)


Titre: Re : Crypto - RSA
Posté par: lowee le 03 Juillet 2008 à 20:46:28
Merci je pense avoir compris comment trouver d ^^
Je cherchais sur un site expliquant comment crypter en RSA mais je ne connaissais pas toutes ces attaques


Titre: Re : Crypto - RSA
Posté par: guliver le 16 Avril 2009 à 17:44:40
Bonjour,
J'ai réussi a résoudre l'épreuve avec cryptool, mais je ne comprend pas le passage des bloques de chiffre au text.
J'avais réussi a décrypter les bloques (j'obtient le même résultat que cryptool) mais je n'ai pas réussi a le mettre en clair, se n'est pas de l'ascii apparemment.
Quelqu'un peu m'indiquer la méthode ? Ou je continue de chercher (ou pas) ?

Merci


Titre: Re : Crypto - RSA
Posté par: Iansus le 16 Avril 2009 à 17:57:20
Si tu veux, on te donne direct le pass, mais les sous vont à la NC bank (faudra demander le nom exact à CommComm), et ça coûte cher !
On est pas là pour faire les épreuves à ta place, moi aussi j'aimerai bien un coup de pouce (un gros) pour certaines epreuves, mais il faut que tu cherches !
Le développement de l'internet est suffisant de nos jours pour que la réponse s'y trouve, alors bonne recherche !


Titre: Re : Crypto - RSA
Posté par: guliver le 16 Avril 2009 à 19:07:12
Merci pour ta proposition de me donné le pass mais je l'ai déjà   ;)
Je reformule donc, j'ai decrypter me message par mes propre moyen, et j'ai des bloque de chiffre. J'ai decrypter le message avec cryptool et j'ai les meme bloque de chiffre ainsi que la transcription en lettre. Je ne comprend juste pas comment a était fait cette transcription.


Titre: Re : Crypto - RSA
Posté par: Iansus le 16 Avril 2009 à 19:26:09
Si tu as validé l'épreuve, alors poste dans l'afterwards, il est là pour ça !


Titre: Re : Re : Crypto - RSA
Posté par: _o_ le 16 Avril 2009 à 21:05:07
Si tu as validé l'épreuve, alors poste dans l'afterwards, il est là pour ça !

Ou pas. Les questions ne sont pas forcément malvenues dans l'afterwards, mais demander comment fonctionne l'outil qui a bêtement craché le mot de passe alors que le chiffrage en question est connu et décrit un peu partout sur le net, je ne suis pas sûr que cela amène beaucoup de réactions.


Titre: Re : Crypto - RSA
Posté par: n2turtles le 03 Janvier 2010 à 16:28:27
hum j'ai trouvé toutes les lettres qu'il faut pour le déchiffrage mais après je ne comprend pas comment déchiffrer la suite  :P
bon vais chercher encore ça doit pas être trop dur

edit : en effet, pfff m'a pris du temps celle-là, next


Titre: Re : Crypto - RSA
Posté par: anarcho-hippy-punk le 19 Janvier 2010 à 19:06:00
Bonjour!

Je suis bloqué à cette épreuve. J'ai trouvé la clé RSA, et je sais que c'est la bonne: (ma clé)*e=1

J'ai lu à plusieurs reprises que le résultat était un texte. Seulement, j'ai cherché la clé "à la main" et je n'ai pas cryptool sur mon ordi.. Et je ne trouve pas de texte!!!
Je vous demande donc comment se fait le passage des chiffres décryptés aux lettres?
Ou alors je n'ai rien compris, et je suis sur la mauvaise voie?

Le premier bloc décrypté, par exemple, me donne 46490186...299. Que faire de ça??
j'ai essayé de découper en blocs de plusieurs longueurs, essayé de faire correspondre à de l'ascii, tout ça avec/sans moduli, mais je sèche  :(

Pouvez-vous m'aider s'il vous plaît?


Titre: Re : Crypto - RSA
Posté par: Soukette le 19 Janvier 2010 à 21:02:32
plop!

Tu obtiens un nombre de base 10 après décryptage, pour l'ascii il faut une base 16, le découpage de l'énoncé en segment est volontaire; ces informations te sont suffisantes :)


Titre: Re : Crypto - RSA
Posté par: anarcho-hippy-punk le 19 Janvier 2010 à 21:55:33
Ciel! Comment peut-on être aussi bête... Un simple changement de base...

Merci, ça a effectivement suffi!

merci encore, Soukette


Titre: Re : Crypto - RSA
Posté par: degravec le 12 Décembre 2010 à 17:27:18
Pour la seconde partie de l'épreuve, il faut y a aller en tatonnant pour trouver la clé?

PS: désolé pour le déterrage de topic^^


Titre: Re : Crypto - RSA
Posté par: Galib le 27 Février 2011 à 14:55:43
Sympa cette épreuve.
Mais quand on bute sur la clé, et qu'on la trouve... On se dit "Mais quel con ! Rolalala l'abruti". Surtout si comme moi vous avez cherché le manuel du scrabble pour voir tous les mots de 3 lettres signifiant quelque chose... pour rien trouver finalement \o/.
Bonne chance a tous ;)


Titre: Re : Re : Crypto - RSA
Posté par: DarK-CrasH le 13 Mars 2011 à 12:17:29
Pour la seconde partie de l'épreuve, il faut y a aller en tatonnant pour trouver la clé?

Je suis également bloqué à cet endroit. Je ne sais pas quoi faire du tout une fois la première partie terminée.
Auriez-vous des indices ?


Titre: Re : Crypto - RSA
Posté par: H4RDW4RE le 13 Mars 2011 à 22:11:17
Cette épreuve n'est pas très difficile, je parle pour ceux qui cherchent la clé : faites simple !  =)


Titre: Re : Crypto - RSA
Posté par: DarK-CrasH le 14 Mars 2011 à 22:22:12
Oui, j'ai effectivement résolus cette épreuve quelques heures après avoir posté

Un indice, dans le début de ce topic, est très révélateur !


Titre: Re : Crypto - RSA
Posté par: Zuzifuzz1 le 18 Août 2011 à 16:24:25
Salut tout le monde ! J'ai réussi à décrypter le message (youpi). Mais je trouve pas cette p****n de clé ! Et quand j'essai avec 'Le mot de trois lettres' j'obtiens une suite de caractere completement incomprehensible


Titre: Re : Crypto - RSA
Posté par: syaaiek le 18 Août 2011 à 16:28:16
La clé est devant tes yeux ! Y'a 7 pages d'indices donc tu as tout pour trouver la clé :).


Titre: Re : Crypto - RSA
Posté par: Zuzifuzz1 le 18 Août 2011 à 17:40:16
Aaaaaaaaaaaah !! Mais c'est tout bête !!!

Reussi tout seul en fait :)


Titre: Re : Crypto - RSA
Posté par: sk53 le 18 Novembre 2011 à 12:00:19
C'est plus qu'évident  =D Après en avoir bavé un peu^^


Titre: Re : Crypto - RSA
Posté par: azaroth le 19 Décembre 2011 à 17:14:16
Petite question, surement un peu bête, mais "e" représente quoi? l'indicatrice d'euler, ou bien autre chose? x)

Edit: Oui, en effet, cette question était bête, je suis désolé, j'ai posté avant de penser, ça ne m'arrivera plus!
Par contre cryptool me chie du boudin, et non pas un texte clair, ça m'embête...
Bon, j'y retourne! :)


Titre: Re : Crypto - RSA
Posté par: _o_ le 19 Décembre 2011 à 19:15:28
Probablement que chercher sur le net l'acronyme qui est le titre de l'épreuve (non, ce n'est pas le revenu de solidarité active) peut donner des indications sur le contenu de l'énoncé ?


Titre: Re : Crypto - RSA
Posté par: OriginalsGeeks le 27 Décembre 2011 à 14:22:41
Épreuve très intéressante je remercie quand même Cryptool pour la factorisation de n :) mais par contre quand il s'agit de trouver la clé pour le deuxième décryptage c'est vraiment un bille.


Titre: Re : Crypto - RSA
Posté par: k3r0 le 16 Avril 2012 à 17:56:57
Bonjour,
j'ai décrypter l'ensemble du message avec un texte tres compréhensible et le mot de passe donné pour valider (non compréhensible (dans la langue francaise)) ne valide pas pas '^^ y aurait-il autre chose a faire dans cette epreuve sur le mdp? :)


Titre: Re : Crypto - RSA
Posté par: Kiddes77 le 12 Mai 2012 à 16:29:23
Bonjour,
arrivé là, effectivement il y a autre chose a faire : se poser 1 seconde, et faire le point sur le chemin parcouru.


Titre: Re : Re : Crypto - RSA
Posté par: chuckinou le 13 Août 2012 à 21:53:47
Bonjour,
j'ai décrypter l'ensemble du message avec un texte tres compréhensible et le mot de passe donné pour valider (non compréhensible (dans la langue francaise)) ne valide pas pas '^^ y aurait-il autre chose a faire dans cette epreuve sur le mdp? :)

Bien sûr, il reste la deuxième partie de l'épreuve, si tu as su décrypter la phrase, tu sais ce qu'il te reste à faire...


Titre: Re : Crypto - RSA
Posté par: Latoof le 09 Février 2013 à 12:37:06
kk1 conné 1 outi simple ss linux pour faire du chifrage/dechiffage rsa ?????


Titre: Re : Crypto - RSA
Posté par: Alopekos le 16 Mars 2013 à 12:03:08
Bonjour tout le monde...

Je le répète car je n'ai pas assez pris en compte l'avertissement :
Faites attentions aux outils que vous utilisez...
J'ai été trompé par la calculatrice windows, c'est pour dire !

Bon courage

Je reviens parce qu'il y a quelque chose que je ne comprends pas. J'ai bien décrypter les nombres grace au RSA mais j'obtiens une phrase pas très clair avec des trous de lettres et des lettres remplacées bref c'est vraiment pas compréhensible je pense avoir deviné la clé de trois lettres (qui effectivement est juste sous nos yeux) mais je ne peux rien en faire ? Ma phrase est pleine de trous...


Titre: Re : Crypto - RSA
Posté par: ferbos le 16 Mars 2013 à 12:31:23
ROFL

Et pourquoi pas une perceuse sans fil? :D

Edit: En relisant cette phrase, je me dis que j'ai dû forcer sur un truc pas net :D

Il est peut-être temps de reprendre tout depuis le début si tu doutes de ton résultat ;)


Titre: Re : Crypto - RSA
Posté par: Alopekos le 20 Mars 2013 à 15:21:54
Bon j'ai enfin réussi et j'ai bien compris pourquoi ça n'allait pas. Je ne veux pas donner la solution bien sur mais simplement une indication si d'autres personnes sont dans mon cas (je manquais de quelques infos toutes bêtes...)

D'après le topic on voit bien qu'il faudra jouer avec l'encodage de nombres. Mais justement je ne me suis pas assez demandé "de quels nombres exactement ?" Bah oui on ne peut pas faire correspondre bêtement un grand nombre à de l'ascii en pensant que le programme vous découpera chaque lettre comme il faut ! D'autant plus qu'une conversion hexa d'un grand nombre ne sera pas la même chose que la conversion hexa des deux nombres plus petits formés à partir du plus grand (pas une somme, mais une concaténation des chiffres). En somme, la question est : le découpage se fait-il avant ou après ?

Bien à vous, Alopekos


Titre: Re : Crypto - RSA
Posté par: fredt38 le 27 Janvier 2014 à 10:19:54
Bon après avoir passé un weekend a faire des calculs dans tous les sens pour trouver le p et q a partir de n et miracle des mathématiques je les ai trouvé.

j'ai obtenu un joli message et paf de suite j'ai aussi déchiffré la 2eme clé (ben oui il y a un codage dans le codage) , assez amusant de refaire des calculs sur les grands nombres premiers ca m'a rappeler mes cours en math sup .. lol


Titre: Crypto - RSA
Posté par: franckyfoys le 09 Février 2016 à 20:16:44
Bonjour,

j'aimerai réussir cette epreuve qui me tiens a coeur bien que je bloque.
je suis pas bien loin, j'ai P, Q, N , E je n'ai pas D je ne comprend pas comment le deduire.
si quelqu'un veut bien m'expliquer en MP sans me donner la reponse ca serait sympa

en tout cas merci, je me regale sur ces epreuves


Titre: Re : Crypto - RSA
Posté par: acalmac le 14 Février 2016 à 21:54:59
Bonjour,
pour calculer d, il te faut calculer d'abord /* moderated par the lsd : hmmm dans le doute... */
bonne chance!
nemo =)


Titre: Re : Crypto - RSA
Posté par: ferbos le 17 Février 2016 à 19:53:03
Hey,

tiens à ce que je vois, pixis les accueille et the lsd les muselle ^^ Sympa le duo ^^

ferbos


Titre: Re : Crypto - RSA
Posté par: the lsd le 17 Février 2016 à 20:02:06
On a lancé un dé pour savoir qui serait le good cop et qui serait le bad cop. Je te laisse deviner le résultat :D

Enjoy

The lsd


Titre: Re : Crypto - RSA
Posté par: ferbos le 17 Février 2016 à 20:10:24
Le dé à 20 faces n'est pas truqué des fois parfois ^^ Les "Bad Boys" ^^

ferbos


Titre: Re : Crypto - RSA
Posté par: pixis le 18 Février 2016 à 06:14:23
Et parfois on échange :)