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.
enigma 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ó.
encriptació asimètrica 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.

  1. 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 ?

  2. 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.

    lletres

    Practica generant diferents claus de xifrat escollint diferents valors de p,q i e.

  1. 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.

  2. 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 ...

  3. Com podem estar segurs que realment l'ha enviat el professor ?


Creative Commons License