Le cyberblog du coyote

Leçon spéciale aujourd'hui, puisque c'est un de mes élèves, David Caillet, qui nous a fait un excellent exposé (de 3 x 45 minutes !) sur Linux et les logiciels libres. La présentation était claire et pertinente. Un travail formidable ponctué d'applaudissements de ses camarades. Comme quoi il ne faut pas hésité à demander à ses élèves de partager leur passion.

Lien pour voir l'exposé : http://www.caillet.ch/david/backups/Presentation_Linux.zip

En 40 ans, les réseaux, et en premier lieu Internet, ont conquis le monde et l'ont transformé. Nous sommes désormais dans une société de l'information où bénéfices et inconvénients vont de pair. L'exploration des rouages des réseaux de communication n'en est que plus indispensable.
A lire dans ce Dossier Pour la Science N°66 - janvier - mars 2010 :

• L'architecture d'Internet à l'ère du mouvement
• Les virus à l'assaut des téléphones mobiles
• Peut-on se fier à Wikipédia ?
• Le secret de Google
• ...

Microsoft a déclaré qu'une faille de sécurité dans son navigateur Internet Explorer a effectivement joué un rôle dans l'attaque récente contre Google, et au moins une vingtaine d'autres sociétés. Microsoft a précisé que cette dernière peut être évitée en paramétrant la sécurité du navigateur sur « haute », et va prochainement émettre une mise à jour. Les anciennes versions d'Internet Explorer sont davantage vulnérables, en particulier IE6 sous Windows XP.
Google a annoncé plus tôt cette semaine que des pirates chinois se sont introduits dans les comptes de messagerie appartenant aux activistes des droits de l'Homme qui s'opposent aux actions du gouvernement chinois. Les représentants de Google ont menacé de quitter la Chine, à moins que le gouvernement de ce pays n'accepte de revoir les règles de censure concernant son moteur de recherche. Le gouvernement chinois a répondu que le pays accueillait volontiers les entreprises étrangères, pour autant qu'elles respectent ses lois...

Source : Sur-la-Toile

De nouveau une non-leçon, pour cause de séances des notes demain. Donc impossible d'avancer avec les élèves du jeudi, puisque ceux du vendredi auront congé. Pour passer le temps, visionnage du film "I, robot", qui illustre à merveille les trois lois de la robotique énoncées hier et qui pose des questions sur l'intégration future des robots dans la vie de tous les jours.

Les Trois lois de la robotique, écrites par l'écrivain de science-fiction Isaac Asimov, sont des règles auxquelles tous les robots positroniques qui apparaissent dans sa fiction doivent obéir. Exposées pour la première fois dans sa nouvelle "Cercle vicieux" (Runaround, 1942) mais annoncées dans quelques histoires plus anciennes, les lois sont :

1. Un robot ne peut porter atteinte à un être humain, ni, restant passif, permettre qu'un être humain soit exposé au danger.
2. Un robot doit obéir aux ordres que lui donne un être humain, sauf si de tels ordres entrent en conflit avec la première loi.
3. Un robot doit protéger son existence tant que cette protection n'entre pas en conflit avec la première ou la seconde loi.

Donald Ervin Knuth (né le 10 janvier 1938 à Milwaukee, Wisconsin, États-Unis) est un informaticien américain de renom et professeur émérite en informatique à l'université Stanford (États-Unis) (en tant que « Professeur émérite de l'art de programmer »). Il est un des pionniers de l'algorithmique et a fait de nombreuses contributions dans plusieurs branches de l'informatique théorique.
Il est l'auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes ; les 3 premiers volumes de The Art of Computer Programming (le quatrième volume est inachevé à l'heure actuelle bien que commencé il y a presque 40 ans) demeurent des ouvrages de référence, ce qui est exceptionnel dans une science comme l'informatique, qui évolue très rapidement.
Afin d'avoir une bonne qualité de mise en page pour la deuxième édition de son The Art of Computer Programming, Knuth a créé deux logiciels libres, par la suite largement utilisés en typographie professionnelle et en mathématiques, TeX et Metafont. Son intérêt pour la typographie l'a également poussé à créer la police Computer Modern, police par défaut de TeX.
En 1971, Knuth est le premier à recevoir le prix ACM Grace Murray Hopper Award. Il a reçu de nombreuses autres distinctions honorifiques, entre autres le prix Turing, la National Medal of Science, la médaille John von Neumann de l'IEEE, ainsi que le prix de Kyoto et la médaille Franklin. Il est élu membre associé de l'Académie des sciences française en 1992 et membre de la Royal Society en 2003.

