arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2208.04734cs.CR
收藏

非线性滤波函数的弱等价

Weak Equivalents for Nonlinear Filtering Functions

Amparo Fúster-Sabater, Pino Caballero-Gil

摘要:

在线性反馈移位寄存器(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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