非线性滤波函数的弱等价物
密码学与安全
2022-08-10 v1
摘要
将非线性滤波函数应用于线性反馈移位寄存器（Linear Feedback Shift Register, LFSR）是设计具有密码学应用的伪随机序列生成器的通用技术。本文研究应用于不同LFSR上的不同非线性滤波函数之间的等价性。已知事实是：给定由一对（非线性滤波函数，LFSR）生成的二元序列，可使用另一滤波函数从任意同长度的其他LFSR生成相同序列。然而，迄今尚未找到计算此类等价物的解法。本文分析特定情形：利用给定寄存器的互逆LFSR来生成原始非线性滤波函数的等价物。该贡献的主要优势在于可为任意非线性滤波器计算出更弱的等价物，意即此类等价物可用于对看似安全的生成器进行密码分析。因此，为评估序列生成器的密码学抗性或称密码抵抗能力，应确定最弱的等价密码而不仅是某一特定实例。
引用
@article{arxiv.2208.04734,
title = {Weak Equivalents for Nonlinear Filtering Functions},
author = {Amparo Fúster-Sabater and Pino Caballero-Gil},
journal= {arXiv preprint arXiv:2208.04734},
year = {2022}
}