Des chercheurs de l’EPFL (Suisse), l’INRIA (France), NTT (Japon), l’Université de Bonn (Allemagne) et CWI (Pays-Bas) ont mis en commun leurs capacités de calcul et sont parvenus à "casser" une clé de sécurité. Ils démontrent ainsi que les standards de cryptage actuels demeurent solides, mais que les utilisateurs devront migrer à moyen terme vers des systèmes plus sûrs et conformes aux nouveaux standards recommandés.
Les systèmes cryptographiques garantissent la sécurité des échanges de données sur Internet et ils sont au cœur du commerce électronique, que ce soit sur les sites "htpp" ou "https". S’assurer de leur fiabilité est dès lors crucial. Une équipe internationale de scientifiques est parvenue à "casser" la clé RSA de 768 bits, en extrayant les facteurs premiers de ses 232 chiffres. Grâce notamment à la puissance de traitement des processeurs modernes, ce nouveau record a été atteint en moins de deux ans et demi de travaux.
Des calculs du même type ont permis de montrer la vulnérabilité des clés RSA de 512 bits en 1999, puis des 663 bits en 2005 et enfin maintenant des 768 bits. On peut déjà s’attendre à ce que la clé RSA de 1024 bits perde son inviolabilité au cours de la prochaine décennie. Pour Arjen Lenstra, du Laboratoire de cryptologie algorithmique à l’EPFL, "ce résultat doit nous inciter à utiliser de plus hauts niveaux de sécurité que ceux offerts par la clé RSA de 1024 bits». Mais, rassure le professeur, "les utilisateurs ne courent pas de grands risques à conserver ce système de chiffrement durant ces prochaines années de transition".
Pour cette expérience, le Laboratoire de cryptologie algorithmique, à l’EPFL, a joué le rôle de coordinateur et de centre de collecte des données. Quant aux logiciels utilisés, ils se sont largement basés sur un développement effectué au début des années 2000 par l’Institut de mathématiques, à l’Université de Bonn.

Test théorique de 45 minutes, avec trois questions à développement (comme au futur examen oral de maturité) portant sur le 3ème semestre. Genre de question : "Qu'est-ce qu'un arbre binaire de recherche et comment cela fonctionne-t-il ?"

Les deux heures suivantes, début du chapitre "Codage de l'information" : les bases binaire, décimale et hexadécimale, puis repésentation des nombres entiers relatifs.

Richard Wesley Hamming, né le 11 février 1915 à Chicago (Illinois) et décédé le 7 janvier 1998 à Monterey (Californie) est un mathématicien américain. Il a défini la distance de Hamming qui permet de quantifier la différence entre deux séquences de symboles. On lui doit aussi le code de Hamming, code correcteur linéaire qui permet la détection et la correction automatique d'une erreur si elle ne porte que sur une lettre du message.

1. En 1968, Richard Hamming reçoit le Prix Turing décernée par l'ACM pour son travail sur la théorie des codes
2. En 1988, Richard Hamming reçoit la médaille Richard Hamming décernée par l'IEEE pour sa contribution exceptionnelle à l'informatique
3. En 1996, Richard Hamming reçoit le Prix Eduard Rhein de la recherche fondamentale pour le code de Hamming et la distance de Hamming

La médaille Richard Hamming est décernée par l'IEEE, pour honorer les contributions exceptionnelles à l'informatique et aux technologies de l'information.