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