高非线性度弹性S盒的构造

Constructions of High Degree Resilient S-boxes with High Nonlinearity

弹性S盒可应用于容错分布计算,量子密码密钥分配和流密码中伪随机序列产生。基于线性码和高非线性度的S盒,给出了一种构造具有高非线性度,且代数次数大于给定值的弹性S盒的方法。对于给定参数的线性码,构造的弹性S盒的非线性度是可以计算的。结果表明所构造的函数的非线性度优于已有的结果。

The resilient S-boxes have applications in fault tolerant distributed computing, quantum cryptographic key distribution and random sequence generation for stream ciphers. Based on the use of linear error correcting codes together with highly nonlinear S-Boxes, a new construction of highly nonlinear resilient S-boxes with given degree is provided. A contribution of the construction is that the nonlinearity of the resilient S-boxes can be calculated with the parameter of the linear code. As a result, the construction provides currently the best results in the aspect of nonlinearity.