Le Forum de l'Alliance Francophone

Boinc et les projets distribués => Mathématiques => Discussion démarrée par: fzs600 le 08 novembre 2016 à 12:17

Titre: AndersonAttack@home
Posté par: fzs600 le 08 novembre 2016 à 12:17
Infos utiles.
AndersonAttack@home est un projet de recherche visant à résoudre des problèmes de cryptanalyse avec l'aide de l'attaque d'Anderson.
Affiliation : http://www.icc.irk.ru/en (http://www.icc.irk.ru/en)
Pour le moment exclusivement en : GPU NVIDIA.
Projet découvert par Damien.  :hello:


Statut : actif
URL du projet : http://parlea.ru/andersonattack/ (http://parlea.ru/andersonattack/)
Applications disponible : http://parlea.ru/andersonattack/apps.php (http://parlea.ru/andersonattack/apps.php)
État du serveur : http://parlea.ru/andersonattack/server_status.php (http://parlea.ru/andersonattack/server_status.php)
L'alliance francophone : http://parlea.ru/andersonattack/team_display.php?teamid=7 (http://parlea.ru/andersonattack/team_display.php?teamid=7)
Classement mondial de L'af : http://boincstats.com/fr/stats/170/team/list/ (http://boincstats.com/fr/stats/170/team/list/)
Article sur le site de L'af : pas d'article


Résumé.
Le but de ce projet est d'implémenter "l'Attaque d'Anderson" dans le chiffrement de flux A5/1 GSM. L'idée de l'attaque a été décrite au début des années 90 dans une liste de diffusion. Comme nous le savons, il n'a jamais été implémenté dans la pratique auparavant. "L"Attaque de Anderson" appartient à une classe d'attaque de force-brute, donc avec assez de temps elle extrait une clé (de chiffrement) secrète avec 100% de probabilité, cela s'oppose (contraste) avec les plus populaires attaques à la "rainbow table" (des fichiers regroupant un grand nombre de clés et qui sont testées une à une) sur le (cryptage j'imagine) A5/1, qui ont une probabilité de succès autour de 90%.
Donc le but final (entier, total) de la chose est de "baiser" (claquer/baiser) le (cryptage) A5/1 encore (en gros de le cracker encore une fois), pour attirer l'attention sur le fait que les cryptages communs (utilisés de façon commune quoi) devraient être réalisés de manière à demander plusieurs décennies pour être craqués par une attaque à la force-brute (ça demande énormément de puissance de calcul et de temps, les rainbow sont moins couronnées de succès mais plus rapides généralement.)
Traduction Kao.

Mis a jour par fzs600 le 29 novembre 2016.
Titre: Re : AndersonAttack@home
Posté par: PhilTheNet le 08 novembre 2016 à 12:53
J'ai chargé qlqs taches par curiosité, elles tournent toutes en boucle les unes après les autres 'calculs en cours' et 'Reporté' aussi sec et avec comme message 'task postopened 60.00 sec'

 :blbl:
Titre: Re : Re : AndersonAttack@home
Posté par: fzs600 le 08 novembre 2016 à 13:08
J'ai chargé qlqs taches par curiosité, elles tournent toutes en boucle les unes après les autres 'calculs en cours' et 'Reporté' aussi sec et avec comme message 'task postopened 60.00 sec'

 :blbl:
Met tes pilotes a jour.  :kookoo:
Titre: Re : AndersonAttack@home
Posté par: Xe120 le 08 novembre 2016 à 13:11
Il peut pas c'est un "foldeur".  :o

En tout cas j'attends de voir si tu as une réponse à ton message sur leur forum.
Titre: Re : AndersonAttack@home
Posté par: PhilTheNet le 08 novembre 2016 à 14:18
Maj du driver en 375.70 et ca roule

 :kookoo:

Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 08 novembre 2016 à 17:39
idem chez moi,driver 375.70 et R.A.S.
 :)
Titre: Re : AndersonAttack@home
Posté par: JeromeC le 09 novembre 2016 à 00:11
Aucune idée de ce que ça peut bien faire mais il est cité ici : https://cryptocointalk.com/topic/50774-andersonattackhome/ qui parle de "crypto-monnaies".
Titre: Re : Re : AndersonAttack@home
Posté par: Maurice Goulois le 09 novembre 2016 à 02:34
Aucune idée de ce que ça peut bien faire mais il est cité ici : https://cryptocointalk.com/topic/50774-andersonattackhome/ qui parle de "crypto-monnaies".

C'est cité dans un forum de crypto-monnaies, parce que toutes les crypto-monnaies sont forcément concernées par la cryptanalyse :), mais c'est une recherche sur la cryptanalyse par attaque Anderson :)
Titre: Re : AndersonAttack@home
Posté par: JeromeC le 09 novembre 2016 à 07:58
Et c'est quoi une recherche sur la cryptanalyse par attaque Anderson ? j'ai cherché un moment sur le net hier soir mais rien de trouvé de vraiment probant là dessus...

