OVH Cloud OVH Cloud

Suites de Lucas

7 réponses
Avatar
JMonscavoir
Je recherche l'algo de cryptage de Lucas, mes recherches sur internet ne
donnerien de probant

Merci de votre aide

7 réponses

Avatar
Francois Grieu
Dans l'article <blckcu$8u6$,
"JMonscavoir" dit:

Je recherche l'algo de cryptage de Lucas, mes recherches sur
internet ne donnent rien de probant


je ne connais pas. Mais Il existe des tests de primalité de Lucas,
utilisés parfois pour la validation des nombres premiers
nécessaires dans certains systèmes cryptographiques.

<http://www.google.fr/search?hl=fr&q=Lucas+primalit%E9>
<http://www.google.com/search?hl=en&q=Lucas+primality>


François Grieu

Avatar
Francois Grieu
On me dit:

(il y a) une méthode analogue au RSA (quoique un peu plus
coûteuse en CPU)


Oui ça me revient. Peter Smith a proposé ça sous le nom de LUC.
<http://citeseer.nj.nec.com/228891.html>

Cela n'a jamais pris. Je crois qu'un intérêt supposé était
d'éviter certaines attaques à message choisi dont peut souffrir
RSA, mais qu'il a été démontré que LUC reste vulnérable.
Et maintenant on sait protéger RSA des attaques à message choisi
de manière prouvable.


François Grieu

Avatar
Pierre Vandevenne
Francois Grieu wrote in news:fgrieu-
:

http://citeseer.nj.nec.com/228891.html


Et pour ceux qui ne savent pas se procurer ce genre de proceedings
facilement

http://www.ddj.com/articles/1993/9301/
http://www.ddj.com/articles/1994/9404/

Avatar
Francois Grieu
Dans l'article ,
Pierre Vandevenne commente:

Francois Grieu wrote in news:fgrieu-
:

http://citeseer.nj.nec.com/228891.html


Et pour ceux qui ne savent pas se procurer ce genre de
proceedings facilement..


Justement citeseer fourni gracieusement pdf, ps, et autres,
à ceux qui n'ont pas les proceedings. Un clic suffit.
Il y a aussi des documents ultérieurs qui citent l'article.
Merveilleux, ce citeseer ! Le Google de la science !

<http://citeseer.nj.nec.com/cs>


François Grieu


Avatar
Pierre Vandevenne
Francois Grieu wrote in news:fgrieu-
:

Justement citeseer fourni gracieusement pdf, ps, et autres,
à ceux qui n'ont pas les proceedings. Un clic suffit.


Je rectifie donc ma propositioon - pour ceux qui, comme moi, ne savent pas
cliquer au bon endroit dans citeseer. ;-)

Il y a aussi des documents ultérieurs qui citent l'article.
Merveilleux, ce citeseer ! Le Google de la science !


Et le code source, il a le code source? (je croise les doigts...)

Avatar
Francois Grieu
In article ,
Pierre Vandevenne wrote:

Il y a aussi des documents ultérieurs qui citent l'article.
Merveilleux, ce citeseer ! Le Google de la science !


Et le code source, il a le code source? (je croise les doigts...)


Hélas non. Quand à <http://www.ddj.com> je ne sais pas, cette fois
je n'ai pas payé pour voir. La dernière fois que j'ai lu (en payant)
un article dans DDJ, j'ai été très décu; c'était un algo miracle
pour tester si un nombre est premier, mais le pseudo-code était
désastreux, et la théorie s'est révélée archifausse.

Le gag c'est que ça utilisait les suites de Lucas et que
l'article était de.. Peter Smith !!


Peter Smith: Prime Numbers, DDJ 0207 Algorithm Alley
<http://www.ddj.com/articles/2002/0207>


François Grieu


Avatar
Pierre Vandevenne
Francois Grieu wrote in news:fgrieu-
:

Hélas non. Quand à <http://www.ddj.com> je ne sais pas, cette fois
je n'ai pas payé pour voir.


Je l'ai téléchargé quand l'archive était publique. Si cela intéresse qqun,
n'hésitez pas à m'envoyer un petit mail avec LUCAS dans le sujet.

Ne vous attendez pas à la révélation de votre vie :-)