Cryptanalyse - RSA Lee Cooper
J’ai effectivement le même problème, très content d’avoir trouvé part1 et part2 j’ai essayé d’appliquer l’algo mais je n’arrives pas à le faire fonctionner (même en mettant le décalage adéquat) est ce que l’on loupe quelque chose ?
Cryptanalyse - RSA Lee Cooper
Je n’arrive pas à trouver part1 et part2 car cela déborde mon ordi. Est ce qu’il faut plus de 4go de ram ou est-ce pari gp qui ne fait pas le job ? Vous travaillez avec python ?
Pour la 2eme étape, ça doit fonctionner pareil mais je pense que la partie à deviner doit être plus grande (et qui contient end que l’on connaît), non ?
Cryptanalyse - RSA Lee Cooper
Ils ne marchent pas, c’est à dire ? Normalement, si tu suis bien la démonstration/théorème tu devrais trouver un resultat. Tu peux utiliser sage pour alléger tes calculs
Cryptanalyse - RSA Lee Cooper
J’ai utilisé Sage pour trouver part1 et part2 en des temps de calcul assez raisonnables.
J’ai ensuite ajusté un peu mon algo pour m’attaquer au flag, mais là c’est une autre paire de manches ! J’obtiens de bons résultats lors je donne à manger à mon algo des chiffrés issus de "pseudo flag" insérés à l’endroit adéquat, lorsque ce pseudo-flag a une longueur <20 (ce qui semble montrer que mon algo fonctionne). Mais au-delà - et ce me semble être le cas du "vrai" flag - j’ai l’impression que les temps de calcul explosent (même en essayant d’ajuster quelques paramètres) et c’est mon PC qui ne le supporte pas. Une astuce (autre qu’acheter un nouveau PC) ?
Cryptanalyse - RSA Lee Cooper
Salut,
Moi aussi je sèche sur la fin de ce challenge que je trouve super intéressant ! J’en suis au même point que la description de yoyodada et j’aimerais bien comprendre ce que je fais mal avant d’abandonner.
Ma première question porte sur le type de part1 et part2. Il s’agit bien de chaînes de caractères ? Parce que chez moi si je demande à python
$ part1+getPrime(16)
avec part1 un string, je me fais envoyer bouler… Néanmoins, après faut pouvoir demander part1.split(’|’)
Ensuite, quand vous parlez de "grosse artillerie", c’est combien de temps ? Parce qu’attendre Lee Cooper pendant plus de trois minutes ça me saoule… même si c’est de la qualité ! Ya un algo qui recrache la solution en moins de trois minutes et explorant toutes les possibilités ? Globalement d’ailleurs, c’est un prérequis des challenges d’être solvable en quelques minutes ?
Merci
Cryptanalyse - RSA Lee Cooper
Bon je me réponds tout seul…
Ya bien un problème avec le code proposé, part1 et part2 sont manifestement des chaînes de caractères et aux lignes 15 à 18 on leur rajoute un entier ce qui est interdit en python3. C’était légal en python2 ?
Ya pas de grosse artillerie, la solution tourne en quelques secondes tout compris, c’est rassurant ! ;-)
Cryptanalyse - RSA Lee Cooper
J’arrive à retrouver 31 caractères ! Est ce que je suis passé à côté ou est-ce que le message est si long ??