Le Forum de l'Alliance Francophone

Boinc et les projets distribués => Mathématiques => Maths-Projets terminés => Discussion démarrée par: Damien le 23 August 2009 à 20:33

Titre: RSA Lattice Siever (2.0)
Posté par: Damien le 23 August 2009 à 20:33
 
 
Infos Utiles :





Résumé :

     D'abord une petite note historique: le projet "RSA Lattice Siever" est né pour centraliser le criblage de 13 des 14 clés publiques RSA 512-bit utilisées pour les signatures numériques (pas pour le cryptage) dans les calculatrices TI-Z80 et TI-68k, en utilisant une version modifier de ggnfs-lasieve4I14e utilisable avec BOINC.
Après avoir déduit la clé privée à partir des facteurs, nous pouvons maintenant signer n'importe quel logiciel (des OS tiers et des applications Flash, sans aucun code provenant de TI (Texas Instrument) parce que cela serait illégal dans certains pays) pour bricoler avec nos appareils modulables vendus par millions. La liberté de modifier les appareils qui nous appartiennent.

     Puis, nous sommes passés au criblage d'entiers ayant un intérêt mathématique. Nous allons nous limiter au siever 14e, laissant les versions 15e & 16e plus gourmandes en mémoire à NFS@Home (http://escatter11.fullerton.edu/nfs/). Nous allons nous occuper de nombres ayant une difficulté GNFS comprise entre environ 150 et environ 170 et des nombres de difficulté SNFS comprise entre environ 200 et environ 250 (en dessous de ça c'est trop facile pour les capacités de calcul, il vaut mieux les laisser pour des utilisateurs uniques, et au dessus de ça, 15e est plus rapide que ne l'est 14e).

  • Des entiers XYYXF (http://xyyxf.at.tut.by/): le topic contenant la liste est ici (http://boinc.unsads.com/rsals/forum_thread.php?id=21).
  • Des entiers near-repdigit-related (http://homepage2.nifty.com/m_kamada/math/factorizations.htm) (tous les chiffres sauf un sont identiques): le topic contenant la liste est ici (http://boinc.unsads.com/rsals/forum_thread.php?id=22).
  • Des suites aliquotes (http://fr.wikipedia.org/wiki/Suite_aliquote): (GNFS): 276:1635 (C158), 552:981 (C157), 564:3314 (C152), participation à l'équipe s'étant occupée de 4788:2509 (C163), 660:826 (C151), 276:1650 (C153), la majeur partie de 204828:4511 (C155), la majeur partie de 660:857 (C158), la majeur partie de 276:1661 (C160).
  • Des nombres homogènes de Cunningham (http://www.chiark.greenend.org.uk/ucgi/~twomack/homcun.pl): 8^233-3^233 (C202, SNFS difficulty 210), 7^263-4^263 (C221, SNFS difficulty 222).
  • Des composés parfaits impaires (http://oddperfect.org/): le topic contenant la liste est ici (http://boinc.unsads.com/rsals/forum_thread.php?id=24).

     Jusqu’à la fin du mois de Janvier 2010, le post-traitement (filtering + linear algebra + square root) a été réalisé par Jeff Gilchrist et Lionel Debroux. Les ordinateurs de Jeff étant plus puissants que ceux de Lionel, c'est donc lui qui réalise la plupart du temps au moins les opérations de linear algebra + square root. Entre Janvier et Juin, beaucoup de personnes y ont participé. La plupart sont listés ici (http://homepage2.nifty.com/m_kamada/math/factorizations.htm#contributors).

     Les débuts du projet étant basés sur une opération illégale, ce projet a vite eu une très mauvaise réputation, cependant les objectifs premiers étant maintenant atteints, les calculs actuels n'ont plus rien à voir et sont totalement légaux et n'ont qu'un but scientifique.



Applications CPU :

     Disponible pour Windows (32bits) et Linux (32bits).
     *Des WUs 32bits seront envoyées aux machines 64bits.
     *Pas d'application Mac de prévu.


Applications GPU :

Citer
Il n'y a pas de tâches pour GPU parce qu'il n'y a pas implémentation correcte d'algorithme de factorisation par crible pour les cartes graphiques :)



Dernière Info :

Le 07/08/2012

Citer
Hello,

the boinc operations will close but I plan to keep the site opened on a simpler web server, so that all data remains available.

Regards and thanks for computing with us.

Citer
Bonjour,

Les opérations BOINC vont s'arrêter mais je vais conserver le site en ligne en tant que simple serveur web, ainsi toutes les données resteront disponibles.

Salutations et merci pour avoir calculer avec nous.


mise à jour 07 juillet 2012 par cedricdd.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: RLDF le 23 August 2009 à 23:11
ne serait-il pas mieux d'utiliser le compte AF founder pour chaque nouveau projet ?
Titre: Re : RSA Lattice Siever (2.0)
Posté par: xipehuz le 24 August 2009 à 00:24
Le pourquoi du projet se trouve en bas de cette page (http://distributedcomputing.info/ap-crypto.html (http://distributedcomputing.info/ap-crypto.html))

An gros, il s'agit de casser la protection du système d'exploitation des calculatrices programmables de Texas Instrument afin de pouvoir modifier les paramètres ou installer l'OS de son choix.

A ce jour, il reste 11 clès de cryptage à découvrir, donc le projet ne devrait pas durer très longtemps, à moins que ces clès soient très difficile à trouver

Je suis pas sûr que ce soit très légal, tout ça  :??:

Perso, je ne vais pas m'y inscrire  :(
Titre: Re : RSA Lattice Siever (2.0)
Posté par: Origin le 24 August 2009 à 01:13
Damien, merci de nous transmettre l'AK pour faire le changement vers le compte fondateur générique.
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: Damien le 24 August 2009 à 04:12
Le pourquoi du projet se trouve en bas de cette page (http://distributedcomputing.info/ap-crypto.html (http://distributedcomputing.info/ap-crypto.html))

An gros, il s'agit de casser la protection du système d'exploitation des calculatrices programmables de Texas Instrument afin de pouvoir modifier les paramètres ou installer l'OS de son choix.

A ce jour, il reste 11 clès de cryptage à découvrir, donc le projet ne devrait pas durer très longtemps, à moins que ces clès soient très difficile à trouver

Je suis pas sûr que ce soit très légal, tout ça  :??:

Perso, je ne vais pas m'y inscrire  :(

 :plusun: Merci pour cette précieuse information Xipehuz. Tu as raison de ne pas t'inscrire sur RSA Lattice Siever. Je ne calculerai plus sur ce projet.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: NicoX900 le 24 August 2009 à 11:34
Moi, non plus je ne calculerai pas sur ce projet
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: Hildor le 24 August 2009 à 12:56
Le pourquoi du projet se trouve en bas de cette page (http://distributedcomputing.info/ap-crypto.html (http://distributedcomputing.info/ap-crypto.html))

An gros, il s'agit de casser la protection du système d'exploitation des calculatrices programmables de Texas Instrument afin de pouvoir modifier les paramètres ou installer l'OS de son choix.

A ce jour, il reste 11 clès de cryptage à découvrir, donc le projet ne devrait pas durer très longtemps, à moins que ces clès soient très difficile à trouver

Je suis pas sûr que ce soit très légal, tout ça  :??:

Perso, je ne vais pas m'y inscrire  :(

Légal ou pas, je trouve assez normal de pouvoir utiliser un appareil comme on le souhaite.

Par exemple, vous trouverais normal que l'on nous impose un OS sur nos PC.

Les adeptes du libre ne devrait pas y voir d'inconvénients à cruncher sur ce projet, non !

J'ai une certaine admiration pour ces bidouilleurs, même si ils sont un peu à la limite de la légalité.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: xipehuz le 24 August 2009 à 15:50
Pas d'accord avec toi, Hildor.

Les adeptes du Libre (enfin moi en tout cas) préfèrent acheter du matos non bridé que de craquer les protections mises en place par les fabriquants.

Par exemple, je préfère acheter un Google Phone basé sur Android qu'un iPhone.

Bon, en pratique je ne sais pas si ça existe des calculettes libres, mais le fait est que je ne suis pas trop pour craquer des protections.

Dans tous les cas, je pense que l'AF n'a rien à faire la dedans, mais c'est mon opinion perso et chacun fait ce qu'il veut.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: timruff le 10 September 2009 à 12:10
Bonjour, en faite maintenant le projet RSA Lattice Siever de calcul plus sur la factorisation des clef ti*.

Bon maintenant il cherche à factorisé les nombres composite, qui ont pas été encore factorisés, il me semble mais à vérifié que cette démarche semble légale.

Le truc un peu louche c'est que leur forum ce trouve sur yaronet dans la section ti68000 et divers, factorisation des clef ti*. http://www.yaronet.com/posts.php?s=123860&p=27

Sinon pour mon opinion au niveau de la factorisation des clefs de la ti, me semble justifié car sur le marché il y a aucune calculatrice libre qui existe.

En plus qui clef cracké, dit nouveau os, qui nouvelle amélioration.
Il serais même possible de reprogrammé un ti 83 ou 84 pour avoir les même type de calcul que une ti89.
ce qui envisage beaucoup d'économie à l'achat d'une calculatrice.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: rom_185 le 12 September 2009 à 15:48
Donc ce projet est français ?
J'étais tombé par hasard sur le forum et je n'avais pas compris qu'en faite c'est le forum du projet :D...
J'ai un peu calculer sur ce projet car pour moi il n'est pas déconseillé...
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Guepi le 07 December 2009 à 07:58
Je relance le débat !

Au passage, je viens d'envoyer un mail, semble t'il au webmaster :
Citer
Hi !

This project is online, but it seems that there is no description of it.
Would you mind explain what it is made for ? Where the results will be published ?
Would you also add a link to the server status page on the home page.
Would you implement the link on Team page to join these team ?
Would you add some Questions & Answers boards and Message Boards.

Thanks a lot.

Citer
Bonjour,
Ce projet est en ligne, mais il semblerait qu'il n'y ait aucune description de disponible.
Pourriez-vous, s'il vous plaît, expliquer à quoi il sert ? Où seront publiés les résultats ?
Pourriez-vous ajouter un lien vers la page de l'état du serveur sur la page d'accueil ?
Pourriez-vous mettre en place le lien (Rejoindre cette team) sur la page des teams ?
Pourriez-vous ajouter quelques forums de type Questions et Réponses et Message ?

Merci beaucoup.

Au passage, j'ai soumis le lien sur le portail (le projet n'y est pas référencé).
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Dudumomo le 07 December 2009 à 11:23
Super !
Excélente initiative.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Guepi le 07 December 2009 à 18:22
Citer
>This project is online, but it seems that there is no description of it.         
Now there is one :)

>Would you mind explain what it is made for ? Where the results will be published ?
The primary goal was achieved: factor some particularly useful 512 bits numbers, the result is available on wikileaks due to the number of DMCA responses it generated in the US. (search the web about Texas Instruments, calculators and RSA, there was a lot of buzz)

Now we've switched to more theoretical goals, we provide help in factoring large numbers of mathematical interest.
 
>Would you also add a link to the server status page on the home page ?
Done: this is a link to http://boinc.unsads.com/rsals/server_status.php
 
>Would you implement the link on Team page to join these team ?
No. It's already available. (just below 'your account')
 
>Would you add some Questions & Answers boards and Message Boards ?
No. There are no questions :) What do you want to know? :)
I don't have many time, so I prefer keeping this project to a bare minimum. The code is working, that's all we need.
 

Traduction libre :
1. La description est ajoutée.
2. Le premier objectif a été atteint, à savoir factoriser des nombres de 512 bits particuliers.
Maintenant le projet est plus théorique, et a pour but d'aider à factoriser des grands nombres nombres d'intérêts mathématiques.
3. Le lien vers l'état du serveur a été ajouté.
4. Non, le lien est déjà disponible sous "Votre compte".
5. Pas de forums, car je manque de temps, et l'ensemble fonctionne. Si jamais vous avez des questions n"hésitez pas à me demander.

Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Guepi le 07 December 2009 à 18:44
Nouveau message :
Citer
1. Join this team
You say there is a link to "join a team" below my account.
I've just quit my team and tried to rejoin it just with link, but there is still no link to join.
On the page that show the detail of the team, like : http://boinc.unsads.com/rsals/team_display.php?teamid=11
I would like to have a link "Join this team" to this page : http://boinc.unsads.com/rsals/team_join_form.php?id=11

2. Where will be published the results for the second part ?

3. The first part of this project was to crack a security key ?

4. You're french ? Let's talk french, no ?

1. Rejoindre une équipe
2. Où seront publiés les résultats ?
3. La première partie du projet a servi à craquer une clé de sécurité ?
4. en français ...
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Guepi le 07 December 2009 à 19:23
Et voilà sa réponse :

Citer
1. est ce vraiment nécessaire pour le fonctionnement du projet, ou est ce du confort?
J'ai pas très envie de faire de la customisation sur ce projet, j'ai pris les pages fournies par le projet, elles me semblent convenir a la majorité des gens. Menfin bon si il faut 5 minutes, on verra ça.

2. Faut voir ça avec Lionel Debroux, qui administre le serveur avec moi. Pourquoi ne pas en discuter sur http://www.yaronet.com puisque ce ne sont maintenant que des sujets 'académiques' ?
 
3. Oui, celles des calculettes TI68k. Ca a très bien marché. Voir wikileaks comme j'ai dit, et d'autres depuis que le DMCA a été combattu aux US.

Au passage, je classerais ce projet dans la catégorie : Mathématiques.
Après un passage sur le site cité yaronet, y'a pas grand chose.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: Cal_Apone le 07 December 2009 à 22:04
Je m'incruste dans le débat concernant la légalité de ces calculs.


En gros, casser un code RSA consiste simplement, si on connaît le nombre N, à trouver les nombres premiers p et q, tels que p*q=N. C'est un problème (simple dans son énoncé, moins dans sa résolution) de factorisation comme on en fait souvent en arithmétique, donc à priori pas condamnable.

Néanmoins, si on regarde en 1997, un certain Serge Humpich (http://fr.wikipedia.org/wiki/Serge_Humpich#un_.C2.AB.C2.A0hacking.C2.A0.C2.BB_c.C3.A9l.C3.A8bre) était parvenu à casser le codage utilisé (du RSA justement) pour protéger les cartes bancaires et… il a été condamné. Car selon le tribunal «la décomposition de la clef publique [le nombre N] en facteurs premiers [les nombres p et q] constitue un délit de contrefaçon de cartes bancaires».

Le paradoxe réside dans le fait que factoriser un nombre est une opération courante en mathématique, mais que la jurisprudence le voit comme un délit dans le cadre de RSA (ce qui est le cas de ce projet apparemment).


Sinon, je ne peux pas dire grand chose de plus, simplement je m'abstiendrais car on pourrait très bien utiliser la puissance de calcul sur des projets moins avouables que simplement cracker un OS.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Guepi le 07 December 2009 à 22:37
Ajout de l'autre collaborateur au projet :

Citer
Salut,

> 2. Where will be published the results for the second part ?
> > Faut voir ça avec Lionel Debroux, qui administre le serveur avec
> > moi.
Les résultats de la factorisation (dont la grille BOINC réalise la
première étape) sont dispo sur les pages des projets XYYXF (
http://xyyxf.at.tut.by/ ) et near-repdigit (
http://homepage2.nifty.com/m_kamada/math/factorizations.htm ).
Un contributeur extérieur (non admin du serveur) aide à la deuxième et à
la troisième étape de la factorisation si cela demande trop de mémoire
et de CPU pour tourner sur mon Core 2 Duo avec 2 GB de RAM, il s'agit de
Jeff Gilchrist. Il est entre autres auteur d'une doc bien faite qui nous
a permis de commencer la factorisation des entiers sans BOINC, ainsi que
de pbzip2, la version parallèle de bzip2.


> Pourquoi ne pas en discuter sur http://www.yaronet.com puisque ce
> ne sont maintenant que des sujets 'académiques' ?
Contrairement à MersenneForum, sur lequel le projet a été annoncé,
yAronet n'est pas un forum dédié à la factorisation d'entiers... est-ce
que ça vaut le coup d'en parler là-bas (quelque part dans le forum
informatique, par exemple) ?

> > 3. The first part of this project was to crack a security key ?
> Oui, celles des calculettes TI68k. Ca a très bien marché. Voir
> wikileaks comme j'ai dit, et d'autres depuis que le DMCA a été
> combattu aux US.
Ce sont 13 clés de signature ("signing key"), et non pas des clés de
chiffrement ("encryption key") comme l'ont écrit certains articles,
utilisées pour les OS et les FlashApps sur les TI-68k et les TI-Z80.
Ces clés empêchaient le transfert *transparent* (= sans installer de
programme supplémentaire) d'OS et FlashApps arbitraires pour TI-68k et
TI-Z80.
Cependant, pour TI-68k, ça fait très longtemps qu'on pouvait quand même
installer des OS arbitraires, en passant par-dessus les inefficaces
protections, et que pour TI-Z80, il suffisait d'enlever une pile au
moment de la vérification de la signature pour qu'un OS arbitraire soit
accepté par la machine.

> > Now we've switched to more theoretical goals, we provide help in
> > factoring large numbers of mathematical interest.
Yes.

> > I don't have many time, so I prefer keeping this project to a
> > bare minimum.
> > The code is working, that's all we need.
That's also mostly my opinion :D
That said, the BOINC code itself could be updated once in a while.


Lionel Debroux.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: xipehuz le 10 December 2009 à 23:11
Merci pour ces infos Guepi.  :jap:

Si ce projet ne sert plus à cracker de clefs de produits commerciaux, alors je le rejoins.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fr@ntz le 12 December 2009 à 22:31
L'URL pour rejoindre RSA Lattice Siever, projet sur lequel je n'ai aucune info: http://boinc.unsads.com/rsals/index.php
Si on essaie de s'inscrire avec cet Url complète, on obtient un message "projet momentanément indisponible"
Si on enlève "index.php", ça marche


L'AF: http://boinc.unsads.com/rsals/team_display.php?teamid=11
impossible de trouver le lien pour rejoindre l'Af sur cette page  :/
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] Guepi le 12 December 2009 à 22:42
impossible de trouver le lien pour rejoindre l'Af sur cette page  :/

Faut cliquer là : http://boinc.unsads.com/rsals/team_join_form.php?id=11

Titre: Re : RSA Lattice Siever (2.0)
Posté par: fr@ntz le 12 December 2009 à 22:57
merci  :jap:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: al@ON le 13 December 2009 à 00:23

Il serait peut-être bien de mettre le 1er post à jour, Damien étant très absent en ce moment... petit boulot pour les animateurs rom ou xipehuz. :coffeetime:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: ousermaatre le 17 December 2009 à 15:40
 :kookoo: bonjour à tous

S'agissant de ce projet, les stats de Seb et Origin n'en prennent pas encore compte, est-ce normal ? Faut-il leur faire une demande pour ce projet ? :jap:

erratum: chez Seb elles sont prises en compte :jap:
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: xipehuz le 19 December 2009 à 00:11
Il serait peut-être bien de mettre le 1er post à jour, Damien étant très absent en ce moment... petit boulot pour les animateurs rom ou xipehuz. :coffeetime:

Qu'est ce que tu veux rajouter exactement  :??:

Tout est expliqué sur cette 1ère page, non ?
Titre: Re : Re : Re : RSA Lattice Siever (2.0)
Posté par: al@ON le 19 December 2009 à 00:30
Qu'est ce que tu veux rajouter exactement  :??:

Tout est expliqué sur cette 1ère page, non ?
Bin c'est suite au message de fr@ntz (http://forum.boinc-af.org/index.php/topic,3042.msg212185.html#msg212185) :spamafote:... mais bon, je viens de tester les liens du 1er post et tout fonctionne correctement. :bhs: :desole:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fr@ntz le 19 December 2009 à 00:50
Effectivement le lien complet vers le site fonctionne à nouveau  :spamafote:

Mais manque le lien pour rejoindre l'AF tel que Guepi l'a précisé (http://forum.boinc-af.org/index.php/topic,3042.msg211319.html#msg211319)

FB : Avec un petit effort, on peut gratter 3 points avant la ligne d'arrivée...et tenir à distance les teutons qui nous collent https://statseb.boinc-af.org/details_FB.py?projet=104
Titre: Re : RSA Lattice Siever (2.0)
Posté par: la frite le 22 December 2009 à 13:55
:hello: maintnt que le projet s'attache à factoriser des nombres, n'aurait-il pas sa place dans les projets mathématiques?

Vu le lien donné dans la description du projet sur sa page d'accueil il semblerait que ce projet s'attaque aux même nombres que le projet yoyo@home, sous-projet ECM (XYYXf plus précisement).
Titre: Re : RSA Lattice Siever (2.0)
Posté par: rom_185 le 02 January 2010 à 17:59
J'aurais bien voulu le déplacer mais j'ai pas les droits nécessaire dans cette catégorie :D...
Titre: Re : RSA Lattice Siever (2.0)
Posté par: samuel debergh le 11 December 2010 à 06:55
projet bien out en ce moment.
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: ousermaatre le 11 December 2010 à 08:47
J'aurais bien voulu le déplacer mais j'ai pas les droits nécessaire dans cette catégorie :D...
fait
Titre: Re : RSA Lattice Siever (2.0)
Posté par: samuel debergh le 11 December 2010 à 09:44
projet reparti
Titre: Re : Re : Re : RSA Lattice Siever (2.0)
Posté par: Hildor le 11 December 2010 à 10:35
fait

mieux vaut tard que jamais   :lol:

cela me permet de nous rafraichir la mémoire, parce qu'avec tous ces projets, on ne sais plus sur quoi on calcul

 :jap:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fzs600 le 11 December 2010 à 11:01
Citer
projet reparti
:kookoo: samuel
quand tu dit projet reparti,c'est qu'on  peu s'accrocher au projet , c'est ca ?et qu'il y a du taf ?  :jap: 
Titre: Re : RSA Lattice Siever (2.0)
Posté par: samuel debergh le 11 December 2010 à 11:06
c'est que le taf est revenu, venez m'aidez pour le fb il manque pas bcp de puissance en plus pour ne pas perdre un point , regardez je suis le seul cruncher digne de ce nom dessus actuellement^^ https://statseb.boinc-af.org/classement_membres.py?projet=103&sort=jour
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fzs600 le 11 December 2010 à 11:17
j'ai voulu m'accrocher au projet ce matin,mais pour le moment le projet est  "momentanèment indisponible"   :/
j'essaierai plus tard.


Titre: Re : RSA Lattice Siever (2.0)
Posté par: toTOW le 11 December 2010 à 14:29
Erf le projet tourne sur une Dedibox :D
Titre: Re : RSA Lattice Siever (2.0)
Posté par: samuel debergh le 19 December 2010 à 06:52
ce projet galére souvent , ce matin par exemple :/
Titre: Re : RSA Lattice Siever (2.0)
Posté par: ThierryH le 20 December 2010 à 21:17
Classer ce projet de piratage dans la catégorie Mathématiques me parait un peu osé. On devrait plutot le classer dans la catégorie déconseillé par l'AF :jap:
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: Jaehaerys Targaryen le 20 December 2010 à 23:14
Classer ce projet de piratage dans la catégorie Mathématiques me parait un peu osé. On devrait plutot le classer dans la catégorie déconseillé par l'AF :jap:

Projet de piratage ?
Titre: Re : RSA Lattice Siever (2.0)
Posté par: timruff le 22 December 2010 à 14:35
Je ne comprend pas, le projet ne calcul pas sur des choses douteuses comme en son début, maintenant il factorise de nombre RSA sous forme de factorizations x^y + y^x et autres.
On le voit bien sur les sur les travaux en cour.
http://boinc.unsads.com/rsals/crunching.php

Titre: Re : RSA Lattice Siever (2.0)
Posté par: jip le 22 December 2010 à 14:58
Avec boinc, on est sur un équivalent force brute ...

Alors le simple fait de se concentrer sur RSA reste très suspect à mon sens.

http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman

On a classé des projets en "déconseillés" pour moins que ça ...
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 04 January 2011 à 15:43
Pour moi il n'y a pas de problème à classer ce projet dans Mathématiques, factoriser des nombres n'est pas méchant. Je pense qu'il faudrait mettre enigma@home dans déconseillé bien avant RSALS (vous n'y pensez pas, chercher à lire un message qu'on a pas le droit de lire ?).
Les recherches de RSALS peuvent peut être utiles en effet à casser le RSA mais AMHA ils ne s'amusent pas à chercher des clés de messages chiffrés. Cordialement
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fzs600 le 04 January 2011 à 17:20
Citer
Je pense qu'il faudrait mettre enigma@home dans déconseillé
Et pourquoi  ?
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 09 January 2011 à 17:04
@fzs600 : c'était ironique, je voulait dire que si on mettait RSALS dans "déconseillés" il faudrait aussi mettre Enigma qui à mon avis est plus illégal et amoral que RSA Lattice Siever, est ce qu'on a le droit de lire ces messages (passionnants) obtenu par les anglais et américains durant la guerre ? On cherche à les déchiffrer pour le fun mais à mon avis la situation de guerre ne justifie plus ces recherches (même si les allemands étaient les méchants).
Titre: Re : RSA Lattice Siever (2.0)
Posté par: Jaehaerys Targaryen le 09 January 2011 à 17:20
Pourquoi on n'aurait pas le droit de les déchiffrer.... :??:

Édit : voilà, c'est corrigé...
 
Titre: Re : RSA Lattice Siever (2.0)
Posté par: JeromeC le 09 January 2011 à 19:14
Et pourquoi on n'aurait pas le droit de mettre le participe passé à la place de l'infinitif, hein, pourquoi !! :cry:
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 09 January 2011 à 20:46
Pourquoi on n'aurait pas le droit de les déchiffrer.... :??:

Édit : voilà, c'est corrigé...
Peut être un problème moral pour certains, vu que certains pensent que factoriser des nombres  :bouh: n'est pas recommandable, même déconseillé, je pense qu'il ne supporteraient pas qu'on cherchent à découvrir un message qu'on n'est pas censé connaître :D.
Je veut juste qu'on reconnaisse que RSA Lattice Siever est un projet scientifique de recherche en maths, après j'ai donné l'exemple d'enigma pour dire que si RSALS pose un problème à certains alors enigma devrait en poser à d'autre et on peut déconseiller la moitié des projets avec des raisonnement un peu douteux.
Personnellement ça ne me pose pas de problème que certains veuillent savoir ce que les messages d'Enigma veulent dire.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 13 January 2011 à 16:11
Oulala on va se faire dépasser par les tchèques d'ici quelques jours, ils on un RAC 3 fois plus grand que nous :pt1cable:
https://statseb.boinc-af.org/simulation_FB.py?projet=104&points=4750&equipe=59&points=2246&equipe=11&points=7766&equipe=8&duree=2 (https://statseb.boinc-af.org/simulation_FB.py?projet=104&points=4750&equipe=59&points=2246&equipe=11&points=7766&equipe=8&duree=2)
D'ici deux jours on est dépassé  :chuidac: :bouh:
Ça va faire mal, bien sur il n'y a pas encore de points mais quand même, on a un RAC, comment dire…
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fzs600 le 13 January 2011 à 16:41
Citer
on a un RAC, comment dire…
Oui, ..mais bon avec un rac de 22, comment dire ..   :marcp:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 13 January 2011 à 17:04
Je met la gomme à fond en se moment, normalement j'ai plus mais on va mettre ça sur le compte de Rosetta qui ne crédite pas en ce moment ;) J'ai quand même presque 1% du RAC de l'AF sur ce projet (zut alors on est 108 donc c'est normal :( , au moins je suis dans la moyenne)
Je suis peut être bizarre mais je n'ai qu'un ordinateur que je n'utilise pas pour travailler et que j’éteins la nuit, néanmoins je vais tout faire pour retarder les tchèques (aller je peut leur faire perdre 20 secondes, soyons fou !).

EDIT : c'est bien que Rosetta lâche en ce moment je vais pouvoir me concentrer sur RSALS

Et encore un EDIT, ils sont qu'une dizaine (http://boinc.unsads.com/rsals/team_members.php?teamid=49&offset=0&sort_by=expavg_credit) a avoir un RAC supérieur à 1 en plus les tchèques sur ce projet…
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 17 January 2011 à 15:38
Ca y est on s'est fait dépasser a vitesse grand V (ils sont passés de 2000 à 10000 de RAC en une journée !)
https://statseb.boinc-af.org/top_FB.py?projet=104

Attaque formidable, on ne pouvait rien faire tellement ils y sont allés vite (quelques jours à 10000/8000 points de différence et puis ils en mettent 20000 d'un coup, chapeau bas !)

EDIT : (http://biaw.bi.funpic.de/fb/fb2011/73_D_image001.png) Comme les stats de Seb ne font pas encore le graphique on va mettre celui des allemands (Herzliche Danke !).
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 13 February 2011 à 20:25
Le site n'a pas l'air de marcher en ce moment…  :cavapobienmwa:
http://boinc.unsads.com/rsals/ (vérif (http://www.downoupas.com/?site=http%3A%2F%2Fboinc.unsads.com))
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 14 February 2011 à 17:20
Seti.Germany crunch pas mal en ce moment  :eek:
(https://statseb.boinc-af.org/graphe.py?graph_id=dde1d6df679e3c41b81c25ff03dc8c1e)
FCCPU !  :cavachier:


EDIT : Ach sie tun eine blitz Faktorisierung  http://www.seti-germany.de/blog/2011/02/blitz-faktorisierung-speg-bei-rsals/
Hop abonné aux RSS de SG !
Titre: Re : RSA Lattice Siever (2.0)
Posté par: ousermaatre le 14 February 2011 à 17:29
 :siflotte: :siflotte:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] nico8313 le 14 February 2011 à 18:01
La courbe est pas assez verticale à mon goût  :D
faudra s'inquiéter quand elle aura prit encore quelques degrés  :lol: :lol: :lol:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: WeepAngel le 14 February 2011 à 18:31
Tu les provoques ? :D

J'espère qu'ils ne verront pas ton message et qu'ils ne répondront pas en conséquence. L'angle est déjà assez important  :cavachier:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 14 February 2011 à 19:48
Citer
lun. 14 févr. 2011 19:43:17 CET   RSA Lattice Sieving   Message from server: (Project has no jobs available)
La faute à SETI.Germany ?  :??:

En tout cas j'ai du autoriser des WUs SIMAP pour ne pas rester à rien faire… Et le serveur ne répond plus une fois de plus (encore la faute aux allemands ?) j'avais plutôt l'impression que c'était un projet stable (serveur, arrivé de WUs…) mais si SG fait des cachotteries.


EDIT : maintenant j'ai 14 WUs qui sont partis en erreur de calcul  :(



EDIT 2 :
Citer
ven. 18 févr. 2011 20:26:42 CET   RSA Lattice Sieving   Message from server: No work sent
ven. 18 févr. 2011 20:26:42 CET   RSA Lattice Sieving   Message from server: (reached daily quota of 34 tasks)
ven. 18 févr. 2011 20:26:42 CET   RSA Lattice Sieving   Message from server: (Project has no jobs available)
51 erreurs de calcul depuis 2 jours, la plupart entre 20 et 30 secondes de calcul (au moins je n'aurais pas perdu trop de temps CPU).
Je ne comprend pas, soit leur appli est mal codée soit mon PC a un problème (pourtant je ne l'ai pas overclocké ni bidouillé…). Toujours est t'il que ça m'énerve  :cavapobienmwa:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 20 February 2011 à 18:45
C'est abusé le nombre de WUs qui partent en erreur en ce moment, en plus les admins ne réagissent pas.
Vous avez une idée de ce qui peut ce passer ?
Il y a déjà des gens qui se questionnent depuis le 16.
http://boinc.unsads.com/rsals/forum_thread.php?id=34
http://boinc.unsads.com/rsals/forum_thread.php?id=33

Pour l'instant ce qui se sont signalés utilisent Linux (32 bits?) est ce que le problème touche les autres OS ?
Qu'est ce qu'on peut faire pour que les admins réagissent ?
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: jip le 20 February 2011 à 18:52
Qu'est ce qu'on peut faire pour que les admins réagissent ?

laisser tomber massivement ce projet.

quand il verront la puissance fuir, ils réagiront peut-être.

mais faut que ce soit significatif pour ça.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: Jaehaerys Targaryen le 20 February 2011 à 18:55
Bizarre, j'ai pas l'impression d'avoir eu des unités qui sont parties en erreur...  :??:
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: jip le 20 February 2011 à 18:59
Bizarre, j'ai pas l'impression d'avoir eu des unités qui sont parties en erreur...  :??:

Pourquoi ? t'es sous linux 32b depuis combien de temps ??  :siflotte:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: Jaehaerys Targaryen le 20 February 2011 à 19:30
non je suis sous win7 64b....
Titre: Re : Re : Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 20 February 2011 à 20:01
laisser tomber massivement ce projet.

quand il verront la puissance fuir, ils réagiront peut-être.

mais faut que ce soit significatif pour ça.
:hello:
Significatif… quand on voit que la plupart des gens n'ont pas de problèmes et qu'on est que quelques uns à avoir plusieurs pages pleines de WUs en erreurs (3 pages j'ai réussi à avoir  :pt1cable: ). Je vais alors arrêter maintenant et peut être reprendre plus tard.

C'est dommage car j'aime bien ce projet (l’arithmétique c'est bien), tant pis !

EDIT : On rattrape assez vites les autres équipes (sur ce projet avec un RAC de 5000 on est une des plus grosses équipes aussi)
(https://statseb.boinc-af.org/graphe.py?graph_id=4165be9dff7354af4fc1a14d6342a64c)
Sauf bien sur SG qui est très loin devant…
Titre: Re : RSA Lattice Siever (2.0)
Posté par: tristesire le 21 February 2011 à 09:36
Linux 64 bits même sanction
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 13 June 2011 à 22:43
 :hello:
Pour les systèmes 64bits on ne peut pas cruncher avec l'appli 32 bits ?
BOINC-Manager me dit qu'il n'y a pas de travail pour cette plate-forme, il me semble pourtant que, un jour, j'ai vu quelqu'un dire qu'on pouvait cruncher avec un système 64 bits (et que les bibliothèques 32 bits étaient téléchargées automatiquement).
Titre: Re : RSA Lattice Siever (2.0)
Posté par: al@ON le 13 June 2011 à 23:18
clement vérifie si tu as bien celles-là
Citer
ia32-libs
This package contains runtime libraries for the ia32/i386 architecture, configured for use on an amd64 or ia64 Debian system running a 64-bit kernel.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 14 June 2011 à 22:07
merci al@ON, c'était ça qui me manquait...
Titre: Re : RSA Lattice Siever (2.0)
Posté par: al@ON le 14 June 2011 à 23:02
Content d'avoir pu t'aider. ;)
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 26 June 2011 à 15:32
Attaque de nos amis polonais (on a le temps, ne presse pas)
(http://img.lbzh.fr/uploads/4e07341ba74b0.png)
https://statseb.boinc-af.org/comparer_equipe_FB.py?projet=104&equipe=77986&equipe=11&equipe=84481&equipe=101&equipe=39&historique=30&projection=10

Il faut surveiller voir si aucune autre équipe ne contre attaque (même si les raids sur petits projets ça fait baisser l'ÉquiRAC  :/)
Titre: Re : RSA Lattice Siever (2.0)
Posté par: kasur le 26 June 2011 à 16:14
 :kookoo:

pour dire que j'ai eu une unité bloqué en téléchargement pendant deux jours, j'ai du annuler le téléchargement pour que RSA recommence a calculer normalement.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 29 October 2011 à 23:02
 :hello: (comme ça fait longtemps que je suis pas venu)

Nos amis de SETIKAH@KOREA attaquent un gros coup :
(https://statseb.boinc-af.org/img/FB_RSA_Lattice_total.png)

olala on s'est fait dépassés /o\
Titre: Re : RSA Lattice Siever (2.0)
Posté par: fzs600 le 04 August 2012 à 12:49
 :hello:

Est-ce qu'un volontaire pourrait faire la traduction ?

Citer
After nearly three years of work, at first for factoring the 512-bit RSA keys used for validation in TI-Z80 and TI-68k graphing calculators, but soon repurposed for factoring integers of mathematical interest, RSALS is currently being moved to the larger NFS@Home grid, before being shut down in the next few weeks, after the current numbers (and perhaps a couple easy ones, to pick up the slack ?).

Clients connected to RSALS have participated in the factoring of about 400 fairly large composite integers, helping a number of projects interested in those factorizations. Thanks so much for your trillions of CPU cycles over those three years :-)


RSALS was the first BOINC grid using the Number Field Sieve algorithm, the most efficient known algorithm for large integers. The NFS@Home grid was created shortly after RSALS by Greg Childers, a.k.a "frmky", Associate Professor of Physics at California State Fullerton University, well-known in the integer factoring community and aiming at factorizations larger than RSALS could reach through the sole "14e" siever program it used, by using the larger "15e", "16e" and other sievers.
For almost three years, RSALS and NFS@Home were used in a complementary way; but the time has come to make these a single, more powerful grid with a single set of programs, rather than spending time installing RSALS to a newer server (the current one being expensive and under-powered) and importing NFS@Home's sievers into RSALS.

Thanks again to our BOINC clients, our post-processers, and the integer factoring community. We hope to see you on NFS@Home soon :-)
NOTE: if you really don't want the NFS@Home WUs to use more RAM than the current RSALS WUs do, you'll have to make sure, in the preferences of your account on NFS@Home ( http://escatter11.fullerton.edu/nfs/prefs.php?subset=project ), that "lasieved" is the only enabled siever.

For a more detailed version of this post, see the MersenneForum announcement.


Lionel Debroux & squalyl for RSALS.
http://boinc.unsads.com/rsals/forum_thread.php?id=43 (http://boinc.unsads.com/rsals/forum_thread.php?id=43)

merci.

 :jap:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: ousermaatre le 04 August 2012 à 13:37
avant une meilleure traduction :

"le projet s'arrête sur des résultats complets pour la clé 512-bit RSA des calculatrices TI-Z80 et TI-68K."

Il va fusionner et utiliser par la suite la grille de calcul de NFS@home afin de proposer des calculs variés dans une nouvelle application.

Donc fusion de projet  :D
Titre: Re : RSA Lattice Siever (2.0)
Posté par: Jaehaerys Targaryen le 04 August 2012 à 14:34
merci pour les précisions
Titre: Re : Re : RSA Lattice Siever (2.0)
Posté par: fzs600 le 04 August 2012 à 14:36
"le projet s'arrête sur des résultats complets pour la clé 512-bit RSA des calculatrices TI-Z80 et TI-68K."
Donc fusion de projet  :D
C'est bien ce que j'avais compris.

Merci ouser.

 :jap:
Titre: Re : RSA Lattice Siever (2.0)
Posté par: cedricdd le 07 August 2012 à 19:27
Citer
Hello,

the boinc operations will close but I plan to keep the site opened on a simpler web server, so that all data remains available.

Regards and thanks for computing with us.

Citer
Bonjour,

Les opérations BOINC vont s'arrêter mais je vais conserver le site en ligne en tant que simple serveur web, ainsi toutes les données resteront disponibles.

Salutations et merci pour avoir calculer avec nous.
Titre: Re : RSA Lattice Siever (2.0)
Posté par: kasur le 09 August 2012 à 19:54
 :hooga: