IT-словарь › Безопасность › NLFSR (регистр сдвига с нелинейной обратной связью)

NLFSR (регистр сдвига с нелинейной обратной связью)

Безопасность Svenska → Обновлено: 2026-10-18

Регистр сдвига с нелинейной функцией обратной связи, из-за чего классическая атака Берлекэмпа — Мэсси ему почти не страшна.

В NLFSR обратная связь — нелинейная функция битов регистра, а не простой XOR, как в LFSR. Из-за нелинейности выходную последовательность трудно описать небольшим числом бит, в чём и состоит замысел. Современные разработчики применяют это намеренно: потоковый шифр Grain сочетает NLFSR с LFSR, и нелинейный регистр скрывает линейный.

← Назад к словарю