Je n'ai pas essayé moi-même (car je n'ai pas d'ordi monstrueux).
Donc, je te dirai peut-être une bêtise...

Mais à ce que j'ai compris il y a 3 étapes à la factorisation de la clef.


1) Recherche du meilleur polynôme possible (polynôme qui t'a peut-être été fourni sur les forums en questions)
2) Recherche de relations sur différents intervalles
3) Factorisation, en utilisant l'ensemble de toutes les relations trouvées

Tu me sembles être à l'étape 2, et je ne crois pas que l'étape 2 donne directement le résultat.
Tous ceux qui ont travaillé sur la clef TI-89 devront envoyer leurs études d'intervalle à la même personne, qui pourra alors les compiler et publier la clef (étape 3).

ok merci pour info j'ai pas d'ordi surpuissant, c'est d'ailleurs pour ça que je doute de la réussite de mon petit intervalle ^^

Mais apparemment j'en suis entre 1.5 et 2.5 seconde / relation sur mon intervalle.

ce qui est à vrai dire très très lent par rapport à certains qui atteignent les 0,5 seconde par relation...

J'ai lu que pour un intervalle de 1 M il avait fallu a une personne environ 1/2 heure à raison de 0,5 sec/rel c'est pour ça que je me suis dit que ça pouvait peut être être possible en 2 trois 3 heures pour avoir le même résultat...

Enfin si j'ai la chance d'avoir quelque chose au bout de ces 2 3 heure je l'enverrais à la personne responsable...

Mon ordi tourne depuis maintenant environ une heure :/

C'est vrai que le Z80 n'a pas toutes les instructions nécessaires pour faire tourner un environnement Linux.

Mais sinon, comme environnement multi-tâches léger dans le style Linux (pour cpu à 1 ou 2 MHz), il y a OS-9.
(c'est pour 68k à la base)

Sinon, à défaut, on pourrait utiliser sa TI comme terminal Linux.

Et pourquoi pas installer un des premiers DOS aussi :)

Ça marche bien OS-9? (sur 68k, je parle)

La dernière fois que j'ai testé OS-9, c'était sur un Thomson MO5, cpu 6809 à 1MHz.
Ça marchait bien


C'est d'origine multi-tâches et multi-utilisateurs.
Le système de fichiers gère les appartenances et droits d'accès.
Le système n'occupe que 144Ko environ si je me souviens bien.

C'est faisable...

Et ça peut cohabiter avec le TI-OS?

Un projet distribué a été mis en place afin de factoriser les clefs restantes (84+, 89, 92+...)
Cela veut dire que chacun peut offrir un peu de la puissance de son CPU afin de factoriser ces clefs.

La factorisation d'une clef RSA nécessite 3 étapes:

• 1) sélection d'un polynôme
  
• 2) récherche de relations sur l'intervalle I=[13M,36M]
  
• 3) factorisation en utilisant l'ensemble des relations trouvées
  

L'étape 1 a déjà été faite pour chaque calculatrice.
L'étape 3 ne peut être faite que sur un seul ordinateur disposant de toutes les relations.

L'étape 2 est la plus longue, c'est donc celle qui est distribuée.

Le principe est simple et automatique, le gros intervalle I est découpé en sous-intervalles de largeur 1000 ou 10000.


Votre ordi se connecte au serveur, récupère 1 sous-intervalle (ou 2 si vous avez un processeur double-coeur par exemple), travaille dessus puis envoie le résultat.


Il y a beaucoup de sous-intervalles à calculer, donc je vous invite tous à participer!
Plus on sera, mieux ce sera!

Il n'y a pas besoin d'avoir de machine monstrueuse... Mon pauvre netbook 1,6GHz double coeur, avec 2Go de RAM, et seulement 2Go de libre sur le disque dur plein à craquer, traite 2 intervalles simultanément en environ 1 heure.


Rejoindre le projet est très facile:

• téléchargez et installez BOINC -> http://boinc.berkeley.edu/download.php (je précise à l'avance qu'il voudra redémarrer l'ordinateur) - la procédure d'installation est automatique: y'a juste à cliquer suivant à chaque fois!
  
