Тьюринг (шифр) - Turing (cipher)

Тьюринг это потоковый шифр разработан Грегори Г. Роуз и Филип Хоукс в Qualcomm за CDMA.[1]

Тьюринг генерирует 160 битов вывода в каждом раунде, применяя нелинейный фильтр к внутреннему состоянию LFSR. Он назван в честь Алан Тьюринг.[нужна цитата ] Он был разработан на основе шифра SOBER, введенного Роуз в 1998 году.[2] Это очевидно из его основного компонента, регистра сдвига с линейной обратной связью (LFSR), который представляет собой ту же технологию, что и в семействе машин SOBER.[3] Однако Turing отличается от своих предшественников тем, что он выдает пять слов (в пять раз больше) для каждого внутреннего обновления.[2] Он также обеспечивает стойкость ключа до 256 бит и разработан для быстрой работы с программным обеспечением,[3] достижение около 5,5 циклов / байт на некоторых x86 процессоры.

Некоторые эксперты обнаружили, что потоковый шифр Тьюринга имеет ряд слабых мест при столкновении с выбранными атаками IV.[4] Например, его алгоритм планирования ключей имеет один и тот же секретный ключ для разных векторов инициализации, и это снижает безопасность системы.[4]

Смотрите также

Рекомендации

  1. ^ Грегори Г. Роуз и Филип Хоукс, Тьюринг: шифр быстрого потока, Быстрое программное шифрование 2003, с. 290–306. (PDF).
  2. ^ а б Робшоу, Мэтью; Билле, Оливье (2008). Новые конструкции потоковых шифров: финалисты ESTREAM. Берлин: Springer Science & Business Media. п. 58. ISBN  978-3540683506.
  3. ^ а б Йоханссон, Томас (2003). Быстрое программное шифрование: 10-й международный семинар, FSE 2003, LUND, Швеция, 24-26 февраля 2003 г., исправленные документы. Берлин: Springer Science & Business Media. п. 290. ISBN  3540204490.
  4. ^ а б Мацуи, Мицуру; Зуккерато, Роберт (2004). Избранные области криптографии: 10-й ежегодный международный семинар, SAC 2003, Оттава, Канада, 14-15 августа 2003 г., пересмотренные документы. Берлин: Springer Science & Business Media. п. 205. ISBN  3540213708.

Библиография

внешняя ссылка