Newsgroup: it.hobby.enigmi
Titolo: decrittaggio stringa hex

sono a zero in crittografia
mi servirebbe una mano a decifrare il seguente file 99.txt:
FB44FA44974CE24EC345E9539749ED58BA27CF4DDE40EE01D60DE048C359E0449745E546DF48FE2CBD6BE54FD30DED4FD859E444C50DFE44D65EE34F9759E301C459ED58BA27CD52DF48FF01DE43AC58D858FE01DF4CE245C420866CD25FEF589744E201CE42F9539748F544C4208668D10DF54EC20AFE44975EE940C54EE448D94AAC47D85FAC40975EE54DD243F801C446F50F9903812BBA27AC01EE42F901C042E206C30DEA48D949AC48C30DE444C548812B970DC04ED846AC40D942F849D25FAC56D654812B970DD54EC20DFB4ED90AF801D144E2459744F801DF48FE44BA27AC01E442AC45DE48AC40D942F849D25FAC45D654812BBA27D849D20DEF4EDB49E244C45EAC4ED10DE448C40DFB4EC549FF2CBD79E4449740E952C44CEB449744E201DF44FF01C444E044D94EE92CBD0FCA40D448AC55DF48AC42D643E84DD20DF84E9759E444975AE54FD303A20F95208675DF44FF01D344FF55D643EF449744E201DA54AC57D844EF44BA27C552D90AF801DB48ED57DE43EB01CE42F901D60DEF49D844EF44BA27DF4E9744EA01CE42F906C548AC4DD842E748D94AAC47D85FAC409759E54CD20DF84E975FF94F974CFB40CE03A20FBA27812B970DD54EC20DFB4ED90AF801D144E2459744F801DF48FE44BA27AC01FB42E34A974CE24EC345E953975AED58BA27AC01EE42F901C042E206C30DEA48D949AC48C30DE444C548812B970DDF4E9749E544974CE24EC345E9539749ED58BA27812BE345E9589759E34EDC0DFC48D459F953D25EAC4ED10DE354C50DE853D24CE152BA27CD4FD30DFF40DE49AC4CD654EE44975AE444D90DE555905EAC53DE4AE455974BE3539754E3549B0DF849D254AB4DDB0DEA40DB41812BF558F801DE4BAC55DF48F501D342E206C30DEF4EDA48AC45D85AE22CBD7FE952DE5EF801C345E901D948E9459759E301C758E04D9759E444DA0DE54FBA27CD4FD30DF849C542FB01C345E94C974CFB40CE208663D259F844C50DF84E975EED57D20DF849D20DE158C459E953CE208675DF4CE201C458FE53D243E844C50DF84E9759E444975EE942C548F801
si tratta di un indovinello,
vanno bene anche semplici suggerimenti...

 vanno bene anche semplici suggerimenti...
la risposta è:
42
:)
ciao :)
-- 
Sat'Rain          [ sat (dot) rain (at) email (punto) it ]
                  [ ++ 
http://satrain.altervista.org/
 ++ ]
"Un vero calcolatore non lascia sussistere intorno a sé nulla d'inutile."
  -- [Alfred de Vigny]


Mi pare dura. Presi a coppie, parrebbero dei semplici bytes espressi
in esadecimale. Ho provato a ricostruire il corrispondente file
binario, ma non mi dice nulla. Forse vanno traslati tutti di una certa
quantità fino ad ottenere dei caratteri stampabili. Ho notato che ci
sono dei gruppi ripetuti, tipo
812B970DD54EC20DFB4ED90AF801D144E2459744F801DF48FE44BA27AC01
e magari converrebbe partire da questi... <:-O
Robby
-
-------------------------------------------------------------
Per risposte private, togliere TUTTE le "x" dal mio address !
For private replies, remove ALL the "x" from my address !
-------------------------------------------------------------

