Despre Yahoo (detaliat)

Vezi subiectul anterior Vezi subiectul urmator In jos

Despre Yahoo (detaliat)

Mesaj  zooky la data de Sam Mar 21, 2009 11:40 am

Autor: SlicK [slick@rstzone.org]


In primul rand vreau sa-mi cer scuze pentru inevitabilele greseli de ortografie deoarece sunt multe subiecte
pe care vreau sa le acopar in acest articol si nu am timp sa mai si verific ce am scris deja.

Urmatorul articol este rezultatul a vreo doua saptamani de cautari, teste, munca si nervi si va acoperi
cateva aspecte ale Yahoo'ului cred eu destul de interesante pe care poate ca unii dintre voi le cunoasteti deja,
scopul fiind sa clarifice cateva "mituri" despre Yahoo si sa raspunda la unele din intrebarile pe care poate vi
le-ati pus vreodata.


PARTEA I. Algoritmul de codare "yahoo64"

Acest algoritm este folosit de Yahoo oriunde trebuie transformat un sir de caractere neprintabile intr-un
sir de caractere printabil.
Se numeste "codare" si nu "criptare" deoarece nu ofera absolut nici o protectie pentru sirul de caractere de
codat. Fara a intra in aspecte criptografice trebuie metionat ca yahoo64 este foarte asemanator cu base64
insa are un charset extins.
Charsetul yahoo64 este urmatorul "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._"

yahoo64 are cateva caracteristici distincte care trebuie mentionate:
> toate caracterele din stringul codat fac parte din charsetul de mai sus
> lungimea stringului este multiplu de 4
> in functie de lungimea stringului initial, la sfarsitul stringului criptat ultimele caractere pot fi "-"
sau "--".

Pentru mai multe detalii studiati cele doua functii php(pentru codare si decodare) de la sfarsitul acestui
articol.




PARTEA II. Analiza tokenului Yahoo

Din cate am observat pana acum tokenul Yahoo este o insumare a userului si parolei de Yahoo, unic pentru
fiecare username in parte dar care se modifica (doar partial) la schimbarea parolei.
In esenta posesia acest token exprima ca posesorul este fie userul fie o entitate care are permisiunea
userului de a actiona in numele acestuia pe serverele Yahoo.

Un user isi poate obtine acest token prin accesarea linkului urmator:


https://login.yahoo.com/config/pwtoken_get?src=ymsgr&login=[USERNAME]& passwd=[PASSWORD]


unde [USERNAME] si [PASSWORD] sunt o combinatie username/parola Yahoo VALIDE.

Utilitatea acestui token este ca poate oferi oricand un COOKIE valid de Yahoo.


https://login.yahoo.com/config/pwtoken_login?src=ymsgr&token=[TOKEN]


Un exemplu de raspuns la un reqest catre "https://login.yahoo.com/config/pwtoken_get" poate fi acesta:


0
ymsgr=AGG6e0diD9m.3D4YlFPVcdBT1wFXKSBWP0Hl.gyQKd.qec8-
partnerid=KSBWP0Hl.gyQKd.qec8-


"ymsgr" este tokenul despre care am vorbit mai devreme si dupa cum se observa "partnerid" face parte din acest
token (la sfarsit). Acest "partnerid" este unic pentru fiecare utilizator in parte si nu se modifica la schimbarea
parolei, iar lungimea acestuia variaza in functie de lungimea username'ului.

Dupa cum se poate observa lungimea tokenului este de 48 si se termina cu un "-" deci este evindent codat
cu yahoo64. Dupa decodare obtinem urmatorul sir de caractere (unde fiecare 2 caractere reprezinta valoarea
hexadecimala a unui singur caracter din tokenul decodat):


00 61 BA 7B 47 62 0F D9 BE DC 3E 18 94 53 D5 71 D0 53 D7 01 57 29 20 56 3F 41 E5 FA 0C 90 29 DF AA 79 CF


