CRIPTOGRAFIA
- principi de Kerckhoff: criptosistema públic – clau secreta
- xifres de clau compartida: clau xifratge = clau desxifratge
o xifres de bloc: dividim missatge en blocs iguals. S’omple l’últim mitjançant
“padding” si no és múltiple de la mida de bloc. (AES, DES)
atac de força bruta: anar provant claus fins encertar
Solució: clau de longitud alta per a no ser factible en temps l’atac
ECB: es xifren els blocs de manera independent.
• Problema: si dos blocs Ci són iguals, els Mi també ho seran.
• Problema: si es desordena/elimina algún bloc el receptor no
s’adona.
CBC: inicialment es genera un bloc aleatori VI i es xifra el primer bloc.
Cada bloc depèn de l’anterior, d’aquesta manera si
s’elimina/desordena, el receptor s’adona.
o xifres de flux: text en clar com a flux de bits. Generem una seqüència de bits
aleatòria de la mateixa longitud del missatge mitjançant un LFSR i una clau K.
Amb una XOR xifrem el missatge original amb la seqüència.
Problema: sabent part del missatge podem desxifrar la clau.
o Inconvenients: cal que emissor i receptor comparteixin la clau K. Com ho fan
per determinar K, com se comuniquen?
o Solució: xifres de clau pública
- Xifres de clau pública: clau xifratge != clau desxifratge
o Funcionament:
Usuari crea parella pública/privada (privada no es pot obtenir a partir
de la pública)
Fa conèixer la clau pública
Xifren a partir de la clau pública
Només ell pot desxifrar. Utiltiza la clau privada
o Xifra de clau pública RSA: per obtenir la clau privada cal factoritzar n=p·q, on p
i q són nombres primers molt alts (temps de càlcul alt).
Creació de claus:
• Escull de forma aleatòria p i q, i calcula n=p·q
• Escull nombre primer “e”
• Calcula la privada (d) mitjançant e i n
• Clau pública és (e,n)
NOTA: no es pot calcular (d) a partir de (e,n) ja que necessitem p i q
(un temps computacional alt per calcular-los).
Procediment:
• Receptor:
o Escull p i q i calcula n
o Escull e
o Calcula d a partir de e i n
o Envia (e,n)
• Emissor:
o Rep (e,n)
o Xifra el missatge amb e i n
o Envia el missatge c
• Receptor:
o Rep missatge c i desxifra amb d i n
o Sobre digital: per xifrar en RSA necessitem que el missatge sigui un número Zn
(limitat). Per xifrar missatges llargs utilitzem el sobre digital sense necessitat de
compartir claus.
Funcionament:
• Generem clau aleatòria per xifra de clau compartida.
• Xifrem missatge amb clau.
• Xifrem clau amb la clau pública del destinatari
• Enviem missatge xifrat i clau
• Receptor desxifra la clau amb la seva clau privada
• Desxifra missatge amb la clau obtinguda
