Amaelle Guiton 💾 is a user on mstdn.fr. You can follow them or interact with them if you have an account anywhere in the fediverse. If you don't, you can sign up here.
Amaelle Guiton 💾 @amaelle_g

Quand tu reçois un mail qui commence par "Je suis l'auteur d'un algorithme qui permet de casser tous les systèmes de chiffrement" : mstdn.fr/media/NT2MQZbC4LSEnCf

· Web · 19 · 14

@amaelle_g ça range avec les machines à mouvement perpétuel, non ?

@amaelle_g pleure pas, nous aussi on inventera le not... wait...what?

@amaelle_g UI BJR JAI CASSE LES MATHS! PAR ICI LA FIELDS!

@amaelle_g tu négliges tellement l'innovation. Tu serais capable d'ignorer un mail du futur Mark Zuckerberg.

A la demande générale, un extrait de la suite du mail :

"[Je] fais la démonstration que P = NP"

mstdn.fr/media/bUKy4fkn7gKeSTk

@amaelle_g Il faut trouver son dealer, c'est de la came d'excellente qualité qu'il vend ! 😂

@amaelle_g (Anonymisé hein, on n’est pas trop tatillon non plus 😋)

@aeris @amaelle_g d'abord c'est un courrier papier ensuite j'ai pas besoin qu'il soit anonymisé, je sais qu'il est signé

Prof. Donald E. Knuth
Computer Science Department
Gates Building 4B
Stanford University
Stanford, CA 94305-9045 USA.

@c2c @aeris @amaelle_g La chance, tu reçois des lettres de Knuth. On peut voir la preuve en question? Je suis très intéressé même dans le cas où elle serait trivialement fausse.

@jour @aeris @amaelle_g Yep j'ai de la chance. Par contre j'ai des gros doutes qu'il lui ait envoyé la preuve, par contre elle peut toujours demander.

@amaelle_g Je pense que la seule rédaction à qui il ne fallait pas envoyer ça s'il ne voulait pas passer pour un guignol c'était Libé ;)

@amaelle_g D'autant qu'il semble avoir été démontré récemment que P n'est PAS égal à NP ... arxiv.org/pdf/1708.03486.pdf

@vincib @amaelle_g Fut un temps où j'aurais pu lire ce papier. Avec difficulté, en me reprenant à quatre fois sur certains paragraphes, mais j'aurais pu.
Ce temps est derrière moi :/ Néanmoins, j'ai comme un doute, si une telle démonstration avait été faite (de façon définitive) j'en aurais probablement entendu parler !

@PierreM @vincib @amaelle_g clairement cette démo n'est pas validée pour le moment... Ce serait une révolution.

Sinon, facile un algo pour tout casser, j'en ai fait un et il marche à la perfection...

Je ne vous dis juste pas en combien de temps :-)

@amaelle_g

"L'institut des mathématiques [...] offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP"

Une personne qui va rapidement devenir riche ;)

Source : fr.wikipedia.org/wiki/Probl%C3

@Nic0
Tu touches aussi la prime si tu arrives à démontrer que c'est faux ou indécidable.
@amaelle_g

@amaelle_g ça aurait pu être pire, il aurait pu dire cryptage.

@amaelle_g ça aurait pu être pire, cette personne aurait pu dire tout les algorithmes de cryptage :) (faut être positif :p)