La toate tokenurile pe care le-am vazut pana acum primul caracter este intotdeauna "0x00"
Urmatoarele 4 caractere reprezinta timestampul (numarul de secunde care au trecut din 1-1-1970) la care userul
a fost creeat sau cand parola a fost schimbata, doar ca timestampul este inversat deci pentru exemplul de mai
sus timestampul va fi 0x477BBA61 (decimal 1199290977) adica "Wed, 2 Jan 2008 16:22:57 GMT"

Daca decodam "partnerid" vom obtine urmatorul string:


29 20 56 3F 41 E5 FA 0C 90 29 DF AA 79 CF


care dupa cum sa observa sunt ultimele 14 caractere de la sfarsitul tokenului.

Daca din token eliminam primul caracter (00) timestampul (61 BA 7B 47) si parnerid'ul decodat vom ramane cu


62 0F D9 BE DC 3E 18 94 53 D5 71 D0 53 D7 01 57


Acest string rezultat are o lungime de 16 caractere ceea ce duce la concluzia ca este un hash MD5 (md5() produce
un hash de 128 de biti adica 16 caractere intre 0x00 si 0xFF, a nu se confunda cu md5_hex() care produce un
string de 32 de caractere reprezentand valorile hexadecimale ale celor 16 caractere produse de md5() )

La schimbarea parolei se modifica doar timestampul si acest hash MD5 ceea ce ma face sa cred ca din stringul
initial (care produce hashul) face parte fie timestampul fie parola fie ambele.

Trebuie sa mentionez pentru cei care vor face teste ca acest token trebuie pastrat SECRET deoarece dupa cum
am spus si mai sus cunoasterea tokenului poate duce la compromiterea contului (parola NU trebuie sa fie cunoscuta
pentru a obtine un set de cookiuri)




PARTEA III. Yahoo! Messenger "Remember my ID & password"

Incepand cu versiunea 7.x.x.x Yahoo! Messnger NU mai memoreaza parola atunci cand optiunea "Remember my ID
& password" este bifata. In schimb este memorat tokenul despre care am vorbit mai sus deoarece dupa cum o sa arat
mai tarziu tokenul este suficient pentru logarea cu succes la serviciul messenger.

Pentru memorare tokenul este criptat si stocat in registrii windows in cheia

HKEY_CURRENT_USER\Software\Yahoo\Pager\ETS


Userul este de asemenea salvat deoarece este necesar pentru decriptare


HKEY_CURRENT_USER\Software\Yahoo\Pager\Yahoo! User ID


Nu voi da un exemplu de astfel de string deoarece desi algoritmul de criptare imi este deocamdata necunoscut poate
fi totusi decriptat si extras un token folosind functii din "YahooMessenger.exe".

Analiza pe care am facut-o unui string ETS este destul de sumara: tokenul este criptat folosind o cheie formata
din "MBCS sucks"+USERNAME. Stringul rezultat fiind apoi codat cu yahoo64 si stocat in registrii la cheia ETS.

Pentru crackeri decriptarea se face in "YahooMessenger.exe" (8.1.0.421) la offsetul 0x004862AA unde functia
locala de la offsetul 0x006FCEC0 primeste urmatorii 9 parametrii
1. Stringul ETS
2. Lungimea stringului ETS
3. Pointer catre tokenul decriptat
4. Pointer catre lungimea tokenului
5. Cheia de decriptare "MBCS sucks[USERNAME]"
6. Lungimea cheii de decriptare
7. 0x00
8. 0x00
9. 0x00




PARTEA IV. Autentificarea YMSGR v15

In continuare voi presupune ca sunteti deja familiarizati cu protocolul Yahoo! Messenger(formarea pachetelor si
parametrii unui pachet)

Este de mentionat ca din motive de compatibilitate YMSGR15 accepta si logarea clasica user/password dar mult mai
important este ca Yahoo! Messnger foloseste si logarea cu COOKIE.

Pentru o logare cu succes Yahoo! Messnger face urmatorii pasi:

