A5/1
-
История и развитие A5/1
- A5/1 — это алгоритм шифрования, разработанный в 1981 году для использования в GSM.
- Он был разработан для обеспечения безопасности и надежности, но в 2000-х годах были обнаружены уязвимости.
-
Уязвимости и атаки
- В 2003 году были обнаружены уязвимости, которые могут использоваться только в определенных сценариях.
- В 2006 году были продемонстрированы атаки, позволяющие прослушивать разговоры по GSM и расшифровывать их.
- Британцы настаивали на более слабом шифровании, что могло облегчить прослушивание секретным службам.
-
Практические атаки
- В 1994 году была предложена атака, основанная на угадывании содержимого регистров.
- В 1997 году была представлена атака на основе решения систем линейных уравнений.
- В 2000 году были предложены атаки, основанные на компромиссе между временем и памятью.
- В 2005 году были улучшены атаки, требующие меньше времени и данных.
-
Использование в GSM и атаки на GSM-шифрование
- В 2003 году были опубликованы атаки на GSM-шифрование, использующие только зашифрованный текст.
- В 2006 году были представлены атаки на протоколы GSM, которые могут проникать в сети с использованием слабых шифров.
- В 2007 году был разработан криптографический ускоритель COPACOBANA для атак на A5/1 и A5/2.
- В 2008 и 2009 годах были анонсированы проекты по разработке практических атак на A5/1.
-
Использование A5/1 в качестве генератора псевдослучайных чисел
- A5/1 не рекомендуется использовать в качестве генератора псевдослучайных чисел из-за потери случайности после обработки небольшого объема данных.