Prijavi se z GoogleID

» »

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!

Matthai ::

Ja je. Samo kao naj bi se A5/2 opustil in popolnoma nadomestil z UMTS/Kasumi.
All those moments will be lost in time, like tears in rain...
Time to die.

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
»

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

Oddelek: Novice / Zasebnost
82789 (2117) Matthai
»

Razbit šifrirni algoritem Kasumi (A5/3)

Oddelek: Novice / Varnost
63571 (2888) Fave
»

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

Oddelek: Novice / Zasebnost
275541 (3455) Matthai
»

Razbiti USB ključki s strojno podporo šifriranju podatkov

Oddelek: Novice / Zasebnost
483469 (2045) Matthai
»

Še en napad na GSM A5/1 algoritem

Oddelek: Novice / Varnost
84186 (3436) Matthai

Več podobnih tem