Newsgroup: it.hobby.enigmi
Titolo: testo da decrittare

Ciao,
avrei bisogno di aiuto per risolvere un problemino; ho un testo da
codificare formato da parole di 5 lettere. Quello che so è che il
testo non dovrebbe avere un senso compiuto, è scritto in caratteri
minuscoli ed è privo di punteggiatura. E' composto soltanto dalle
lettere "abcdefghijklmnopqrstuvwxyz" e da spazi - gli spazi NON sono
criptati.
Ho provato già varie cose, compreso il metodo della frequenza, ma
siccome non conosco la lunghezza esatta delle singole parole, non mi è
servito a niente. Qualcuno conosce un metodo o qualche programmino per
poterlo decrittare?
Il testo è:
jlbvi zgzxg vbvfy blnht vyvfj hetvf hfavr lbevy axuhf gzrzx lbzvt
uvzry svfyr yoelr hggze zeltz eltvn lbzhb ezfyp vgvbv mzmhf vbyfy
qvlxl ezbxy bljzg gyxnb yfjyx ilegv bzvfk zfgzp vbvkv flfye vfyxg
bzzrv ghlby elhjy ghnyx yrzea lbzku vpvpl fjvkz jlxhp yilfl bzvfl
ggybz pplfg zvpml ezgyt bhaay evivl gziyl bglkl bvyvf ghrzk vzfkv
zxtzp zfyzj hxgvb vxyez glkzj ymbyp lggvl blrvy izvyx zepyf lmyxy
zfkyf zbyzf lrypr vmyex vybgy kvbky eznbl kkvzm blxvm veygl ghbzg
yiyeg zxgvx kybtl iykvy bvxku vzvpv zyilj vkvzk uvbvz xlggv jbhjv
rvkvz eeleh vzxhj zxmye ltyfn vybvv fgzxz dygzz ftyxk vpzaj lvbvz
ggviz tvhrr ysjvb lezlf jelbj vxkuv levpv fyevi vzfyt hzvyz mvkvk
zkkye lzmmz bvblv lflzt bymlg gvflz blklj yfyel ttlbx vkyfj vivil
blvbg lkljl gglil fvblv ghphe zglbz jhezm zblbv ryjof yglpv kkllx
zxgve vyxxv jhevz fztyt vztyk kvzaa lbyvf nzfav lrzbr ztevk zeziv
phxyz fzevx gzxiz xzgvt uvbvn httvm bzjyp vtpzk hbzgy eypll xkliz
mleez vzkbl pziy
Grazie.

 poterlo decrittare?
e` cifrato con con un block-cipher. devi performare una analisi
frequentistica sui gruppi di 5 lettere. poi devi trovare la matrice
della trasformazione...
essendo il testo abbastanza lungo, penso che si possa fare...
ciao ciao
pazqo

Fico!
mi puoi spiegare con maggior dettaglio come fare?
vorrei scrivere uno scriptino per risolverlo!
grazie,
  Ste

...

come fare cosa? ricolvere la matrice? pensa a trovare qualche
statistica sui gruppi di 5 lettere, poi ne riparliamo...
:-P
pazqo

...

Grazie dell'informazione pazqo,
ma non ho capito un'acca di quello che hai detto. Io non sono della
materia e questi ragionamenti mi rimangono un pò difficili. Secondo te
posso trovare qualcosa su internet?
Non so se è la stessa cosa di cui parlavi tu, ma ho calcolato la
frequenza delle lettere sull'intero testo; per matrice che intendi?
Grazie.

 materia ...
Scusa Loredana (ti scrivo qui, che in ogni caso e' piu' proficuo),
ma forse sarebbe utile, prima che in tanti ci si spacchi la testa
(ieri ho provato per un'ora a vedere se era, come avevi detto tu,
un semplice codice a sostituzione) sapere da dove viene questo problema
e quanto e' importante per te trovarne la soluzione.
Avevo pensato anche io alla eventualita' che fosse un codice piu'
complicato (come ha detto Pazqo) ma in tal caso (cioe' nel caso
che tu non sappia precisamente quale metodo crittografico e' stato 
usato) la decrittazione potrebbe essere anche impossibile.
E in ogni caso penso sia proprio difficile che tu possa trovare qualcosa
di gia' pronto su internet....
In ogni caso, visto che mi sembra di capire che di crittografia ne sai
abbastanza poco, e' meglio che ti cerchi un qualche libro divulgativo
sul tema, se sei interessata.
Questo mi sembra di ricordare che non fosse malaccio:
Simon Singh. Codici & segreti. La storia affascinante dei messaggi 
cifrati dall'antico Egitto a Internet. Rizzoli.
qui trovi i dettagli:
http://tinyurl.com/5cem3
Se poi la cosa ti interessa maggiormente, qui trovi gratis
da scaricare in PDF o PS un libro intero di crittografia edito dalla
CRC Press: The Handbook of Applied Cryptography, Menezes et al.
http://www.cacr.math.uwaterloo.ca/hac/
ciao,
g.

 Grazie.
Io sto facendo un corso proprio in questi giorni... ;p
l`idea e` questa: converti ogni lettera in un numero tra 0 e 25
(a=0,b=1,...,z=25). ogni sequenza di 5 lettere diventa un vettore
nello spazio Z_26xZ_26x...xZ_26. se hai una matrice 5x5 invertibile in
Z_26 (il cui determinante sia congruo a un invertibile (mod 26),
allora puoi mandare ogni vettore in un`altro vettore.
vediamo un esempio con Z_26 le matrici 2x2
ciao ---> 3 8 1 14 ---> (3 8) (1 14).
trovo una matrice invertibile (mod 4): 
(19 13)
(2  11) (il determinante e` 19*11-2*13= 1 (mod 26), quindi e`
invertibile)
Chiamiamo M la matrice
applichi la matrice ai vettori:
(3 8)*M , (1 14)*M queste son le nuove lettere: 15 23 21 11 ---> P X V
L
per tornare indietro, devi invertire la matrice.
ora scappo, a presto 
pazqo

