» »

Razbit šifrirni algoritem Kasumi (A5/3)

Razbit šifrirni algoritem Kasumi (A5/3)

Slo-Tech - V mobilnih omrežjih tretje generacije (tim. 3G GSM) bosta obstoječa A5/1 in A5/2 algoritma za šifriranje pogovorov med telefonskim aparatom in bazno postajo zamenjana z algoritmom A5/3.

Gre za šifrirni algoritem Kasumi, ki temelji na algoritmu MITSY, razvitem leta 1995.

Kljub temu, da je algoritem šele na začetku uporabe, so ga raziskovalci že uspeli teoretično zlomiti. Orr Dunkelman, Nathan Keller in Adi Shamir so namreč predstavili članek z naslovom A Practical-Time Attack on the A5/3 Cryptosystem Used in Third Generation GSM Telephony, v katerem opisujejo enega izmed možnih napadov na A5/3.

Napad so raziskovalci poimenovali sendvič napad (ang. sandwich attack), gre pa za tim. napad sorodnih ključev (ang. related-key attacks). Ranljiv je sicer Kasumi, ne pa tudi Mitsy, kar pomeni, da so razvijalci pri razvoju Kasumija algoritem oslabili (hoteli so ga namreč narediti hitrejšega in bolj strojno prijaznega).

S pomočjo napada so raziskovalci 128-bitni ključ z uporabo samo 4 povezanih ključev z običajnim računalnikom rekonstruirali v dveh urah.

6 komentarjev

nba76 ::

To pa ni dobr.:( A je ker algoritm nezlomljiv? ali ga je skoraj nemogoče zlomiti?
BEN WALLACE #3

overlord_tm ::

Kvantna kriptografija ... v teoriji :)

ender ::

Zatipk: MITSY -> MISTY
There are only two hard things in Computer Science:
cache invalidation, naming things and off-by-one errors.

MrStein ::

V mobilnih omrežjih tretje generacije (tim. 3G GSM) bosta obstoječa A5/1 in A5/2 algoritma za šifriranje pogovorov med telefonskim aparatom in bazno postajo zamenjana z algoritmom A5/3.

Bosta? A ni A5/3 standarden del UMTS že od začetka?
Motiti se je človeško.
Motiti se pogosto je neumno.
Vztrajati pri zmoti je... oh, pozdravljen!

poweroff ::

Ja je. Samo kao naj bi se A5/2 opustil in popolnoma nadomestil z UMTS/Kasumi.
sudo poweroff

Fave ::

Hi,

I will like to share this nice 67 Terabytes! storage case for the full GSM Rainbow Table at US$ 7.867 !!. (and maybe next 3G Table)

URL:
http://www.backblaze.com/petabytes-on-a...

In a few days, the full table will be online in torrent. I am working on that with some friends.

Regards,
Javier
My mind's a hyper tool that fixes everything.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Varnost slovenskih GSM omrežij V

Oddelek: Novice / Nova vsebina
246242 (3778) Oldi
»

Nov članek: Varnost slovenskih GSM omrežij

Oddelek: Novice / Nova vsebina
3111919 (8166) hermes
»

Skupina, ki se ukvarja s kriptoanalizo GSM, izdala program Kraken

Oddelek: Novice / Zasebnost
83615 (2943) poweroff
»

Razbit šifrirni algoritem Kasumi (A5/3)

Oddelek: Novice / Varnost
64216 (3533) Fave
»

Šifrirni algoritem A5/1, ki se uporablja za šifriranje GSM pogovorov, je padel

Oddelek: Novice / Zasebnost
276950 (4864) poweroff

Več podobnih tem