binario, ma non mi dice nulla. 
Al limite potrebbe essere anche una figura (BMP, GIF, JPG...) ma non
essendoci alcun file header non si può analizzare con i normali
programmi di trattamento immagine che non la riconoscono (anche
mettendoci noi l'estensione).  
Mah.


 ha scritto nel messaggio 
news:45a15f3c$0$22399$4faf...@reader2.news.tin.it...

Sono 256 triplette: potrebbero essere i 256 colori...?
Ciao,
Marco 

"M)" <maMMrc...@tinMM.it> ha scritto nel messaggio 
news:45a2b07a$0$19094$4faf...@reader4.news.tin.it...

Mi rispondo subito da solo: mi sa di no, visto che alcune si ripetono... 
colori però possono esserlo... 


Ho provato con i decodificatori più comuni che danno un output
esadecimale (mime64, uuencode) e non viene fuori niente. Il nome del
file "99.txt" da dove viene fuori? Quel 99 può essere in indizio?
In alternativa, ci sono parecchie coppie ripetute nel messaggio, quindi
mi verrebbe da pensare così a naso ad una sostituzione monoalfabetica
tra lettera -> coppia esadecimale. Magari quando ho tempo provo a fare
un po' di analisi ulteriore. 
bye!

ok, apprezzo di cuore tutti i suggerimenti, provero a rispondere con
quello che so,
i caratteri vanno considerati a coppie e sono bytes,
il nome 99 può essere un indizio, ma non ne sono sicuro,
 non so neppure se il chiaro sia un testo o un'immagine, ma molto
probabilmente è un testo, e l'autore ha fatto xor con qualche chiave,
+ qualche somma o sottrazione...
non è una cosa immediata cmq...

 tra lettera -> coppia esadecimale.
Però sono 1536 caratteri (3x2^9), quindi 768 coppie esadecimali
(3x2^8): Un numero così particolare rende difficile pensare che si
tratti di un testo. Sembrerebbe più il risultato di un algoritmo di
hashing, tipo quelli che generano le firme digitali.

Pera ha scritto:

Ci sono 101 coppie diverse di bytes, con questa distribuzione:
{'BD': 4, 'BA': 13, '5E': 9, '5F': 6, '5A': 4, '27': 13, '20': 5, '2B':
8, '2C': 4, '59': 13, '58': 12, '55': 5, '54': 8, '57': 3, '56': 1,
'53': 10, '52': 5, '63': 1, '81': 8, '86': 5, '03': 3, '01': 32, '06':
4, 'E9': 13, 'E8': 3, 'E5': 8, 'E4': 12, 'E7': 1, 'E1': 2, 'E0': 4,
'E3': 9, 'E2': 15, 'EE': 4, 'ED': 7, 'EF': 7, 'EA': 4, 'EB': 2, '0A':
4, '0F': 4, '0D': 34, 'FA': 1, 'FB': 8, 'FC': 1, 'FE': 7, 'FF': 6,
'68': 1, '9B': 1, 'C3': 11, 'C2': 3, 'C0': 3, 'C7': 1, 'C5': 12, 'C4':
10, 'CA': 1, 'CF': 1, 'CE': 6, 'CD': 3, '99': 1, '90': 1, '95': 1,
'97': 38, '6B': 1, '6C': 1, 'F5': 5, 'F8': 19, 'F9': 7, 'DF': 12, 'DE':
8, 'DB': 4, 'DC': 1, 'DA': 3, '7F': 1, '48': 25, '49': 15, '46': 3,
'47': 2, '44': 40, '45': 14, '42': 16, '43': 6, '40': 12, '41': 1,
'A2': 2, 'AC': 26, 'AB': 1, '75': 2, '4F': 8, '4D': 6, '4E': 23, '4B':
2, '4C': 12, '79': 1, '4A': 4, 'D8': 10, 'D9': 12, 'D6': 8, 'D4': 2,
'D5': 2, 'D2': 14, 'D3': 6, 'D1': 5}
Sono un po' troppi per essere solo caratteri (26 maiuscole, 26
minuscole, 10 cifre, 1 spazio, resterebbero 38 segni di interpunzione.
Troppi). Questo va contro il fatto che siano caratteri trattati solo
con XOR e somme.
Ho provato a fare prima un AND con 99 su ogni coppia. Risultano 16
coppie cosi' distribuite (ho convertito l'esa in decimale):
{32: 35, 33: 4, 34: 15, 67: 72, 1: 76, 98: 31, 3: 46, 65: 88, 64: 135,
96: 41, 2: 13, 66: 108, 99: 36, 35: 22, 97: 45, 0: 1}
16 caratteri diversi mi sembrano pochi. I loro valori inoltre sono
troppo distanziati perche' siano  ASCII con sommata una costante.
Anche usando 99 esadecimale (0x99) si ottengono 16 coppie:
{0: 80, 1: 72, 145: 57, 17: 20, 8: 74, 9: 78, 128: 54, 129: 52, 16: 14,
24: 25, 144: 25, 25: 21, 152: 63, 153: 55, 136: 44, 137: 34}


