duminică, 19 octombrie 2008

Despre Yahoo


In primul rand vreau sa-mi cer scuze pentru inevitabilele greseli de ortografie deoarece sunt multe subiectepe 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 acopericateva 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 vile-ati pus vreodata.
PARTEA I. Algoritmul de codare “yahoo64″
Acest algoritm este folosit de Yahoo oriunde trebuie transformat un sir de caractere neprintabile intr-unsir de caractere printabil.Se numeste “codare” si nu “criptare” deoarece nu ofera absolut nici o protectie pentru sirul de caractere decodat. Fara a intra in aspecte criptografice trebuie metionat ca yahoo64 este foarte asemanator cu base64insa 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 acestuiarticol.
PARTEA II. Analiza tokenului Yahoo
Din cate am observat pana acum tokenul Yahoo este o insumare a userului si parolei de Yahoo, unic pentrufiecare 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 permisiuneauserului de a actiona in numele acestuia pe serverele Yahoo.
Un user isi poate obtine acest token prin accesarea linkului urmator:
Cod:
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.
Cod:
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:
Cod:
0ymsgr=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 acesttoken (la sfarsit). Acest “partnerid” este unic pentru fiecare utilizator in parte si nu se modifica la schimbareaparolei, 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 codatcu yahoo64. Dupa decodare obtinem urmatorul sir de caractere (unde fiecare 2 caractere reprezinta valoareahexadecimala a unui singur caracter din tokenul decodat):
Cod:
00 61 BA 7B 47 62 0F D9 BE DC 3E 18 94 53 D5 71D0 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 “0×00″Urmatoarele 4 caractere reprezinta timestampul (numarul de secunde care au trecut din 1-1-1970) la care userula fost creeat sau cand parola a fost schimbata, doar ca timestampul este inversat deci pentru exemplul de maisus timestampul va fi 0×477BBA61 (decimal 1199290977) adica “Wed, 2 Jan 2008 16:22:57 GMT”
Daca decodam “partnerid” vom obtine urmatorul string:
Cod:
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
Cod:
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() produceun hash de 128 de biti adica 16 caractere intre 0×00 si 0xFF, a nu se confunda cu md5_hex() care produce unstring 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 stringulinitial (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 cumam spus si mai sus cunoasterea tokenului poate duce la compromiterea contului (parola NU trebuie sa fie cunoscutapentru 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 aratmai tarziu tokenul este suficient pentru logarea cu succes la serviciul messenger.
Pentru memorare tokenul este criptat si stocat in registrii windows in cheia
Cod:
HKEY_CURRENT_USER\Software\Yahoo\Pager\ETS
Userul este de asemenea salvat deoarece este necesar pentru decriptare
Cod:
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 poatefi 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 formatadin “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 0×004862AA unde functialocala de la offsetul 0×006FCEC0 primeste urmatorii 9 parametrii1. Stringul ETS2. Lungimea stringului ETS3. Pointer catre tokenul decriptat4. Pointer catre lungimea tokenului5. Cheia de decriptare “MBCS sucks[USERNAME]”6. Lungimea cheii de decriptare7. 0×008. 0×009. 0×00
PARTEA IV. Autentificarea YMSGR v15
In continuare voi presupune ca sunteti deja familiarizati cu protocolul Yahoo! Messenger(formarea pachetelor siparametrii unui pachet)
Este de mentionat ca din motive de compatibilitate YMSGR15 accepta si logarea clasica user/password dar mult maiimportant 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 nuva 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 (0×4C)
-Daca primeste un raspuns valid VERIFY de la server incepe procedura de autentificare
-Trimite un pachet AUTH (0×57) cu parametrii:“1″ - USERNAME
-Primeste un pachet AUTHRESP (0×54) 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 (0×54) 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 armailuri 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 fostconcentrata 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 deobicei 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 voianaliza parametrii care formeaza fiecare cookie si voi incercat sa prezent o explicatie pentru prezenta sau scopul lor.
-Cookieul Y:
Exemplu:
Cod:
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 pentruun anumit user modificandu-se doar ID’ul unic (la schimbarea parolei) si informatiile demografice (la schimbareaadresei, 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 pentruautentificarea cu succes al unui user.
Parametrul “n” este un ID unic intern al utilizatorului (se modifica doar la schimbarea parolei) care estecomparat cu o valoare interna yahoo la anumite requesturi pentru obtinerea de informatii sau pentru expirareaautomata 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 uncorespondent intr-un alt string dupa cum urmeaza:
Cod:
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:
Cod:
T=z=Cr7eHBCxQfHBJkF/Bqb4dnUMzIwBjVPNDQzNDFOME8-&a=QAE&sk=DAAk3Lb2EiyEEM&ks=EAA3i37q0zwFhuCnF6cflaKHg–~A&d=c2wBTkRVM0FUSTRNek0wTXpZNU56Zy0BYQFRQUUBenoBQ3I3ZUhCZ1dBAXRpcAFzNkpUZEM-
Contine un timestamp si o semnatura digitala simetrica. Acesta se modifica la modificarea timpului(oricate cookiurigenerate intr-o singura secunda sunt identice)
Este format din parametrii z,a,sk,ks si d dar pentru autentificare la serviciile web sunt necesari doarparametrii 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 cuvaloarea CRUMB obtinuta pentru autentificarea Yahoo! Messenger. Acesta este un string criptat cu yahoo64 dardecodarea 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 precumsi 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 careinlocuieste 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 seschimba (”~A”) obtinem un string codat yahoo64 reprezentand cel mai probabil un hash MD5 (stringul decodat are16 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 0×01)
Cod:
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:
Cod:
sl=NDU3ATI4MzM0MzY5Nzg-&a=QAE&zz=Cr7eHBgWA&tip=s6JTdC
Valoarea parametrului “sl” este de asemenea un string criptat yahoo64:
Cod:
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 dincharsetul 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 candprimul caracter termina o rotatie completa prin toate pozitiile, al doilea caracter creste cu o pozitie continuandin aclasi mod pana la al 6-lea caracter. Stiind ca primul caracter creste cu o pozitie pe secunda se poate aflatimestampul 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.
Algoritmul de codare yahoo64:
Cod:
>2];$dest.=$yahoo64[((ord($source[$i])<<4)&0×30)>>4)];$dest.=$yahoo64[((ord($source[$i+1])<<2)&0×3c)>>6)];$dest.=$yahoo64[ord($source[$i+2])&0×3F];}switch(strlen($source)-$limit){case 1:{$dest.=$yahoo64[ord($source[$i])>>2];$dest.=$yahoo64[(ord($source[$i])<<4)&0×30];$dest.=’–’;}>>2];$dest.=$yahoo64[((ord($source[$i])<<4)&0×30)>>4)];$dest.=$yahoo64[((ord($source[$i+1])<<2)&0×3c)];$dest.=’-';} i="0;$i<64;$i++)" yahoo64="”ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._”;$len="strlen($source);if($source[$len-1]="="’-')" plus="2;" plus="1;">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&0×3)<<6)($chr4&0×3f));}switch($plus){case 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”);?>

Niciun comentariu: