Sifra VIC
La sifra VIC va ser una sifra soviètica empleada pel espia Reyno Häyhänen, nom en clau, VICTOR.
Se supon que es tracta de la més complexa sifra que pot ser amprada a mà que jamai s'ha vist.[1] És tan complexa que, en el seu anàlisis inicial, l'Agència de Seguritat Nacional no va descartar que no es tractara d'una sifra manual. En la pràctica, la seua seguritat va ser tan alta que els mensages descoberts en 1953 no varen ser dessifrats fins a la deserció de l'espia en 1957. En eixa época, els soviètics s'estaven passant als sifrats amprant cuadernillos d'us únic que són teòricament indescifrables, no obstant, la seua reutilisació va permetre a la NSA dessifrar alguns d'estos mensages mentres que la sifra VIC va permanéixer segura.
La sifra VIC derivava la seua força de la combinació de diversos elements entre els que es trobaven: un tauler demediado, un generador de números pseudoaleatorios i una transposició interrompuda doble.[2][3]
Funcionament
[editar | editar còdic]El tauler demediado
[editar | editar còdic]El tauler demediado (en anglés, straddling checkerboard, en francés chiffre mônome binôme) és una forma d'obtindre una substitució del text clar del mensage en dígits obtenint al mateix temps, un fraccionament i una relativa compressió de les senyes.
El que s'amprava era alguna cosa com este:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
| I | T | A | O | N | R | I | S | |||
| 2 | B | C | D | F | G | H | J | K | L | M |
| 6 | P | Q | / | O | V | W | X | I | Z | . |
La primera fila està formada per dígits simples que poden ser presentats en orde, o no. La segona fila sol omplir-se en les lletres més comunes (en este cas del idioma anglés), deixant dos buits. No té cap número assignat. Les dos files restants, en números assignats que es corresponen en les columnes deixades en blanc en la segona fila, s'ampren per a reblir en les lletres següents. Ya que l'anglés, idioma en que operava esta sifra, té solament 26 lletres, es completaven els dos buits en dos signes convinguts. Estes tres files poden presentar-se ordenades o desordenades, pero tant emissor com a receptor deuen tindre el mateix tauler.
Per a convertir un text amprant este tauler, se substituïxen les lletres per les coordenades insertant, en primer lloc, la referència a la fila i després a la columna. Amprant el text en clar: Poderós cavaller és dons Diners, títul del famós poema de Quevedo, nos donaria un text com el següent:
P O D I R O S O C A B A L L I R O I S D O N D I N I R O 60 4 22 0 7 4 9 4 21 3 20 3 28 28 0 7 4 0 9 22 4 5 22 8 5 0 7 4
Mentres que en un quadrat de Polibio cada lletra és substituïda per una parella de dígits, en este sistema algunes lletres són transcritas per un únic dígit. A l'hora de dessifrar-ho, l'aparició dels números que, en la primera fila, carixen de correspondència revela que es tracta de les successives files, solament faria falta trobar la columna corresponent en el segon dígit.
Per a continuar els dividirem en blocs de 5 per comoditat i afegirem 4 zeros al final per a que el número siga exacte.
60422 07494 21320 32828 07409 22452 28507 40000
La transposició interrompuda doble
[editar | editar còdic]Per a generar la transposició interrompuda, que s'eixecutarà en la segona fase de la transposició, ya que la primera és regular, s'ampra el número obtingut en el generador de números pseudoaleatorios per a generar una série d'àrees triangulars. Com en este cas tenim un mensage molt curt, amprarem solament els cinc últims dígits obtinguts pel generador per a la demostració.
8 9 9 7 3 reordenando les columnes ix 3 7 8 9 9 3 4 5 2 1 1 2 3 4 5 --------- --------- 3 4 5 9 9 9 9 3 4 5 7 1 5 6 1 1 6 7 1 5 1 6 2 0 9 9 0 1 6 2
7 7 3 5 9 9 5 7 7 3
5 4 8 1 7 7 1 5 4 8 6 6 3 1 2 2 1 6 6 3 9 6 9 2 7 7 2 9 6 9 4 8 1 7 7 7 7 4 8 1
Lo que nos dona un mensage: 91997 27796 05112 73717 56944 16746 68552 38391
En la segona fase de transposició, amprant els mateixos números com a guia, generem un àrea triangular per mig del procediment de deixar buit, primer, un buit baix del número més chicotet del grup i anar-ho reduint progressivament de tal modo que, en la següent llínea, hi ha una columna reblida més. Quan es terminen els números, es proseguirà en el següent número més menut.
8 9 9 7 3 --------- 9 1 9 9
De moment el lloc baix la columna marcada en el 3 es deixa buit, com és l'últim dígit, es proseguix en el següent número més baix, el 7.
8 9 9 7 3 --------- 9 1 9 9 7 2 7 7 9 6 0 5 1 1 2 7
Com s'ha terminat, proseguim en la seqüència pel següent número més baix, deixarem buida tota la llínea i proseguirem fins a alcançar les huit llínees del mensage.
8 9 9 7 3 --------- 9 1 9 9 7 2 7 7 9 6 0 5 1 1 2 7 3 7 1 7 5 6
Ara reblirem els buits en les restants. Per a més fàcil comprensió les marcarem en negreta.
8 9 9 7 3 --------- 9 1 9 9 9 7 2 7 4 4 7 9 6 0 1 5 1 1 2 7 6 7 4 6 6 3 8 5 5 2 7 1 3 8 3 7 5 6 9 1
En lo que tenim el mensage complet, una volta reordenadas les columnes: 94176 23194 02658 99775 63771 29178 15976 14536.[4]
El generador de números pseudoaleatorios
[editar | editar còdic]Referències
[editar | editar còdic]- ↑ David Kahn. "Number One From Moscow". 1993.
- ↑ http://www.vectorsite.net/ttcode_03.html#m4
- ↑ http://www.ugr.es/aquiran/cripto/enigma/boletin_enigma_38.htm
- ↑ http://everything2.com/user/raincomplex/writeups/VIC+cipher
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Cifra VIC» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.