se ha fatto lo xor con una chiave e' praticamente impossibile ricuperare
i dati, a meno che la chiave non sia cortissima:
le possibilita' sono tantissime e non sappiamo neanche in che lingua
deve essere il testo in chiaro.
Ma da dove viene fuori questo problema ?
g.

 Ho provato a fare prima un AND con 99 su ogni coppia. Risultano 16
L'operazione di AND non è invertibile (distrugge informazione), così
come la OR, quindi non è usabile se vuoi poter decrittare il
messaggio. L'unico operatore binario booleano invertibile è lo XOR.
Ma concordo sulle conclusioni comunque: sapendo che le operazioni fatte
sono "uno xor con qualcosa più un po' di somme", la soluzione è che
non è fattibile trovare una soluzione senza qualche altro indizio :/
Almeno la lunghezza della chiave, la sequenza precisa delle operazioni,
ecc. ecc.
bye!

 hashing, tipo quelli che generano le firme digitali.
quando si applica una crittografia a chiave spesso si fa un "padding"
del messaggio originale fino a raggiungere un multiplo esatto della
chiave, o del "token" che viene usato per la codifica.
Se è un hashing non c'e' speranza, per definizione è una
trasformazione non reversibile :(
bye!

 sono "uno xor con qualcosa più un po' di somme",
Il punto e' che non siamo sicuri neanche di questo.
Almeno, Pera sopra ha  detto
"molto probabilmente è un testo, e l'autore ha fatto xor con qualche
chiave,
+ qualche somma o sottrazione... "
Quel "molto probabilmente" e' riferito a tutta la frase o solo al fatto
che e' un testo?

 hashing, tipo quelli che generano le firme digital
La chiave potrebbe essere di x byte, con x= 2^n oppure x= 3* 2^n, e
0<=n<=8
Alla fine del testo sono stati aggiunti spazi per renderlo di lunghezza
multipla di x.
Quindi se effettuiamo uno XOR con 32 degli ultimi caratteri otteniamo
gli ultimi caratteri della chiave.
In partcolare l'ultimo byte sarebbe 33, corrispondente in ASCII al
doppio apice.
Il penultimo sarebe 216. Un po' altino, quindi o la chiave non e' di
sole lettere, cifre e punteggiatura corrente (pero' non ho considerato
le lettere accentate), oppure il penultimo carattere non e' gia' piu'
spazio.
Andando avanti cosi', pero', e' dura. A ogni passo si formulano
ipotesi, quindi aumentano esponenzialmente.
. .
.

provo ancora una volta a dire...
non sono sicuro che sia un testo, se lo fosse sarebbe sicuramente
inglese,
un'immagine o un exe di 768 bytes però mi sembra piccolo...cmq non lo
escludo,
un'hashing non è perché deve essere decrittabile...
se la chiave fosse 3 o 4 bytes, potrei tentare un bruteforcing,
se è più lunga per tentativi non c'è speranza :(
cmq cerco di recuperare qualche altro indizio sulla chiave o sul tipo
di file e poi ridico

Forse intravedo un po' di luce...
I byte di posto pari sono tutti >= 0x80
FB FA 97 E2 C3 E9 97 ED BA CF DE EE D6 E0 C3 E0
97 E5 DF FE BD E5 D3 ED D8 E4 C5 FE D6 E3 97 E3
C4 ED BA CD DF FF DE AC D8 FE DF E2 C4 86 D2 EF
97 E2 CE F9 97 F5 C4 86 D1 F5 C2 FE 97 E9 C5 E4
D9 AC D8 AC 97 E5 D2 F8 C4 F5 99 81 BA AC EE F9
C0 E2 C3 EA D9 AC C3 E4 C5 81 97 C0 D8 AC D9 F8
D2 AC D6 81 97 D5 C2 FB D9 F8 D1 E2 97 F8 DF FE
BA AC E4 AC DE AC D9 F8 D2 AC D6 81 BA D8 D2 EF
DB E2 C4 AC D1 E4 C4 FB C5 FF BD E4 97 E9 C4 EB
97 E2 DF FF C4 E0 D9 E9 BD CA D4 AC DF AC D6 E8
D2 F8 97 E4 97 E5 D3 A2 95 86 DF FF D3 FF D6 EF
97 E2 DA AC D8 EF BA C5 D9 F8 DB ED DE EB CE F9
D6 EF D8 EF BA DF 97 EA CE F9 C5 AC D8 E7 D9 AC
D8 AC 97 E5 D2 F8 97 F9 97 FB CE A2 BA 81 97 D5
C2 FB D9 F8 D1 E2 97 F8 DF FE BA AC FB E3 97 E2
C3 E9 97 ED BA AC EE F9 C0 E2 C3 EA D9 AC C3 E4
C5 81 97 DF 97 E5 97 E2 C3 E9 97 ED BA 81 E3 E9
97 E3 DC FC D4 F9 D2 AC D1 E3 C5 E8 D2 E1 BA CD
D3 FF DE AC D6 EE 97 E4 D9 E5 90 AC DE E4 97 E3
97 E3 9B F8 D2 AB DB EA DB 81 F5 F8 DE AC DF F5
D3 E2 C3 EF DA AC D8 E2 BD E9 DE F8 C3 E9 D9 E9
97 E3 C7 E0 97 E4 DA E5 BA CD D3 F8 C5 FB C3 E9
97 FB CE 86 D2 F8 C5 F8 97 ED D2 F8 D2 E1 C4 E9
CE 86 DF E2 C4 FE D2 E8 C5 F8 97 E4 97 E9 C5 F8
 e quelli di posto dispari tutti minori
44 44 4C 4E 45 53 49 58 27 4D 40 01 0D 48 59 44
45 46 48 2C 6B 4F 0D 4F 59 44 0D 44 5E 4F 59 01
59 58 27 52 48 01 43 58 58 01 4C 45 20 6C 5F 58
44 01 42 53 48 44 20 68 0D 4E 0A 44 5E 40 4E 48
4A 47 5F 40 5E 4D 43 01 46 0F 03 2B 27 01 42 01
42 06 0D 48 49 48 0D 44 48 2B 0D 4E 46 40 42 49
5F 56 54 2B 0D 4E 0D 4E 0A 01 44 45 44 01 48 44
27 01 42 45 48 40 42 49 5F 45 54 2B 27 49 0D 4E
49 44 5E 4E 0D 48 0D 4E 49 2C 79 44 40 52 4C 44
44 01 44 01 44 44 4E 2C 0F 40 48 55 48 42 43 4D
0D 4E 59 44 5A 4F 03 0F 20 75 44 01 44 55 43 44
44 01 54 57 44 44 27 52 0A 01 48 57 43 01 42 01
0D 49 44 44 27 4E 44 01 42 06 48 4D 42 48 4A 47
5F 40 59 4C 0D 4E 5F 4F 4C 40 03 0F 27 2B 0D 4E
0D 4E 0A 01 44 45 44 01 48 44 27 01 42 4A 4C 4E
45 53 5A 58 27 01 42 01 42 06 0D 48 49 48 0D 44
48 2B 0D 4E 49 44 4C 4E 45 53 49 58 27 2B 45 58
59 4E 0D 48 59 53 5E 4E 0D 54 0D 53 4C 52 27 4F
0D 40 49 4C 54 44 5A 44 0D 55 5E 53 4A 55 4B 53
54 54 0D 49 54 4D 0D 40 41 2B 58 01 4B 55 48 01
42 06 0D 4E 48 45 5A 2C 7F 52 5E 01 45 01 48 45
59 01 58 4D 59 44 0D 4F 27 4F 0D 49 42 01 45 4C
4C 40 20 63 59 44 0D 4E 5E 57 0D 49 0D 58 59 53
20 75 4C 01 58 53 43 44 0D 4E 59 44 5E 42 48 01
le frequenze dei byte di posto dispari sembrano (abbastanza) un qualche
linguaggio umano (sono 44 byte diversi con le seguenti frequenze in
ordine decrescente di frequenza):
44	40		58	12		52	5		47	2
0D	34		4C	12		55	5		75	2
1	32		53	10		6	4		4B	2
48	25		5E	9		0A	4		41	1
4E	23		54	8		0F	4		56	1
42	16		2B	8		2C	4		63	1
49	15		4F	8		4A	4		68	1
45	14		43	6		5A	4		79	1
27	13		4D	6		46	3		6B	1
59	13		5F	6		57	3		6C	1
40	12		20	5		3	3		7F	1
potrebbero essere 26 lettere + 10 numeri + 8 altri caratteri
Qualcuno ha voglia di continuare?
..... non mi va di cercare le tabelle con le frequenze ed impazzire con
le sostituzioni :D
Probabilmente anche i byte di posto pari hanno un significato ma non
c'ho perso molto tempo
Ciao a tutti,
TN1
Pera ha scritto:


 > di file e poi ridico
Di solito in questi giochi quando uno dice cosi' poi scompare :-)

 Di solito in questi giochi quando uno dice cosi' poi scompare :-)
Speriamo di no
bye

raga l'ho decrittato, ma sarebbe stato quasi impossibile senza un altro
indizio e un programma di crittoanalisi, :-)
cmq grazie per l'aiuto 
la soluzione la mando in privato per mail

 la soluzione la mando in privato per mailù
E perchè? ^_^
Se l'enigma l'hai postato su un NG pubblico, lo stesso dovresti farlo
anche con la soluzione, ovviamente preceduta dal tag SPOILER...
Dai, sù, che sono curioso...

 anche con la soluzione, ovviamente preceduta dal tag SPOILER...
E' vero, non puoi lasciarci in sospeso così... se la soluzione ha dei
contenuti "sensibili", almeno dicci quali erano gli algoritmi usati,
anche senza rivelare la chiave...
bye!

Mi associo.... almeno dai l'indizio che ti ha permesso di decrittare il
messaggio.
bye
Hermooz ha scritto:


TRUST_NO1 ha scritto:

certo,
.
.
.
.
.
spoiler
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
la prima chiave b9 2c
la seconda 0e 01 35 0d 
ciao

>> E' vero, non puoi lasciarci in sospeso cosě... se la soluzione ha dei

Quindi cosa c'era scritto in quel file :-)?

 >>> E' vero, non puoi lasciarci in sospeso così... se la soluzione ha dei
