Szyfrowanie UMTS także zostało nadgryzione

Zespół izraelskich kryptologów opracował sposób ataku na mechanizm szyfrowania stosowany przede wszystkim w sieciach komórkowych trzeciej generacji (takich jak UMTS).

Obraz
Źródło zdjęć: © heise-online.pl

Dzięki metodzie nazwanej atakiem sandwiczowym (sandwich attack) opisanej przez Orra Dunkelmana, Nathana Kellera i Adiego Shamira możliwe staje się złamanie metody szyfrowania A5/3 (KASUMI)
w czasie określanym jako "praktyczny", lecz po zaistnieniu określonych okoliczności.

Obraz
© (fot. sxc.hu)

Według naukowców liczący 128 bitów klucz sesji KASUMI da się wyliczyć ze zbioru danych o rozmiarze w skali 226, wykorzystaniu pamięci o rozmiarze rzędu 230 bajtów i złożoności obliczeń w skali 232. Dzięki tym niewielkim wartościom symulacja ataku na zwykłym komputerze PC trwała zaledwie dwie godziny. Jednak do przeprowadzenia całej operacji specjaliści potrzebowali danych zaszyfrowanych za pomocą czterech powiązanych kluczy (related keys)
. Napastnik nie zna początkowo ich wartości, ale zna matematyczne powiązania między nimi.

Według specjalisty od kryptografii Christiana Rechbergera atak typu sandwiczowego jest jednak w praktyce trudny do przeprowadzenia. Prawidłowe zastosowanie metody A5/3 ani razu nie pozwoli napastnikowi na uzyskanie informacji choćby o dwóch kluczach. Jak twierdzi Rechberger, w starszych systemach łączności komórkowej (GSM) atak opisany przez Dunkelmana, Kellera i Shamira dałoby się przeprowadzić, ale już od dawna świadomość zagrożenia wynikającego z powiązanych kluczy stała się powszechna. Poza tym złożoność metody ataku sprawia, że symulacja na komputerze się powiedzie, ale przeprowadzenie ataku na rozmowę w warunkach rzeczywistych wciąż nie jest realne.

Wybrane dla Ciebie

Indie będą produkować rosyjskie karabiny. Zysk i tak trafi do Putina
Indie będą produkować rosyjskie karabiny. Zysk i tak trafi do Putina
Polska zainteresowana ukraińskim sprzętem. Pokazano go podczas ćwiczeń
Polska zainteresowana ukraińskim sprzętem. Pokazano go podczas ćwiczeń
To arcydzieło. Okazuje się, że może pomóc z nauką fizyki kwantowej
To arcydzieło. Okazuje się, że może pomóc z nauką fizyki kwantowej
Kryzys amunicyjny. Rosja odczuwa braki pocisków do tego systemu
Kryzys amunicyjny. Rosja odczuwa braki pocisków do tego systemu
Legenda starożytności. Co wiadomo o Atlantydzie?
Legenda starożytności. Co wiadomo o Atlantydzie?
Biały fosfor w Ukrainie. Rosja omija zakazy, Chiny w łańcuchu dostaw
Biały fosfor w Ukrainie. Rosja omija zakazy, Chiny w łańcuchu dostaw
Wystarczy użyć śrubokrętu. Tajwański pocisk ma zasięg 900 km
Wystarczy użyć śrubokrętu. Tajwański pocisk ma zasięg 900 km
Problem z samolotami FA-50PL. Nawet 1,5 roku opóźnienia
Problem z samolotami FA-50PL. Nawet 1,5 roku opóźnienia
Chińczycy kupili sprzęt z Rosji. Może być zagrożeniem dla Tajwanu
Chińczycy kupili sprzęt z Rosji. Może być zagrożeniem dla Tajwanu
Drzewa w Amazonii są coraz większe. Naukowcy wskazali powód
Drzewa w Amazonii są coraz większe. Naukowcy wskazali powód
Nie chcą Leopardów 2. Sąsiad Polski stawia na lekkie czołgi
Nie chcą Leopardów 2. Sąsiad Polski stawia na lekkie czołgi
Ukraińscy snajperzy z nową bronią. Pomoc Amerykanów ma drugie dno
Ukraińscy snajperzy z nową bronią. Pomoc Amerykanów ma drugie dno