ok, così ho capito e so cosa cercare!
tnx!
Ste

...

Grazie ancora una volta per i tuoi suggerimenti; sono quasi 2
settimane che sto cercanado di trovare una soluzione. Pensi che potrei
riuscire a decifrare quel testo pur non essendo della materia? Io la
vedo dura, ma devo andare avanti comunque.
Grazie ancora e ciao,
Lory.

...

Ciao Giovanni,
ho trovato la soluzione del mio enigma, o almeno una parte! Sono
riuscita a decrittare il testo,però devo ammettere che non è stato
merito mio. La procedura è questa: bisogna calcolare prima la
frequenza delle lettere, che in realtà non serve a molto, ma solo per
iniziare l'analisi. Dopo aver trovato le 2 o 3 più frequenti, che si
suppone corrispondano alle vocali più comuni (e-i-a), si comincia a
decrittare il testo, pezzo per pezzo (ti farà piacere sapere che ho
usato Verbatron2); a questo punto, dopo aver trovato 3 o 4 parole che
"potebbero" essere quelle giuste, si procede con la sostituzione delle
lettere; in questo testo il metodo usato è che se, ad esempio, la Z
corrisponde alla A, allora la A, corrisponde alla Z e così via finchè
il testo non comincerà a prendere forma. Ora, sono riuscita a fare
questo, ma essendoci il problema delle lettere riunite in blocchi di
cinque, sto cercando di dare un senso alle parole uscite, con degli
spazi; sembra una stupidaggine, ma molte di esse o non sono proprio
italiane oppure si possono accoppiare in modi diversi e quindi ...
Mi sembrava mio dovere farti conoscere la soluzione visto che sei
stato così gentile da aiutarmi pur non conoscendomi.
Grazie ancora e ciao,
Loredana.

in pratica, dopo la decrittazione bisogna trovare il giusto ordine di ogni
quintupla? Ho capito bene?
Ciao,
   Ste
ps: prova "il passo del cavallo"... si dimostra particolarmente efficace
quando dietro c'č un mistero... o una farsa! :-D

 quando dietro c'è un mistero... o una farsa! :-D
Praticamente, dopo la decrittazionem bisogna unire tutto il testo come
se fosse un'unica parola e poi inserire degli spazi per tirare fuori
delle parole. Il mio testo contiene 127 spazi.
Ciao,
Lory.

 Lory.
e io che ero pronto a proporre un vigenere system... troppo sofisticato... ;P
pazqo

Beh, quello lo puoi sempre applicare...
Dopodichè, se col salto del cavallo "non ci si salta fuori"... ci inventiamo
il salto dello gnu paglierino dell'Himalaya e sicuramente otterremo una
soluzione... non sarà quella esatta, ma risulterà che io e Pazqo siamo per
diritto di nascita re supremi di tutto il newsgroup...
Non ho decrittato ancora tutto, ma sono convinto che Pazqo confermerà la mia
scoperta! ;-)
Ciao!
  Ste

...

conosci Washington? ha scritto un bel libro assieme a Wade Trappe :
"introduction to cryptography with coding theory".
e lui che tiene il corso in questi giorni... davvero molto bello!
anzi, propongo un problema al ng!

 pazqo
Bello, peccato per il problema delle chiavi... se uno intercettasse la
matrice 5x5 adatta avrebbe decifrato tutto! 
-- 
Alessio90 "the Sproloquiator"
Proud poster in: it.test - israel.test - it.hobby.enigmi -
it.hobby.fantasport
"Preferisco essere un uomo di paradossi, che un uomo di pregiudizi"
(Rousseau)