Activitat
La paraula Criptografia prové del grec 'kryptos' que significa ocult, i 'graphia', que vol dir escriptura.
Són un conjunt de tècniques per escriure amb clau secreta, és a dir, per a la protecció i ocultació de la informació davant persones no autoritzades.
Al llarg de la història s'han enviat missatges xifrats entre governants, entre militars, entre amants, ... A Egipte, Babilònia, Roma... tant en temps de pau,
en l'espionatge, com a les guerres.
A principis del segle XX les tècniques criptogràfiques agafen força. L'holandès Alexander Koch a principis de segle en va ser pioner, o l'alemany Arthur Scherbius, inventor
d'Enigma, una màquina criptogràfica a rotor utilitzada pels nazis a la II guerra mundial, i que va ser desxifrada pel britànic Alan Turing,
un dels pares de l'algorítmia i de la programació informàtica. Més tard seria el torn d'una versió millorada ... la Lorenz.
Al darrer quart del s. XX apareixen els sistemes de xifratge asimètric, o de clau pública, que fan servir claus diferents per xifrar i per desxifrar
missatges, i que solucionen el problema de la distribució de les claus secretes als participants en la comunicació.
Treballen amb dues claus, la pública i la privada (secreta). La clau pública es pot compartir lliurement sense comprometre la seguretat.
Qualsevol missatge xifrat amb la clau pública només pot ser desxifrat amb la privada, i tot missatge xifrat amb la clau privada podrà ser desxifrat amb la pública.
Actualment la informàtica i les comunicacions han possibilitat que la criptografia hagi entrat a la nostra vida diària. El DNI electrònic, les firmes digitals, ...
en són alguns exemples.
L'algoritme RSA (Ronald Rivest, Adi Shamir, Leonard Adleman) utilitza la codificació asimètrica.
Per saber-ne més ... (Criptografia RSA)
Exercicis
L'aplicació ens permet xifrar i desxifrar codis segons l'algoritme RSA, de manera secreta i segura.
Els deplegables (p, q, e) ens permeten configurar l'aplicatiu i crear diferentes claus de codificació.
Fixat amb els valors dels deplegables de p i q. Quins tipus de números són ?
Per què creus que hem escollit aquests números ?
Volem enviar una paraula de 4 lletres a un company de manera secreta i segura.
Per fer-ho podem assignar a cada lletra un número (podem començar pel número que vulguem) i enviar després cada un d'aquests números encriptat segons el xifrat RSA.
Practica generant diferents claus de xifrat escollint diferents valors de p,q i e.
Treballarem per parelles. Heu de compartir entre vosaltres la clau pública i guardar-vos per vosaltres la privada,
que ha de ser secreta.
Envieu al company@ una paraula xifrada utilitzant la clau pública del company@. Així només ell@ podrà desxifrar el missatge utilitzant la seva clau privada.
Hem rebut un missatge del professor per a tota la classe,
019399158614147546186590188563087353188563028554215493186590074645188563
Sabem que cada xifra ocupa 6 dígits i que la clau pública del professor és (245239, 127)
En grups de dues persones haureu de desxifrar el missatge ...
Com podem estar segurs que realment l'ha enviat el professor ?