-Daca optiunea "Remember my ID & password" este bifata decripteaza stringul ETS si obtine un token, daca nu
va folosi userul si parola introduse pentru a face un request la "https://login.yahoo.com/config/pwtoken_get"
pentru a obtine tokenul

-Dupa conectarea la unul din serverele yahoo trimite un pachet VERIFY (0x4C)

-Daca primeste un raspuns valid VERIFY de la server incepe procedura de autentificare

-Trimite un pachet AUTH (0x57) cu parametrii:
"1" - USERNAME

-Primeste un pachet AUTHRESP (0x54) din care extrage valoarea parametrului "94" (CHALLENGE)

-Avand un token valid al userului va face un request catre "https://login.yahoo.com/config/pwtoken_login"
pentru a obtine valorile "Y" si "T" ale cookieului precum si valorea "crumb" (CRUMB)

-Creeaza un string (STRING307) astfel yahoo64(md5(CRUMB+CHALLENGE))

-Trimite un pachet AUTHRESP (0x54) cu parametrii:
"277" - parametrul Y
"278" - parametrul T
"307" - STRING307
"0" - USERNAME
"2" - USRNAME
"2" - "1"
"1" - USERNAME
"244" - un numar random (ex. "2097087")
"98" - "us"
"135" - versiunea clientului (ex. "8.1.0.421")
"148" - "-120"

-Daca totul e in regula userul este autentificat iar serverul trimite buddy listul si alte informatii cum ar
mailuri noi, add buddy request etc.



PARTEA V. Analiza si explicatia cookiurilor Yahoo

Odata cu autentificarea la un serviciu Yahoo userul primeste cookiurile "Y" si "T" deci analiza mea a fost
concentrata doar asupra acestor 2 cookiuri.
Cookieul Y poate fi configurat sa expire dupa o valoare intre 15 minute si 24 de ore dar cookieul T expira de
obicei la inchiderea browserului sau la logout. Pentru serviciile cu securitate scazuta cum ar fi pagina "My Yahoo"
cookiul Y este suficient dar pentru cele mai importante cum ar fi mail,calendar etc.. cookieul T este obligatoriu.
Dupa cum probabil ati observat un cookie Yahoo este format din perechi "parametru=valoare". In continuare voi
analiza parametrii care formeaza fiecare cookie si voi incercat sa prezent o explicatie pentru prezenta sau scopul lor.

-Cookieul Y:

Exemplu:


Y=v=1&n=9mioklmar8tku&l=glagla/o&p=m2509oh012000000&r=in&lg=en-US&intl=us&np=1


Contine usernameul,un ID unic si cateva informatii demografice. De obicei acesta ramane neschimbat pentru
un anumit user modificandu-se doar ID'ul unic (la schimbarea parolei) si informatiile demografice (la schimbarea
adresei, limba utilizata, etc...)

Dupa cum se observa este format din parametrii v,n,l,p,r,lg,intl si np dar nu toti sunt necesari pentru
autentificarea cu succes al unui user.

Parametrul "n" este un ID unic intern al utilizatorului (se modifica doar la schimbarea parolei) care este
comparat cu o valoare interna yahoo la anumite requesturi pentru obtinerea de informatii sau pentru expirarea
automata a tuturor cookiurilor vechi odata cu schimbarea parolei.

Parametrul "l" este usernameul codat cu un algoritm simplu de substitutie unde fiecare caracter din user are un
corespondent intr-un alt string dupa cum urmeaza:


PLAINTXT=klmnopqrstuvwxyz0123457896abcdefghij._
ENCODED=abcdefghijklmnopqrstuvxyzw0123456789._


Astfel pentru cookiul de mai sus username'ul este "qvkqvk"

Parametrul "p" contine diverse informatii despre utilizator cum ar fi sex, data nasterii, tara, etc.

Restul parametrilor contin de asemenea diverse informatii despre limba, anumite setari, etc.


-Cookieul T:

Exemplu:


