Augier (fr & en) 🇵🇸🇺🇦☭🏴Dites la team #mathématiques, ça existe déjà comme concept la ratio de divisibilité pour un nombre a défini comme le rapport b/c tel que b est la quantité de nombres x où x < a et a est divisible par x et c est la quantité de nombres y où y < a et a n'est pas divisible par y ? 🤔
Agnès H.@AugierLe42e bon tout ça pour dire que dans mon historique de matheuse, j'ai l'impression qu'on s'intéresse surtout aux nombres qui ne sont divisibles par rien (les premiers) et qu'après on se fiche généralement de savoir au juste combien de diviseurs possède un nombre qui n'est pas premier
@AugierLe42e Après tu peux regarder la notion de nombre "presque premier" qui me fait rigoler https://fr.wikipedia.org/wiki/Nombre_presque_premier
@AugierLe42e On retrouve un peu ta notion de "ratio de divisibilité" : les presque premiers ne sont pas divisibles par trop de monde. Ils sont un peu sélect, tu vois.
@tut_tuuut Ah ouais c'est des nombres pas premiers mais qui s'habillent chez le tailleur en fait 🤔
@AugierLe42e Et si je me souviens bien, à un moment donné c'était devenu trop chiant de calculer des vrais nombres premiers, alors le chiffrement RSA se basait sur des nombres semi-premiers et ça marchait à peu près aussi.
@tut_tuuut Ça marchait à moitié ? Du coup si on prend des nombres presque premiers ça marche presque ? 
Natouille 🍷 🥃 🍾@AugierLe42e @tut_tuuut ça marchera à ⅓
@AugierLe42e les relations mathématiques qui permettent de chiffrer/déchiffrer restaient valables, et ça restait difficile à casser.
@AugierLe42e Mais maintenant le chiffrement asymétrique est basé sur des trucs™ sur des courbes et ça fait des clés beaucoup plus légères, donc on est contents globalement.
@tut_tuuut À bas le fait-shaming des clés de chiffrement 😢
@AugierLe42e rho mais non c'est pas des personnes les clés de chiffrement, c'est des clés
Éric D.@edasfr @AugierLe42e toujours un plaisir. :)