Crèdits
6
Tipus
- GRAU: Optativa
- GCED: Optativa
Requisits
Aquesta assignatura no té requisits
, però té capacitats prèvies
Departament
MAT
L'assignatura és apta per als estudiants de totes les especialitats i està enfocada als de 4art curs, amb el requisit mínim d'haver aprovat totes les assignatures obligatòries o haver aprovat 150 ECTS.
Professorat
Responsable
- Fernando Martínez Sáez ( fernando.martinez@upc.edu )
Altres
- Anna Rio Doval ( ana.rio@upc.edu )
- Jose Luis Ruiz Muñoz ( jose.luis.ruiz@upc.edu )
Hores setmanals
Teoria
2
Problemes
0
Laboratori
2
Aprenentatge dirigit
0
Aprenentatge autònom
6
Competències
Competències tècniques comunes
- CT1.2A - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB1: capacitat per a resoldre els problemes matemàtics que es plantegin en la enginyeria. Aptitud per a aplicar els coneixements sobre: àlgebra, càlcul diferencial i integral i mètodes numèrics; estadística i optimització.
- CT1.2C - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB3. Capacitat per a comprendre i dominar els conceptes bàsics de matemàtica discreta, lògica, algorísmica i complexitat computacional, i la seva aplicació per al tractament automàtic de la informació mitjançant sistemes computacionals i la seva aplicació per a la resolució de problemes propis de l'enginyeria.
Especialitat tecnologies de la informació
- CTI2.3 - Demostrar comprensió, aplicar i gestionar la garantia i la seguretat dels sistemes informàtics (CEIC6).
- CTI3.1 - Concebre sistemes, aplicacions i serveis basats en tecnologies de xarxa, tenint en compte Internet, web, comerç electrònic, multimèdia, serveis interactius i computació ubiqua.
Especialitat enginyeria de computadors
- CEC4.2 - Demostrar comprensió, aplicar i gestionar la garantia i la seguretat dels sistemes informàtics.
Raonament
- G9.1 - Capacitat de raonament crític, lògic i matemàtic. Capacitat per comprendre l'abstracció i utilitzar-la adequadament.
Objectius
-
Distingir entre criptosistemes que poden ser segur i aquells que no són més que bla bla bla.
Competències relacionades: CTI3.1, G9.1, CT1.2A, CT1.2C, G3.1, CEC4.2, CTI2.3, -
Diferenciar entre criptografia de clau secreta i clau pública.
Competències relacionades: CTI3.1, G9.1, CT1.2A, CT1.2C, G3.1, CEC4.2, CTI2.3, -
Comprendre el fonaments en que es basen els criptosistemes de clau secreta.
Competències relacionades: CTI3.1, G9.1, CT1.2A, CT1.2C, G3.1, CEC4.2, CTI2.3, -
Comprendre els fonaments en que es basen els criptosistemes de clau pública.
Competències relacionades: CTI3.1, G9.1, CT1.2A, CT1.2C, G3.1, CEC4.2, CTI2.3,
Subcompetences- Problema de la factorització d'enters.
- El problema del logaritme discret en corbes el.líptiques.
- El problema del logaritme discret en cossos finits.
-
Entendre el concepte de signatura digital i la seva importància.
Competències relacionades: CTI3.1, G9.1, CT1.2A, CT1.2C, G3.1, CEC4.2, CTI2.3,
Continguts
-
Conceptes bàsics
Criptologia, Criptografia i Criptoanàlisi.
Criptologia clàssica i criptologia moderna.
Tècniques básiques: xifrat-desxifrat i signatura.
Criptologia de clau privada i de clau pública.
Bases matemàtiques de la criptologia. -
Tècniques modernes de clau secreta
Xifrat en bloc i xifrat en fluxe.
Data Encryption Standard: Descripció, Història, Estandarització, Criptoanàlisi.
Advanced Encryption Standard: Descripció, Estandarització.
Modes d'operació per sistemes de xifrat en bloc. -
Criptosistemes de clau pública
Operacions aritmètiques multi-precisió. Algorisme d'Euclides.
Congruències, grup multiplicatiu, aritmètica modular, exponenciació modular, teorema xinès.
Càlcul d'arrels quadrades.
Nombres primers, criteris de primalitat probabilístics, generació aleatòria de nombres primers.
Factorització de nombres enters, estat actual del problema i perspectives.
El logaritme discret: variants sobre cossos finits i corbes el.líptiques.
Criptosistema RSA (Rivest, Shamir, Adleman).
Criptosistema de ElGamal.
Sistema de Diffie-Hellman per la distribució de claus. -
Signatures digitals
Funcions hash criptogràfiques. Secure Hash Standard.
Firmes digitals: RSA, DSA i ECDSA.
PKI: certificats digitals X509, CRL i OCSP. -
Protocols criptogràfics i estàndars
Transformacions de xifrat i desxifrat. Tècniques mixtes clau privada-clau pública.
Esquemes i protocols d'indentificació.
SSL.
Micropagaments.
Secrets compartits.
Votacions electròniques.
Watermarks.
SMIME.
PKCS... -
Criptografia del futur?
Criptografia basada en reticles. Criptografia sobre corbes hiperel.líptiques. Criptografia quàntica.
Activitats
Activitat Acte avaluatiu
Teoria
12h
Problemes
0h
Laboratori
8h
Aprenentatge dirigit
0h
Aprenentatge autònom
30h
Teoria
4h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
4h
Teoria
3h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
16h
Teoria
1h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
4h
Teoria
0h
Problemes
0h
Laboratori
1h
Aprenentatge dirigit
0h
Aprenentatge autònom
2h
Teoria
0h
Problemes
0h
Laboratori
5h
Aprenentatge dirigit
0h
Aprenentatge autònom
6h
Metodologia docent
Hi hauran classes on es exposaran els continguts teòrics de la matèria i classes on els estudiants es familiaritzaran amb els aspectes pràctics de la materia.Mètode d'avaluació
Es faran dues proves en les quals el contigut total corresponent a criptografia de clau secreta tingui un pes del 20% de la nota final i el contigut total corresponent a criptografia de clau pública tingui un pes del 40% de la nota final. Aquestes dues proves es podran substituir per una prova final.L'altre 40% de la nota correspondrà al laboratori.
Bibliografia
Bàsic
-
Understanding cryptography: a textbook for students and practitioners
- Paar, C.; Pelzl, J,
Springer,
2010.
ISBN: 9783642041006
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003783079706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
An Introduction to mathematical cryptography
- Hoffstein, J.; Pipher, J. C.; Silverman, J. H,
Springer,
2014.
ISBN: 9781493917105
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004118979706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Handbook of applied cryptography
- Menezes, A.J.; Van Oorschot, P.C.; Vanstone, S.A,
CRC Press,
1997.
ISBN: 0849385237
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001420389706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Computer Security and the Internet : tools and jewels
- van Oorschot, Paul C,
Springer,
2020.
ISBN: 9783030336486
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004874536106711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
RSA and public-key cryptography
- Mollin, R.A,
Chapman & Hall/CRC,
2003.
ISBN: 1584883383
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002562489706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Cryptography and network security: principles and practice
- Stallings, W,
Pearson,
2023.
ISBN: 9781292437484
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991005147378506711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementari
-
Security engineering : a guide to building dependable distributed systems
- Anderson, R.J,
John Wiley & Sons, Inc.,
2020.
ISBN: 9781119642831
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001802549706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Cryptography: theory and practice
- Stinson, D.R.; Paterson, M.B,
Chapman & Hall/CRC,
2018.
ISBN: 9781138197015
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004154859706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Public-key cryptography
- Salomaa, A,
Springer-Verlag,
1996.
ISBN: 9783642082542
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003734629706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
A course in number theory and cryptography
- Koblitz, N,
Springer-Verlag,
1994.
ISBN: 0387942939
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001133579706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Elliptic curves in cryptography
- Blake, I. F; Seroussi, G.; Smart, N,
Cambridge University Press,
1999.
ISBN: 0521653746
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001892029706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Introduction to cryptography: principles and applications
- Delfs, H.; Knebl, H,
Springer,
2007.
ISBN: 3540492437
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003651819706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Applied cryptography: protocols, algorithms, and source code in C
- Schneier, B,
John Wiley & Sons,
1996.
ISBN: 0471117099
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001271399706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Computational number theory and modern cryptography
- Yan, S.Y,
John Wiley & Sons,
2013.
ISBN: 9781118188613
https://ebookcentral-proquest-com.recursos.biblioteca.upc.edu/lib/upcatalunya-ebooks/detail.action?pq-origsite=primo&docID=1120602 -
The design of Rijndael: AES the advanced encryption standard
- Daemen, J.; Rijmen, V,
Springer,
2001.
ISBN: 3540425802
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003286419706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Guide to elliptic curve cryptography
- Hankerson, D.; Menezes, A.; Vanstone, S,
Springer,
2004.
ISBN: 038795273X
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003110249706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Criptografía digital : fundamentos y aplicaciones
- Pastor Franco, J.; Sarasa López, M.Á.; Salazar Riaño, J.L,
Prensas Universitarias de Zaragoza,
2001.
ISBN: 9788477335580
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002419519706711&context=L&vid=34CSUC_UPC:VU1&lang=ca