Matemtiques per

a multimdia II
Pere Cruells
Germn Sez

PID_00199757
FUOC PID_00199757 Matemtiques per a multimdia II
Pere Cruells Germn Sez
La revisi d'aquest material docent ha estat coordinada
pel professor: Csar Crcoles Briongos (2013)
Segona edici: setembre 2013
Pere Cruells, Germn Sez
Tots els drets reservats
d'aquesta edici, FUOC, 2013
Av. Tibidabo, 39-43, 08035 Barcelona
Disseny: Manel Andreu
Realitzaci editorial: Eureca Media, SL
Dipsit legal: B-12.818-2013
Cap part d'aquesta publicaci, incloent-hi el disseny general i la coberta, no pot ser copiada,
reproduda, emmagatzemada o transmesa de cap manera ni per cap mitj, tant si s elctric com
qumic, mecnic, ptic, de gravaci, de fotocpia o per altres mtodes, sense l'autoritzaci
prvia per escrit dels titulars del copyright.
FUOC PID_00199757 3 Matemtiques per a multimdia II
Continguts
Mdul didctic1
Codificaci
Pere Cruells i Germn Sez
1. Introducci a la codificaci
2. Codis lineals
Mdul didctic2
Criptografia de clau privada
Pere Cruells i Germn Sez
1. La criptografia de clau privada: encriptaci de Csar
2. Criptoanlisi i altres criptosistemes de clau privada
Mdul didctic3
Criptografia de clau pblica
Pere Cruells i Germn Sez
1. Introducci a la criptografia de clau pblica: RSA
2. Signatures digitals
3. PGP: un bon exemple de l's de clau privada i pblica
Mdul didctic4
Compressi
Pere Cruells i Germn Sez
1. Introducci i mtode de Huffman
2. Alguns mtodes de compressi
3. Altres formats i programari de compressi
FUOC PID_00199757 4 Matemtiques per a multimdia II
Bibliografia
Bibliografia: Codificaci
Cuevas Agustn, G. (1986). Teora de la informacin, codificacin y lenguajes.
Crdoba (Argentina): Sociedad de Estudios Pedaggicos Argentinos (SEPA).
Memries Cientfiques de Francesc Salv i Campillo (1996). Collecci d'articles
publicats per Salv i Campillo. Barcelona: CPET / UPC.
Rif, J.; Huguet, Ll. (1991). Comunicacin Digital. Teora matemtica de la
informacin. Codificacin Algebraica. Criptologa. Barcelona: Masson, S.A.
Bibliografia: Introducci a la criptografia de clau privada
Domingo Ferrer, J.; Herrera Joancomart, J. (1999). Criptografia per als
serveis telemtics i el comer electrnic. Barcelona: Ediuoc.
Rif, J.; Huguet, L. (1991). Comunicacin digital. Barcelona: Masson, S.A.
Singh, S. (1998). El enigma de Fermat. Barcelona: Editorial Planeta.
Singh, S. (2000). Los cdigos secretos. Madrid: Debate Editorial.
Stinson, D.R. (1995). Cryptography. Theory and Practice. Boca Raton, Florida
(EUA): CRC Press.
Bibliografia: Criptografia de clau pblica
Caballero, P. (1996). Introduccin a la Criptografa. Madrid: Ed. Ra-Ma.
Domingo Ferrer, J.; Herrera Joancomart, J. (1999). Criptografia per als
serveis telemtics i el comer electrnic. Barcelona: Ediuoc.
Fuster, A.; De la Gua, D.; Hernndez, L.; Montoya, F.; Muoz, J.
(1997). Tcnicas criptogrficas de proteccin de datos. Madrid: Ed. Ra-Ma.
Rami Aguirre, J. (1998). Aplicaciones Criptogrficas. Madrid: Universidad
Politcnica de Madrid; Ed. Escuela Universitaria de Informtica.
Rif, J.; Huguet, L. (1991). Comunicacin digital. Barcelona: Masson.
Singh, S. (2000). Los cdigos secretos. Madrid: Debate Editorial.
Stinson, D.R. (1995). Cryptography. Theory and Practice. Boca Raton, Florida
(EUA): CRC Press.
Enllaos: Criptografia de clau pblica
Informaci sobre criptografia en general:
http://www.math.sunysb.edu/~tony/
whatsnew/column/codes-0599/codes1.html
FUOC PID_00199757 5 Matemtiques per a multimdia II
http://www.acm.org/crossroads/xrds7-1/crypto.html
Revista electrnica de criptografia en castell Kriptpolis: http://
www.kriptopolis.com/
Revista electrnica de criptografia en castell Criptonomicn: http://
www.iec.csic.es/criptonomicon/
Equip de resposta d'emergncies a incidents de seguretat (assessors en seguretat
informtica) esCERT: http://escert.upc.es/
Red temtica iberoamericana de criptografa y seguridad de la informacin
(CriptoRed): http://www.criptored.upm.es/
Directori de todo tipus d'adreces sobre criptografia: http://www.iespana.es/
mundo/linux/unixsec/node28.html
Unitat de Combinatria i Comunicaci Digital (UCCD) de la UAB: http://
ccd.uab.es/
Grupo Criptografa CSIC (Madrid): http://www.iec.csic.es/
TIC_criptografia.html
Bibliografia: Compressi
Domingo Ajenjo, A. (1994). Tratamiento digital de imgenes. Madrid: Edicio-
nes Anaya multimedia.
Enllaos: Compressi
Ms informaci sobre diferents formats de compressi d'imatges:
http://users.belgacom.net/prepresspanic/formats/formatoverview.htm
FAQ (preguntes freqents) sobre compressi:
http://www.faqs.org/faqs/compression-faq/part1/
http://www.faqs.org/faqs/compression-faq/part2/
http://www.faqs.org/faqs/compression-faq/part3/
Pgines sobre MP3:
http://www.hispamp3.com/
http://www.noticiasmp3.com/
Tutorial sobre compressi: http://www.eee.bham.ac.uk/WoolleySI/All7/
body0.htm
Free On-Line Dictionary of Computing: http://www.foldoc.org/