• Au redémarrage, le client BOINC vous demandera de rejoindre un ou plusieurs projets: donnez lui l'url suivante -> http://boinc.unsads.com/rsals/
  

Et après c'est fini, il ne vous embêtera plus!
Le client tourne en arrière plan, demande les tâches, les calcule et renvoie les résultats.

Vous pouvez continuer d'utiliser votre ordi normalement pendant ce temps: bureautique, surf Internet... j'ai pas testé de jeu 3D par contre!


En ce moment, j'ai:

• sur un bi-coeur 1,86GHz 2Go RAM: 2 intervalles de TI-92+ de largeur 10000 à environ 25% qui se terminent dans 35 minutes
  
• sur un bi-coeur 1,6GHz 2Go RAM overclocké 79°C: 2 intervalles de TI-89 de largeur 1000 à 75 et 41% qui se terminent dans 12 et 30 minutes
  

Rejoignez-moi, et on aura les clefs pour la rentrée!
(il suffit en gros de diviser les 3 mois qu'a mis Benjamin par le nombre de coeurs CPU participant)

Ya déjà beaucoup d'intervalles de traités ?
Après faut voir si des gens auront les capacités et l'intérêt de réaliser de nouvelles choses sur les machines débloquées. Rien n'a été annoncé depuis le débloquage de la 83+...

Pour lancer le projet BOINC, il faut environ 512Mo de mémoire libre au minimum.


Windows utilisant une bonne partie de la mémoire, peuvent participer:

• les ordis avec 1Go de RAM, et qui ne font quasiment rien d'autre
  
• tous les autres (2Go et plus) sans problème
  

Il n'y a pas de contrainte sur le cpu à ma connaissance (compilé pour architecture 32bits x86).
Les processeurs récents tout comme les vieux (Pentium 2, Pentium MMX, Pentium, 486DX, 386 avec coprocesseur 387...)

L'espace disque requis pendant le calcul est très faible aussi (au moins 50Mo)


Donc presque tout-le-monde peut participer!


Les tâches sont maintenant distribuées par intervalles de 10 000 !


Mon netbook (Atom 1.6GHz, 2Go RAM) a du mal à suivre... 5 heures pour traiter 2 intervalles en parallèle sur chaque coeur.

Par contre, l'ordi de bureau (DualCore 1.8GHz, 2Go RAM) s'en tire bien: 1 heure pour traiter 2 intervalles en parallèle sur chaque coeur.


J'ai pas réussi à lancer de 3ème ordi pour le moment... P3 à 1.4Ghz, mais pas assez de RAM libre...
Pas eu le temps de chercher une barrette dans les tiroirs, et puis il fait assez chaud comme ça dans la pièce...

Alors pour voir l'avancement du projet, il y a ce lien qui est un peu plus explicite:
http://boinc.unsads.com/rsals_data/

Les relations trouvées sur chaque intervalles y sont uploadées une fois validées.


La validation demande le calcul sur le même intervalle par 3 machines différentes, et bien sûr les résultats doivent être identiques.


A ce jour:

TI-89:
Intervalles validés (en millions): [13-15]U[20-24]U[32-36]
Taille totale traitée: 6 millions (26%)

TI-89 Titanium:
Intervalles validés (en millions): [17-23]
Taille totale traitée: 6 millions (26%)

TI-92 Plus:
Intervalles validés (en millions): [16-17]U[24.01-24.02]U[24.32-24.33]U[24.36-24.37]U[24.53-24.54]
Taille totale traitée: 1.04 millions (4.5%)


Le but est de traiter pour chaque clé l'intervalle [13-36] qui fait 23 millions de large, afin de trouver au moins 50 millions de relations.
C'est une condition nécessaire pour terminer la factorisation.
Si ce nombre n'était pas atteint (ça dépend de la clef), il faudra rogner un peu sur les bornes de l'intervalle.

Je m'y mettrai peut-être aussi ce soir sur mon pc flambant neuf.
Vostro 1520
Intel core 2 duo P8700
(2.53GHZ/3MO/1066MHZ)
4Go de ram
:p