Cryptanalyse

samedi 16 novembre 2019, 10:49  #1
Cryptanalyse - RSA Lee Cooper
zprtzk
  • 7 posts

Je suppose que vois bien à quoi Cooper fait référence, mais la méthode suggérée ne donne rien. Est-ce que la partie inconnue de "final" est plus longue que ce qui est trouvable par cette méthode ?

mercredi 27 novembre 2019, 13:27  #2
Cryptanalyse - RSA Lee Cooper
AESon
  • 6 posts

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 ?

samedi 30 novembre 2019, 17:17  #3
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

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 ?

jeudi 5 décembre 2019, 22:35  #4
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

Vous trouvez part1 et part 2 avec cooper ? Connait on leurs tailles ?
Merci de votre réponse...

samedi 7 décembre 2019, 09:52  #5
Cryptanalyse - RSA Lee Cooper
zprtzk
  • 7 posts

On peut trouver part1 et part2 avec pas grand chose, c’est après qu’il faut sortir l’artillerie.

vendredi 13 décembre 2019, 22:30  #6
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

C’est quoi pas grand chose ? Mes résulta(n)ts ne marchent pas !

lundi 23 décembre 2019, 16:04  #7
Cryptanalyse - RSA Lee Cooper
Th3G3ntl3man
  • 5 posts

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

vendredi 15 mai 2020, 15:12  #8
Cryptanalyse - RSA Lee Cooper
yoyodada
  • 3 posts

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) ?

lundi 2 novembre 2020, 10:56  #9
Cryptanalyse - RSA Lee Cooper
Laden
  • 2 posts

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

mardi 3 novembre 2020, 18:04  #10
Cryptanalyse - RSA Lee Cooper
Laden
  • 2 posts

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 ! ;-)

mercredi 22 décembre 2021, 12:29  #11
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

Jusque la, tout va bien ; jusqu’à un " list index out of range". La programmation est un art qui peut échouer sur un détail !
Est ce que quelqu’un a déjà eu cette erreur ??

mercredi 22 décembre 2021, 13:01  #12
Cryptanalyse - RSA Lee Cooper
Th1b4ud
  • 1636 posts

Tu essaies d’accéder à une case non défini d’un tableau

mercredi 22 décembre 2021, 14:28  #13
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

Salut, merci de ta réponse. EN fait cela marche même avec cette erreur !
J’en suis à la 2ème partie. Il faut que je trouve la ruse si il y en a une....?

samedi 25 décembre 2021, 20:18  #14
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

Bonjour

Pareil que toi laden, ça marche quand je choisis le flag. Mais avec ce c5, ça ne marche pas !

mardi 28 décembre 2021, 21:24  #15
Cryptanalyse - RSA Lee Cooper
maths38
  • 15 posts

J’arrive à retrouver 31 caractères ! Est ce que je suis passé à côté ou est-ce que le message est si long ??