Интернет магазин китайских планшетных компьютеров

Компьютеры - Бихам, Эли - Атака на GSM

В 2000 году Эли Бихам и его коллега Ор Дункельман публикуют статью "Cryptanalysis of the A5/1 GSM Stream Cipher", где они показывают как можно взломать потоковый шифр A5/1, который используется для шифрования в системах GSM. Атака на этот шифр показывает, что зная 2 бит открытых текстов, можно за 2 тактов взломать A5/1. Алекс Бирюков и Ади Шамир уже показывали взлом данного шифра, однако данная атака требовала предварительных вычислений в размере 2 тактов и памяти в размере двух 73Gb жёстких дисков или 2 тактов и памяти в размере четырёх 73Gb жёстких дисков. Атака же, придуманная Эли Бихамом и Ором Дункельманом требует около 2.36 минут вычислений для взлома шифра, при этом, если мы имеем 2 бит открытых текстов, то необходимо всего 32Gb памяти и 2 тактов или 2Gb памяти и 2 тактов.