OVH Cloud OVH Cloud

ça sert à quelques chose ça ?

3 réponses
Avatar
dominique
http://www.liberation.fr/page.php?Article=348018

3 réponses

Avatar
pornin
According to dominique <non>:
http://www.liberation.fr/page.php?Article48018


Ça sert indirectement. Avoir un très gros nombre premier n'a pas
d'utilité en cryptographie, et pour les applications pratiques on
n'a pas besoin d'une preuve absolue de primalité (un test statistique
suffit : on peut ainsi ramener la probabilité d'échec en dessous de
celle d'un problème matériel).

Ce qui est utile, c'est la mise au point des logiciels permettant de
faire cette recherche de nombres premiers : c'est du calcul distribué,
c'est compliqué à faire à grande échelle sur des réseaux peu fiables
(Internet) et c'est très utile pour tout un tas d'applications, dont la
recherche en cryptographie. Prouver qu'un nombre donné est premier n'est
qu'un prétexte, et il n'est pas plus idiot que, par exemple, analyser
des enregistrements radio pour trouver des messages extraterrestres.


--Thomas Pornin

Avatar
dominique
"Thomas Pornin" a écrit dans le message de news:
dpb7rc$980$
According to dominique <non>:
http://www.liberation.fr/page.php?Article48018


Ça sert indirectement. Avoir un très gros nombre premier n'a pas
d'utilité en cryptographie, et pour les applications pratiques on
n'a pas besoin d'une preuve absolue de primalité (un test statistique
suffit : on peut ainsi ramener la probabilité d'échec en dessous de
celle d'un problème matériel).

Ce qui est utile, c'est la mise au point des logiciels permettant de
faire cette recherche de nombres premiers : c'est du calcul distribué,
c'est compliqué à faire à grande échelle sur des réseaux peu fiables
(Internet) et c'est très utile pour tout un tas d'applications, dont
la
recherche en cryptographie. Prouver qu'un nombre donné est premier
n'est
qu'un prétexte,


vos propos etant trés clairs, ,je pense avoir compris

et il n'est pas plus idiot que, par exemple, analyser
des enregistrements radio pour trouver des messages extraterrestres.


Ah quand même!!
....je passerai pas ma vie à ça ..... encore qui si ça nourrit son home
.
--
dom


Avatar
Alain
According to dominique <non>:
http://www.liberation.fr/page.php?Article48018
Ça sert indirectement. [..]

Ce qui est utile, c'est la mise au point des logiciels permettant de
faire cette recherche de nombres premiers : c'est du calcul distribué,
c'est compliqué à faire à grande échelle sur des réseaux peu fiables
(Internet) et c'est très utile pour tout un tas d'applications, dont la
recherche en cryptographie. Prouver qu'un nombre donné est premier n'est
qu'un prétexte, et il n'est pas plus idiot que, par exemple, analyser
des enregistrements radio pour trouver des messages extraterrestres.
Tout afait, c'est en seposant des problèmes complexes, même inutiles,

qu'on apprend a résoudre facilement des problemes moyens et utiles...

dans le style il y avait le décrypton qui proposait de faire bosser des
PC pour aider au déchiffrement de l'ADN pour le projet génome humain.

pour exercice trouvez moi un grand progrès récent qui ne soit pas la
simple amélioration d'une technique connue, qui n'ai pas débuté par une
recherche sur un sujet inutile.