T=z=Cr7eHBCxQfHBJkF/Bqb4dnUMzI wBjVPNDQzNDFOME8-&a=QAE&sk=DAAk3Lb2EiyEEM& ks=EAA3i37q0zwFhuCnF6cflaKHg--~A&d=c2wBTkRVM0FUSTRNek0wTXpZNU56Zy0 BYQFRQUUBenoBQ3I3ZUhCZ1dBAXRpcAFzNkpUZEM-


Contine un timestamp si o semnatura digitala simetrica. Acesta se modifica la modificarea timpului(oricate cookiuri
generate intr-o singura secunda sunt identice)

Este format din parametrii z,a,sk,ks si d dar pentru autentificare la serviciile web sunt necesari doar
parametrii sk,ks si d. Pentru autentificare Yahoo! Messenger "z" este insa obligatoriu.

Parametrul "z" exista pentru compatibilitate cu servicii mai vechi dar este de asemenea in stransa legatura cu
valoarea CRUMB obtinuta pentru autentificarea Yahoo! Messenger. Acesta este un string criptat cu yahoo64 dar
decodarea acestuia nu prezinta nici o informatie evidenta)

Parametrul "a" (de obicei are valoarea "QAE") contine diverse flaguri pentru expirare si protectia minorilor.

Parametrul "sk" reprezinta sesiunea (session key) si este calculat din username, ID unic si timestamp precum
si dintr-un string cunoscut doar pe serverele Yahoo (Yahoo shared secret)

Parametrul "ks" reprezinta (din observatiile mele) un hash al parolei utilizatorului sau un alt string care
inlocuieste parola deoarece lipsa acestui este urmata de obligatia introducerii parolei(pe serverele web Yahoo).
Daca ignoram primele 3 caractere care nu se schimba ("DAA") si ultimele 2 caractere care de asemenea nu se
schimba ("~A") obtinem un string codat yahoo64 reprezentand cel mai probabil un hash MD5 (stringul decodat are
16 caractere) cel mai probabil de asemenea generat folosind un shared secret.

Parametrul "d" contine sesiunea utilizatorului si cateva informatii pentru compatibilitate.
Acesta este un string codat yahoo64. Dupa decodarea valorii "d" din exemplul de mai sus obtinem urmatorul string:
(unde [SEP] este caracterul hexadecimal 0x01)


sl[SEP]NDU3ATI4MzM0MzY5Nzg-[SEP]a[SEP]QAE[SEP]zz[SEP]Cr7eHBgWA[SEP]tip[SEP]s6JTdC


Se poate observa ca acest string este de asemenea o insiruire de perechi "parametru=valoare" astfel:


sl=NDU3ATI4MzM0MzY5Nzg-&a=QAE&zz=Cr7eHBgWA&tip=s6JTdC


Valoarea parametrului "sl" este de asemenea un string criptat yahoo64:


457[SEP]2833436978 (sau 457=2833436978)


Acest numar este unic pentru fiecare username si nu se modifica la schimbarea parolei

Parametrul "a" este acelasi cu parametrul "a" din cookiul "T"

Parametrul "zz" reprezinta in esenta un contor de timp. Valorile pe care le poate lua un caracter facand parte din
charsetul yahoo64 cu singura diferenta ca "_" este inlocuit de "/".
Cea mai buna analogie pe care o pot face incercand sa explic acest parametru este aceea cu un kilometraj de masina,
Adica fiecare caracter(de la stanga la dreapta) poate fi asemanata cu o rotita cu valorile din charset. atunci cand
primul caracter termina o rotatie completa prin toate pozitiile, al doilea caracter creste cu o pozitie continuand
in aclasi mod pana la al 6-lea caracter. Stiind ca primul caracter creste cu o pozitie pe secunda se poate afla
timestampul la care un anumit cookie a fost generat. (cand userul s-a logat serviciul respectiv)

Parametrul "tip" este acelasi pentru toti utilizatorii Yahoo dar se schimba periodic (nu stiu intervalul exact)


