Item


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

Author: Juher, David
Date: 2009
Abstract: 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
Document access: http://hdl.handle.net/10256/9444
Language: cat
Publisher: Universitat Autònoma de Barcelona. Departament de Matemàtiques
Collection: Reproducció digital del document publicat a: http://www.mat.uab.cat/matmat/PDFv2009/v2009n01.pdf
Articles publicats (D-IMA)
Is part of: © Materials Matemàtics, 2009, núm. 1, 25 p.
Rights: Tots els drets reservats
Subject: Combinacions (Matemàtica)
Combinations
Criptografia
Cryptography
Title: Dels jeroglífics egipcis a la compartició de secrets
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors