Blog de la Biblioteca de Matemàtiques i Informàtica


1 comentari

La Universitat de Stanford ofereix un curs gratuït de criptografia

A partir del 12 de gener, la Universitat de Stanford oferirà, gratuïtament i en línia, un curs de criptografia a càrrec de Dan Boneh, cap  del Grup de Criptografia Aplicada del Departament d’Informàtica de la universitat.

El curs, que consta de dues part fonamentals, inclou exercicis per escrit i de programació. En la primera, s’explica com dues parts que comparteixen una clau secreta, poden comunicar-se de forma segura quan un adversari manipula el trànsit i “escolta” d’amagat. La segona, tracta sobre les tècniques de clau pública, que permeten a dues o més parts generar una clau secreta compartida.

El curs, que és gratuït i que només requereix inscriure-s’hi mitjançant un nom i una adreça de correu electrònic, es desenvoluparà mitjançant petits vídeos —de 8 a 12 minuts de durada—, amb un màxim d’un parell d’hores setmanals. El text de les lliçons es transcriurà per facilitar-ne el seguiment als alumnes que no tinguin un anglès molt fluïd. A través d’un fòrum es podrà contactar amb el professor, plantejar dubtes i respondre els dubtes dels companys.

Per seguir-lo fluïdament es recomana tenir coneixements bàsics de probabilitat discreta. Amb assimilar l’article al respecte de Wikibooks n’hi ha prou.

La Universitat de Stanford ofereix altres cursos amb el mateix plantejament. Podeu veure’n la relació completa al peu de la pàgina del propi curs.

Font: L’home dibuixat


Deixa un comentari

Desxifrat el “Copiale Cipher”

El Copiale Cipher és un manuscrit xifrat de 75.000 caràcters, distribuïts en 105 pàgines de paper d’alta qualitat, amb dues marques d’aigua i relligat en un sol volum. Està datat entre 1.760 i 1.780 i es va examinar per primera vegada a l’Acadèmia de les Ciències de Berlín el 1.970. Conté 90 caràcters diferents: símbols abstractes, totes les lletres de l’alfabet grec i llatí, signes diacrítics i només quatre paraules en text llegible: “Copiales 3” i “Philipp 1866”.

El seu contingut era un misteri absolut fins que l’abril d’enguany, un equip format pels lingüistes Kevin Knight, de la Universitat del Sud de Califòrnia i Beáta Megyesi i Christiane Schaefer, de la Universitat d’Uppsala, en van desxifrar el contingut. El Copiale Cipher conté les bases i el ritus iniciàtic d’una societat maçònica secreta de l’Alemanya del segle XVIII, els Oculistes o la Secta del Gran Ull, anomenats així en creure’s els escollits per obrir els ulls de la humanitat i entendre el significat de l’univers a través de la geometria i el nombre.

El llibre s’estructura en tres parts. La primera descriu el ritual iniciàtic per als nous membres, la segona està dedicada a la maçoneria en general, i a la tercera s’hi tracten conceptes més abstractes, a mig camí entre la religió i les matemàtiques, que són el corpus filosòfic de la secta.

Kevin Knight, que va començar el projecte com a hobby, subratlla que la clau de la descodificació ha estat matemàtica, no lingüística. Ell mateix admet que no parla ni una paraula d’alemany, llengua en què sospitava que estava escrit el text, per la seva procedència. Finalment el va desxifrar, amb l’ajuda de Beáta Megyesi i Christiane Schaefer, mitjançant un programa informàtic que calculava la freqüència amb què es repetien les lletres en alemany i la contrastava amb la freqüència amb què es repetien els símbols.

Copiale Cipher

  1. Llibre digitalitzat
  2. Transcripció
  3. Text desxifrat en alemany
  4. Text traduït a l’anglès

Més informació:


14 comentaris

Vols ajudar l’FBI a resoldre un crim?

El 25 de juny de 1.999, Ricky McCormick, un home aturat de 41 anys sortia de la consulta del metge. Ningú el va tornar a veure en vida. Cinc dies després, el 30 de juny, un granger de Saint Louis (Missouri), va trobar el seu cadàver en un camp, a 30 kilòmetres de casa seva. El forense va determinar com a causa de la mort un traumatisme crànioencefàlic. El cas no hauria transcendit si no fos perquè en una butxaca dels pantalons hi duia dues notes encriptades.

