Propagation des virus informatiques

Salut,

Pour l'année qui arrive (thème : Mobilité - Mouvement), j'ai eu l'idée (en consultant ce lien : http://chercheurs.lille.inria.fr/~parisot/Lageometriehyperbolique.pdf) d'étudier un modèle mathématiques de propagation des virus informatiques. D'emblée, est-ce un sujet intéressant (j'entends, est-il assez intéressant pour des concours comme ... les ENS ? ) et faisable ? J'ai quelques notions en théorie des graphes, mais assez peu en sécurité informatique ... J'ai fait quand même quelques recherches et j'ai trouvé un bon bouquin d'introduction (en français) sur les virus informatiques : http://www.amazon.fr/virus-informatiques-th%C3%A9orie-pratique-applications/dp/2287202978 Au vu des commentaires et de son sommaire, je pense qu'il me donnera les bases nécessaires.

En fait, (je m'adresse surtout à Domi là) avez-vous des références de livres (anglais ou français) traitant de la propagation des virus informatique d'un point de vue mathématiques ? J'ai bien sûr trouvé quelques PDF en vrac mais un bouquin serait plus intéressant pour avoir une vue d'ensemble.

En vous remerciant d'avance.

Salut Guillaume,
Je ne suis pas certain que la théorie des graphes t'apportera grand chose! Je pencherais plutôt pour la diffusion et la percolation...
les informaticiens utilisent les mêmes modèles que les épidémiologistes pour analyser la propagation d'un virus. Ils utilisent aussi les modèles de la génétique pour l'analyse de la signature des virus.
Je n'ai pas de référence en tête mais je vais te chercher ça...

Un acte de conférence de l'IEEE qui est une bonne introduction : http://www.computer.org/portal/web/csdl/doi/10.1109/ICECS.2009.73

Salut,

Merci de ton implication. Je n'étais pas tombé sur ce PDF, sauf qu'il est payant ... Voici l'état actuelle de mes recherches :

https://docs.google.com/uc?id=0BzWeX07v5H01MzdhNzI1ZGUtYTJhNS00ZDE3LWJmNzQtNDhkMjhhYzM5NzAw&export=download&hl=fr + http://target0.be/madchat/vxdevl/papers/avers/ICCCN2004_OU.pdf

Qu'est-ce que la diffusion et la percolation ?

Les actes de conférences sont toujours payants...
Je t'envoie par mail un pdf qui est une référence en matière de modélisation de la propagation.

Merci Domi ! Aucun moyen d'avoir gratuitement ces PDF en passant par le site d'universités ? Car j'ai quelques connaissances qui sont dans des universités américaines ...

ça doit être possible... ce n'est pas un document universitaire mais de l'IEEE. Je vais regarder si je ne peux pas l'avoir: je suis membre de l'IEEE...

Je te remercie !

As-tu réussi ?

Guillaume a écrit:As-tu réussi ?

je verrai ça lundi au bureau...

Ok pas de problème ! Merci pour ton implication !

Bonjour Guillaume,
Je viens de regarder dans la librairie en ligne de l'IEEE, et je n'ai pas trouvé ce document. Il faut que je cherche ailleurs...
As-tu avancé de ton coté dans l'exploration de ce thème?

Salut,

Désolé pour ma réponse tardive ... Alors, je n'ai rien trouvé de plus, je pense abandonner un TIPE sur les virus. Par contre, la sécurité informatique m'intéressant toujours, je me suis tourné vers un autre domaine auquel je n'avais pas pensé jusqu'alors (alors qu'il fait appel à des choses que j'adore pourtant en math, l'arithmétique), la cryptographie.

J'ai bien sûr trouvé pas mal de documents, d'ebooks. Là je vais m'initier à la cryptographie moderne d'une manière générale (j'attends la rentrée pour me procurer les livres adéquats) et quand j'aurai fini ça, j'aimerai bien m'initier à la cryptographie quantique (j'ai aussi trouvé les bouquins d'introduction - en anglais - adéquats, comme par exemple http://www.amazon.fr/Quantum-Computing-Computer-Scientists-Yanofsky/dp/0521879965/ref=sr_1_4?ie=UTF8&s=english-books&qid=1282649444&sr=1-4 et http://www.amazon.fr/Physics-Quantum-Information-Cryptography-Teleportation/dp/3540667784/ref=sr_1_2?ie=UTF8&s=english-books&qid=1282649539&sr=1-2 ). La physique quantique m'intrigue depuis pas mal de temps, ce sera là une bonne occasion d'en avoir un bref aperçu.

Et puis, encore une fois, le sujet ne me semble pas trop décalé par rapport au thème du TIPE (transport d'informations).

Je te tiens au courant, j'espère finir les lectures vers Janvier histoire de trouver une problématique et commencer la rédaction.

D'ailleurs, si t'as une problématique qui te passe par la tête (crypto quantique), je suis preneur (mais ça à la limite, on pourra y réfléchir ensemble quand j'aurai une meilleure vision de la crypto quantique).

Bonjour,
Le thème des TIPE cette année est Mouvement-Mobilité. Je ne vois pas bien le rapport avec la crypto, mais je ne doute pas que tu trouves la contorsion intellectuelle qui te permettra l'adéquation :-))
Cependant, je te déconseille fortement d'aborder la physique quantique en TIPE. C'est très mal vu pour ne pas dire plus...

En ce qui concerne le rapport ... Bah la cryptographie n'existe que parcequ'Alice est Bob ont besoin de s'échanger, -faire circuler-, des informations sans qu'un tiers puisse en prendre connaissance ... Certes c'est un peu "tiré par les cheveux", mais comme je vise les ENS, ils ferment les yeux sur le sujet, on a quartier libre ...

En ce qui concerne la physique quantique ... J'ai feuilleté les bouquins et ça m'a l'air d'être plus des maths (espace hilbert ect ...) que de la physique en ce qui concerne l'informatique quantique - l'idée d'un TIPE à dominante mathématique ne me fait pas peur, bien au contraire, j'ai trouvé un bon bouquin qui distille au fur et à mesure les outils mathématiques indispensables à la MQ, d'ailleurs s'ensuit un chapitre sur la cryptographie quantique, en gros c'est un condensé en français de ce qu'il y a dans les bouquins ci-dessus- ... Certes, y a de la PQ, m'enfin, peut-être que c'est "mieux vu" qu'un TIPE 100% physique quantique hyper abstrait etc ...? Si tu juges que c'est du suicide, alors je suivrai tes conseils et j'abandonnerai l'idée d'un TIPE là-dessus ... mais pas l'idée de les lire ;-). Je me contenterai alors d'un TIPE sur la cryptographie "classique".

Question n'ayant aucun rapport avec le TIPE : est-ce que les accélérateurs de particules s'intéressent à la recherche en l'informatique quantique ?

Bonjour,
Effectivement, je pense que ce n'est pas une bonne idée, ce TIPE de physique quantique, fut-ce de la cryptographie... Mais ce n'est que mon avis! Si tu te sens la capacité à le mener à bien et à répondre aux questions tordues que le jury ne manquera pas de te poser, vas-y!
Je persiste à penser également que, même pour les ENS, le sujet est peu en rapport avec le thème "Mouvement - Mobilité". mais comme tu le remarque, il y a des jury qui s'en accomodent très bien.

Pour répondre à ta question sur les accélérateurs : non. Du moins pas directement... Un ordinateur quantique serait toutefois d'un grand secours pour traiter les pétabits de données qui génèrent ces machines (voir le site du CERN/LHC pour cette problématique).

Non non, je ne veux pas prendre le risque de me faire démonter, pour bien maîtriser la PQ, ça demande quand même pas mal d'années de recul, c'pas pour rien qu'ils le déconseillent ...

En ce qui concerne les TIPE aux ENS, il est pourtant dit chaque année dans les rapports que les élèves ont quartier libre ...

Extrait du rapport ENS Cachan sur le TIPE 2007 (thème : le temps..) : " Le
thème du temps semble ne pas avoir inspiré les candidats dont beaucoup se sont raccroché au thème de manière plus ou moins artificielle."

Un extrait du rapport X-ENS 2008 :
"Grille d’évaluation : Partie II : TIPE /10
Mise en oeuvre : respect du thème de l’année, investissement personnel /2
Qualité du travail : originalité, maîtrise du sujet, réalisations concrètes /2
Présentation : compréhension et qualité de l'information... /3
Réponse aux questions : qualité des réponses, rigueur intellectuelle... /3"
le respect du thème et l'investissement représentent 1/5 de la note...;

Ce n'est pas déterminant, mais apprécié!