Colossus: diferència entre les revisions

Contingut suprimit Contingut afegit
m Tipografia
Línia 11:
La màquina de Lorenz fou utilitzada pels alemanys per xifrar teletips de les comunicacions d'alt nivell. Contenia 12 rodes amb un total de 501 dents. Per xifrar un missatge amb la màquina de Lorenz, el text pla es combinava amb un flux de BITs clau, en grups de cinc. El flux clau es generava utilitzant les 12 rodes: cinc van ser classificades (pels britànics) com a rodes χ («X»), unes altres cinc com a ψ («Ψ»), i les dues restants com a «rodes motores». Les rodes χ rotaven regularment amb cada lletra que es xifrava, mentre que les rodes ψ rotaven irregularment, controlades per les dues motores.
 
[[William Tutte|Bill Tutte]], un criptoanalista de [[Bletchley Park]], va descobrir que els fluxos de claus produïts per la màquina mostraven una predisposició a una desviació estadística de l'aleatori, i que aquelles predisposicions podien ser utilitzades per trencar el xifratge i llegir els missatges. Per poder llegir-los, hi havia dues feines a fer: la primera era trencar les rodes ''(wheel breaking)'', que consistia a descobrir els patrons de les dents per a totes les rodes. Aquests patrons s'establien una vegada en la màquina de Lorenz i després s'utilitzaven durant un període establert i per un nombre de missatges diferents. La segona feina consistia a establir les rodes ''(wheel setting)'', cosa que podia fer-se un cop es coneixien els patrons de les dents. Cada missatge xifrat utilitzat per la màquina de Lorenz es codificava amb una posició inicial de les rodes diferent. El procés d'establir les rodes trobava la posició inicial de les rodes amb un missatge donat. Inicialment, Colossus es va utilitzar per a descobrir la posició inicial de les rodes, però després es va demostrar que la màquina podia ser adaptada també per al procés de trencar les rodes.
 
Colossus era operat en [[Newmanry]], la secció de [[Bletchley Park|Bletchely Park]] responsable dels mètodes mecànics contra la màquina de Lorenz, liderada pel matemàtic [[Max Newman]].