La Unitat de Crim Organitzat i Criptoanàlisi de l’FBI, no ha aconseguit, després de 12 anys, desxifrar les notes manuscrites, 30 línies de codi on s’intercalen lletres, números, guions i parèntesis. És per això que ha decidit demanar ajuda internacional fent públic el cas i habilitant un web especial que conté les notes i els detalls de la història.

Es dóna la circumstància que McCormick no va acabar l’escola secundària, però sabia llegir i escriure i el seu entorn el definia com un noi llest. Segons la seva família, des de ben jove havia utilitzat notes encriptades, però ningú era capaç d’entendre-les.

Per poder sortir de l’atzucac, l’FBI necessita una altra mostra del codi utilitzat, o alguna de similar que pugui servir per comparar o contextualitzar les originals. És aquí on entra la col·laboració del públic. Si després de fer un cop d’ull a les notes creieu que podeu extreure’n algun significat o ajudar d’alguna manera a resoldre el cas, podeu omplir el formulari habilitat a tal efecte.

No espereu grans recompenses, només el repte i la satisfacció de saber que amb la vostra habilitat ajudareu a portar un assassí davant la justícia. “Fins i tot si resulta que era una llista de la compra o una carta d’amor, volem resoldre-ho” ha dit Dan Olson, cap de la Unitat de Crim Organitzat i Criptoanàlisi de l’FBI. “Es tracta d’un sistema de xifrat del qual no en sabem res.”

Més informació:

Font: Denken Über


1 comentari

Arriba la Matefest-Infofest 2011

Dimecres 13 d’abril se celebrarà la Matefest-Infofest 2011 a la Facultat de Matemàtiques de la Universitat de Barcelona. La festa, organitzada pels alumnes, té per objectiu apropar el món de les matemàtiques i de la informàtica a tothom que hi estigui interessat, molt especialment a l’alumnat universitari, a l’alumnat de secundària, al professorat i als aficionats en general.

Si teniu pensat assistir-hi amb un grup d’alumnes del vostre centre, us recomanem que us poseu en contacte amb l’organització (master.infofest@ub.edu) per tal que pugui preparar millor la vostra estada.

La festa començarà a les 10:00 i s’acabarà a les 13:30. Inclourà estands:

  • Curiositats topològiques i geomètriques
  • Criptografia
  • Software lliure i Sistemes Operatius GNU/Linux
  • Juguem a cartes
  • Gimcana de Càlcul Matemàtic
  • Més que Geometria
  • Jocs de Lògica
  • Teorema de Pitàgores i qui es qui de funcions
  • L’algorisme de Seam Carving
  • Realitat augmentada
  • Jocs de Probabilitat
  • Coneixent els Fractals
  • Jocs matemàtics
  • Motors Gràfics

conferències :

  • Informàtica: mites i realitats. A càrrec de Jordi Vitrià.
  • Pitàgores a Xina? A càrrec de Iolanda Guevara
  • Màgia i matemàtiques. A càrrec de Sergio Belmonte
  • Fractals. A càrrec d’Àlex Haro


Deixa un comentari

ENIGMA: Una màquina clau en la codificació de missatges

El Museu de la Ciència i de la Tècnica de Catalunya (mNACTEC) exposa, des del 23 d’octubre de 2010 i fins el 10 d’octubre de 2011, una màquina ENIGMA, cedida pel Ministeri de Defensa espanyol.

La màquina exposada és una Enigma Chiffiermaschinen AG, Model D, dissenyada per Arthur Scherbius el 1927, basant-se en una patent holandesa prèvia. La va utilitzar el bàndol colpista durant la Guerra Civil Espanyola i la postguerra, per xifrar i desxifrar missatges industrials, comercials i  militars. Forma part del lot descobert a l’Estat Major de l’Exèrcit de Terra per un reportatge de El PaísEl arma secreta de Franco— l’any 2008.

Les màquines ENIGMA van ser molt utilitzades durant la Segona Guerra Mundial a causa de la seva facilitat d’ús i la seva suposada inviolabilitat. Però Alan Turing, matemàtic britànic que treballava als serveis d’espionatge, va aconseguir desxifrar les transmissions alemanyes. Alguns historiadors consideren que aquest fet hauria precipitat el final de la guerra.

Vídeo: The ENIGMA Machine

Més informació:

Font: L’home dibuixat

Comparteix l'entrada