论文标题

非线性过滤功能的弱等效物

Weak Equivalents for Nonlinear Filtering Functions

论文作者

Fúster-Sabater, Amparo, Caballero-Gil, Pino

论文摘要

非线性过滤函数应用于线性反馈移位寄存器(LFSR)是一种通用技术,用于设计具有加密应用程序的伪随机序列发生器。在本文中,我们研究了应用于不同LFSR的不同非线性过滤函数之间的等效性。众所周知的事实是,给定由一对生成的二进制序列(非线性过滤函数,LFSR),可以使用另一个过滤函数从任何其他相同长度的LFSR生成相同的序列。但是,到目前为止,尚未发现计算这种等效物的问题。本文分析了给定寄存器的倒数LFSR的特定情况,用于生成相当于原始的非线性滤波函数的等效物。贡献的主要优点是,对于任何非线性过滤器,可以计算出较弱的等效物,从某种意义上说,这种等效物可用于隐式分析明显安全的发电机。因此,要评估序列发生器的加密电阻,应确定最弱的等效密码,而不仅仅是特定的实例。

The application of a nonlinear filtering function to a Linear Feedback Shift Register (LFSR) is a general technique for designing pseudorandom sequence generators with cryptographic application. In this paper, we investigate the equivalence between different nonlinear filtering functions applied to distinct LFSRs. It is a well known fact that given a binary sequence generated from a pair (nonlinear filtering function, LFSR), the same sequence can be generated from any other LFSR of the same length by using another filtering function. However, until now no solution has been found for the problem of computing such an equivalent. This paper analyzes the specific case in which the reciprocal LFSR of a given register is used to generate an equivalent of the original nonlinear filtering function. The main advantage of the contribution is that weaker equivalents can be computed for any nonlinear filter, in the sense that such equivalents could be used to cryptanalyze apparently secure generators. Consequently, to evaluate the cryptographic resistance of a sequence generator, the weakest equivalent cipher should be determined and not only a particular instance.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源