Enfin j'ai bien trouvé cet Anderson là (https://fr.wikipedia.org/wiki/Alexander_Anderson_(math%C3%A9maticien)) qui faisait des maths, mais je suis pas sûr que ça soit le bon ;)
Titre: Re : AndersonAttack@home
Posté par: PhilTheNet le 09 novembre 2016 à 08:31
Moi j'ai trouvé ca : http://www.cl.cam.ac.uk/~rja14/Papers/API-Attacks.pdf (http://www.cl.cam.ac.uk/~rja14/Papers/API-Attacks.pdf)

 :kookoo:
Titre: Re : AndersonAttack@home
Posté par: JeromeC le 09 novembre 2016 à 11:24
Mais oui !!!

(http://i65.tinypic.com/hx4w3q.png)

Rha, dire que j'ai ignoré cela toutes ces années...

:warf:
Titre: Re : AndersonAttack@home
Posté par: PhilTheNet le 09 novembre 2016 à 11:34
Que dire...
Titre: Re : AndersonAttack@home
Posté par: Maurice Goulois le 09 novembre 2016 à 15:05
J'allais dire, probablement lui : Ross Anderson (http://www.cl.cam.ac.uk/~rja14/)
Titre: Re : AndersonAttack@home
Posté par: JeromeC le 09 novembre 2016 à 18:00
De vrais articles bien longs tout en anglais, un vrai chercheur :)
Titre: Re : AndersonAttack@home
Posté par: fzs600 le 10 novembre 2016 à 12:07
 :hello:

Est-ce posible de traduire ce texte ?
Citer
The purpose of the project is to implement "Anderson's attack" on A5/1 GSM stream cipher. The attack's idea was described in the early 90's in a mailing group. As we know, it was never implemented in practice before.
"Anderson's attack" belongs to a class of brute-force attacks, so given enough time it extracts a secret key with 100% probability, in contrast to the most popular "rainbow tables" attack on A5/1, that have success probability around 90%.
So the whole purpose of the thing is to smack A5/1 down (again) some more, to raise awareness that common cryptography should be designed with many decade's worth of brute-force durability.
http://parlea.ru/andersonattack/forum_thread.php?id=4&postid=15#15 (http://parlea.ru/andersonattack/forum_thread.php?id=4&postid=15#15)

Merci.
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 10 novembre 2016 à 15:46
je me demande quand le projet sera inclus dans les sites de stats comme boincstats ou celui de seb... :??:
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 10 novembre 2016 à 18:57
:hello:

Est-ce posible de traduire ce texte ?
Citer
The purpose of the project is to implement "Anderson's attack" on A5/1 GSM stream cipher. The attack's idea was described in the early 90's in a mailing group. As we know, it was never implemented in practice before.
"Anderson's attack" belongs to a class of brute-force attacks, so given enough time it extracts a secret key with 100% probability, in contrast to the most popular "rainbow tables" attack on A5/1, that have success probability around 90%.
So the whole purpose of the thing is to smack A5/1 down (again) some more, to raise awareness that common cryptography should be designed with many decade's worth of brute-force durability.
http://parlea.ru/andersonattack/forum_thread.php?id=4&postid=15#15 (http://parlea.ru/andersonattack/forum_thread.php?id=4&postid=15#15)

Merci.

Le but de ce projet est d'implémenter "l'Attaque d'Anderson" dans le chiffrement de flux A5/1 GSM. L'idée de l'attaque a été décrite au début des années 90 dans une liste de diffusion. Comme nous le savons, il n'a jamais été implémenté dans la pratique auparavant. "L"Attaque de Anderson" appartient à une classe d'attaque de force-brute, donc avec assez de temps elle extrait une clé (de chiffrement) secrète avec 100% de probabilité, cela s'oppose (contraste) avec les plus populaires attaques à la "rainbow table" (des fichiers regroupant un grand nombre de clés et qui sont testées une à une) sur le (cryptage j'imagine) A5/1, qui ont une probabilité de succès autour de 90%.
Donc le but final (entier, total) de la chose est de "baiser" (claquer/baiser) le (cryptage) A5/1 encore (en gros de le cracker encore une fois), pour attirer l'attention sur le fait que les cryptages communs (utilisés de façon commune quoi) devraient être réalisés de manière à demander plusieurs décennies pour être craqués par une attaque à la force-brute (ça demande énormément de puissance de calcul et de temps, les rainbow sont moins couronnées de succès mais plus rapides généralement.)


Je pense avoir fait quelques fautes de frappes/coquilles, vu que j'ai tapé sans me relire mais voilà :D
Titre: Re : AndersonAttack@home
Posté par: naz le 10 novembre 2016 à 19:05
Merci :jap:

