Этот генератор был предложен и подвергнут криптоанализу в [193]. Если внутреннее состояние генератора в момент времени t равно х,, то
хм=Ъх,то&р
Выходом генератора является младший значащий бит xt div р, где div - это целочисленное деление с усечением. Для максимального периода константы Ьир должны быть выбраны так, что р - простое число, а Ъ - примитивный корень mod/;. К сожалению, этот генератор не безопасен. (Заметим, что для Ъ = 2 FCSR целыми числами связи выдает последовательность, обратную данной .)
crypt(l)
Оригинальный алгоритм шифрования UNIX, crypt(l), представляет собой потоковый шифр, использующий те же идеи, что и Энигма. Это 256-элементный, однороторный подстановочный шифр с отражателем . И ротор, и отражатель получаются из ключа. Этот алгоритм намного проще, чем немецкая Энигма времен второй мировой войны, и квалифицированному криптоаналитику несложно его взломать [1576, 1299]. Для вскрытия файлов, зашифрованных crypt(l), можно использовать свободно доступную программу UNIX, называемую Crypt Breakers Workbench (CBW, инструмент взломщика шифров).