Январь - Xakep Online

Ñòîèò ðàçëè÷àòü ïðîöåññ ñîïðÿæåíèÿ óñòðîéñòâ (pairing) è àóòåíòèôèêàöèè
(authentication). Ïàðèíã íóæåí òîëüêî äëÿ ñîçäàíèÿ
êëþ÷à ñâÿçè, êîòîðûì óñòðîéñòâà áóäóò ïîëüçîâàòüñÿ â äàëüíåéøåì,
êàæäûé ðàç ïåðåäàâàÿ êàêèå-ëèáî äàííûå.
ïàðèíãà ïåðåõâàòèë è ñîõðàíèë âñå ñîîáùåíèÿ. Òåïåðü ìû ïîäîøëè
âïëîòíóþ ê ãëàâíîìó âîïðîñó. Ñîáñòâåííî, ñàì âçëîì ïèíà
îñóùåñòâëÿåòñÿ ïîäáîðîì.
Äëÿ íà÷àëà íóæíî ñîñòàâèòü ïðîäâèíóòûé àëãîðèòì ïåðåáîðà,
÷òîáû ïîëó÷èòü õîòü êàêîé-òî ðåçóëüòàò. Âîò ñìîòðè, ìû ïåðåõâàòèëè
IN_RAND (îí íåøèôðîâàííûé) è BD_ADDR (ïðè÷åì ó îáîèõ
óñòðîéñòâ àäðåñà âèäíû â ýôèðå) è çàïóñêàåì àëãîðèòì E22; åìó
ïåðåäàþòñÿ âûøåïåðå÷èñëåííûå äàííûå è íàø «ïîòåíöèàëüíûé»
PIN. Ìû íàõîäèì ïðåäïîëàãàåìîå çíà÷åíèå K init , ýòî âûãëÿäèò
ïðèìåðíî òàê:
K init = E22[IN_RAND, BD_ADDR(B), PIN'] //PIN' — ïðåäïîëàãàåìûé
íàìè ïèí-êîä
Èäåì äàëüøå, ñìîòðè íà òàáëèöó âûøå: ñîîáùåíèÿ 2 è 3 ïîêñîðåíû
K init 'îì, êîòîðûé ìû òîëüêî ÷òî ñãåíåðèðîâàëè. Çíà÷èò, ñåé-
÷àñ ìû ïîëó÷èì LK_RAND(A) è LK_RAND(B) â ÷èñòîì âèäå.
Ñîáñòâåííî ãîâîðÿ, íàì íèêòî íå ìåøàåò âûñ÷èòàòü ãèïîòåòè÷åñêîå
çíà÷åíèå K ab . Ïðîäåëûâàåì ñëåäóþùóþ îïåðàöèþ:
LK_K(A) = E21[BD_ADDR(A), LK_RAND(A)] //LK_K(A|B) —
ýòî ïðîìåæóòî÷íûå âåëè÷èíû
LK_K(B) = E21[BD_ADDR(B), LK_RAND(B)] // XOR'èì èõ ìåæäó
ñîáîé è ïîëó÷àåì êëþ÷ ñâÿçè
K ab = LK_K(A) XOR LK_K(B)
Òåïåðü ñàìîå âðåìÿ ïðîâåðèòü íàø «ïîòåíöèàëüíûé» ïèí. ×òîáû
óçíàòü, äåéñòâèòåëüíî ëè îí íàñòîÿùèé, ìû áåðåì ñâåæåèñïå÷åííûé
Kab è ïåðåõâà÷åííûé AU_RAND(A) è âû÷èñëÿåì çíà÷åíèå
SRES(A). Ïîñëå ýòîãî ñðàâíèâàåì ïîëó÷åííûé ðåçóëüòàò ñ
SRES(A)', êîòîðûé õðàíèòñÿ â ñîîáùåíèè íîìåð 5:
SRES(A) = E1[AU_RAND(A), K ab , BD_ADDR(B)]
Åñëè SRES(A) == SRES(A)' — ìû óñïåøíî óãàäàëè ïèí! Åñëè æå âûøåë
îáëîì, òî íà÷èíàåì ïðîèçâîäèòü âñþ ïîñëåäîâàòåëüíîñòü
äåéñòâèé çàíîâî, òîëüêî òåïåðü áåðåì äðóãîé PIN'. Âîò òàêàÿ âîò
õèòðàÿ ìåòîäèêà ïîëó÷èëàñü. Âñå âûøåîïèñàííîå, â ïðèíöèïå, íå
íîâîñòü. Ïåðâûì ÷åëîâåêîì, êîòîðûé çàìåòèë
ýòó áðåøü, åñëè åå ìîæíî òàê íàçâàòü,
áûë àíãëè÷àíèí Îëëè Âàéòõàóç (Ollie
Whitehouse) åùå â àïðåëå 2004 ãîäà. Èìåííî
îí äîãàäàëñÿ ïåðåõâàòèòü ñîîáùåíèÿ
âî âðåìÿ ïàðèíãà è ïîïûòàòüñÿ âû÷èñëèòü
PIN ìåòîäîì ïåðåáîðà ñ ïîìîùüþ ïîëó-
÷åííîé èäåíòèôèêàöèîííîé èíôîðìàöèè.
Òåì íå ìåíåå ìåòîä, ïðåäñòàâëåííûé
Âàéòõàóçîì, èìåë îäèí äîñòàòî÷íî âåñîìûé
èçúÿí: àòàêó ìîæíî áûëî ïðîâåñòè
òîëüêî â òîì ñëó÷àå, åñëè õàêåð ñìîã âûëîâèòü
âñå àóòåíòèôèêàöèîííûå äàííûå. Òî
åñòü, åñëè âçëîìùèê íàõîäèëñÿ âíå ýôèðà
âî âðåìÿ íà÷àëà ïàðèíãà, òî îí ïðîëåòàåò
êàê ôàíåðà íàä Ïàðèæåì — ïåðâûå ïàêåòû
ñ äàííûìè óæå îòïðàâëåíû è îòëîâèòü
èõ íå ïðåäñòàâëÿåòñÿ âîçìîæíûì.
Ó íåêîòîðûõ óñòðîéñòâ, íàïðèìåð BT-ãàðíèòóð, áûâàåò æåñòêî
ïðîïèñàí ôèêñèðîâàííûé PIN — îáû÷íî ñòðîêà «0000».
ñêîðîñòè. Íàøè èçðàèëüñêèå äðóçüÿ ñîâåðøèëè íàñòîÿùèé
ïðîðûâ, íàéäÿ íåñêîëüêî ñïîñîáîâ ñîêðàòèòü â ðàçû âðåìÿ ïåðåáîðà
PIN-êîäà. Ïîäðîáíî îïèñûâàòü ïðåäëîæåííûå èìè
óëó÷øåíèÿ ó ìåíÿ íåò âîçìîæíîñòè, ïîÿñíþ ëèøü, ÷òî ðå÷ü
èäåò îá àäàïòàöèè áàçîâûõ àëãîðèòìîâ BT-ñòåêà, ÷òî è ïîçâîëèëî
óìåíüøèòü âðåìÿ, íåîáõîäèìîå äëÿ âçëîìà PIN-êîäà.
Íî ñòàðàÿ ïðîáëåìà íèêóäà íå äåëàñü: åñëè âçëîìùèê îïîçäàë
è íå óñïåë çàõâàòèòü âñå ïàêåòû ñ ñàìîãî íà÷àëà «ñïàðèâàíèÿ»
óñòðîéñòâ, òî ó íåãî íè÷åãî íå ïîëó÷èòñÿ. È ýòó ïðîáëåìó óäà÷ëèâûå
èçðàèëüòÿíå áëàãîïîëó÷íî ðåøèëè.
RE-PAIRING ATTACK
Íàøèì äðóçüÿì Âóëó è Øàêåäó óäàëîñü èñïðàâèòü íåäîñòàòîê òåõíîëîãèè
âçëîìà, êîòîðóþ ïðåäëîæèë â ñâîå âðåìÿ Âàéòõàóç, è ðàçðàáîòàòü
âòîðîé òèï àòàêè. Åñëè óñòðîéñòâà íà÷àëè ïðîöåññ îáìåíà
àóòåíòèôèêàöèîííûìè äàííûìè, òî ìû óæå íå ìîæåì ïåðåõâàòèò
âñå ñîîáùåíèÿ è ñîñòàâèòü àëãîðèòì ïåðåáîðà ïèíà, ïðàâèëüíî?
Íàøè èçðàèëüñêèå äðóçüÿ ñìîãëè âðó÷íóþ «çàñòàâèòü» óñòðîéñòâà
çàíîâî ïåðåèíèöèàëèçèðîâàòü âåñü ïðîöåññ ïàðèíãà.
Ñìîòðè, êàê òîëüêî Kab-êëþ÷ ñîçäàí, êàæäàÿ BT-äåâàéñèíà ñîõðàíÿåò
åãî äëÿ áóäóùåé ñâÿçè ñî ñîïðÿæåííûì óñòðîéñòâîì. Åñëè
âäðóã â äàëüíåéøåì îäíî èç óñòðîéñòâ çàõî÷åò ñâÿçàòüñÿ ñ ñîñåäíèì,
òî èì íå ïðèäåòñÿ çàíîâî ïðîõîäèòü ïðîöåññ ïàðèíãà. Âòîðàÿ
àòàêà, íàçâàííàÿ Re-Pairing attack (ïåðåâîäèòñÿ, êàê àòàêà íà ïåðåñîïðÿæåíèå),
ýêñïëóàòèðóåò ïðîòîêîë óñòàíîâëåíèÿ ñâÿçè è çàñòàâëÿåò
ñîïðÿæåííûå óñòðîéñòâà íà÷àòü âåñü ïðîöåññ ïàðèíãà çàíîâî
— îòñþäà è íàçâàíèå. Ýòî ïîçâîëÿåò âçëîìùèêó ïåðåõâàòèòü
âñå íåîáõîäèìûå ñîîáùåíèÿ â ýôèðå è ïðîèçâåñòè îñíîâíóþ àòàêó,
ïðèíöèïû êîòîðîé ÿ óæå îïèñàë ÷óòü âûøå.
Èçó÷èì ýòîò âîïðîñ íåìíîãî äåëèêàòíåå. Äëÿ íà÷àëà ïðåäñòàâèì,
÷òî äâà óñòðîéñòâà óñïåëè ñâÿçàòüñÿ, ñîõðàíèòü êëþ÷ ñâÿçè Kab
è óæå ïåðåøëè ê ñòàäèè Mutual authentication. Äàëåå íàäî çàñòàâèòü
æåëåçÿ÷êè çàíîâî «ñïàðèòüñÿ».  îáùåé ñëîæíîñòè îïèñàíî
òðè ìåòîäà àòàêè íà ïåðåñîïðÿæåíèå,
ïðè÷åì êàæäàÿ èç íèõ çàâèñèò
îò êà÷åñòâà ðåàëèçàöèè Bluetoothÿäðà
â êîíêðåòíîì àïàðàòå. Âîò ýòè
ìåòîäû â ïîðÿäêå ýôôåêòèâíîñòè:
BT-óñòðîéñòâà îáìåíèâàþòñÿ
LK_RAND-÷èñëàìè, çàùèùåííûìè
Kinint'îì. Âïîñëåäñòâèè áóäåò
ñîçäàí Kab-key ïî àëãîðèòìó E21
ÊÒÎ ÁÛÑÒÐÅÉ
Ïîíÿòíî, ÷òî êîíêðåòíûå ðåàëèçàöèè
îïèñàííîãî âûøå ïðîöåññà ìîãóò ðàáîòàòü
ñ ðàçëè÷íîé ñêîðîñòüþ. Ìîæíî îïòèìèçèðîâàòü
ýòè ïðîãðàììû, èñïîëüçóÿ
ñïåöèàëüíûå íàñòðîéêè êîìïèëÿòîðà,
ìîæíî ïåðåïèñûâàòü ïî-ðàçíîìó
öèêëû, óñëîâèÿ è àðèôìåòè÷åñêèå îïåðàöèè,
æåëàÿ äîáèòüñÿ ìàêñèìàëüíîé
XÀÊÅÐ 01 /85/ 06 071