Сдвиговый регистр с нелинейной обратной связью
-
Определение и применение NLFSR
- NLFSR — это сдвиговый регистр с нелинейной функцией обратной связи.
- Следующее состояние регистра определяется нелинейной функцией предыдущего состояния и входных битов.
- NLFSR используются в современных потоковых шифрах, особенно в RFID и смарт-картах.
- Они считаются более устойчивыми к криптоаналитическим атакам по сравнению с LFSR.
-
Генерация NLFSR
- Существует метод генерации NLFSR максимальной длины 2n путем расширения LFSR.
- Построение больших NLFSR с гарантированными длительными периодами остается нерешенной задачей.
- С помощью грубой силы были составлены списки NLFSR с максимальным периодом для некоторых значений n.
-
Новые методы генерации
- Эволюционные алгоритмы могут использоваться для введения нелинейности в NLFSR.
- Эти алгоритмы изучают, как эффективно модифицировать LFSR для соответствия критериям качества, таким как протокол NIST.
-
Шифры на основе NLFSR
- В статье упоминаются некоторые известные шифры, использующие NLFSR, включая Ахтербан, Зерно, KeeLoq и другие.
-
Рекомендации
- Статья является заглушкой и призывает к расширению для улучшения Википедии.