Desxifrant l'impossible: la història de la màquina Enigma i Alan Turing
Quan una màquina “invencible” va topar amb matemàtiques, enginy i persistència
Introducció
La criptografia és una tecnologia d’una importància extrema en contextos de conflicte bèl·lic. Fins a tal punt que alguns algoritmes criptogràfics han estat formalment considerats armes de guerra. Durant dècades, el govern dels Estats Units va classificar la criptografia forta com a material militar, sotmès a control d’exportació, i en va limitar la difusió internacional. Algoritmes com RSA van quedar afectats per aquestes restriccions, no per la seva naturalesa ofensiva, sinó per la capacitat de garantir comunicacions segures fora de qualsevol supervisió externa.
Durant la primera meitat del segle XX, amb l'augment de la velocitat de les comunicacions per ràdio, aquest tecnologia es va fer imprescindible. Els missatges ja no viatjaven per canals físics relativament segurs, sinó que es difonien per l'aire, a l'abast de qualsevol que tingués l'equip adequat per interceptar-los.
És en aquest escenari que apareix la màquina Enigma, utilitzada per l'exèrcit alemany durant la Segona Guerra Mundial. Enigma no era només un dispositiu per xifrar missatges: era un sistema pensat per generar una complexitat tan elevada que, en teoria, feia impossible qualsevol intent de desxiframent sense conèixer la configuració exacta de la màquina. Cada missatge podia tenir una clau diferent, i el nombre de combinacions possibles era astronòmic.
Durant anys, Enigma va ser considerada una fortalesa criptogràfica. Però la seva història demostraria que fins i tot els sistemes més sofisticats poden ser vulnerables quan s'enfronten a una combinació d'enginy humà, matemàtiques i perseverança.
Què era la màquina Enigma?
La màquina Enigma era un dispositiu electromecànic de xifrat utilitzat principalment per les forces armades alemanyes durant la Segona Guerra Mundial. A primera vista podia semblar una màquina d'escriure una mica peculiar, però el seu interior amagava un mecanisme dissenyat per transformar cada missatge en una seqüència aparentment aleatòria de lletres.
La seva funció era senzilla d'explicar: permetia xifrar i desxifrar missatges utilitzant una configuració compartida entre l'emissor i el receptor. Aquesta configuració canviava regularment, sovint cada dia, cosa que afegia una capa extra de seguretat. Sense conèixer exactament com estava ajustada la màquina en un moment concret, el missatge interceptat era, en la pràctica, incomprensible.
El cor d'Enigma eren uns rotors que giraven amb cada pulsació de tecla. Aquests rotors alteraven el circuit elèctric intern de la màquina, fent que cada lletra es xifrés de manera diferent segons la posició en què es trobaven. Això tenia una conseqüència fonamental: una mateixa lletra escrita dues vegades seguides no es convertia mai en la mateixa lletra xifrada. El sistema evitava així un dels punts febles clàssics dels xifrats més simples.
A tot això s'hi afegien altres elements, com un tauler de connexions frontals, que permetien intercanviar parells de lletres abans que el senyal entrés als rotors. El resultat era un nombre de combinacions possibles tan elevat que, des del punt de vista teòric de l'època, feia pensar que el codi era pràcticament irrompible.
La clau del dia no era suficient
Per poder comunicar-se amb una màquina Enigma, emissor i receptor havien de configurar-la de la mateixa manera. Per això els alemanys distribuïen uns fulls o llibres de claus que indicaven la configuració corresponent a cada dia: quins rotors s'havien d'utilitzar i en quin ordre, la posició dels anells (Ringstellung) i les connexions del panell frontal (Steckerbrett).
Però utilitzar exactament la mateixa configuració inicial per a tots els missatges del dia hauria estat perillós. Per això, cada missatge disposava també d'una clau de missatge (Spruchschlüssel), normalment formada per tres lletres, que determinava la posició inicial dels rotors amb què es xifraria aquell missatge. Era, salvant les distàncies, una idea semblant al que avui anomenaríem un vector d'inicialització: evitava que tots els missatges comencessin a xifrar-se des del mateix punt.
Aquesta clau particular s'havia de comunicar al receptor. A partir de 1940, per exemple, un operador de l'Exèrcit o de la Luftwaffe podia escollir una posició inicial aleatòria dels rotors, com ara WZA, i una clau de missatge diferent, per exemple SXT. Amb els rotors situats a WZA, xifrava SXT i podia obtenir, posem per cas, UHL. A l'encapçalament del telegrama transmetia WZA UHL i, tot seguit, el missatge xifrat. El receptor situava primer els rotors a WZA, desxifrava UHL per recuperar SXT i, finalment, col·locava els rotors a SXT per desxifrar el cos del missatge.
Per tant, dos missatges enviats el mateix dia podien utilitzar la mateixa configuració general de la màquina però començar amb els rotors en posicions diferents. Això feia que un mateix text pogués produir xifrats completament diferents.
Curiosament, els procediments inicials contenien una greu feblesa. Durant un temps, la clau de tres lletres de cada missatge es xifrava dues vegades consecutives com a comprovació contra errors de transmissió. Aquesta repetició proporcionava als criptoanalistes relacions matemàtiques entre les lletres del missatge i va ser una de les vulnerabilitats que van aprofitar els criptògrafs polonesos abans de la guerra. L'1 de maig de 1940 l'Exèrcit i la Luftwaffe van abandonar aquesta duplicació.
La Kriegsmarine, especialment en les comunicacions amb els submarins, utilitzava procediments encara més complexos i llibres de codis complementaris, cosa que va fer que l'Enigma naval fos considerablement més difícil de desxifrar.
Una precisió important: el procediment no era idèntic a totes les branques de les forces alemanyes. La Kriegsmarine, per exemple, tenia un sistema de Kenngruppen i llibres auxiliars molt més elaborat que el de l’Exèrcit i la Luftwaffe.
Història d'un desxiframent improbable de 147 trilions de combinacions.
Durant els primers anys d'ús militar d'Enigma, les comunicacions alemanyes semblaven completament segures. Els missatges eren interceptats amb facilitat, però el seu contingut resultava inintel·ligible. La combinació de rotors, connexions variables i canvis constants de configuració feia que els mètodes clàssics de criptoanàlisi fossin inútils. Tot indicava que Enigma havia assolit allò que tota criptografia militar persegueix: un avantatge decisiu i sostingut en el temps.
Tanmateix, el primer pas cap al desxiframent no es va produir al Regne Unit, sinó a Polònia. A principis dels anys trenta, un petit grup de matemàtics va començar a analitzar Enigma des d'un enfocament rigorosament matemàtic, aprofitant informació parcial i una comprensió profunda de l'estructura interna de la màquina. Aquest treball inicial va ser determinant, ja que va establir les bases teòriques i metodològiques que després serien reutilitzades.
Amb l'esclat de la Segona Guerra Mundial, aquest coneixement es va compartir amb els aliats. Al Regne Unit, el desxiframent d'Enigma es va convertir en una prioritat absoluta. En un centre secret, Bletchley Park, dedicat exclusivament a aquesta tasca, matemàtics, enginyers i lingüistes van treballar de manera coordinada per atacar el problema des de múltiples angles. Entre ells destacaria la figura d'Alan Turing, que va jugar un paper fonamental en el desenvolupament de mètodes sistemàtics per reduir l'enorme espai de claus possibles.
La clau de l'èxit no va ser un únic descobriment miraculós, sinó una combinació de factors: errors humans en l'ús de la màquina, patrons repetitius en els missatges, informació contextual i, sobretot, la mecanització del procés de prova de configuracions. Es van crear dispositius específics capaços de provar ràpidament milers de possibilitats, una tasca impossible de fer manualment dins dels marges de temps exigits per una guerra en curs.
A mesura que el desxiframent es feia operatiu, va aparèixer un nou repte: com utilitzar la informació sense revelar que el codi havia estat trencat. Sovint calia renunciar a actuar immediatament sobre una informació valuosa per no despertar sospites. Aquest equilibri delicat entre coneixement i discreció va ser tan important com el propi desxiframent.
Les diferents versions d’Enigma durant la Segona Guerra Mundial
Sovint es parla d’Enigma com si fos una única màquina, però en realitat va existir tota una família de models, adaptats a diferents cossos militars i necessitats operatives. Al llarg dels anys, l’exèrcit alemany va introduir variants amb modificacions en el nombre de rotors, el cablejat intern o els procediments d’ús, amb l’objectiu d’augmentar la seguretat. Paradoxalment, aquesta diversitat també va afegir complexitat operativa i va generar nous punts febles.
| Nom del model | Descripció | Data aproximada |
|---|---|---|
| Enigma I (Heer / Luftwaffe) | Model estàndard utilitzat per l’exèrcit de terra i la força aèria. Tres rotors i tauler de connexions frontal. | A partir de 1930 |
| Enigma M3 (Kriegsmarine) | Versió naval amb procediments més estrictes i rotors específics. Més segura que la variant terrestre. | 1934–1935 |
| Enigma M4 | Variant naval avançada amb un quart rotor addicional, utilitzada principalment per submarins. | 1942 |
| Enigma comercial | Model anterior a l’ús militar, sense tauler de connexions i amb menys complexitat. | Anys 1920 |
| Enigma d’entrenament | Versions simplificades utilitzades per a formació, no destinades a comunicacions reals. | Diverses |
Aquesta coexistència de models va obligar els criptoanalistes aliats a adaptar constantment les seves tècniques, però també va introduir errors humans i incoherències en l’ús dels sistemes, que acabarien jugant en contra de la seguretat global d’Enigma.
La patent alemana
Aquesta patent alemanya de 1931 descriu una màquina de xifrat elèctrica acoblada a un mecanisme d’escriptura, concebuda per automatitzar el procés de xifrar i desxifrar missatges tot evitant errors humans. La idea central és que cada pulsació d’una tecla no només activa el sistema de xifrat, sinó que deixa immediatament un registre escrit del resultat, ja sigui en text clar, xifrat o desxifrat, segons la configuració seleccionada.
El document posa especial èmfasi en la reducció de la complexitat operativa: la màquina utilitza circuits elèctrics, commutadors i imants per sincronitzar el xifrat amb l’escriptura, eliminant la necessitat de transcripcions manuals posteriors. Tot i que encara no descriu el sistema de rotors clàssic associat a l’Enigma militar posterior, aquesta patent ja estableix els principis fonamentals de l’Enigma: automatització, acoblament mecànic-elèctric i dependència estricta de la configuració interna.
En aquest sentit, el document mostra com la criptografia començava a passar d’un art manual a una tecnologia industrialitzada, pensada per a un ús sistemàtic i a gran escala.
Els cinc principals errors d’Enigma
Tot i la seva aparença de fortalesa criptogràfica, Enigma va fracassar per una combinació de factors tècnics i humans.
- El primer error va ser la confiança excessiva en la màquina: es va assumir que la seva complexitat mecànica garantia la seguretat, sense sotmetre el sistema a una revisió crítica continuada.
- El segon error va ser l’ús de patrons previsibles en els missatges. Salutacions fixes, informes meteorològics o estructures repetitives proporcionaven punts de suport —els anomenats cribs— que facilitaven enormement la tasca dels criptoanalistes.
- El tercer error va ser una gestió deficient de les claus. Tot i que aquestes canviaven regularment, les rutines operatives, la reutilització imprudent de configuracions i alguns errors humans van reduir de facto l’espai real de seguretat.
- El quart error va ser la manca de disciplina criptogràfica. L’ús incorrecte del sistema, la pressa en situacions de combat o una formació insuficient van introduir vulnerabilitats que cap màquina podia compensar.
- Finalment, Enigma tenia limitacions estructurals de disseny, com el fet que una lletra mai podia xifrar-se com ella mateixa. Aquestes propietats lògiques, invisibles per als usuaris, van ser determinants un cop identificades pels equips de criptoanàlisi.
Per a una visió més detallada d’aquests factors, es poden consultar les entrades de la Viquipèdia sobre la màquina Enigma i la seva criptoanàlisi.
Més enllà d’Enigma: la criptografia dels aliats
Sovint, quan es parla de criptografia a la Segona Guerra Mundial, tota l’atenció se centra en Enigma i en els sistemes alemanys. Però aquesta és només una part de la història. Els aliats, i en particular el Regne Unit, també disposaven de mecanismes de xifrat propis, amb estratègies i tecnologies diferents, que van jugar un paper igualment determinant. Analitzar com xifraven els britànics permet entendre millor per què la criptografia no és només qüestió de màquines, sinó també de doctrina, procediments i ús correcte dels sistemes.
Ho podeu llegir en aquest post: Com xifraven els aliats durant la Segona Guerra Mundial
La màquina bombe: automatitzar el desxiframent
Per afrontar la complexitat d'Enigma dins dels límits de temps imposats per la guerra, es va desenvolupar una màquina específica coneguda com a bombe. No es tractava d'una màquina de desxifrat en el sentit estricte, sinó d'un dispositiu dissenyat per descartar ràpidament configuracions impossibles d'Enigma. El seu objectiu era reduir dràsticament l'espai de cerca fins a deixar-lo en un punt manejable per a l'anàlisi final.
La Bombe funcionava simulant el comportament d'un gran nombre de màquines Enigma alhora. A partir d'hipòtesis raonables sobre el contingut d'un missatge --com ara paraules probables, expressions habituals o formats previsibles--, la màquina comprovava si una determinada configuració dels rotors i connexions podia ser coherent amb aquella suposició. Quan trobava una contradicció lògica, aquella configuració quedava descartada automàticament.
Aquest enfocament era revolucionari perquè convertia un problema teòricament inabastable en un procés sistemàtic i mecànic. La bombe accelerava enormement la feina humana, fent possible provar milers de configuracions en un temps raonable. En aquest sentit, pot considerar-se un precedent directe de l'ús de màquines per resoldre problemes criptogràfics complexos.
Les conseqüències del desxiframent d'Enigma
El trencament del codi Enigma va tenir conseqüències profundes, tant immediates com a llarg termini. A curt termini, va permetre als aliats anticipar moviments militars, protegir convois marítims i prendre decisions estratègiques amb un coneixement privilegiat de les intencions de l'enemic. Aquesta informació, però, s'havia d'utilitzar amb extrema cautela per no revelar que el codi havia estat compromès.
A llarg termini, l'impacte va anar molt més enllà del desenllaç del conflicte. El desxiframent d'Enigma va demostrar que la criptografia no és només una qüestió de complexitat matemàtica, sinó també de procediments, disciplina i ús correcte. Errors repetits, rutines previsibles o una confiança excessiva en la màquina van acabar debilitant un sistema que, sobre el paper, semblava inexpugnable.
A més, aquest episodi va impulsar el desenvolupament de noves formes de càlcul automatitzat i va assentar algunes de les bases conceptuals del que avui coneixem com a informàtica i ciberseguretat.
Què ens ensenya Enigma avui sobre seguretat i criptografia?
Vista amb ulls actuals, la criptografia d'Enigma és clarament insuficient per protegir comunicacions modernes. Els seus mecanismes es basaven en dispositius mecànics i en un espai de claus gran per a l'època, però perfectament abordable amb la potència de càlcul actual. Avui, un sistema com Enigma podria ser trencat en un temps relativament curt amb ordinadors convencionals, especialment si es disposa de molts missatges interceptats i de pistes sobre el seu format o contingut.
Això respon una pregunta recurrent: té sentit "reutilitzar" algoritmes d'estil Enigma avui? En general, no per a cap ús de seguretat real. Enigma és un xifrat de substitució polialfabètica amb una estructura que, avui, queda molt per sota dels estàndards moderns. La criptografia actual prefereix algoritmes públics, auditables i fonamentats matemàticament (on la seguretat depèn de la clau, no del secret del mecanisme).
Ara bé, Enigma encara pot tenir un valor pràctic en un context concret: com a ofuscació o com a recurs didàctic. Per exemple, per "amagar" una informació de manera informal o per ensenyar conceptes com el canvi de clau, els patrons, els punts febles humans i el paper del context. El problema és confondre ofuscació amb seguretat: si la informació és important (privacitat real, credencials, dades sensibles), Enigma i sistemes semblants no són adequats.
Veure en els annexos el simulador de la màquina Enigma. I el script Python per copiar-ne el codi.
Conclusions
Enigma simbolitza una idea poderosa: fins i tot els sistemes més complexos poden caure si el context, l'ús i els errors humans obren una esquerda.
La criptografia moderna no intenta "amagar el mecanisme", sinó construir-lo perquè pugui ser públic, analitzat i, tot i així, segur.
Referències:
- Cómo funcionaba la máquina Enigma
- Bombe Technical Information
- Reconstruyen la primera máquina contra el cifrado Enigma que puso contra las cuerdas al mundo
- Alan Turing, el arma secreta de los aliados
- Museo Poznan
Vídeos:
- How did the Enigma Machine work?
- 158,962,555,217,826,360,000 (Enigma Machine) - Numberphile
- Flaw in the Enigma Code - Numberphile
- Alan Turing: El Genio que Derrumbó los Códigos Nazis | SLICE HISTOIRE | DOCUMENTAL COMPLETO
- La máquina enigma: el mejor secreto de los nazis
- Código Enigma: la Batalla del Atlántico por Gran Bretaña
- ULTRA - El Mayor Secreto de la SGM: La Máquina Enigma
- The imitation game Descifrando enigma (pel·licula)
- Como hacer un Simulador Maquina Enigma / encripta mensajes paso por paso
- La Máquina Enigma. Experimentos. Inteligencia.
- Pringles Can Enigma Machine
- Turing's Enigma Problem (Part 1) - Computerphile
Podcast:
La màquina Enigma, utilitzada per l’exèrcit alemany, combinava rotors mecànics i connexions elèctriques per generar un xifrat extremadament complex per a la seva època.
Aquest és el panell frontal de connexions. Això feia encara més complicat el desxiframent.
Alan Mathison Turing (Maida Vale, 23 de juny de 1912 - Wilmslow, 7 de juny de 1954) fou un científic, matemàtic, lògic, criptoanalista, biomatemàtic i maratonià britànic. Va treballar en camps com la informàtica teòrica, la criptoanàlisi o la intel·ligència artificial. És considerat el pare de la informàtica moderna.
Annexos
Emulant per codi Enigma
Utilitat rèplica de la màquina enigma