El Punt El Punt https://blogs.elpunt.cat/josepmartinoy

Arxiu per a 17 gener, 2010

[youtube]86cr-EfBz1o&feature=PlayList&p=720C151CA5DA79EC&playnext=1&playnext_from=PL&index=33[/youtube]

Un grup internacional d’investigadors ha aconseguit descomposar en els seus factors primersuna xifra de 232 dígits, un rècord que ja avança que els codis de seguretat que s’utilitzen habitualment a internet es podran decodificar fàcilment. Els codis de seguretat es basen en la dificultat per descomposar grans xifres en els seus números primers. L’estudi l’ha fet l’Institut de Matemàtiques de la Universitat de Bonn. Un número com el 21 es pot descomposar com 7 x 3, però si volen fer-ho amb un número prou gran la cosa pràcticament es torna impossible. La xifra descomposada pel grup d’investigadors té 768 bits, o sigui 768 dígits en el sistema de numeració binari que traspassats al sistema digital es converteixen en 232 dígits. Actualment es considera que una bona clau de seguretat ha de tenir almenys 1.024 bits.

Per descomposar la xifra de 232 dígits es va utilitzar una xarxa d’ordinadors, ja que segons els científics si la feina l’hagués fet un ordinador -com el que ara està llegint això- hagués necessitat 2.000 anys per trobar la resposta. La descomposició en factors primers d’una clau de 1.024 bits no serà gens fàcil, però abans de final d’aquesta dècada serà possible. Per això els tècnics de seguretat ja estan començant a introduir noves claus de seguretat de 2.048 bits.

El software que s’ha utilitzat ha estat desenvolupat per la Universitat de Bonn, però en el projecte hi han participat el Departament Federal de Seguretat en la Tecnologia Informàtica, el Centre Wiskunde&Informatika, d’Holanda, i l’Escola Federal Politècnica de Laussanne, de Suïssa, entre altres.