Cam atat cu acest articol si felicitari pentru cei care au avut rabdarea sa-l citeasca pana la capat.
Astept pareri sau adaugiri cu privire la aceste subiecte.
avatar
zooky
Moderator
Moderator

Numarul mesajelor : 147
Data de inscriere : 15/03/2009
Varsta : 24
Localizare : Cernatesti City

Vezi profilul utilizatorului http://e-learning.forumhit.ro

Sus In jos

Partea a 2-a

Mesaj  zooky la data de Sam Mar 21, 2009 11:41 am

Algoritmul de codare yahoo64:

//yahoo64 encode/decode functions by SlicK [slick@rstzone.org]

function yahoo64_encode($source)
{
$yahoo64="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._";
$limit=strlen($source)-(strlen($source)%3);
$dest="";
for($i=0;$i<$limit;$i+=3)
{
$dest.=$yahoo64[ord($source[$i])>>2];
$dest.=$yahoo64[((ord($source[$i])<<4)&0x30) | (ord($source[$i+1])>>4)];
$dest.=$yahoo64[((ord($source[$i+1])<<2)&0x3C) | (ord($source[$i+2])>>6)];
$dest.=$yahoo64[ord($source[$i+2])&0x3F];
}

switch(strlen($source)-$limit)
{
case 1:
{
$dest.=$yahoo64[ord($source[$i])>>2];
$dest.=$yahoo64[(ord($source[$i])<<4)&0x30];
$dest.='--';
} break;

case 2:
{
$dest.=$yahoo64[ord($source[$i])>>2];
$dest.=$yahoo64[((ord($source[$i])<<4)&0x30) | (ord($source[$i+1])>>4)];
$dest.=$yahoo64[((ord($source[$i+1])<<2)&0x3c)];
$dest.='-';
} break;
}
return($dest);
}

function Index($string,$chr)
{
for($i=0;$i<64;$i++) { if($string[$i]==$chr) { return($i); } } return(-1);
}

function yahoo64_decode($source)
{
$yahoo64="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._";
$len=strlen($source);
if($source[$len-1]=='-') { $plus=2; }
if($source[$len-2]=='-') { $plus=1; }
if($plus>0) { $len-=4; };

$dest="";
for($i=0;$i<$len;$i+=4)
{
$chr1=Index($yahoo64,$source[$i]);
$chr2=Index($yahoo64,$source[$i+1]);
$chr3=Index($yahoo64,$source[$i+2]);
$chr4=Index($yahoo64,$source[$i+3]);
$dest.=chr(($chr1<<2)|($chr2>>4));
$dest.=chr((($chr2&0xF)<<4)|($chr3>>2));
$dest.=chr((($chr3&0x3)<<6)|($chr4&0x3F));
}
switch($plus)
{
case 1:
{
$chr1=Index($yahoo64,$source[$i]);
$chr2=Index($yahoo64,$source[$i+1]);
$dest.=chr(($chr1<<2)|($chr2>>4));
} break;

case 2:
{
$chr1=Index($yahoo64,$source[$i]);
$chr2=Index($yahoo64,$source[$i+1]);
$chr3=Index($yahoo64,$source[$i+2]);
$dest.=chr(($chr1<<2)|($chr2>>4));
$dest.=chr((($chr2&0xF)<<4)|($chr3>>2));
} break;
}
return($dest);
}

//usage example

$string="any string";
print("Original string=$string
\n");

$encoded=yahoo64_encode($string);
print("Encoded string=$encoded
\n");

$decoded=yahoo64_decode($encoded);
print("Decoded string=$decoded
\n");
?>
avatar
zooky
Moderator
Moderator

Numarul mesajelor : 147
Data de inscriere : 15/03/2009
Varsta : 24
Localizare : Cernatesti City

Vezi profilul utilizatorului http://e-learning.forumhit.ro

Sus In jos

Vezi subiectul anterior Vezi subiectul urmator Sus


 
Permisiunile acestui forum:
Nu puteti raspunde la subiectele acestui forum