Ítem


Dels jeroglífics egipcis a la compartició de secrets

En aquest article parlarem d’un jeroglífic inscrit als laterals de la llinda de Sant Andreu de la Barroca, una petita església perduda en un indret recòndit de la Vall del Llémena, a la Garrotxa. A propòsit d’aquest petit enigma ludolingüístic, plantejarem (i finalment resoldrem) un problema de naturalesa combinatòria que el lector interessat pot provar de resoldre com a exercici. També fem un breu repàs de la història del desxiframent ’’escriptures de civilitzacions antigues. Aprofitem l’avinentesa per introduir els conceptes d’entropia i redundància del llenguatge, que ens ajudaran a entendre per què, tard o d’hora, qualsevol escriptura antiga finalment acaba essent desxifrada quan es té una conjectura raonable sobre quina és la llengua que transcriu. Finalment, definim el concepte d’esquema de compartició de secrets, un problema de criptografia moderna en el qual un conjunt de persones gestiona petits fragments d’informació compartida, i que es resol aplicant de manera brillant una idea que prové del món de l’àlgebra lineal més elemental

© Materials Matemàtics, 2009, núm. 1, 25 p.

Universitat Autònoma de Barcelona. Departament de Matemàtiques

Autor: Juher, David
Data: 2009
Resum: En aquest article parlarem d’un jeroglífic inscrit als laterals de la llinda de Sant Andreu de la Barroca, una petita església perduda en un indret recòndit de la Vall del Llémena, a la Garrotxa. A propòsit d’aquest petit enigma ludolingüístic, plantejarem (i finalment resoldrem) un problema de naturalesa combinatòria que el lector interessat pot provar de resoldre com a exercici. També fem un breu repàs de la història del desxiframent ’’escriptures de civilitzacions antigues. Aprofitem l’avinentesa per introduir els conceptes d’entropia i redundància del llenguatge, que ens ajudaran a entendre per què, tard o d’hora, qualsevol escriptura antiga finalment acaba essent desxifrada quan es té una conjectura raonable sobre quina és la llengua que transcriu. Finalment, definim el concepte d’esquema de compartició de secrets, un problema de criptografia moderna en el qual un conjunt de persones gestiona petits fragments d’informació compartida, i que es resol aplicant de manera brillant una idea que prové del món de l’àlgebra lineal més elemental
Format: application/pdf
ISSN: 1887-1097
Accés al document: http://hdl.handle.net/10256/9444
Llenguatge: cat
Editor: Universitat Autònoma de Barcelona. Departament de Matemàtiques
Col·lecció: Reproducció digital del document publicat a: http://www.mat.uab.cat/matmat/PDFv2009/v2009n01.pdf
Articles publicats (D-IMA)
És part de: © Materials Matemàtics, 2009, núm. 1, 25 p.
Drets: Tots els drets reservats
Matèria: Combinacions (Matemàtica)
Combinations
Criptografia
Cryptography
Títol: Dels jeroglífics egipcis a la compartició de secrets
Tipus: info:eu-repo/semantics/article
Repositori: DUGiDocs

Matèries

Autors