"Baiser" est un peu sec...  :siflotte:
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 10 novembre 2016 à 19:10
Je suis d'accord, mais c'est un des sens du mot indirectement. En argot smack ça revient à un baiser plus que le verbe mais donc j'ai hésité à comment le traduire x) Après je pense que gifle/claque ça sera peut-être mieux.
Titre: Re : AndersonAttack@home
Posté par: JeromeC le 10 novembre 2016 à 22:01
N'oublions pas que le sens premier du verbe baiser est de faire un bisou :smak: :love: ;)
Titre: Re : Re : AndersonAttack@home
Posté par: [AF>Libristes] Dudumomo le 11 novembre 2016 à 06:22
je me demande quand le projet sera inclus dans les sites de stats comme boincstats ou celui de seb... :??:

Je voulais l'ajouter a l'instant maintenant qu'on en sait un peu plus, mais je ne vois pas d'export des stats. Je vais leur demander.  :hello:
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 11 novembre 2016 à 11:45
merci dudumomo. :hello:
Titre: Re : AndersonAttack@home
Posté par: Maeda le 12 novembre 2016 à 12:16
Vous êtes sûrs que ce projet a bien un but honorable ?
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 12 novembre 2016 à 12:18
D'après la traduction oui. Le but c'est de renforcer les algorithmes de cryptages. Du moins c'est ce qui est dit ^^
Titre: Re : AndersonAttack@home
Posté par: Maeda le 12 novembre 2016 à 12:21
 :D
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 12 novembre 2016 à 23:40
12/11/2016 23:38:22 | andersonattack | Project has no tasks available

on a déjà épuisé les stocks. :D
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 12 novembre 2016 à 23:52
On est forts xD
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 20 novembre 2016 à 14:02
bon ben chez moi les uts partent toutes en erreur malgrès installation de cuda toolkit 8.0 et de visual studio et maj pilote. :priz2tet: :priz2tet:
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 20 novembre 2016 à 14:11
Tu n'aurais pas Avast comme Antivirus ? Parce que je sais que pour le moment Avast fait des faux positifs avec les applis de anderson et donc les supprime. Si tu as pas avast ça peut quand même venir de ton antivirus alors essaie de mettre le dossier C:/Program Data/Boinc dans les exclusions pour voir ^^
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 20 novembre 2016 à 14:30
kao t'es un pur génie.J'ai mis boinc en exclusion de avast et ça tourne nickel. :jap:
Et dire que je me suis pris la tête à cause de ça jusqu'à 5 heures du mat... :cpopossib:
bon en même temps j'aime bien mettre les mains dans le cambouis don ça m'a servi de prétexte. :biglol:
En tout cas mille mercis à toi. :smak:
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 20 novembre 2016 à 14:51
arf!sur mon 2ème pc muni d'une geforce gt 620 le projet provoque une instabilité du pilote nvidia. :rhaa:
Du coup je vais reprendre moo sur celui-là et je mettrais en anderson en full sur mon autre pc avec la gtx 750 ti.
 :hello:
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 20 novembre 2016 à 17:03
Vérifie des fois que ton pilote est bien à jour. Personnellement j'ai reçu aujourd'hui une nouvelle mise à jours pour mes 2 GPU Nvidia :p

Et je ne suis pas un génie, j'avais juste eu le même problème sur certains ordis :P
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 20 novembre 2016 à 17:21
oui le pilote est bien à jour. :spamafote:
Titre: Re : AndersonAttack@home
Posté par: JeromeC le 21 novembre 2016 à 13:03
Vaut mieux être traité de génie que de burne :D
Titre: Re : AndersonAttack@home
Posté par: DocPhilou1966 le 22 novembre 2016 à 18:12
Mon crédit a augmenté de 139545 sans que je crunche ... et le site est quasiment inaccessible (en tout cas le détail des tâches ...)
 :kookoo:
Titre: Re : AndersonAttack@home
Posté par: Maurice Goulois le 22 novembre 2016 à 19:01
Le site est un peu long à la détente :) c'est un projet tout neuf, les tâches sont assez rapides à traiter, il y a beaucoup de transferts d'uts...

Pour ton à-coup de crédit, tu as peut-être beaucoup de validations en attente qui se sont faites entre temps.

Pour moi, ça donne:

État: Tous (1311) · En cours (105) · Validation en attente (571) · Validation non concluante (0) · Valide (598) · Invalide (0) · Erreur (37)
pas encore beaucoup de participants, certains ont des machines dédiées, d'autres papillonnent entre projets... pas encore très prévisible
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Kao le 22 novembre 2016 à 19:02
Ah oui c'est plutôt pas mal...
Titre: Re : AndersonAttack@home
Posté par: [AF>Libristes] Dudumomo le 23 novembre 2016 à 03:05
Projet ajouté aux stats SETIBZH.
Bon crunch a tous !

Sinon, message de l'admin:
Citer
This project is aimed at processing quite small experiment. In particular, I've added about 80 000 more tasks today, it will be solved approximately in two weeks. Maybe about 20 000 tasks will be added in additional. And we have no plans to add new tasks in the nearest future. Should I turn on the export in my case?

Ca semble être un projet a court terme.
Titre: Re : AndersonAttack@home
Posté par: ordralfabetix le 24 novembre 2016 à 23:10
project has no tasks available. :(