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

23/10/2018
by blocmat Deixa un comentari

SIMBa: An Introduction to post-quantum cryptography

El proper dimecres, 24 d’octubre, se celebrarà una nova xerrada del Seminari Informal de Matemàtiques de Barcelona (SIMBa).

Speaker: Sergi Rovira Cisterna
Universitat: Universitat de Barcelona

Data: Dimecres, 24 d’octubre de 2018
Hora: 12:00, cafè; 12:20, xerrada
Lloc: Aula B1 Facultat de Matemàtiques de la Universitat de Barcelona.
Idioma: Anglès

Títol: An Introduction to post-quantum cryptography
Resum: Quantum Computers exploit quantum mechanical phenomena to solve mathematical problems considered difficult or intractable for conventional computers. Ongoing advances in physics point towards the eventual construction of large-scale quantum computers. If these computers are ever build, this would compromise the confidentiality and integrity of our current digital communications.
Post-Quantum Cryptography studies cryptosystems that can be implemented in a classical computer but for which no efficient cryptanalytic technique using either classical or quantum computers is known.
The goal of this talk is to give a broad overview of the field of Post-Quantum Cryptography and present one cryptosystem believed to be post-quantum. All the necessary notions of classical cryptography will be introduced during the talk.

Si voleu estar al cas de les xerrades previstes, podeu consultar el calendari. Si voleu proposar una xerrada, ompliu el formulari. Si voleu contactar amb els responsables podeu escriure un missatge a seminari(dot)simba(at)ub(dot)edu.

08/01/2013
by blocmat Deixa un comentari

Ignacio Luengo: «La criptografia ens envolta per tot arreu»

Ignacio Luengo, fotografiat per Gert-Martin Greuel. Imatge provinent de la Oberwolfach Photo Collection, sota llicència CC-BY-SA 2.0

L’edició de El País del 16 de desembre passat, inclou una entrevista al catedràtic d’Àlgebra de la Universidad Compulense de Madrid (UCM), Ignacio Luengo, arran de la conferència que va pronunciar a la Fundación Ramón Areces, en el marc de les celebracions de l’Any Turing.

Luengo parla de criptografia en general, de la seva presència en tots els àmbits de la nostra vida diària, fent esment especial a la figura d’Alan Turing i l’abast de les fites que va aconseguir.

¿Existe el código imbatible? “Sí, uno en que la longitud de la clave es igual a la longitud del mensaje y si la clave se elige aleatoriamente, es indescifrable”, responde este especialista. “Pero es poco práctico”, añade, “porque si tienes que decirle al otro la clave te cuesta lo mismo decirle el mensaje entero; solo se usa cuando los dos interlocutores pueden ponerse de acuerdo de antemano con la clave, como el teléfono rojo entre los presidentes estadounidense y soviético en la guerra fría”.

09/03/2012
by blocmat Deixa un comentari

El dia 12 comença el curs de criptografia en línia de Stanford

Tal i com informàvem el mes de desembre passat, dilluns 12 de març començarà el curs de criptografia, gratuït i en línia, que ofereix Dan Boneh, cap del Grup de Criptografia Aplicada del Departament d’Informàtica de la Universitat de Stanford.

Des de Kripropolis fan una crida a inscriure-s’hi i participar al nou fòrum, obert amb l’objectiu d’intercanviar idees i comentaris al respecte.

24/05/2011
by blocmat 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.”